検索を作らない、検索エンジニアw

おととい26歳になりました。それもあって、はてなダイアリーから、最近新しくできたはてなブログに移行してみました。自分は、はてなのサービス好きなので、応援の意味もこめて。 さて、Wantedlyに入社してはや2ヶ月経ちました。前より働いているのに給料が…

GoogleからWantedlyに転職しました

今日から正式にWantedlyというスタートアップに勤めることになりました。 なぜWantedlyに決めたのかを書こうと思うのですが、やはりこの決断に至ったのは前職の影響が大きいので、前職のGoogleの話をさせていただければと思います。 僕はGoogleでは、検索の…

それぞれの道

恋愛は就職に似ている。 僕が付き合っていた彼女は、皆の人気者で高嶺の花的な存在だった。美人だったし、芸能活動をやっていて結構お金も持っていた。手料理も美味しかった。特に彼女が時折見せるイタズラっぽい笑顔はそれを見た皆を魅了する力があった。僕…

上海交通大学のICPC事情

今いる北京のMSRAで、今年のACM-ICPC世界大会で優勝したチームのメンバー1人とそのアシスタントコーチがたまたまインターンに来ていて、いろいろICPCにまつわる話を聞いたので報告します。特にアシスタントコーチ(といっても学部3年生)の人は自分と同じグル…

C++の多倍長整数クラス

Google Code Jamの関係で、多倍長演算クラスを作ってみた。 JavaのBigIntegerと比べて格段に見劣りするし、確実にgmpxxを使った方がいいし、自分は本番Python使って全く困らなかったけど、それでもライブラリなしでコピペしてC++で解きたいときに。 constと…

Cabocha新インターフェース用のC++サンプルコード

Cabocha 0.6 pre系列はインターフェースが変わったので、取得できるものを全部列挙する感じで組んでみた。 #include <iostream> #include <string> #include <cabocha.h> using namespace std; //How to compile? //g++ -O2 `cabocha-config --cflags` cabochasample.cpp -o cabochasample</cabocha.h></string></iostream>…

係り受け解析器cabochaのインストール

SVMとかを自前で作ったのかインストールがめちゃくちゃ簡単になったcabochaがあると聞いたので入れてみた。http://chasen.org/~taku/blog/archives/2008/01/cabocha_060_pre.html 前準備 いれたもの mecab http://sourceforge.net/projects/mecab/files/meca…

ミンスキーに話を聞いてきた

人工知能という分野を築いたといっても過言ではんはない人Marvin Minskyがいま日本に来ていて、その講演を聞くどころか直接話す機会(ついでにノートにサインもしてもらった)まであったので、今頭に残ってる話をできるだけ書いておこうと思う。自分の英語力と…

for文で降順にループを回す

0,1,2,...じゃなくて...,2,1,0って降順にループを回したい時どうするかって話。 例えば、CとかJavaで以下の文は for (int i = 0; i < n; i++) pythonでは for i in xrange(n)って書く。じゃぁ for (int i = n-1; i >= 0; i--) は、どうやるんだよってので結…

アメリカ留学失敗しました。

そろそろ、自分の中で気持ちの整理もできたし、新学期が始まる前にけじめをつけるためにも、このお題について書こうと思う。 落ちた理由 TOEFL、GRE、エッセイが出願に必要なメインのものだから、英語力の問題ももちろんあったと思う。でも、それ以上に自分…

中央値乱択アルゴリズム

O(n)のはず。 結構昔に作ったものだけど、ブログにメモとして載せとく。 確か、アルゴリズムデザインって本を参照したはず。 #include <iostream> #include <vector> #include <ctime> #include <cstdlib> using namespace std; int select(vector<int> S, int k) { int n = S.size(); int i = rand(</int></cstdlib></ctime></vector></iostream>…

会津から帰ってきた。

一日延泊して埼玉大の人たちと会津を満喫してきて、今日帰ってきた。紅葉がきれいだったのと羊羹がうまかったので満足。 今日はICPC行ってきた適当な感想を書いてみる。ちなみに、自分たちはna[^k]という名前のチームで出てました。自分はアメリカの大学院に…

ページランクのメモリに乗る場合の実装

チョイ暇だったので、30分ぐらいで作ってみた。本当はディスク使うからこんな風にstlのvector使ってやればいいってもんじゃないんだけど・・・。 検証してないから間違ってるかもしれない。 詳しい解説は・・・後で書くかもしれない。 実装的にはTrustRankと…

新WindowsPCにインストールするものメモ

Firefox(ブラウザ) Googlebar Lite Greasemonkey IE Tab Tab Mix Plus アンチウイルスもなんか入れとくか Cygwin(コンパイラ等) めんどいからAllにしてインストールしよ 環境変数設定してコマンドプロンプトからも使う(デフォルトだとPATH+=C:\cygwin\bi…

liboctaveで行列演算するための準備

C++

octaveの資料は結構あるけど、liboctaveをC++で使う資料はちょっと見た限り少なかったので、今後抵抗なく使ってくための準備を使用かなと思っていたら・・・すばらしいサイトを見つけてしまった。 特に liboctave の基礎:コンパイルと型と基本演算 - akihik…

liboctaveをCygwinで使う。

C++

とりあえず、liboctaveを使って // octave_test.cpp #include <iostream> #include <octave/config.h> #include <octave/Matrix.h> using namespace std; int main() { Matrix a(2, 2, 1.0); cout << a << endl; return 0; } のコードをコンパイルすることを目標にする。 ちなみにg++でコンパイルするには</octave/matrix.h></octave/config.h></iostream>…

機械学習アルゴリズム実装用行列計算ライブラリ

C++

いま大学の研究室で機械学習アルゴリズムを勉強がてら、実装してみよう企画がある。基本的には実用的な高速なのを作るというよりも、コードがシンプルなものを作るのが目的。 で、使う言語はC++で固まりそうなのだが、困っているのが行列演算とかの数学系の…

Quantativeテスト

とりあえず満点だったからよし。でも、結構時間ぎりぎりだったし、大事なのは次回以降なので、そのためにコツを書いとく。 結構引っ掛けが多いし、時間をかけて考えたほうがいい問題も結構あってそれが最後のほうに多くなってくるので、最初のほうの簡単めな…

Verbalテスト

とりあえず、ひどかった。確信もって答えれたのが一個もなかったしT_T。しかも時間足りなくなっちゃったし。 結果としては、予想通りで、多分パー船タイル的には10数%ぐらいのところにいる、典型的な日本人のひどい点数を取ってしまった。最初新たに8000語…

GRE初受験

アメリカの大学院センター試験みたいなGREを受けてきた。 いやー疲れた。 とりあえず、結果。 Quantitative(算数のテスト)800点、Verbal(語彙力テスト)330点だった。Analytical(ライティング)はまだ点数出てない。 ちなみに満点はそれぞれ800点で一応1200点…

久しぶりに書くな。

係り受け解析機Cabochaインストール

ちょい研究で係り受け解析したくなってLinuxにインストールしてみた。[1]http://d.hatena.ne.jp/wherever/20060615 [2]http://acchannel.blogspot.com/2007/11/chasen-242-darts-031-unidic135.html [3]http://www.f.waseda.jp/kikuchi/tips/chasen.html ら…

全体ゼミ発表

今学校で泊りがけでやった全体ゼミの資料ができました。あぁ疲れた。 パワポ資料とレジュメ両方作るの大変だった。パワポのカラフルな表をワード用の無機質な表に変えるにはどうするのがいいんでしょうか???それが一番だるい作業だった。 てか、毎日やる…

HOT WORDS for the SAT - Lessen 9

今日は無理だった・・・明日やる

HOT WORDS for the SAT - Lessen 8

タイトル THE GIVING GROUP テーマ Words Relating to Generosity in Spending Money or Time, or Showing Concern for Others 単語 altruistic benevolent largess larish magnanimous munificent philanthropic prodigal squander altruistic (adj) 利他的…

HOT WORDS for the SAT - Lessen 7

タイトル THE CANTANKEROUS CLUSTER テーマ Words Relating to Quarreling, Fighting, and Bitter Feelings 単語 animosity antagonism bellicose belligerent cantankerous captious contentious disputatious polemical predator pugnacious animosity (n)…

HOT WORDS for the SAT - Lessen 6

タイトル THE CONVIVIAL CLUSTER テーマ Words Relating to Friendly and Agreeable 単語 affable amiable amicable congenial convivial cordial gregarious jocular levity affable (adj) easy to talk and approach amiable amiable (adj) friendly, kind…

HOT WORDS for the SAT - Lessen 5

タイトル MAKING THINGS BETTER BUNCH テーマ Words Relating to Lessening Pain, Tension, and/or Conflict 単語 allay alleviate ameliorate appease assuage conciliate mediate mitigate mollify pacify placate quell allay (vb) 恐れを静め、痛みを鎮…

HOT WORDS for the SAT - Lessen 4

タイトル THAT'S ALL BEEN SAID BEFORE! BORING...ZZZZ テーマ Words Relating to Unoriginal, DULL, Played Out 単語 banal cliche derivative hackneyed insipid lackluster mundane platitude prosaic trite vapid banal (adj) ありふれた、陳腐な overus…

HOT WORDS for the SAT - Lessen 3

タイトル THE HIGH AND MIGHTY テーマ Words Relating to Feeling Superior 単語 arrogant braggart complacent contemptuous disdainful egotistical haughty insolent narcissistic ostentatious presumptuous pretentious supercilious swagger arrogant …