検索を作らない、検索エンジニア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 …

HOT WORDS for the SAT - Lessen 2

タイトル THE RUNAWAY MOUTH テーマ Words Relating to Speaking 単語 bombastic circumlocution colloquial diffuse digress eloquence garrulous grandiloquent loquacious prattle ramble rant rhetorical verbose voluble bombastic (adj) 大げさに言う …

HOT WORDS for the SAT - Lessen 1

タイトル CAT GOT YOUR TONGUE? (「どうして黙っているの?」の慣用句) テーマ Words Relating to Using Few Words or Being Quiet 単語 brevity concise laconic pithy quiescent reticent succinct taciturn terse brevity (n) 簡潔、簡略 cf:abbreviat…

HOT WORDS for the SAT

を今日から毎日勉強していくことにした。大学院で留学するためにはGREが必要なんだけど、あまりに難しいから大学受験レベルの単語からってことで。 レッスンごとに似たような意味の単語がまとまって出てくるので、その中で単語ごとにどんなニュアンスの違い…

参戦!

ついに手を出してしまった。 数学力が向上することを期待!

P, NP, NP完全, NP困難

NP完全とNP困難の違いがわかってない自分をようやく卒業できました。 ソースはWikipedia。適当にまとめるので、詳しく知りたい人は自分でWikipediaの記事見てください。 NP問題 まず、一番わかってないといけないのが、NPとは何かということで NP≠Non-Polyno…

サポートベクターマシンの勉強をする前に

サポートベクターマシンの理論をちゃんと勉強しようと思うと、マージン最大化やらカーネルトリックやらで、何で出てきたのかわからない数式がいっぱいで挫折する・・・という人は、ベクトルの勉強をするといいことがわかりました。ベクトルって言ってもベク…

TOEFLiBT受けてきた

死んだ。自分の実力不足もあるけど、環境が想像以上にagainstだった。何で読んでる途中にリスニングスクリプトの声が聞こえて、何でリスニング中にスピーキングしてる人の声が聞こえるんですか?テスト環境こんなんでいいんですか?普通に集中力乱されるし、…

とICPCネタでメッセトークした。

楽しかった。 TopCoderとかでどういう風に問題といてるのかとか教えてもらって勉強になったし。 ちょっと最近の自分はどうやったら効率的に上位にいけるかばっかりで、アルゴリズムとか数学とかマニアックな知識を勉強することを楽しめてなかった気がする。…

Twitter

id:nobu-qに誘われて参戦。 全然わからん。

とりあえず数学の勉強から

落ちこぼれ理工系学生の数学 復習にちょうどいい。今研究テーマ決めで必要な、式の図形的な意味とかも結構わかりやすく載ってていい感じ。 タイトルも自分にピッタリ。

コーディング封印

時間無い中で効率的にICPC用の能力をどうやってつけるかを、チームの自分の役割とかを踏まえ真剣に考えた結果、コードを書かないって結論に達した。 とりあえずコードを書かないことを1ヶ月続けてみる。

だいぶはまった。 とりあえず、http://blog.chinaunix.net/u/26924/showart_351195.htmlに解いてソース上げてる人がいてくれてよかった。 問題は、小数Aと整数Lが与えられて、小数Aに最も近くなるような分数(N/D)を求めよと言う問題。ただし、N,DはL以下でな…

久しぶりの図形問題。問題の図に書いてあるとおりに2頂点選んで対角線張ったときの角度を足せば、N=100でO(N^2)だから余裕じゃね?何でタイムリミット5秒もあるんだろうと思って書いてみた。complex使えばきれいに書けるなぁと思って、実際考えもあってい…

ネットワーク関係コマンド

http://www.atmarkit.co.jp/fnetwork/rensai/troutol01/01.htmlとかで勉強。 ping tracert ipconfig nslookup ホスト名をIPアドレスに変換 arp arp -aでMacアドレスとIPアドレスの対応表示 netstat

PKU1273 Drainage Ditches

最大流量、最大フロー、Max Flow、Muximum Flow の問題。 USACO出展。

PKU1258 Agri-Net

最小全域木、Minimum Spanning Tree、MST の問題。隣接行列だけど。 USACO出展。

Academic Skills for Study Abroad

とかいう授業のオリエンテーション&カウンセリングに行ってきた。 アメリカの授業で評価Aをとろうっていうのが授業の目標っぽい。英語という言語の問題じゃなくて、そもそも構成とか考え方が間違ってるから、がんばっても留学先でAが取れない日本人が多い…

卒業論文

科目登録し忘れてた。あぶね〜。 今日必死に確保。

研究室配属

無事、希望通りの研究室に配属されたわけだが。 周りを見てて、配属の仕方にすごく疑問を感じた。 何に疑問を感じたかというと、平均評定だけで判断していいのかということ。 本当は平均評定が高い順にとらなくてもいいことになっているが、公式に教授側に提…

久しぶりの登校

アメリカの大学見たあとに、われらが"Okubo Institute of Technology"を見たらもうやる気なくしちゃうんじゃないかと思ってびくびくしながら登校したら、新校舎63号館のできに感動!!外見はまだまだコンクリートむき出しだけど、中がすばらしい。床がカーペ…