オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
Good Math, Bad Math : The "C is Efficient" Language Fallacy
Search this blog Profile Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems. Other Information I came across an article yesterday about programming languages, which hit on one of my m
欧文の筆記体が絶滅寸前 - FM STUDIO Scribbles
※本記事は2009年に私のブログで公開していた記事を加筆修正して転載したものです。 10年以上前、欧文（アルファベット・ラテン文字）の筆記体がレアになっている、という以下のコラムが話題になったことがあります。 元記事が残っていたことにも驚きですが（笑）、2020年現在、もう学校では教えていないものらしいですね。 今は欧米でも常用してる人は少ないようです。欧米人と付き合いのある方々は解ると思いますが、彼らの書く文字は学校でいうところのブロック体を独自に崩したもので、はっきり言って日本人には判読不能なものが多いです（笑）。私は Doyald Young さん（2011年逝去）というアメリカのデザイナーの方から直接著書を購入したことがありますが、その荷物のラベルに書かれていた文字が異様に角ばってくっきりしていたのを覚えています。日本企業と仕事をすることが多かった Young さんは、自分が日常的
宮崎哲弥・飯田泰之・河合正弘・小此木潔「経済・メディア衆論」 - 2009-08-22 - Economics Lovers Live
潜在成長率の定義も満足に知らないのか…… さて潜在成長率がもし低下してそのため現実の成長率とのギャップが「マイナス」になっていれば、自称「ニューケインジアン」からくる帰結は「規制緩和」がその対策という怪説が流布している。ケネス・ロゴフの発言を適切に引用していない話題を読んでてこの怪説の存在に気がついた*1。 ところでこの怪説は潜在成長率の定義そのものからして矛盾していることに気がつかない問題である。以下に野口旭氏の発言を引用しておく。 「潜在成長率とは、自然失業率が達成されている場合の成長率である。そしてその自然成長率とは一般に、インフレ率を加速させない最小限の失業率、すなわち非インフレ加速的失業率であると考えられている。この自然失業率＝非インフレ加速的失業から、潜在失業率もまた、「インフレを加速させない最大限の失業率」と定義しなおすことができる」 この定義をみれば明らかなように、現状の日
自民党を震え上がらす これが小沢選挙だ - ■小沢一郎ウェブサイト■
「選挙に強い小沢」の神話が民主党内で実話となって広がったのは、０６年４月の衆院千葉７区補選がキッカケだ。 「メール問題」で民主党人気はガタ落ち。前原代表が引責辞任し、本命候補も立候補辞退。「敗戦確実」とみられた補選だったが、小沢が新代表に就任するやいなや、形勢逆転。勝利に導いたからである。 「告示（４月１１日）直前の７日に小沢代表に代わって……。最初は、プラスなのかマイナスなのか、不安でした」 この補選で急きょ担ぎ出された県議出身の太田和美は、当時をこう振り返る。 選挙期間中、小沢は３度、選挙区入りした。太田を含め陣営を驚かせたのは、遊説場所の選び方だ。 「いわゆる『川上から川下』です」 川の下流で問題が起こればその原因の多くは上流にある。それと同じで、「川下の票を効果的に取るなら、まずは川上を押さえよ」というのが小沢選挙の“鉄則”だ。川上は高齢者が多く人口は少ない。しかし、親世代の
勘違いしている人たちについて - すなふきんの雑感日記
http://d.hatena.ne.jp/sunafukin99/20090816/1250411328についての補足。このエントリで言いたかったことは、経済学で言うところの資源の有限性とその有効活用が重要ということであって、何も文学や芸術が無用の長物と言いたかったわけではない。少なくとも本人の意思でそっち方面にエネルギーを投入することで他人にとやかく言われる筋合いはない。ただしこれを「国策」として「義務」教育の一環として他の部分を削って置き換えることは愚策ということ。とくに常に多数派を占める「普通の人たち」にとってそれは迷惑以外の何ものでもないと思う。そして英語なんかよりまずはまともな日本語を教えろなどという人がいるが、文学的表現と論理的表現とはまた別物じゃないかと思う。文学的に優れていても抽象的で何が言いたいのかわからないような文章を子供に教え込んでも、実社会で役に立つどころかむしろ
情報の「純度」を高めるワークフローとは？―はてな副社長・川崎裕一さんの仕事術（後編）
「最近iPhoneにしました」という川崎さんは、ナンバーポータビリティでiPhoneに一本化した「漢持ち」状態。「はてなtouch」「ポケット」など、一般ユーザーが開発したはてなブックマークのアプリもインストールされていました ブックマーク→グループ→ダイアリーで関心の高い情報を抽出 ――ここまではてなブックマークについてお聞きしましたが、それ以外のはてなのサービスは、どのように活用されているのでしょうか？ 川崎：はてなブックマークでブックマークを続けていき、あとでそれを見渡してみると、自分自身があまり意識しないうちに、「あ、自分はこのトピックに関心があるんだ」という気付きが生まれることがあります。そういったトピックについては、自分用のグループが作れる「はてなグループ」に、コメントを付けて投稿するようにしていますね。 ――いったん集めた情報の中から、「これ」というものをコミュニティに投げて
日本は小国になれるか - 池田信夫 blog
おとといの記事のコメント欄で「日本はもう成長を追求するのはやめて、小国としてのんびりやろう」という考え方についての論争が続いている。私は個人的には、そういう路線が可能なら、それもいいと思う。最近、行動経済学で議論されているのは、新古典派経済学の前提としている富の最大化という目的関数が、人々の幸福とあまり関係がないという問題だ。特に日本はそのギャップが大きく、一人あたりGDPは（落ちたとえはいえ）世界で20位前後だが、幸福度は90位だ。 これに対して経済学者の普通の答は「幸福度なんて曖昧な基準はお遊びにすぎない」というものだが、そうだろうか。実は経済学の目的関数も、本当は富ではなく効用という曖昧なものだ。それが市場で需要として表明されることで富に変換されることになっているが、これでは市場では得られない「安心」とか「のんびり」といった価値への評価は計測できない。モノの需要が飽和する一方、環境
新作『New スーパーマリオブラザーズ Wii』プレイ動画 : オレ的ゲーム速報＠刃
ドイツで行われたゲーム業界の見本市「GamesCom」にて 『New スーパーマリオブラザーズ Wii』のプレイ動画が公開されました /ﾆＹﾆヽ / （0)(0）ヽ ／ ⌒｀´⌒ ＼ さぁ盛り上がってまいりましたｗｗｗｗｗｗｗｗｗｗ | ,-） （-、.| | l ヽ＿＿ ノ l | ＼ ｀ ⌒´ ／ ,／￣￣￣ ＼ 今度のマリオは | （L） ＼ スーパーマリオ初の4人同時プレイが可能です！ (￣二二二二ヽ、 ト、 ＼| ⌒ ⌒ `l＼＿_ｿ ￣￣￣￣￣ ＼ |（ ●）（ ●） し´6 | （M） ＼_ ,ー（___）―, i´￣ ﾆ二二二二二二ヽ、 ｀l ｌ`ー＾ー´ ＼/´ ⌒ ⌒ l＼__/ こんなに殺し合いが { | | （ ●） （ ●） し´6） 楽しそうなマリオは久々だね、 {
感染性白血病が都市部で増加…予防策徹底せず（産経新聞） - Yahoo!ニュース
母乳を通じて母子感染し、白血病などを引き起こす危険性のあるウイルスの感染者が都市部で増加していることが２１日、分かった。厚生労働省研究班が行った約２０年ぶりの調査で、関東の感染者は１・４倍、中部は１・５倍に増加。従来多かった九州・沖縄では減少している。局地的な感染が多く、全国的な対策が取られてこなかった。交通手段の発達で感染地域が拡大したとみられ、研究班はガイドラインの作成に乗り出した。（今泉有美子） ウイルスは「成人Ｔ細胞白血病ウイルス（ＨＴＬＶ−１）」と呼ばれ、感染すると５０年前後の潜伏期間を経て、３〜５％の人が白血病を発症するとされる。毎年約１千人が発症しているとみられ、発症すると半分近い人が１年以内に命を落とす。前宮城県知事の浅野史郎さん（６１）が６月に発症を発表し、関心を集めた。 研究班は、１８〜１９年の献血者約１２０万人の血液から各地の感染者数の割合を推計し、昭和６３年から
「B's Recorder」のBHAが事業停止、自己破産申請へ
帝国データバンクによると、CD／DVDライティングソフト「B's Recorder」で知られるソフトウェア会社、ビー・エイチ・エー（BHA、大阪府吹田市）が8月20日、事業を停止した。9月中をめどに自己破産を申請する予定という。負債額は約15億円の見込み。 1991年5月に福岡県太宰府市に設立し、その後現在地に移った。「B's Recorder GOLD」シリーズ、フォーマットソフト「B's Crew」シリーズ、パケットライティングソフト「B's CliP」などを開発・販売し、2003年9月期には約16億1100万円の売上高があった。 B'sシリーズで一定の評価・地位を確立し、多数のベンチャーキャピタルから出資を受けていたという。03年4月には、DivXを超えるという動画コーデック「XVD」を発表。XVD形式による動画配信事業の発表したほか、エンコードソフト「超圧縮XVD Plus」などを
生き方間違えてました
小学生の頃に思ったことなんだけど、大人ってのは朝早い時間に家を出て毎日仕事に行って、（職場は見れないけど）淡々と働いて、で、夜遅い時間に帰ってきて、休日はただテレビを見て寝っ転がってる。そういうイメージだった。ずっと。テレビは良くない話ばっかり流して、みんな結局世の中に振り回されているというか、みんな大きな円盤の上に乗って回されてるだけのような気がしてた。 その一方で子供の頃に見たアニメや特撮はみんな夢や希望や友情だとかを前面に押し出して悪役をやっつけてたけど、結局それも子供が子供である間だけ信じていられる特権で、大人になればそんなものは全部捨ててロボットのように働かされるんだ。ずっとそんなイメージでいた。 自分がどう思っていたかなんて"社会"にとっては大して重要ではなく、誰かの一存で物事は勝手に決められる。そこにあったものを報告するというか、見たものを見たまんま伝えることが自分が出来るこ
錯覚の世界 - すなふきんの雑感日記
http://d.hatena.ne.jp/JD-1976/20090819/p1とりあえず池上先生の経済解説はもういいや、などと思いつつ、テレビ東京にチャンネルをかえると、「“ワケあり”で儲かったワケ教えますＳＰ」という番組をやっていた。不況でも抜群の発想で儲かるベンチャー・ビヂネスを紹介する、いつものアレだ。私はこの手のお話を聞いてもテンションが下がってしまう。説教されてるような気分になるからだろう。 なんとなく日本経済言説状況の縮図を見たような気がして、私は結局テレビを消した。ミクロとマクロの切り分けが出来ないために、あたかもミクロの努力が集合すればマクロ全体の改善につながるような錯覚が生まれてしまう。こういう発想が日本における（今でも基本的に衰えない）構造改革シンドロームの根底にあると思う。そもそもパイが増えない状況＝不況では、限られた資源を奪い合う椅子取りゲームになるだけで、誰か
最新Linuxカーネルは1時間に6.4個のパッチをマージ － ＠IT
2009/08/20 Linuxファウンデーションは8月19日、Linuxカーネル開発の最新統計データを発表した。1年強前の2008年4月の調査データから比較して、ソースコードは270万行増加し、最新のカーネル2.6.30では1156万行となったという。 開発ペースは加速しており、コードボリュームの増加速度、開発者数とも増加傾向にあるという。例えば、過去4年間を平均すると1時間に3.83個のパッチが取り込まれるというペースだが、過去1年間だけ見ると1時間当たり5.45個、直近のバージョン2.6.30では1時間当たり6.4個と加速しているという。こうした加速の背景には、ネットブックや自動車産業、エネルギー産業などの市場でLinuxへの需要が高まっていることがあるほか、Linux開発のモデルが変化し、新機能のステージングのためのソースツリー、「linux-next」が2008年6月に加わったこ
セキュリティ＆プログラミングキャンプ2009 レポート：「実践的であれ」――伊藤直也氏から学生への言葉 － ＠IT自分戦略研究所
セキュリティ＆プログラミングキャンプ2009 レポート 「実践的であれ」――伊藤直也氏から学生への言葉 岑康貴（＠IT自分戦略研究所） 2009/8/20 前のページ｜1 2 3｜次のページ ■ 「潜る」伊藤直也 伊藤氏は「この話はいろいろなところですでにしているのだけど」と前置きをしつつ、「でもすごく大切なことなので、繰り返します」と特別講義を始めた。 最初にスクリーンに映し出されたのは、スティーブ・ジョブズ氏の言葉だった。「シリコンバレーは世界を変えるために存在する」。世界を変えるとは、世界を良くするということであり、しかもそれは「偽善ではなく、自分自身も経済的に豊かになるということ」だと伊藤氏は説明した。 「プログラミングは世界を変える。それは、絵空事として受け止めてほしいわけじゃないんです。決して大げさな話ではなく、自分の自己実現につなげてほしい」 伊藤氏は「はてなブックマーク」を
Home
The constant hunt for more efficient and useful ways to use these 3d printers keeps turning up interesting results...
豊田孝の「C++の学び方（実践編）」
私たちは現在、次のようなC++ソースコードの意味と背景を考えています。 #include <iostream> int main() { const std::string ch0 = "Typical: I don't know anything about programming!\n"; const std::string ch ("Simplified form: I don't know anything about programming!\n"); const std::string* ch1 = new std::string ("Pointer form: I don't know anything about programming!\n"); std::cout data(); std::cout c_str(); std::cout.write(c
出身学科は就職機会に関係するけど就職後には関係しない - 発声練習
生物系の人間でない一市民からすると、生物系の素養をもった人が世に毎年輩出されるのはとてもよいことなので、生物系学部・学科へ進学する学生が減るのは、ちょっと残念な気がするので一言。 はてな匿名ダイアリー：「バイオ批判」 まとめ 生物系の学部・学科を目指している人へ はてな匿名ダイアリー：続き 「バイオ批判２」 まとめ 生物系の学部・学科を目指している人へ この文章は、現在、生物系の学部・学科を目指して受験勉強に励む高校生浪人生、また、生物分野に興味があり、生物系をやがて目指そうと考えている全ての若年者を対象に、彼らの目標としての生物系進学を考え直させ、生物系の凄惨な現実を知らしめ、果ては生物への進学を止めさせて未来ある他の分野への転向を勧めそしてそれを実現させるという目的で書かれています。 学部卒業や修士修了時点での就職ならば、問題は就職先分野の絞込み過ぎがほとんどだと思う。まことに残念なこ
驚くべきテクニックで「スーパーマリオ」をクリアしていく人工知能
ゲームがゲームをクリアする時代に？ 「New スーパーマリオブラザーズ Wii」で、初心者向けに新しく搭載されるという噂の「スキップ機能」は、もしかしたらこんな感じなのかもしれません。 土管や砲台、敵キャラクターなど多くの障害物が設置されたコース上を、驚くべきスムーズさで、マリオがひたすら右へ右へと進んでいくこちらの動画。迫りくる敵の間を難なくすり抜けたり、パックンフラワーの間をギリギリでくぐり抜けていったりと、確かに上手いプレイであることは分かるのですが、何かがちょっと違うことに気付いたでしょうか。 実はこれ、すべてAI制御による自動プレイ。マリオの前方に表示されている赤い放物線は、この先進むルートの候補を表したもので、どうやらこの中から安全で、なおかつ最短でゴールにたどり着けるルートを自動で選択するようプログラムされているようです。途中、何度かはヒヤリとさせられる場面もあるのですが、き
自宅PCを新調したのでやった事のメモ | Blog hamashun.com
そろそろXPマシンが手に入らなくなりそうなのと、それまで使ってたのが大分古くなっていたのと、自分の用途では7は向かないのとで、5台目のXPマシンを買いました。 以下買ってからやった事のメモです。 スペック OS Windows XP CPU Core2 Quad Q9650 メモリ 4GB HDD 1TB+320GB ビデオカード GeForce GTS250 1GB 電源 650W ファン追加 たくさん 入れたツール ノートン先生 とりあえず基本みたいな Universal Extractor どっかでオススメされてたのでいれてみた FFFTP 設定済みの物を導入。 ezhtml 設定済みの物を導入。 個人的にはVer,6.8代が結構好き。 自作Auto Hot Keyスクリプト もうこれ無しじゃWindows使えない。 Twit 超使いやすいWindows用Twitterクライアント。
一票はこれを一読してから - 書評 - 脱貧困の経済学 : 404 Blog Not Found
2009年08月21日00:05 カテゴリ書評/画評/品評Value 2.0 一票はこれを一読してから - 書評 - 脱貧困の経済学 自由国民社柳瀬氏経由にて共著者より献本御礼。 脱貧困の経済学 飯田泰之 / 雨宮処凛 初出2009.08.19; 販売開始まで更新 これ、この一年で出た経済学の一般本としては最もいい出来の一冊。 しかも、総選挙前というすばらしいタイミングで上梓される。 投票権のある人は、老若男女を問わずこれを読んでからどの党/候補者に入れるかを決めて欲しい。 本書「脱貧困の経済学」は、今やワーキングプアのスポークスパーソン筆頭ともなった雨宮処凛と、「ロスジェネ世代エコノミスト」のホープ、飯田泰之の対談を、きちんと一冊の本にしたもの。 目次 序章 雨宮処凛から飯田泰之への質問 「カネより人命を優先する社会を取り戻すために、経済学には何ができるのですか?」 第1章 働いても働い
壊れる前に…: カリフォルニアで言語の自由法が成立
Language freedom law heads to Schwarzenegger - カリフォルニア州議会で、だれも特定の言語を話すことを強制されないことを保証する州法が可決されたらしい。共和党の反対を押し切って成立したものであるし、シュワルツネッガー知事が署名するかどうかは不明。 同法は、言語の自由を the Unruh Civil Rights Act というカリフォルニア州の公民権法の中に位置づけるもので、店が客の性、人種、肌の色、宗教、血筋、出身国、障碍、健康状態、既婚か未婚か、性指向によってサービスを拒否してはならないのと同様に、客に特定の言語を話すことを求めたり、特定の言語の使用を制限または禁止したりすることを禁じている。 このブログでを Tags: アメリカ, 言語, 多様性
C++ のプログラムのデバッグを楽にする方法
メディア関係者向けお問い合わせ先 メールでのお問い合わせ: pr-jp@google.com メディア関係者以外からのお問い合わせにはお答えいたしかねます。 その他すべてのお問い合わせにつきましては、ヘルプセンターをご覧ください。
私がいつも実践している『マインドマップ読書法』 - ライフハックブログKo's Style
5/23、名古屋ライフハック研究会Vol.2 「読書ハックス」 でのライトニングトークで、私は 「マインドマップ読書法」 をテーマに話してみました。 ところが準備不足でうまく説明できませんでしたので（ゴメンナサイ、涙）、ここであらためて説明。 私が普段、マインドマップを使ってこんな風に読書してますよ、という話です。 マインドマップで、読書に関する悩みを全て解決！ 今回説明する『マインドマップ読書法』だと、 部屋に本がいっぱいでごちゃごちゃするせっかく読んだ本の内容を忘れてしまう本を買うお金が大変読書に集中できない沢山の本を読めないなど、読書に関する悩みの全てを解決出来る！（かもしれませんｗ） なにか公式のものではなく、ただ私が普段やっている方法です。 マインドマップ公式講習を受けたら、もっと違う説明があるかもしれません。 マインドマップ読書法のマインドマップ 「マインドマップ読書法」につい
４つのサイクリングロードをつないで日本海へ - Blue-Periodさんの日記
Chapter1 ８月１４日金曜日の仕事を定時で切り上げて帰宅した私はすぐに、一週間分のワイシャツを抱えてクリーニング屋に駆け込んで、先週分のワイシャツを受け取って再度帰宅し、そのまま芋焼酎をストレートでガブガブ飲んで眠りについた。目が覚めると翌日８月１５日土曜日未明の１時３４分。支度をして、山下公園に向かう。支度に想定以上の時間がかかり、また忘れ物を取りに戻ったりして、結局スタートをきったのは、午前３時２３分。まずい。このままでは、間に合わない。 金曜深夜、土曜日未明の山下公園はしかし、信じられないほどの数のカップルとホームレスとでごった返していた。一定間隔おきに設置された膝枕にうってつけの長椅子には、ホームレス、カップル、ホームレス、カップル、カップル、カップル、ホームレス、カップル、ホームレス・・・自分は、どちらかというと、どっち寄りなんだろうか・・・そんなことを考えつつも、（そんな
50日で自分の歯が再生できる！ 入れ歯も差し歯もサヨウナラ～
ネズミがガム噛んでるところとか、魂が抜け出てる瞬間でもありません。 このネズミの口内にある緑色の塊は、完全に機能的な再生医工学で作られた歯なんです！こんな素敵な研究を成功させたのは、東京理科大学で｢歯の再生式療法｣を研究している辻孝教授。 教授のおかげで、（ここからは、この小さなネズミくんをJerryと呼ばせてもらいますが、）Jerryくんは、歯を一本失ったのに、科学の力を借りて新しい歯を取り戻すことができたんです！ で、どんな風に？ といいますと、その仕組みはこんなかんじ。 まずは、新しい歯を作り出すために研究者たちは上皮細胞と間葉細胞をマウスの胎児から取り出して、それらをコラーゲンベースの溶剤で培養して、歯になる可能性のある組織の塊、つまり小さな歯の芽を作りました。 この組織の塊を、Jerryくんが失った歯があったところにインプラントすること50日、Jerryくんは、再びチーズにかじり
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
豆長者 分からん
豆長者 彼らは、お金をたくさん刷れるこのシステムが大好きです
成人T細胞白血病
ドラクエ９【１６】メタル祭
ドラクエ９ はぐれメタルベルトコンベアー
九州に多い成人T細胞白血病はウイルス感染により発症する（2009/5/1)
成人T細胞白血病リンパ腫：[がん情報サービス]
日刊youtube2
http://blog.ap.teacup.com/koushiyou/4.html
海外FXならFXwalker(FXウォーカー) | 海外FX情報サイト
http://green.ap.teacup.com/shinjidai/1412.html
http://green.ap.teacup.com/shinjidai/1410.html