tknzkのブックマーク - はてなブックマーク

世間ではプログラマが足りていないらしい - やねうらおブログ(移転しました)

最近、私のまわりの会社は求人難だと言う。まともなスキルをもっている人は給料の高い会社(いまならソーシャルゲーム系か)に転職してしまうので、もはや求人市場にはカスしか残っていないとその経営者たちは言う。毎日、毎日、何十人も面接するが、とんでもないレベルの奴らが大挙して押し寄せてくる。プログラミング歴2年とか3年ぐらいの奴ら。純粋にプログラミングの勉強に費やした時間数で言うと500時間とか1000時間とかその程度の。ピアノで言ったらバイエルすら終わってないレベル。そんな奴らがほとんどだと彼らは言う。ピアノのリサイタルで金取って演奏するのに、バイエルレベルの奴が来たらブーイングの嵐で金返せーって誰でも思うだろう。しかし、IT業界に至っては最近は開発環境が整っているので生産性が高く、そのレベルの人たちでも出来る仕事がなくもない。だからそんな無茶苦茶がまかり通っているのだ。私は先日、CODE

tknzk 2013/08/12

リンク

古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)

最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が

tknzk 2013/01/25

リンク

広く知られているinsertion sortのコードは駄目すぎる - やねうらお−よっちゃんイカを食べながら年収1億円稼げる(かも知れない)仕事術

insertion sortは「挿入ソート」と訳される。(Wikipedia→ http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 ) ■　日本語版 Wikipediaの日本語のページのコードを引用すると次のようになっている。 for (i = 1; i < n; i++) { tmp = data[i]; for (j = i; j > 0 && data[j-1] > tmp; j--) { data[j] = data[j-1]; } data[j] = tmp; }上のコードでは、内側のループでinsertの必要がなかった場合でも最後にdata[j] = tmpでtmp変数をwrite backしており、しかも、insertの必要のなかった場合でもj=iが1回実行される。それらの意味に

tknzk 2009/11/26

アルゴリズム

リンク

何故私は計算が小学校で一番速かったのか？ - やねうらおブログ(移転しました)

小学校のころ、私は四則演算が学校で一番速く出来た。そんな私だが、実は九九はほとんど覚えていなかった。掛け算や割り算を速く行なうのに必要なのは九九じゃないことを私は知っていたからだ。簡単な例を出そう。あなたは、40÷6をどうやって計算するだろうか？　九九を持ち出してきて、「6×8 = 48 あれ、大きすぎたか。6×7 = 42、ありゃ、まだ大きいか。6×6 = 36。おお、40より小さくなった。40-36 = 4だから、6余り4が答え！」なんてやらないだろうか。これは凄く無駄な作業だ。どう考えてもやり方がおかしい。ここで必要なのは、九九ではなく、36〜41は、6で割ったら商は6という知識である。「余り」もセットにして覚えてあるとなお良い。「÷6」をするとき、割られる数が60以上であることは考えなくて良い。また、もう少し一般化して言えば、「÷N」するときは、割られる数がN*10以上であ

tknzk 2009/05/06

考え方

リンク

プログラマが1ヶ月でWebデザイナーに転身する方法 - やねうらおブログ(移転しました)

サイトを構築していると、プログラマはWebデザイナーと共同作業をしなければならない。しかし高度なRIAを実現しようとすると思っているようにWebデザイナーに素材を作成してもらうだけでもとても骨の折れる作業だ。そこで、一層、「すべてのプログラマはWebデザイナーになればいいんじゃね？」と思った。今回は、私の実体験に基づき、「プログラマが1ヶ月でWebデザイナーに転身する方法」というのを考えてみた。 ■　HTML,CSSを覚えようまず、HTMLとCSS。いくら私でもW3C( http://www.w3.org/ )のすべてに目を通せとは言わない。ブラウザ間で挙動が違うのでそれぞれのタグがどのブラウザで使えるのか一覧がまず欲しい。手軽なのは詳解HTML & CSS & JavaScript辞典。このハンドブックは見やすいのでお勧め。また、よく使うタグに関してはすべて覚えよう。覚えている