siroccoのブックマーク / 2011年12月14日

sirocco id:sirocco

2011年12月14日のブックマーク (8件)

untitled
概要探索 • 逐次探索 • ２分探索 • 探索とデータ管理 – ２分探索木 – 平衡木 (Balanced tree) ここ探索木と効率２分探索木探索、挿入、削除の効率は木の形状に依存する平衡木最悪の場合が生じないように木を構成するバランスのとれた木構造 – – – – 平衡2分木 ( AVL木 ) 2-3木 2-3-4木 ( トップダウン2-3-4木 ) Red-Black 木( 2色木、赤黒木 ) ＊AVL木 : Adel‘son-VelskiiとLandis が提案した木平衡２分木、 2-3 木平衡２分木 ( AVL 木 ) バランスのほぼとれた２分木 – 子の個数が１以下のノードのレベルの差が１以下レコードの挿入、削除時にバランスをチェックバランスがとれていなければ、木の形状を修正 2-3-4木、Red-Black木 2-3-4木子ノードの個数が４個
sirocco 2011/12/14
algorithm

red-black-tree
リンク
サービス終了のお知らせ
サービス終了のお知らせいつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。お客様がアクセスされたサービスは本日までにサービスを終了いたしました。今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
sirocco 2011/12/14
algorithm

red-black-tree
リンク
Red–black tree - Wikipedia
In computer science, a red–black tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information. The nodes in a red-black tree hold an extra "color" bit, often drawn as red and black, which help ensure that the tree is always approximately balanced.[1] When the tree is modified, the new tree is rearranged and "repainted" to restore the colori
sirocco 2011/12/14
algorithm

red-black-tree
リンク
赤黒木 - Wikipedia
赤黒木（あかくろぎ）は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (en:Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)（nは木の要素数）と短く、複雑ではあるが実用的なデータ構造として知られている。この日本語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia 英語版(Red-black_tree
sirocco 2011/12/14
algorithm

red-black-tree
リンク
はてなブログ | 無料ブログを作成しよう
夏休み何食べてる？頑張らない編「うぉぉ！何でみんな一日中お腹空いてるんだー！」冷蔵庫を開き吠える夏休み。母さんの叫びを聞き、2ダースの卵が一斉にこちらを見て慰めるような顔をした。分かってるわよ、吠えたってご飯は出てこないわよ！作る→食べる→片付ける→作るの無限ループそこに、送迎と…
sirocco 2011/12/14
"バイキンマンが何も悪いことしてないのに、いきなりアンパンチ食らわせたら話にならないだろう？"

haskell

圏論

advent
リンク
mono's Tech Blog » Win32 Extensions for Pythonを使って，Excelなどの操作
Excelの操作をプログラミングを用いて楽にするには一般的にはVBAを用いて行うが，最近せっかくPythonを扱っているのでそちらでやってみる． Win32 Extensions for Pythonのインストールここからダウンロードできる．インストール後， import win32com などと打ち，特にエラーが出なければインストールは成功しているはず．僕の場合，一回エラーが出たが再起動すれば直った．他にも時々インストールがうまくいかないことがあったりするようで，その場合はとりあえずここなどを参照．実際にExcelを操作まずこの4行は決まり事のようなもので，とりあえず入力． import win32api, win32con, win32com, win32com.client,os,time xlApp=win32com.client.Dispatch("Excel.App
sirocco 2011/12/14
python
リンク
Pythonバージョンの選びかた - atsuoishimoto's diary
Pythonはおよそ18ヶ月ごとに新しいメジャーバージョンをリリースする慣習になっていて、これまでにたくさんのバージョンがリリースされ、広く利用されてきた。Pythonの開発では後方互換性を保つことが非常に重視されていて、通常のアプリケーションであれば、Pythonのアップデートで動かなくなってしまうことはあまりない。アプリケーションが今後廃止される予定になっている機能を利用していると、DeprecationWarningという警告が出力されてしまう程度だ。 DeprecationWarningが出るようになってから実際に廃止されるまで少なくとも数年間はあるので、普通はその間にのんびり対処する事ができる。また、いったん廃止予定と決定されても、その機能が一部で使い続けられている場合には実際には削除されない、というケースも非常に多い。Pythonのドキュメントを見てみると、もう10年も前から廃
sirocco 2011/12/14
GUI に wxPython、COM 操作にPython for Windows Extensionsを使いたいので2.7をインストールすることにします。

python
リンク
「原発カバー工事」完遂への道を開いた技術者
そんなことが、本当に実現可能なのか――。会議の出席者らは懐疑的だった。清水建設では3月28日、東京電力に提案する福島第一原子力発電所の原子炉建屋カバー工事の工法について議論していた。席上、建設計画の立案を任された生産技術本部の印藤正裕本部長が披露したのは、溶接やボルトを一切使わず、かみ合わせるだけで柱と梁を接合するという常識破りのアイデアだった。
sirocco 2011/12/14
LEGOブロックで作れば溶接しなくていいから放射線を浴びる時間が少なくなる、みたいな話。

nuclear
リンク
- 2011年12月15日
- 2011年12月14日
- 2011年12月13日