タグ

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

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

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

    バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )
    cu39
    cu39 2014/08/16
  • iPS移植でパーキンソン病治療 京大、先進医療を検討 - MSN産経ニュース

    人工多能性幹細胞(iPS細胞)から神経細胞を作り、パーキンソン病の患者に移植する京都大の再生医療について、自分の細胞を使う場合は保険診療と併用する先進医療として平成30年度に始めることを京大の高橋淳教授が検討していることが15日、分かった。 高橋教授は、保険診療を適用すれば、多くの患者が治療を受けられることが期待されるとしている。他人の細胞から作ったiPS細胞のパーキンソン病患者への移植も、30年度に治験の開始を検討する。 パーキンソン病は、脳の神経伝達物質ドーパミンを出す神経細胞が減り、手足の震えや体のこわばりが起こる難病。神経細胞の減少を根的にい止める方法はない。 高橋教授らのチームは27年度から、パーキンソン病の患者にiPS細胞を移植する臨床研究を始める方針。iPS細胞を使ってドーパミンを放出する神経細胞を作り、患者の脳に移植する研究を進めており、これまで動物実験で効果を検証して

    iPS移植でパーキンソン病治療 京大、先進医療を検討 - MSN産経ニュース
    cu39
    cu39 2014/08/16
  • マイクロソフトで働き始めて半年経ちましたんで雑感まとめ。 - シアトル生活はじめました

    感じたことと言えば・・・ 広くて大きくて、多様性がある とくにいままで働いてきた会社はほとんどが小さかった(従業員200人以下)のでマイクロソフトのデカさにはつくづく驚かされた。 例えば・・・ カフェテリア 35個もある。それぞれのカフェテリアは小さくても4つぐらい、大きいのだと10ぐらいのお店が入っていて、いろんな国のべ物がべられる。インド、タイ、ベトナム、イタリア、日中国、そしてもちろんハンバーガーを代表とするアメリカン。ほとんどが地元のお店の出店。シアトル、べレビュー、レッドモンド周辺のお店がローテーションでいろんなカフェに入るので、お試しが出来るという点でうれしい。 メインキャンパスがあるRedmondとその周辺の町にあるオフィス全部を合わせた従業員はだいたい4万人ぐらい。そのうちの多くがカフェでべるというわけだからこの規模になるわけですね。 さらに、最近はアメリカでも「

    マイクロソフトで働き始めて半年経ちましたんで雑感まとめ。 - シアトル生活はじめました
    cu39
    cu39 2014/08/16
  • 中国で出所の高氏、拷問で「精神破壊」 歯抜け22キロ減、会話不能…妻は米に対中圧力要請 - MSN産経ニュース

    米人権団体「フリーダムナウ」は15日までに、中国の刑務所を7日に出所した人権派元弁護士、高智晟氏が服役中の当局の拷問により、肉体的、精神的に「完全に破壊された」状態になっているとの声明を発表した。高氏ので米国在住の耿和さんは治療を急ぐ必要があるとして、高氏の米国への渡航を中国政府に認めさせるようオバマ大統領に求めている。 官僚の汚職疑惑などを追及してきた高氏は、2011年12月に収監。フリーダムナウによると、刑務所では光がほとんどない狭い独房で、1日にパン一切れと一かけらのキャベツしか与えられなかった。 出所した高氏は栄養失調で多くの歯が抜け、体重は22.5キロ減っていた。拷問を繰り返し受けた形跡もあるが、高氏は周囲に理解できないことをつぶやくだけで会話ができず、詳しいことが分からないという。 高氏は出所後も当局の監視下に置かれ、医師の診察も受けられないとして、耿和さんは米政府に支援を呼

    中国で出所の高氏、拷問で「精神破壊」 歯抜け22キロ減、会話不能…妻は米に対中圧力要請 - MSN産経ニュース
    cu39
    cu39 2014/08/16
  • 戦後70年:数字は証言する データで見る太平洋戦争(1) 230万人はどのように戦死したのか?- 毎日新聞

    長期割引価格 8,400 円 (税込 9,240円) 月あたり 700 円 (税込 770円) ※12カ月分一括のお支払いとなります。 ※プランは12カ月ごとに9,240円(税込)で自動更新です。

    戦後70年:数字は証言する データで見る太平洋戦争(1) 230万人はどのように戦死したのか?- 毎日新聞
    cu39
    cu39 2014/08/16