slideshareに初投稿してみた．(一枚だけ)比較ソートの理論限界はO(nlogn)． 直感的にわかるぞ，うん．

木の中の部分木の数を数える考え方は簡単． ・再帰的に考える ・部分木の数を，①自身のノードを含んでも含まなくてもどちらでも良いケース，②自身のノードを含む必要があるケース，で分けて考える．メモする． ①→部分木の数は，各子供(①)の部分木の数の積 ＋…

for文の中で随時画面を更新する処理を書きたいとき．(A) 「Jscriptによる繰り返し処理中の画面描画」（1） リッチクライアント & 帳票 − ＠IT 「ひとつの関数が終わるまでは描画が発生しない」が，for文の中でsetTimeoutを用いて，自身を再度呼び出せば，そ…

eclipseの設定のメモ補完に関する設定 Eclipseの補完設定をカスタマイズして爆速コーディング - ser1zw's blog ・補完までの時間 ・補完開始のトリガーデバッグについて 2010-12-23 ・BreakPoints Viewをもっと使うべき． ・BreakPoint PropertiesのConditio…

問題：以下がO(1)のstackを実装する． ・pop (LastInの要素を取り出す) ・push(要素を取り出す) ・min(最小値の要素を取り出す)え，全部O(1)?..... ①最初に思いついた方針は，スタックに最小値のメンバーを追加すること． 然し，minが呼ばれたあとに，stack…

・Stackにサイズがあり，サイズを超えてpushしようとすると次のStackにpushされる． ・SetOfStacksクラスからは通常のStackのようにpop()，push()が実行できる．世界で戦うプログラミング力を鍛える150問の中の一つの問題． 答えは，SetOfStacksクラスにArra…

というやつに挑戦してみたら，問題Cで躓いた． 手を動かそうとしたものの，フィギュアも始まって挫折．終わったあと，ちょっと考えてLayCurseさんの答えみてしまった．きれいだなぁ． 勉強のためjavaで実装．ちょっと気になった点． 「黒の連続最大数omが5以…

以下は読んでおこう． Javaプログラマが読むべき7個のAPI実装 http://eller86.hatenablog.jp/entry/20110120/1295478737ビット演算についてまとまってる http://dev.ariel-networks.com/articles/webdb-vol43/webdb-vol43-0/number-inoue.txtJava コードから…

リフレクション (情報工学) - Wikipedia リフレクション (reflection) とは、プログラムの実行過程でプログラム自身の構造を読み取ったり書き換えたりする技術のことである。暇があったら以下を読んで勉強しよう． http://www.ibm.com/developerworks/jp/jav…