サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
iPhone 16
www.moon.sannet.ne.jp
B木(B-Tree)とは、 ファイルシステムやデータベースの実装の基礎となる平衡探索木です。 平衡探索木では、要素の検索・挿入・削除などの操作が、 いかなる場合でも \(O(\log n)\) の計算量で行えます(\(n\) は要素数)。 何の工夫もしない単なる2分探索木では、 挿入や削除のパターンによっては木の茂り方のバランスが崩れてしまい、 各種操作に \(O(n)\) の計算量が必要になる場合があります。 データベースでは、B木の検索の計算量が \(O(\log n)\) であることを利用してインデックス(索引)を作ります。 インデックスを使うと、 通常の検索よりも速くデータにアクセス出来るようになります。 ちなみに、B木と同じ平衡探索木の 赤黒木 や AVL木 も各種操作の計算量は、いかなる場合でも \(O(\log n)\) ですが、 これらは2分木で実現されており、完全にはバラ
AVL木(AVL Tree)は、 マップ(連想配列)と呼ばれるデータ構造の実装に使われる平衡木の1つです。 平衡木では木のバランスが適度にとれており、 キーの検索・要素の挿入・削除などの処理が、いかなる場合でも \(O(\log n)\) の計算量で行えます(\(n\) は要素数)。 AVL木の他にも 赤黒木 という平衡木がありますが、 AVL木は赤黒木に比べてより厳密に平衡性を維持しようとします。つまり、 よりバランスがとれているということです。 そのため赤黒木より検索の性能が良いとされています。 ただし、挿入や削除ではより手間がかかります。 本ページは、AVL木の実装に関して詳しく解説しています。 他のサイトでは省略されてしまっているような回転の場合分けについてもやさしく解説してあります。 その他にも、何故そうするの?という疑問に対して、 なるたけ答えるように書いたつもりですので、是非
このページは、マップと呼ばれるデータ構造の実装の1つである赤黒木 (2色木、red-black tree)について解説するページです。赤黒木は、要素の 挿入・削除・検索などの操作が \(O(\log n)\) の計算量で実行出来る平衡木 です(\(n\) は要素数)。赤黒木はやっていることは単純なのですが、とにかく 場合分けがたくさんあって、習得しようとしながらもくじけてしまった人も 多いのではないでしょうか? しかし、ご安心ください。このページは場合分けを出来るだけ減らし、 挿入操作で4パターン、削除操作で8パターンさえ理解すれば赤黒木が分かる ように書かれています。削除操作に関しては、左右対称のパターンを省けば 4パターン理解すればおおむね OK です。これから赤黒木を勉強しようという人 はもちろん、一度は勉強したが挫折してしまったという人も是非とも読んでみて ください。 【準備】 ま
このページは手続き脳から脱却でいない筆者が、Haskell による各種 ソートティングアルゴリズムを実装してみた結果を紹介するページです。ソート はアルゴリズムの基本ですから、これで Haskell を攻略しようというわけ です。 ところで、Haskell に関するWebページを巡回していると、高階関数やモナド などを複雑に使ったアクロバチックでアブノーマルなコードに出会うことが しばしばあります。書いている超頭の良い人達は自らの変態さ加減が披露出来て 快感なのかもしれませんが、頭の悪い私にはそんなコードは理解できません... orz。 そこで私のページでは次のスローガンでプログラミングを行います 普通にやれ、普通に! そんなわけで「モナドを理解したい」とか常人には不可能な無理難題を期待 している人は他のページを当たってください。筆者自身が分かってないので解説 できません。ごめんなさい。
イラストレーター小塚類子のホームページです。各メディアでのお仕事と、オリジナル作品の紹介です。入り口。解像度 1280×1024推奨 推奨ブラウザ ・Microsoft Internet Explorer 8.0 ・Firefox 3.5 ・safari 4.0 Copyright (c) 2009 ruiko kozuka All Rights Reserved.
本拠地:アイルランド 路線図 ヨーロッパ20カ国の130の空港間に362路線を運航している。 主要ハブ空港はロンドン・スタンステッド空港で、88路線がある 片道:3ユーロなど(^-^) 世界一サービスが悪いらしいが安さを求めるなら我慢。 本拠地:イギリス 路線図 ハブ空港:ロンドン・ルートン空港、ガトウィック空港(南部にありロンドンから電車で30分、15分毎) ガトウィック空港は12.5ポンドでラウンジが利用できます。 ヨーロッパ全土に路線網を展開している ライアンエアーよりおすすめ。 (スペイン、モロッコ、ブルガリア、フィンランド、スエーデン、トルコ、ギリシャ、etc) (例)イスタンブール - イギリス ガートウィック空港 片道52ユーロなど
WARNING: ADULTS ONLY This site contains sexually oriented texts and images. Those who are legally considered adults are allowed to enter this site. If you are not legally adults, or you don't want to be exposed to such materials, you must leave this site now. If you enter this site, you have read and understood and agreed to the above statement. I enter this site 成人の方だけ入場可
◆◇◆ 個人的なレビュー ◆◇◆ もう少し見直しが必要で変更する可能性があります。 <2003年9月の状況> 最近のHDDは殆どがFDB(流体軸受)となり、以前より静かになりました。静音PCにふさわしいHDDを知りたくていくつかのHDDを買いました。個人的なレビューを行いましたので結果を報告いたします。なおSmart Driveに入れて比べたのは、そのままでは音が大きすぎて判断が難しかったこと、Smart Driveが静音PCユーザーの前提だと思うからです。 <テスト環境> ■マザーボード:ABIT KD7-G ■CPU AthlonXP1700+ VCORE:1.18V ■ファン ケース&CPU RDM9025S@5V排気、 VGA&電源基盤 RDL8025S@5V排気、 チップセット RDL8025S@5V ■接続 プライマリ(マスタ)IDE、セカンダリ(マスタ)IDE、
長らくのご愛読ありがとうございました。 予告の期間が終了しましたので閉鎖します。 管理人より 以下情報系オススメサイト ↓かわいいレゴずき mumuさん http://kawalego.seesaa.net/ たぶん今一番更新頻度の多いBlog。国内の情報や海外の情報、クリックブリックの販売予定とか ほぼすべてのレゴ系の情報をあつかっているのでかなり重宝します。 オリジナルの作品のアップも多いのでかなりモチベーション高いBlogです。 ↓HOW MANY S凸UDS TO LEGOLAND ? はくしゃくさん http://earlscourt.blog54.fc2.com/ 海外系の情報をまとめて和訳してくださっています。自分がもっとも欲しい情報だったので その点で本当に助かってます。海外はレゴの話題豊富なので更新頻度高いです。 ↓BINGO あずむさん http://blog.so-n
キーンという高周波音。 サーという静かな音。(風きり音に似ている) ブーンという中低音。 ゴーという低音。 (周期的なうねりがある場合もあります) 振動の伝播による共振音(ブーン)いう音。 複数の音で構成されるので、他の音と聞き違えることもあり、電源の風きり音と似た音で紛れている場合もあります。 【静音の必要性と目的】 よく静音化は「モグラたたきゲーム」に例えられます。あるパーツの静音化対策により別のパーツの騒音が強調されるようになります。つまりCPUクーラーや電源の静音化をすると、ハードディスクをうるさいと思うことになります。特に「稼動中の音」のなかでも高周波音は嫌いな人が多いと思います。アクセス時の音は特に音圧が強くなければ気にならなかったり、逆に好ましく感じる方もいることは理解できます。 ある程度の静音対策後にまだ音がする場合それがハードディスクであることがよくあります。 ハードディ
PCから音がすることが許せない、静音のためにスペックは我慢しない、贅沢なあなたに見てもらいたいPC静音化テクニック集です。 尚、本サイトの内容に従って改造した結果いかなる損害が生じても、当方には一切の責任はありません。 更新が滞っていますが、ネタが尽きたわけではありません。ガンバロ・・
静音化の第一歩は、静かなファンを探すことに始まります。 ファンの騒音は、風力に比例する風きり音とファンが回転する際にするモーターの軸付近で発生する音です。(面倒なので以降、軸音といいます)風量がある程度多い場合には風きり音が主成分となり、羽根形状が騒音の違いになります。低回転で動作させた場合は風きり音よりも軸音が目立つようになり、軸音が静かな事が静音用途で使用するファンの重要な要件になります。軸受けはスリーブベアリングのほうがボールベアリングよりも静かですが、ボールベアリングのほうが長寿命です。 高速電脳のHPの「ファン各種」に良い解説があります。一読されることをお勧めします。 ■RDM8025S 下の写真のCRAFT FANとRDM8025Sを比較したのは2002年の5月初旬の頃です。 http://akiba.ascii24.com/akiba/news/2002/0
このページを最初にブックマークしてみませんか?
『www.moon.sannet.ne.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く