初級グラフアルゴリズムをまとめてみる - テストステ論
一週間前から集中的にプロコン勉強をしている. まるで受験生だ. 楽しい. とりあえず, 以下の3冊の本をざっくり見ると, カバーする範囲において, 蟻本(<=初級) =~ ALDS(全部) =~ 最強最速(全部)というのが大体成り立つと分析した. すなわち, この範囲が極めて大切だということだと解釈した. プログラミングコンテストチャレンジブック(蟻本) プログラミングコンテスト攻略のためのアルゴリズムとデータ構造(ALDS) 最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド(最強最速) 時間的に, 蟻本の中級以上の範囲を学ぶことは不可能だし, どうも体系立ってない領域に思えたので, 学習方針としては, 初級範囲をきっちり学んで, それで落ちたら諦めるということにした. さて, 初級において特に重要なことは, 動的計画法(DP) グラフアルゴリズム である
「文字列を文字の列とみなす単純化」ってどういうこと？解説編 - 西尾泰和のはてなダイアリー
先日 @shyouhei さんのTweetに反応して文字列が文字の列かどうかが言語によって異なるという話をTweetしました。 shyouheiさんの投稿: PythonはどうかしらんがRubyの設計思想は「世の中はシンプルじゃない」だからな。文字列を文字の列とみなす発想その物がすでにRubyからすると過度に世界を単純化しすぎている。 https://twitter.com/shyouhei/status/528106973565165568 もうちょっと言っておくと数値計算で勝ち目のないRubyは文字列処理にめっちゃ注力してるんで。文字列処理こそがRubyの主戦場。そこでRubyが文字列をあえてカタマリで扱ってることにはそれなりの理由というものがある。つまり分解しようとするほうが困りごとが増える。IVSとか。 https://twitter.com/shyouhei/status/528
Java並行処理プログラミング 第16章ver2
2. 2 はじめに • あるスレッドが、変数aVariableに値を代入 aVariable = 3; • 通常なら他のスレッドは問題なく aVariable=3 として値が見れる。 ※ただし、正しく同期化されている場合のみ。 • 逆に同期化されていないと次のような問題が発生 3. 3 メモリやプロセッサの問題 • コンパイラがソースコードに書かれている常識的な順序でない順序で命令を作り だす。 • 変数をメモリではなくプロセッサのレジスタに保存する。 • プロセッサが複数の命令を平行に実行したり、コンパイラが作ったコードとは違 う順序で命令を実行する。 • キャッシュの介在によって、変数への書き込みが主記憶にコミットされる順序が 変わる。 • プロセッサローカルなキャッシュに保存された値が他のプロセッサから見えない ことがある。 5. 5 メモリモデルの課題 • 共有メモリを使うマルチプ
Introducing the Go Race Detector - The Go Programming Language
Dmitry Vyukov and Andrew Gerrand 26 June 2013 Introduction Race conditions are among the most insidious and elusive programming errors. They typically cause erratic and mysterious failures, often long after the code has been deployed to production. While Go’s concurrency mechanisms make it easy to write clean concurrent code, they don’t prevent race conditions. Care, diligence, and testing are req
なでしこ本について - なでしこ:日本語プログラミング言語
なでしこ3本が発売されます(2021/07/27)2021年、ついになでしこ3の本が発売されます。以下のリンクをご覧ください。 【なでしこ3本】はこちら なお、下記「なでしこ1」の公式バイブルも引き続き、発売中です。 日本語プログラミング言語「なでしこ」公式バイブルなでしこ公開１０周年の記念すべき2014年に、Amazonなどで中古本に高値がついていた「なでしこ公式バイブル」がこの度、電子書籍＋受注生産の本として、復刊することになりました！！なでしこ本の完全復刊です。 →AmazonでKindle版を買う →マイナビで注文 本書の内容日本語プログラミング言語「なでしこ」の、作者本人による解説本です。 丁寧親切な解説で、「なでしこ」を使ったプログラミングの基礎から応用までしっかりフォローします。 なでしこの開発スローガンは『なでしこで誰でも簡単プログラム』です。つまり、これから、「プログラミ
6さいカンファレンス 第2回「数学の定理を自動で発見するAI を Haskellで作ろう！」まとめ
2012/09/13にくいなちゃんさん主催で開催された6さいカンファレンスのまとめ。 第2回は「数学の定理を自動で発見するAI を Haskellで作ろう！」です。 勝手にまとめてしまったので、何か問題があれば@shogo82148まで。 WELCOME TO HELL!! くいなちゃん: それでは、まず、数学の「定理」とは何か、について説明したいと思います。 みなさん、日常的に「定理」という言葉を使っていると思いますが、「定理」とは何か、説明できますか くいなちゃん: 「教科書に載っている公式が、定理だ！」と思うかもしれませんね。 確かに、教科書にも定理は載っています。 くいなちゃん: では、曖昧な理解の方のために、厳密かつ ゆるふわに説明しましょう。 くいなちゃん: 定理とは、次のように定義できます。 公理であるならば、定理である。 定理を推論規則によって推論したものは、定理である。
60日でできる! 二足歩行ロボット自作入門
キットを使わず、パーツを組み上げ、プラ板を加工し、プログラミングを行うことで、60日で二足歩行ロボットを組み上げます。専門外でも遠慮は無用。本書は元・プラモ少年、元・ラジコン少年、元・電子工作少年、現役プログラマに向け、ビギナーでも入りやすい自由な雰囲気で、ものづくりの楽しさをよみがえらせます。 関連サイト著者による関連ページが公開されています。 吉野のロボット内容紹介つくって、わかって、遊べちゃう! ロボットの基本的なしくみから、電子部品の半田付け、プラ板工作のいろは、CやVBでのプログラミングと進み、最終的に「敵を見つけて近づいてパンチする」ことができる二足歩行ロボットを作り上げる入門書。前提知識は一切不要。実際に作らない人にも読み物として十分タメになる1冊です。 本書は元・プラモ少年、元・ラジコン少年、元・電子工作少年、現役プログラマに向け、ビギナーでも入りやすい自由な雰囲気で、もの
)
Rust (プログラミング言語) - Wikipedia
Rust（ラスト）は、性能、メモリ安全性、安全な並行性を目指して設計されたマルチパラダイムのプログラミング言語である。C言語、C++に代わるシステムプログラミング言語を目指しており[2]、構文的にはC++に似ているが[3]、「ボローチェッカー」(borrow checker) で参照の有効性を検証することによってメモリ安全性を保証できる。Rustはガベージコレクションなしでのメモリ安全性を達成しており、必要な場面で参照カウントを使うこともできる[4][5] 。 Rustプロジェクトはオープンソースのコミュニティベース開発で進行しており[6]、言語仕様（検討段階含む）、ソースコード、ドキュメントはオープンソースライセンスで公開されている[7]。2006年の開発初期は、Mozillaの従業員のグレイドン・ホアレ（Graydon Hoare）[8]の個人プロジェクトだったが、2009年にMozi
マルチコア時代のプログラマは関数脳になろう〜Java8のススメ〜 - Tech-Sketch
CPUのクロックアップに限界が訪れ、マルチコア化することで処理性能向上を目指す時代になりました。これからのプログラマには、マルチコアで処理性能が向上するプログラム＝マルチスレッドで並列処理が可能なプログラムを書く能力が必要になります。今回は「関数型」でプログラムを書くことによって、いとも簡単に並列化ができることを実例を元に解説します。 関数型プログラミングと並列処理 「関数型でプログラムを書くことで簡単に並列化できる」と書きましたが、そもそもここで言う「関数」とは何なのでしょうか？ 関数型プログラミングの特徴 関数型プログラミングの「関数」を理解するためには、数学における「関数」を想像するとわかりやすいでしょう。 例えば三角関数を用いた y=cos(x) という式を考えてみます。この式に入力値 x=0 を与えた場合、いつでも必ず結果は y=1 になります。x= π/3 の場合は y =
ソフトウェアテストを勉強しはじめて10ヵ月でやったこと - うさぎ組
WACATE 2011 夏に誘われたのがキッカケでソフトウェアテストを勉強しはじめて10ヵ月くらいがたちました。 先日、わんくま名古屋でソフトウェアテストの勉強法についてLTしたのですが、みなさんにいろいろ聞かれたのでここにまとめておこうと思います。 本当は1年の区切りで書こうと思ったけど、まぁいいでしょう。 追記ここから わんくまで発表したLT資料はこちらです うさみみのソフトウェアテスト勉強法 View more presentations from Kyon Mm 追記ここまで こういうのを書くときに時系列で書くべきか、コツを書くべきか悩みますね。 でも、みんなが知りたいのは僕の歴史じゃなくってコツだと思うので後者で書きます。前者はTwitterとか勉強会とかお食事とかお茶でもしているときに聞いてみてください。 以下では多くの書籍を紹介していますが、僕がこの10ヵ月で読んだ本。ってい
Go言語のインストール - golang.jp
†gccはcgo(未訳)を使用する場合のみ必要です。 Go言語ツールのダウンロード Go project’s downloads pageから使用しているオペレーティングシステムおよびCPUのアーキテクチャに合ったバイナリを選んでください。 公式で配布されているバイナリは、オペレーティングシステムではFreeBSD、Linux、Mac OS X (Snow Leopard/Lion)、Windowsです。CPUアーキテクチャは32-bit(386)と64-bit(amd64)のx86です。 使用しているオペレーティングシステムおよびCPUアーキテクチャとの組み合わせのバイナリが配布されていないときは、プログラムソースからインストールするか、gcの代わりにgccgoをインストールしてみてください。 Go言語ツールのインストール 配布されているGo言語のバイナリは、/usr/local/go(
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Get Started with Win32 and C++ - Win32 apps
PDP-11のインタプリタを作った話
There is no complete list of all notifications balloon tips in Windows – The Old New Thing
IBM Developer
IBM Developer
Erlang/OTP で WebApp の開発に必要な N 個のこと
IPA/ISEC セキュア・プログラミング講座
Windowsでスクリプト言語“Ruby”を導入するための和製インストーラー「Rumix」NOT SUPPORTED