はてなのインターン。スッコーンと落ちました（orz）。やっぱオレじゃ力不足だったか。。。 通った人のブログとか見たら、なんかいろいろ凄すぎてヤバいですね。みんなオレより若いのにさぁー。 いかん、なんかコメントがオッサンすぎる（笑）。たとえ年齢が…

【id:wosugi-research:20090710】に書いたが、最小全域木を求めるアルゴリズムはとても有名なのに、全域木の列挙に関する情報はあまりないように思う。ちょうどそんなコードが必要になったので、簡単な考察をしてみる。 あるグラフ（頂点数V・辺数E）の全域…

例えば日本みたいにたくさんの島があって、それら全ての島を車で往来できるように橋をかけたい。ただし、島A→島B→島C→島Aみたいにループするようには橋をかけないものとする。このような橋の作り方をグラフ理論では全域木(spanning tree)と呼び、特にその橋…

最近、はてブに切り替えました。多地点からPC使う場合は楽ですねー。あとタグによる整理が標準的なのもGOOD！。 しかし、ここで一つ問題が。はてブのサイドバーの検索欄にスペースを入力すると、100%の確率でFirefox（3.5.1です）が落ちてしまいます。なんで…

本ブログのエントリのカテゴリ分けをやり直しました。カテゴリの数が増えると、隣のカテゴリ欄が縦長になってしまって、なんか冗長だなーと感じたもので。。。 できるだけ似たようなジャンルは統一しました（こういうやり方はレアかもね）。数学系とか発表系…

はてなのインターンシップに申し込みました。先週から怒涛の忙しさで、なかなか写真を撮りに行く時間が取れず、なんとか昨日書類など出来上がりました。スーツとか着なくても問題ないのかな？とも思ったんですけど、やっぱココは日本だし、日本流に従ってお…

今日おかんから電話があって、修士課程で借りてた（これローンだよね？）日本学生支援機構の奨学金が半額免除になったことが判明した。どうもありがとうございます。 この額は大きいよ、ホントに。これに学内奨学金入れたら、修士課程は授業料０で過ごしたよ…

中国という国は凄まじく広い。ある留学生いわく「中国の方言というのは、発音がまるで別言語で全く通じないし分からない」らしい。だから日本人が全国どこでも、特別クセのある年寄りでない限り、十分に会話できるというのは凄い！ようだ。そして言語だけで…

うちの大学院は７割くらい外国人、そしてその多くが中国人（全体の半分以上）という少し特殊な環境だ。研究室も自分が入る前は日本人０で、昨年やっと数名ほど増えたという感じ。オレが普段いる部屋に限っては日本人はオレしかいないし。 こういう環境にいる…

自分はOBなので後輩たちの観戦をばしとりました。ドキドキして仕事が手につきませんでした（笑）。参加を把握してるのは、 チームA：【id:hyon】、AND チームB：【id:nsj】、【id:brain5include】 チームTK：【id:kouri128】 チームC：【id:MOCHI】 チームQ…

自作サーバーやってます。サーバーにしたいノートは今はまだ使ってるので、とりあえず余ってるパソコンにOS入れて、ネットワーク関係の設定とかの練習の意味も込めてテストしてみることに。あっ、OSは『Ubuntu - Server Edition』にしました。 LAN内からドメ…

自作サーバー用にパソコンを買っていたのですが、ファンの径が小さいために少しファンの音が気になってしまい、それ以来サーバー構築を躊躇しています。なんかこんなんじゃモッタイナイので、今使ってるノーパソ（かなり静音なのです）をサーバーにして、サ…

背景や手法説明は後回しにして、敢えて先に実験結果から見せました。これはこれでありかな、と個人的には思いました。大事なのは、従来との（できれば明らかな）違いを先に示すことで、その後の話に興味を持ってもらう、どの部分が違うのか注視してもらうか…

例えば 0・1・2・3 を適当に並べ替えてできる「2 3 0 1」とか「3 0 2 1」とかを順列といいます。この順列を全て列挙したいときは、STL の next_permutation() を使うと簡単です。これは順列の 昇べきの順〜降べきの順 までを順番にはじき出してくれます。便…

Suffix Array を使った、ちょっとした実験をしてみたので、今日のゼミでそれを披露する予定だったのですが、ゼミが延期に。あぼーん↓↓。 構築が STL の sort() なので結構時間かかりますね。たぶん O(N^2 logN) になるのかな？。O(NlogN) とか O(N) とかが最…

自分で言うのもなんですが「プレゼンテーション上手ぅ♪」と割と言われるwosugiです（あぁ自分でハードルあげちゃったよ・・）。昔、飲み会で同級生（♀）に言われたのですが、女の子は巧みなプレゼンにホロっと男気を感じるみたいですね（ぇ？笑）。 さてさて…

コルン先輩【id:colun】から勧められたので、ちょっくらPythonを勉強しようと思うのですが、どなたか良い書籍とか知りませんか？。C/C++,C#の知識ならあるけど、Webアプリにはあまり詳しくない人向けな感じで。ネットワーク関連は、自作サーバー設置とかソケ…

数年前に熱中していた高専プロコン。コルン先輩【id:colun】が競技部門用のWebアプリケーション作ったようなので、宣伝しておきます。なかなか素晴らしいデキですよ。 http://pc-2009.appspot.com/ ゲームのルール等は各自公式サイトなどを参照してください…

だいたい100強くらいですね。ここにきて猛烈に忘れそうになってきたので、急遽リピートモードに入ることにしました。学校でもずっとCD聴きっぱで集中トレーニング。まだまだ意味の理解速度がリスニングに追いつかない。ちょっとずつ遅れていく感じ。そしてい…

「suffix tree 長所」で検索したら、こんなページを見つけた。 http://www.hellodamage.com/kanjidicks/d3.htm 漢字の勉強してページにまとめてるっぽい。漢字一字毎の意味を英語でコメントしてる。素晴らしい。しかし「唐 - China」で少し違和感なのと、「…

日本では“シグウィン”と発音するのが一般的だと思ってるけど、海外ではどうなんだろう？。昨日のエントリ書いてて、ふと次のことを思い出しました。 ２ヶ月くらい前の話だけど、隣の席のJ（中国人）が「オレは“サイグウィン”でコンパイルしてるぜ」って言っ…

画像研究などで配布されているソースコードはたいていGCCを対象したものであり、VSやBCCではコンパイルできない場合が多々あるので、WindowsユーザーはCygwinやMinGWなどを使ってる方が多いかと思います。個人的にCygwinの独自コンソール表示とcygwin1.dllを…

マイクロソフトが学生向けに無償でソフトウェアを提供する『DreamSpark』という企画を行っています。さすが超大企業。 期間限定！教育機関向け 新 Office お試しキャンペーン！ ｜ マイクロソフト 教育機関向け 国際学生証というものが必要とのこと。生協で…

作ろうかなーと思ってたら見つけた。これはナイスエントリ！。 【id:Schima:20090201】 コンポーネント作成とかだと、しっかり例外を投げてあげないと実用にならないので、例外クラスの意味とかをちゃんと“まとめて”把握したかったんですが、だいぶ助かりま…

オレは高専時代にプログラミングコンテストにハマってて、よく後輩たちにアルゴリズム講義をしていた。今だったらこうやって説明するぜ！っていう話を少し書いてみる。断わっておくけど、あまり自分は知的レベルは高くはないので、同等の知的レベルの人向け…

時間を売るな!作者: 飯塚哲哉出版社/メーカー: 祥伝社発売日: 2008/04/22メディア: 単行本（ソフトカバー）購入: 1人 クリック: 15回この商品を含むブログ (11件) を見る結構前にプロフェッショナルに出演されてて、その姿勢に感動して購入した本。実は読ん…

素人のように考え、玄人として実行する―問題解決のメタ技術作者: 金出武雄出版社/メーカー: PHP研究所発売日: 2003/06メディア: 単行本購入: 7人 クリック: 99回この商品を含むブログ (36件) を見る画像処理分野で有名な金出先生の本。画像処理分野の研究者…

たぶんIT系の人には知らない人はいないだろうと思われる、Appleの創始者 Steve Jobs による、Stanford大学の2005年の卒業式でスピーチです。名演として知られてますが、実ははじめて聴きました。ネタ元は後輩である【id:hyon:20090608】。 英語は聴きとりや…

何かを得るために本を読んでるのに、読んだ後に大部分を忘れてるのってもったいないなぁーと思った。特にレビューなんか書こうと思うと、「あれ？オレは結局何で感銘を受けたんだっけ？」って感じで、書評や感想を書こうにも書けない。これじゃまるで時間の…

IEEE Xplore Abstract - A fast progressive lossless image compression method for space and satellite images 2007/07 発行。【id:wosugi-research:20090605】で言及した手法の国際会議論文。 衛星画像を対象としたロスレス画像圧縮手法で、JAXAの金星探…