オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
グーグルの存在する世界にて - 内田樹の研究室
木曜日、学士会館で目覚めて、ぼんやり窓の外を見ながら朝ごはん。 「学士会館朝ごはん、なう。」と Tweet すると、見知らぬ読者から「いま白山通りを歩いています」という reply が入る。 不思議なガジェットだなあ。 ｍｉｘｉとも携帯メールとも、機能がどこか根本的に違うような気がする。 「ダイレクトメッセージ」ではなく、「宛名のないつぶやき」に反応する人がいるということが「広大な共生感」（＠大江健三郎）をもたらすのであろうか。 よくわかんないけど、とりあえずは「精神衛生上よい」機能を果たしていることは間違いない。 だから、Twitter では「反論」とか「事実誤認の指摘」とかは遠慮してほしいですね。 「グーグル問題」について、いろいろ意見を訊かれる。 私の基本的態度は「テクノロジーの進化は止められない」というものである。 とくにグーグルのビジネスモデルは「利用者はサービスに課金されない」
コミックナタリー Power Push - 乙嫁語り / 森薫
コミックナタリー Power Push - 乙嫁語り / 森薫 森薫 乙嫁語り - 新作のリリースを記念して異例の大サービス、「描き込み魔」の作画プロセスを動画で公開！ 「エマ」で世のマンガ読みたちを唸らせた森薫が帰ってきた。シルクロードが舞台の、飛びっきりの新作を引っさげて。コミックナタリーはビデオカメラ片手に、待望の新作「乙嫁語り」の制作現場を密着取材。作画過程の隅々までをディスクに収めることに成功した。森本人によるコメントとともに、世にもレアな、誰もが舌巻く精緻な技巧をご覧いただきたい。加えて、掲載誌Fellows!（エンターブレイン）のプレゼント企画「Fellows! COLORS」についてもご案内。 取材・文／増田桃子 編集・撮影／唐木元 下描きは気合い入れて線1本が理想 ──今日は作画の現場を最初から最後まで見せていただけるということで、滅多にないことなのですごく楽しみにして来
マクニール「世界史」はスゴ本
800ページで世界史を概観できる名著。 「シヴィライゼーション」という文明のシミュレーションゲームがある。暇つぶしのつもりで始めたのに、暇じゃない時間まで潰されてしまう危険なゲームだ。マクニール「世界史」もそう。それからどうなる？なんでそうなる？に次々と答えてくれる本書は中毒性が高く、読むシヴィライゼーションといってもいい。 ゲームのように面白がれないが、ゲームのように熱中して、マクニール「世界史」の最新完訳版を読む。世界で40年以上にわたって読み続けられており、blog/twitter/tumblr でスゴいスゴいと噂には聞いていたが、たしかに素晴らしい。何が良いかっていうと、「眠くならない歴史」であるところ。 話は少しさかのぼる。流行に乗っかって教科書開いたはいいが、あれだね、睡眠導入剤として最適だね、山川世界史。パブロフのなんちゃらのように、開いた途端、急速に眠くなる。「メソポタミア
紙を半分に折る限界はいったい何回なのか？
(Photo by Jared) 「どんな大きさ・厚さの紙であっても半分ずつに折っていくと8回で限界が来る」という俗説を聞いたことがある人は多いと思われます。いくら薄い紙であっても8回折ると厚みの合計が256倍にもなり、プレス機でもないと折り曲げることができない……というのが理由ですが、果たしてこれは本当のことなのでしょうか。 詳細は以下。 Folding Paper in Half Twelve Times 「紙を半分に折っていくと何回で限界が来るか？」という問いに対しては、例えばアメリカのMythbusters（邦題：「怪しい伝説」）など、いくつかのテレビ番組でチャレンジが行われました。 この番組ではサッカー場サイズの紙を11回折り畳むことに成功しています。 YouTube - MythBusters- Folding Paper Seven plus times また、2001年、当
面接官は何を見ている？面接の前にチェックしたいエントリー集 - はてなニュース
就職活動において、最終的に採用を決めるのが「面接」。今回は基本のマナーから気を付けたいNG回答、合格した人と面接官、それぞれの立場からのアドバイスまで、「面接」を受ける前にぜひ見ておきたいエントリーを集めました。 ■最低限知っておきたいことは？ まずは面接の流れや服装といった基本マナーから見てみましょう。緊張した時の対処法も知っておくと安心です。 ＜基本のマナーを知ろう＞ ▽大阪府／面接の受け方 こちらは大阪府のサイトで公開されている「面接の受け方」のページです。「面接で見られるポイント」「印象を決めるポイント」「面接の流れ」「マイナスイメージとなる『くせ』」「よく聞かれる質問」といった気になる内容が分かりやすくまとめられています。マニュアルばかりこだわる必要はありませんが、まずは基本として知っておきたいですね。また会場までの移動時間や持ち物については、慌てないよう前日までにチェックしてお
最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
jQueryはモナドだ - id:anatooのブログ
この記事はjQuery is a Monad | Important Shockという記事の勝手訳です。 追記1: bonotakeさんが補足記事を書いてくれています → JQueryがモナドかどうかとか - たけをの日記＠天竺から帰ってきたよ 追記2: hirataraさんが補足記事を書いてくれています → jQueryは本当にモナドだった - 北海道苫小牧市出身のPGが書くブログ Haskellプログラマーは誰しもがモナドに関する各々のチュートリアルを書くと言われる。というのも、一度モナドの定義とその可能性を理解すれば、モナド全体を囲む神秘性に挑戦して打ち破るのが容易になるからだ。門外漢からすれば、モナドはHaskellを真に理解することを妨げる不可解な障壁だ。モナドはとても不適当な名前で呪われていて、一風変わった文法を持ち、一度に何もかもやってしまう様に見える。しかしながら、その動き
Webで数式を簡単に使う方法 | Okumura's Blog
以前Webで数式を書く方法について書いたが，今なら Google Chart Tools のAPIを使うほうが簡単。例： <img src="http://chart.apis.google.com/chart?cht=tx&chl=x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}" alt="" /> URL中に使えない文字は%16進2桁で表記する。例えばスペースは試した限りではそのまま使えたが用心するなら%20とする。詳しくはGoogleの解説 Mathematical (TeX) Formulas 参照。 問題点：ピクセルサイズの指定はできるが，標準の2倍の大きさにしたいという指定はできないみたい。
「足して９になる数字」が四則演算すべての検算を驚くほど加速する理由
Author:くるぶし（読書猿） twitter:@kurubushi_rm カテゴリ別記事一覧 新しい本が出ました。 読書猿『独学大全』ダイヤモンド社 2020/9/29書籍版刊行、電子書籍10/21配信。 ISBN-13 : 978-4478108536 2021/06/02 11刷決定 累計200,000部（紙＋電子） 2022/10/26 １４刷決定 累計260,000部（紙＋電子） 紀伊國屋じんぶん大賞2021 第３位 アンダー29.5人文書大賞2021 新刊部門 第１位 第２の著作です。 2017/11/20刊行、４刷まで来ました。 読書猿 (著) 『問題解決大全』 ISBN:978-4894517806 2017/12/18 電書出ました。 Kindle版・楽天Kobo版・iBooks版 韓国語版 『문제해결 대전』、繁体字版『線性VS環狀思考』も出ています。 こちらは１０刷
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
