下り階段をかけのぼる。

Profile

Martha姐

フォローする

Keyword Search

▼キーワード検索

Calendar

グチ。

(140)

Favorite Blog

M's green room mocchi45さん
おれ兵隊だから 天の字さん

< 新しい記事

新着記事一覧(全2122件)

過去の記事 >

May 26, 2009

どうしてもわからないんで送ったTutorへの質問状。
アルゴリズムの説明だけが返ってきた 。

･･･いや、だから、アルゴリズムは判ってるんだって。
それが合ってる（はずな）のにバグってるからボスケテなのに。

ちなみに、printlnでちゃんと値取ってみたら理由判ったよ。※前はちゃんと文字列を表示させなかったのでよくわからんかった。Stringに直すのめんどくさかったし。
変数の宣言場所間違えてた。 基本的なミスですな。だから、左に動きっぱなしだったのに右側のカーソル位置が動いてなくて、変なところに行っちゃったんだな。
あとtreeのTraverseのやり方もわかった。ifの間に挟まれた真ん中のところで調整してやれば動く。
だがなんでこの書き方でこう動くのかが実はイマイチよく理解できてない。
まあ「こういうモノ」と覚えておかないといけないことはあるわさ。

これでこのAssignmentはほぼ終了。
だが、仕様書の書き方がなー。点引かれそうだよなー。
基本的にプログラムの課題は、動いてナンボだから。それ以外の部分で評価される方がデカイんだと思う。
Traversal（日本語では走査と言うらしい）のComparisonは O(n) なのだが、感覚的には理解できるのだが、説明できない。
これって単に「すべてのノードを通るから」でいいのか？
addがill-balanceで O(n) なのも、全部通るからよね？　well-balancedが O(log n) なのも、理解できるが説明できんな。そもそも2乗でツリーの枝が増えていくから、その一本だけを辿れば当然 log n になるってなわけなんだけど。

なんか、ものごっつい理系の頭を求められておる。

関係ないが、Tutorはアイリッシュであった。
訛りきついんだよなアイリッシュ。スコティッシュの方が楽。
なんかサッカー好きみたいなので、今度8月にアイルランド戦があることを教えてやった方がいいのかなーと。
ちなみに対日本戦はけっこう楽しみにしてるくさい。

明日（今日）の夜は早く寝る。試験8時45分からだし。