タグ

ブックマーク / nabetani.hatenadiary.com (2)

  • 主要なプログラミング言語8種をぐったり解説 - 鍋あり谷あり

    主要なプログラミング言語8種をぐったり解説するよ。 C言語 「はじめてのC」( https://www.amazon.co.jp/dp/4774133345 )というで有名になった*1この言語は、「_Generic」という魔術が使えるためか、常人には理解不能なプログラムを書きたい人に、perl の次に愛されています。 C言語で書かれたプログラムは、大抵メモリリークしています。 C++ C言語と異なり、「C++言語」と呼ばれることは稀です。 テンプレートという魔界の扉を開いてしまったために人類には早過ぎる言語とも言われていますが、愛嬌のある文法とキュートでコンパクトなバイナリで、多くの人に愛されています。 C言語と違って、ちゃんと書けばメモリリークはかなり回避できますが、ちゃんと書ける人は稀だと言われています。 Java Java Tea ストレート よりやや遅れてリリースされたこの言語は

    主要なプログラミング言語8種をぐったり解説 - 鍋あり谷あり
  • 遅いソート - 鍋あり谷あり

    http://bugrammer.hateblo.jp/entry/2014/08/16/014212 ( バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート ) を読んで。 ちゃんと終わるけどもっと遅いソートがあるので書いてみた。 たぶん名前がついていると思うんだけど、調べてないので名称不明。 こういう奴。 def try_all_sort(s) s.permutation(s.size){ |x| return x if x.each_cons(2).all?{ |a,b| a<=b } } end typical case では bogo sort と同じオーダー。 bogo sort と違って、worst case は有限。O((N+1)!)だと思う。 で。ベンチマーク。 100要素を1000回なんて宇宙が消滅するまでに終わらないので、試した

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