遅いソート - 鍋あり谷あり

2014/08/16 49 users ソートアルゴリズム 名称 http 非効率 名前

http://bugrammer.hateblo.jp/entry/2014/08/16/014212 ( バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート ) を読んで。ちゃんと終わるけどもっと遅いソートがあるので書いてみた。たぶん名前がついていると思うんだけど、調べてないので名称不明。こういう奴。 def try_all_sort(s) s.permu... 続きを読む

バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )

2014/08/15 329 users ソートアルゴリズム error 車輪 プログラマ 自前

2014-08-16 バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明... 続きを読む

プログラミングは、コピペです | ただの通りすがり

2014/06/13 42 users 通りすがり コピペ プログラミング ダイジ コンストラクタ

プログラミングは、コピペです メソッド？コンストラクタ？再帰？このfor文どういう動きなわけ？！ バブルソートってなに？来週までに作ってこいってなんだよその宿題。ってな具合で 完全に置いてけぼり食らった。俺の周りはそこそこプログラミング経験者が居て、 俺みたいな完全初心者は殆ど居ない。 マジでなんでこんな学部選んじまったんだ。プログラミングに適正あるなんて聞いてないよ；；たいしに パソコンが好きで... 続きを読む

オバマ大統領のITレベルが分かる凄い話 | ぷらすぶろぐ

2013/03/24 67 users ぷらすぶろ オバマ大統領 ITレベル 凄い話 演説

GoogleCEOとの会談で好感度を上げるオバマ大統領の凄い話。 2007年11月に演説でGoogle本社を訪れたオバマ大統領候補。CEOは会談の前につかみで質問する。 「100万の32ビット整数をソートする効果的な方法は？」 これはITの専門的な質問なので政治家に答えられるハズはない。この質問に会場からは笑いが起きるが、 「バブルソートを使うのは間違いでしょう。」 と、しっかり専門的な答えを返し... 続きを読む