オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
「自発的に学ぶ社員」を「公平に評価」する等級制度
IT企業の人事担当者に読んでほしい、人事制度導入ノウハウ。導入プロジェクト開始の準備から設計、導入、実際の運用まで、ステップごとに詳細に解説する。 前回「『こんな人材が欲しい』から始まる人事制度」では、人事制度設計の基本方針となる「求める人材像」の設定方法について説明しました。 今回からはこの方針に基づき、等級制度・評価制度・報酬制度といった具体的な人事制度構築の進め方を見ていきます。 トップバッターは等級制度。今回と次回の2回にわたって、IT企業における等級制度構築のポイントについて解説します。 等級制度の目的とは 皆さんの会社には「1等級、2等級、……」「主事、主査、……」など、何らかの等級制度が存在していると思います。これらの等級制度という仕組みは、何のために存在しているのでしょうか。 情報システムの構築と同様、人事制度においても、スタート時点で目的を明確にしておくことがプロジェクト
blog.katsuma.tv
greeさんで開催されたKey Value Store勉強会に行ってきました。 時間にして4時間超え、内容も国内のKey-Value Storeなソフトウェアの最前線の話ばかりで相当なボリューム。以下、メモってたのを残しておきたいと思います。（誤字、脱字、内容に誤りを含むものなどありましたらお伝えください）また、発表者の方やプロダクトについて、ざっくり調べてURL見つけられたものについてはリンク張っています。 森さん / 末永さん groonga Sennaの後継エンジン 融通が効かないのがSennaのデメリット スコア算出式のカスタマイズなど Sennaの転置索引 索引の構成部品を自由に組み合わせて使える APIもいろいろ QL DB Low Level memcached互換のkey-value store バイナリのみ対応 計測 クライアント memstorm-0.6.8 mem
デザインパターンの使い方: Interpreter
Interpreterパターンの例 GoFの『オブジェクト指向における再利用のためのデザインパターン』では、Interpreterパターンは基本的にCompositeパターンと同じもので、その目的が違うだけだと紹介されています。Compositeパターンから結果として得られる階層構造が文法のようなものである場合、それはInterpreterパターンであると言えます。実際のところ、Compositeパターンのときに作成した例は、Interpreterパターンの実装例としても使えます。そういうわけで、本稿ではこれ以上の説明は必要なさそうです。 しかし、ここで終わるわけにもいきません。というのは、開発者の皆さんにInterpreterパターンを理解してもらうのに役立つ、ちょうど良い例がほとんど紹介されていないからです。本稿の例は、完璧な例ではないかもしれませんが、「interpreter des
投資銀行とは何だったのか - よそ行きの妄想
ここ数ヶ月で、ベア・スターンズ、及びリーマン・ブラザーズが破綻し、メリルリンチはバンカメに買収され、モルスタとゴールドマンは商業銀行への転向を表明し、米国の5大投資銀行がすっかりなくなってしまった件で、報道等でよく「投資銀行」という言葉を耳にすると思うのだが、はてな辺りのド素人どもが果たして「投資銀行」がなんなのか理解できているのだろうかと心配で夜も眠れない私*1は、解説を試みることにした。暇だから。 業務の内容から見る投資銀行 とりあえず、Wikipediaから引用する。 投資銀行（とうしぎんこう）とは、顧客企業が有価証券の発行による資本市場からの資金調達をサポートし、合併や買収などの財務戦略でのアドバイスを行う金融機関である。個人向け業務は行わない。 これが具体的な業務内容。Wikipediaにも書いてあるが、日本語で言うと要は「証券会社の法人部門」である。とりあえずこれだけ知っておけ
芸術の秋にProcessingでスケッチプログラミングを始めてみよう（1/3） - ＠IT
芸術の秋にProcessingでスケッチプログラミングを始めてみよう：絵心がなくても簡単に絵が描けるProcessing（1）（1/3 ページ） アートやデザインのための“プログラミング” 読者の皆さんは「プログラミング」という用語や、それをすることに、どんなイメージを持っているでしょうか。仕事に使われるアプリケーションやWebサービスの開発の世界の「プログラミング」を考えてみると、多くの場合「実用性や効率が重んじられ、専門的な知識を持ったエンジニア／プログラマーが慎重に正確に行うもの」といったイメージではないかと思います。 しかし一方で、実用性ではなくスクリーンに表されるイメージや動きの美しさ、見るものを引き込むインタラクションのアイデアをプレゼンテーションする「プログラミング」の世界も存在します。エンジニアではなくアーティストやデザイナーが、驚きやインスピレーションを求めて大胆に「プロ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
