タグ

2014年8月16日のブックマーク (3件)

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

    はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明というよりも、バグとか、自分が考慮していなかった挙動などを避けるために、自前でソートを組むことは余りないのですが、とはいえ、自分なりにソートを実装して見ると、それがどういう特徴を持ったソートであるか、というのがわかりますし、また、ソートというのはいったいどういう操作で実現されるのかという洞察が深まってくるなあ、という実感があったりする。 なので、今回はあるソート二つについての話を書くのが趣旨です。 最高のアルゴリズムはある、だが最悪のアルゴリズムは何か 一口にソートといったところで、ソート自体にも銀の弾丸があ

    バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )
    uzusayuu
    uzusayuu 2014/08/16
    ちなみにハードウェアではパイプラインの一部としてソートを実装すると、レーテンシ一定という制限が付くので、バブルソートを並列化した回路になりがちです。だからあまり苛めないで
  • 決してマネしないでください。 - 蛇蔵 / 決してマネしないでください。 | コミックDAYS

    決してマネしないでください。 蛇蔵 『日人の知らない日語』の蛇蔵による、週刊コミック誌「モーニング」連載の「大人が読める学習マンガ」!! 理系大学を舞台に、今日も最高の頭脳を使った、最高におバカな実験が繰り広げられる。例えば、「スタントマンが燃えても平気な理由を検証する」「切れた蛍光灯をともす」「フライドチキンで骨格標を作る」「2月が28日しかない理由を調べる」などなど。描き下ろし盛りだくさんの第1巻!!

    決してマネしないでください。 - 蛇蔵 / 決してマネしないでください。 | コミックDAYS
    uzusayuu
    uzusayuu 2014/08/16
    そういやモーニングには電子工作の漫画があったな。理系の読者が一定数あることに漫画出版社もやっと気がついたのだろうか
  • 輸血巡るブログ炎上で離党届け NHKニュース

    千葉県船橋市の市議会議員が輸血を問題視する主張をみずからのブログに書き込み、批判が相次いだことを受けて、「党に迷惑をかける」などとして所属する結いの党に離党届を提出しました。 結いの党に所属する船橋市議会の高橋宏議員(38)は、今月7日付けのみずからのブログで、輸血や輸血用の血液を問題視する主張を書き込みました。 この中で、厚生労働省が輸血の副作用の予防対策としている血液への放射線照射について、「死んだ血」と表現したほか、「体に入れたい方いらっしゃいますか」などと書き込んだのに対し、閲覧した人たちから「科学的な根拠のない主張だ」、「輸血に対する誤解を招く」などといった批判の書き込みが相次いでいました。 これを受けて高橋議員は、「自分の主張が党全体の考えと受け取られると、党に迷惑をかける」などとして15日、離党届けを郵送で提出したということです。 高橋議員は、「自分の発言でお騒がせしたことを

    輸血巡るブログ炎上で離党届け NHKニュース
    uzusayuu
    uzusayuu 2014/08/16
    この人の今後のキャリアにとって、この炎上がプラスに働くんではないかという嫌な予感