高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録
高速逆平方根とは？ C言語のコード 検証 アルゴリズムの要点 [1] 逆平方根の計算を対数・指数の計算に置き換える [2] 浮動小数点型の内部表現を利用した対数・指数の近似計算 [2.1] 対数の近似 [2.2] σの最適値 [2.3] 整数型での解釈 [2.4] 逆平方根の計算とマジックナンバー0x5F3759DF [3] ニュートン法による収束で精度アップ 感想 高速逆平方根とは？ 高速逆平方根(fast inverse square root)とは、平方根の逆数 を高速に計算するアルゴリズムです。平方根の逆数は逆平方根とも呼ばれます。逆平方根はベクトルの正規化などに用いられるので、これを高速に計算できるアルゴリズムには大きなご利益があります。 参照： Fast inverse square root - Wikipedia C言語のコード 高速逆平方根の関数を示します。0x5F375
未経験者から機械学習エンジニアになるために必要な知識と勉強法 -
Photo by Strelka Institute for Media, Architecture and Design 秋山です。 最近、機械学習の勉強をしている人や、機械学習に関連した研究開発の求人を探す人がすごく増えてきましたね。弊社のエンジニアにも機械学習を勉強中の人達が何人かいます。 ただ、「機械学習を勉強したいけど、難しすぎて何から手を付けたらいいのかよくわからない」という人も多いです。それなりに開発経験のあるエンジニアでもそうなので、経験の浅い人だと、なおさらかと思います。 機械学習と一言で言っても、実践するのに必要な知識の分野は多岐に渡ります。 そこで今回は、未経験者が機械学習エンジニアとして転職するにはどういった知識や勉強が必要なのかを書いていきます。 ■最低限必要な知識 ◆プログラミングスキルとライブラリを使える知識 Pythonには、Tensorflowやsciki
無料で手に入る技術書のPDFをありったけ上げてみた - Qiita
この記事の目的 技術書は巷にあふれていますが、いろいろ勉強しようとすると大変な金額になります。しかし、英語という一点を我慢すれば、出費をかなり抑えることができます。この記事では、私がこれまでに見つけてきた技術書のリンクをありったけ貼っておきたいと思います。 ここでのリンクはすべて英語の記事になります。日本でも出版されているものに関しては日本語の書名も並べて書いておきます。 リンクが切れる前にお早めに！！ リンク集 C言語 Oualline "Practical C Programming (3rd edition)" (C実践プログラミング) Java Niemeyer "Learnig Java (3rd edition)" Harold "Java Network Programming (4th edition)" (Javaネットワークプログラミング) Python Summerf
[翻訳] Why Go? - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? (この記事は Dave Cheney さんの Why Go? の翻訳です。) 数週間前、友人に「Goに注目に値するのはなんで？」と聞かれました。 彼は私がGoに情熱を注いでいることを知っていましたが、なぜ私が他の人もGoを気にするべきだと思っているのかを知りたいようでした。 この記事は、私がGoを重要なプログラミング言語だと考える、3つの大きな理由を紹介します。 メモリ安全 個人としては、私もあなたもC言語でメモリリークも危険なメモリの再利用もしないプログラムを書く事ができるでしょう。しかし、40年以上の経験から、集団としてのプログラマ
![[翻訳] Why Go? - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/d313f26f571d157c7c29164447df12a9a57ac14b/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JTVCJUU3JUJGJUJCJUU4JUE4JUIzJTVEJTIwV2h5JTIwR28lM0YlMjAmdHh0LWFsaWduPWxlZnQlMkN0b3AmdHh0LWNvbG9yPSUyMzIxMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZzPWIzZTExMGY2MzBiNjk3YWJiOTc5NWMzMTY5YmE5ZWEy%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBtZXRoYW5lJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1lY2ZlNjYzN2FhMDBlNGVlNzYxMjk5ZmIyNTYyN2I5Yg%26blend-x%3D142%26blend-y%3D436%26blend-mode%3Dnormal%26txt64%3DaW4gS0xhYiDmoKrlvI_kvJrnpL4%26txt-width%3D770%26txt-clip%3Dend%252Cellipsis%26txt-color%3D%2523212121%26txt-font%3DHiragino%2520Sans%2520W6%26txt-size%3D36%26txt-x%3D156%26txt-y%3D536%26s%3Dccf027fbd87fba51b162b7132f21cfb9)
Pythonエンジニアが紹介する、Pythonの超便利なライブラリ・フレームワーク13個 -
Photo by hoerner_brett 秋山です。 私は主にPythonを使って開発をしているので、今回はPythonの便利なライブラリやフレームワークを紹介していきたいと思います。 といっても割と定番のものを中心に使っているので、既にPythonをがんがん使っている人にとっては「知ってるわ！」というものも多いかと思います。「最近Python書くようになりました～」という人たちにも「これ良い！」ってものが見つかればと思います。 ちなみに前回はPython2系と3系の違いについて書いてますので、「3系に移行しよっかなー」と考えている人は合わせて見てみてください。 paiza.hatenablog.com ■Pythonの便利なライブラリやフレームワーク ◆Web開発系フレームワーク ◇Django みんな大好き有名なDjango。RubyでいうところのRailsのような……全部のせ的な
Goで覗くシステムプログラミングの世界
プログラミングの勉強にあたってよく言われるのは、「流行に左右されるような技術の尻を追いかけるよりも、土台となる技術を身につけることが大切」ということです。 例えば、ウェブブラウザで動くJavaScriptを書くときは、流行しているライブラリの書き方を暗記するよりも、 ブラウザがどのようにCSSやHTMLを解釈してスクリーンに文字や絵を描き出していく（レンダリングしていく）のかを理解することが大切です。 さもないと、ライブラリの流行が変わるだけで勉強したスキルが失われてしまいかねません。 データベースでも同じことがいえます。SQLの文法を学ぶことよりも、データベースがどのようにスケジューリングを行い、 どのようにデータを探索していくのかを学ぶほうが、パフォーマンス・チューニングのコツなどもひらめきやすくなるでしょう 1 。 「土台となる技術を身につける」を、もう少しちゃんと言い換えれば、「今
【Ruby】PythonプログラマーがRubyを触って感じたこと - 歩いたら休め
Pythonプログラマーというか、元々Python（ときどきR、C言語）で数値シミュレーションをしていた学生が、就職してRubyでWeb開発を行うにあたって勉強したことを書き連ねていくだけの記事です。 もし自分と同じような立場の人（これから後輩としてもどんどん増えていくかも！）がいたら、「ここを押さえておけばRubyは問題なく書けるよ」と教えられるように書いておきます。というのも、レビューを行っていた先輩とのプログラミングのスキルとの開きがあり、先輩も私も「どこが分かってないのか説明できない」状態になってしまってお互いに困ってしまった経験があるからです。 RubyとPythonはよく似ているのですが、思想や見た目で違う部分が多く、片方を勉強するともう片方の理解も深まります。 たまに2ちゃんねるのオカルト板である「見たことある世界によく似た異世界に迷い込んだ」みたいな感覚で、なかなか面白い経
コンピュータサイエンスの学生へのアドバイス - The Joel on Software Translation Project
Joel Spolsky / 青木靖 訳 2005年1月2日 日曜 WindowsのリッチGUIクライアントにこそソフトウェアの未来があると私がわめいていたのはほんの1、2年前だというのに、学生がe-mailでキャリアについてアドバイスを求めてくることがある。今は採用シーズンでもあることだし、彼らが読んで、笑って、無視できるような一般的なアドバイスを書いてみようと思う。 大学生の多くは、幸いなことに、生意気なものであり、あまり年長者にアドバイスを求めたりはしないが、コンピュータサイエンスの分野においてはこれは良いことなのだ。年長者というのは「2010年にはキーパンチャーの需要が1億人を越える」とか「Lispを使う仕事が最近すごくホットだ」みたいな間抜けで時代遅れなことを言うものだからだ。 私自身も、学生にアドバイスするとき何について話したらいいのかわからない。私は救いがたく時代遅れで、AI
プログラミング面接を突破する方法 (後編) | POSTD
この記事の前編はこちら： プログラミング面接を突破する方法 (前編) 5. 成果を強調する される可能性のある質問の3種類目は、経験です。面接官は、過去に完成させたプログラミングプロジェクトについて話すよう要求してきます。この質問で多くのエンジニアが犯す間違いは、技術的に興味深いサイドプロジェクトについて話をすることです。多くのプログラマは、ニューラルネットワーク分類器を実装した経験や、Twitterボットを書いた経験について話そうとします。しかし、その選択は間違っています。面接官がそういった分野のことを評価するのは、非常に難しいからです。多くの求職者が単純なサイドプロジェクトを誇張します（実際にやったことがない場合もある）が、面接官には、あなたがそれをやっているかどうかを知る方法はありません。 解決法は、結果を生んだプロジェクトを選んで、結果を強調して話すことです。必ずしも技術的に興味深
退職面談を翌日に控えて、ITシステム業界でのサラリーマン生活を振り返って思うこと - あいむあらいぶ
2015-11-05 退職面談を翌日に控えて、ITシステム業界でのサラリーマン生活を振り返って思うこと IT業界 雑記 退職 仕事術 かるびです。 会社で年に2度行われる賞与査定の面談が明日となりました。この機会を利用して、上司に正式に今の会社の退職を申し出る予定です。（一度打診したが蹴られた） 今日は、退職をお願いする面談を明日に控え、仕事について思ったことをとりとめもなく書いてみたいと思います。 なぜ会社を辞めたいのか 人間関係が嫌とか、業界がブラックだから嫌で辞めたいんじゃないのです。仕事のやりがいがほぼゼロになったこと、そして40歳を迎えてどうしても1年程度の長い休みを取ってリフレッシュしたかったが、会社が長期休暇を認めてくれなそうであること。以上から、退職を決意しました。 今の会社に入ってから12年経った 干支が一回りしました。今の会社に12年務めて、今はもうモチベーションもあま
Big Sky :: プログラミング言語の作り方
Big Sky :: プログラミング言語の作り方(2) Big Sky :: プログラミング言語の作り方(3) Big Sky :: プログラミング言語の作り方(4) Big Sky :: プログラミング言語の作り方(5) github の trending を見てたら面白い物を見つけた。 orangeduck/BuildYourOwnLisp - GitHub Learn C and build your own programming language in under 1000 lines of code! https://github.com/orangeduck/BuildYourOwnLisp 手順にそってC言語で lisp を実装する手順を見せるという物なのだが、その教材の一部としてパーサのコードが含まれている。 このパーサ部分だけ別のプロジェクトとして外出しされている。 o
急いで学ぶGo lang#5 構造体 | DevelopersIO
構造体を使いましょう C言語にもある機能で、いろいろあるデータをまとめて１つのまとまりにしたものです。 JavaScriptでいうオブジェクト、Javaでいうクラスのようなものです。 Goの場合はC言語の構造体よりもう少し便利な機能もあるので、そのへんもふまえて解説します。 動作環境 今回使用した動作環境は以下のとおりです。 OS : MacOS X 10.9.4 Go : 1.4.1 IDE : IntelliJ IDEA 14 CE ここを参考に、GOPATHとGOROOTは設定しておいてください。 構造体の基礎 Goの構造体はＣ言語の構造体とだいたい同じですが、 ・メソッドの定義 ・構造体埋め込み 等の機能も持っています。 Goはクラスや継承の機能がサポートされていませんが、上記機能 + αを使用することでオブジェクト指向プログラミングが可能になります。 構造体の定義と初期化 構造体
Gitのつくりかた | メルカリエンジニアリング
はじめまして。サーバサイドエンジニアの @DQNEO です。 今日はGitのつくりかたをご紹介します。 C言語学習教材としてのGit Gitと同じものをゼロから作って何の意味があるのか？と思いますよね。 私がこの再発明をやり始めた動機は「C言語を書けるようになりたい」でした。 実際に途中までやってみたところ、 C言語がチョットデキるようになった Gitの内部構造に詳しくなった というメリットが得られました。 C言語を勉強する題材は、テトリスとかWebサーバとか他にいくらでもあるのですが、Gitを実装してみるのはかなりおすすめです。理由は下記の通りです。 内部構造が意外と単純 (ローカルで動かす分には)ネットワークの知識が不要 普段使っているツールで外部仕様がわかっているので、やるべきことが明確 余談ですが、本家Gitのソースコードを参考にしようと思って読んでいたら、Linus Tovals
Swiftを迷わず選んだ理由
オイシックスではアプリを開発するにあたり発表されたばかりのSwiftを使うことを迷わず決めました。その理由について。2014/10/30オイシックス勉強会発表資料です。
ネットワークプログラミングの基礎知識
ネットワークプログラミングの基礎知識 ここでは IP アドレスやポート番号、クライアントとサーバの役割などを説明し、 perl・C言語・Java などでソケット (Socket) を使った HTTP クライアントや POP3 クライアント、簡単なサーバを作成してみます。 要はネットワークプログラミングをやってみよう、ということです。 このページのサンプルプログラムは、RFC などの規格に準拠した「正しい」プログラムではありません。 また、全体的にエラー処理が不十分です (今後改善する予定です)。 あくまでも概要を理解するためのサンプルととらえてください。 もし本気でしっかりとしたクライアントやサーバを書きたいなら、このページを読んだ上で、 さらに RFC を熟読し、そして wget・Apache・ftp コマンドなどのソースを参考にしてください。 このページに間違いを見付けたら、掲示板 で
SwiftでアプリのUIと画面の操作を実装する
はじめに 前回までにiOSアプリ開発における画面の位置関係とコンテンツの配置について説明しました。連載第5回では、アプリの画面にUI部品を配置する方法／それらの操作時の処理について説明します。 対象読者をObjective-Cが分かる方としている関係上、Objective-C自体の言語仕様やXcodeの使い方については解説を割愛する場合があることをご了承ください。同様にSwift自体の説明も必ずしも十分でない場合があります。そのような場合は末尾の参考文献等を参照してください。 対象読者 本記事は、次の方を対象にしています。 Objective-Cの基本的なプログラムが出来る方 Xcodeを使える方 UI部品の利用 iOSアプリでは、ボタンや入力欄といった何らかの操作を行うためのUIは、各部品単位でクラスが用意されています。クラス内には、該当するUIの動作時やデータのセット後の動きを制御する
プログラミングや英語を無料学習！eラーニングサイト『シラバス』を使ってみた|ガジェット通信 GetNews
「マネして学べる」プログラミング学習サイト『シラバス』。 メインのWEBデザイン編とWEBアプリ編のコースでは、20あまりのステップを踏んでHTML/CSS、WordPress、Ruby on RailsなどでレスポンシブなWEBサイト を開発し、公開できる。 社内eラーニングシステムとして公開され、多くの企業が利用しているという。 今回は、プログラミングは難しそう…という人も気軽にトライできる、もう1つのカテゴリー「公開コース」を使ってみた。 ■登録作業は簡単 まずは、シラバスのトップページにアクセス。 プログラミング学習サイト『シラバス』 https://cyllabus.jp/courses/publics メールアドレスとパスワードを設定するだけの簡単作業で、すべてのコンテンツが見られるようになる。 しばらくすると、登録完了メールが来た。 「現在シラバスはβ版の試験運用中です」と
社会人10年目から始める競技プログラミングのすすめ - kuuso1のブログ
これは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン（プログラミングコンテスト）ライフを送ることができた記念に、これからプロコンに参加してみようという方向けの記事を書かせていただきます。CPAC2014参加諸氏のような技術的に高度な内容は残念ながらなさそうですが（書けるものなら書きたい）、10年目エンジニア的視点で自分が感じたことを踏まえて「これはいいものだ」と思えたところなどを中心に振り返ることで、なんとかタイトル詐欺を回避したいと思います。中盤はお目汚し感が強いかも。。 経緯や参加したプロコンなど 半導体関連のメーカーで開発の仕事に従事していますが、2012年に職場都合で富山県に引っ越すこ
PHPだけど速ささえあれば関係ないよねっ - 私の昆布
これは 1 年 7 ヶ月 6 日 前に投稿されたものです。最新のものではありませんので、間違っているかも知れません。 そんなこと無いわけで。 さて、PHPの高速化といえば、 コード最適化 Accelerator入れる PHP Extensionを作る くらいだと思いますが、今回は「PHP Extension」を使いたいと思います。 なお、この記事で登場するPHPのバージョンは、5.3.3です。 SWIGを使う 素でPHP Extensionの作成となると、覚えることが多くて結構大変なので、「SWIG」というものを利用します。 これは、C/C++のプログラムをPHPを含めたインタプリタ言語やJava、C#などで半自動的に使えるようにしてくれるというものです。便利ですね。 「.i」というSWIGに向けた処理内容を示した「インターフェースファイル」というものを作成する必要がありますが、一度作れ
Big Sky :: clib の使い勝手にマジ感動した
C言語でアプリケーションを書くのは他の言語と比べて少し気合が必要ですよね。例えば HTTPからデータを取得する 取得したデータを json パースする 結果の一部を色付きで表示する こんな場合、C言語プログラマは 「HTTP か、じゃぁcurlかな」 「JSON か、parson かな」 「色表示か...エスケープシーケンスでもいいけどWindowsがなー...」 といった事を考え、そこから curl や parson といった資材の調達を始める事になります。途中で新しい機能を追加したくなり、それを外部ライブラリに頼る場合だとその都度資材を調達する必要があり、思考を停止しなければなりません。 この辺は ruby や perl、nodejs、golang 等の様に、ちょっとした手間だけで済ませたい物です。 またC言語の場合、ヘッダファイルはシステムの include フォルダに提供元が期待す
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
