3と4のリビジョン間の差分
2010-12-06 10:44:06時点のリビジョン3
サイズ: 694
編集者: carbon_twelve
コメント:
2011-01-13 18:05:03時点のリビジョン4
サイズ: 741
編集者: enecre
コメント:
削除された箇所はこのように表示されます。 追加された箇所はこのように表示されます。
行 4: 行 4:
 *課題52
ここが分かりやすくてよかった!
http://d.hatena.ne.jp/tanku/20080603/1212467133
行 8: 行 5:
 *課題101
やっとできた~
僕はこんな感じで実装しまんた
  *ノード数が1のとき:そのままreturn
  *ノード数が2のとき:lとl->nextを入れ替えてreturn
  *else:
   *l->next->nextをtmp、lとl->nextで小さいほうをsmall大きいほうをbigとする(番兵を引っ付けて切り離しておく)。
   *char *pivot = big->data
   *tmpの全要素をpivotとcmpfして、smallとbigに振り分ける
   *再帰的にsmallとbigをlist_qsortする
   *smallとbigをlist_appendして返す
== TODO ==
 *済
  *Scheme演習題2回(1/20)
 *そろそろやる
  *アルゴリズムとデータ構造試験(1/19)
  *情報数学れぽ(1/21)
  *計算機システム試験(1/24)
 *まだまだ先
  *生物情報Ⅱれぽ(2/4)

== その他 ==
 *どこかのWikiに情報数学のいいテキストがあるって誰かに聞いた気がするけど忘れた
 *[[http://www-ui.is.s.u-tokyo.ac.jp/~takeo/course/2010/algorithm/index.html | アルゴリズムとデータ構造のページ]]
 *[[enecre/情報数学課題問題文まとめ]]
 *「助けあって試験対策しよう」っていう思想は破綻してると思う。いっそお金で解決すればいいのに

メモ

TODO

    • Scheme演習題2回(1/20)
  • そろそろやる
    • アルゴリズムとデータ構造試験(1/19)
    • 情報数学れぽ(1/21)
    • 計算機システム試験(1/24)
  • まだまだ先
    • 生物情報Ⅱれぽ(2/4)

その他

enecre/enecreメモ (最終更新日時 2011-03-22 02:11:56 更新者 enecre)