第7章
【第7章】(第6項目)高速整列法 理解度★★★(5つ星)
《ヒープソート》heap sort 配列をヒープに変換してルートの値と各ノードの値を比較して整列を行うこと。 ヒープ:親ノード≧子ノードか、親ノード≦子ノードの条件を満たした完全2分木。 ルートから最大値(最小値)を取り出して配列の末尾に配置し、新たなヒープを作る作業を繰返す。 《シェルソート》shell sort ある一定の間隔ごとのデータ列に分け、挿入法で整列させ、その間隔を順次狭くしていく方法。 《クイックソート》quick sort 全データから基準値を選び出し、その値より大きいデータと小さいデータに振り分ける方法。
その他の最新記事
第1章 SQLのSELECT分を使...
2006/11/2(木) 午前 0:29
Oracle Server
Oracle Serverはデータを表形式で管理するリレーショナルデータベース管理システム(RDBMS)。
ただし、オブジェクト指向の概念を取り入れており、オブジェクト・リレーショナル・データベース管理システム(ORDBMS)と呼ぶこともある。
RDBMSの用語
・リレーショナル・データベースは行と列で構成される表で
...
すべて表示
平成17年春 問12 回答
2006/10/6(金) 午前 1:03
設問1 a
コンストラクタ内でthis()という記述をつかうことで
同じクラスの別のコンストラクタを呼び出すことが出来る。
よって、this(type, 0)
設問1 b
説明(4)の「CalculatorOutput を匿名クラスとして実装する。」部分が
該当することが分かる。(回答にはこの記述のみのため)
インスタン
...
すべて表示
平成17年春 問3 回答
2006/10/5(木) 午前 0:38
設問1 a
Webシステムは少なくとも1台稼動すればよいので、並列。
MTBF/(MTBF + MTTR) = Fw/ Fw + Rw
よって、並列の公式より、
1-(1- Fw/(Fw+Rw))^2
設問1 b
APサブシステムは、2台とも稼動している必要があるため、
直列と同等の意味となる。
直
...
すべて表示



