アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま
pingpongの作業場
pingpong blog twitter verb->noun log(x)>10 : xは出現回数（約20,000回以上） ノード数300，エッジ数400くらい。 全体像 中央拡大 log(x)>8 : xは出現回数（約3,000回以上） ノード数1500，エッジ数3000くらい。 全体像 中央拡大 周辺拡大 クラスター検出 verb<->verb 関連するnounのcosine distance(以後dとする)を用いてverbとverbを接続 d>0.5 ノード数2,000，エッジ数10,000くらい。 全体像 中央拡大 周辺拡大 構造 クラスター検出 クラスター検出拡大 d>0.5, 3-clique percolation 3-clique（ノード数3の完全サブグラフ，つまり三角形）を雪だるま式に集めたクラスター。複数のクラスターに重複して存在するノ
特定ディレクトリ以下を除いた find をする方法 - hogehoge @teramako
find . -name "foo" -prune -o -print 同僚から、あるディレクトリ配下で特定ディレクトリ配下を排除したファイルリストが欲しい、何か方法はない？ と訊かれた。find の !使えば良いじゃんと思ったが、前提として環境はAIX*1だ。-pathオプションがない。-pathオプションがあったとしても、find . ! -path "*/foo*"では排除したくないfoobarディレクトリも排除してしまう。 悩みつつはじき出したのがこれ。 まぁ悩んだと言っても実はManpage of FINDの-pathの項に書いてあったのを使っただけだが。ただ、上記例でうまくいく理由を考えることででfindの奥深さを味わった。思わぬ課題を出してくれた同僚に感謝。 findの奥深さ -pruneというのは条件に一致したディレクトリ配下は検索しないオプションだ。ただし、そのディレクト
Common Lisp : Weblocks がいい感じに仕上がってきています。
Common Lisp の継続ベース Web フレームワークである Weblocks がいい感じに仕上がってきています。 CLSQL を永続化のバックエンドとして使えるようになり、（簡単なものは）かなり簡単に書けるようになりました。 例のごとく簡単な TODO アプリケーションを作ってみます。 データベースは PostgreSQL を使います。あらかじめ PostgreSQL のユーザとデータベースを作成しておきます。テーブルの作成は必要ありません。 sudo -u postgres createuser -s -P ancient CREATE DATABASE junk WITH ENCODING='UTF8' OWNER=ancient; Weblocks 自体のインストールは依存するライブラリがたくさんあって大変ですが、がんばってインストールします。asdf-install を使う
コミックナタリー Power Push - 乙嫁語り / 森薫
コミックナタリー Power Push - 乙嫁語り / 森薫 森薫 乙嫁語り - 新作のリリースを記念して異例の大サービス、「描き込み魔」の作画プロセスを動画で公開！ 「エマ」で世のマンガ読みたちを唸らせた森薫が帰ってきた。シルクロードが舞台の、飛びっきりの新作を引っさげて。コミックナタリーはビデオカメラ片手に、待望の新作「乙嫁語り」の制作現場を密着取材。作画過程の隅々までをディスクに収めることに成功した。森本人によるコメントとともに、世にもレアな、誰もが舌巻く精緻な技巧をご覧いただきたい。加えて、掲載誌Fellows!（エンターブレイン）のプレゼント企画「Fellows! COLORS」についてもご案内。 取材・文／増田桃子 編集・撮影／唐木元 下描きは気合い入れて線1本が理想 ──今日は作画の現場を最初から最後まで見せていただけるということで、滅多にないことなのですごく楽しみにして来
最近知った素晴らしいデザインの国内ブログいろいろ
「最近」というのはここ4～5ヶ月 を指しています。国内のブログで 凄く素敵だなぁと個人的に感じた サイトをご紹介させて頂きます。 主観で選んでいますのでその辺 ご了承くださいね。。 （恐らく）配布されたテンプレート等を使用していないブログデザインを選んでいます。更新のあまり無いブログやコンテンツの少ないブログは極力割愛しました。 K’conf 一目惚れしたブログです。メニューのツールチップもいいですね。クールなデザインですがなんとなく柔らかい印象も受けます。内容もWeb制作に役立つ情報なども配信してくれています。 K’conf Photoshop Vip このブログと同じ時期くらいに始められたそうです。大きなフォントが凄く印象的。リニューアルも検討されていると伺ったので変更されるかもしれません。 Photoshop Vip RedLine Magazine クール＆ビューティーなデザインで
優良企業はなぜHadoopに走るのか
ちなみに、この分析のために必要とされるMapReduceのコードであるが、そのサイズはわずか20ステップだという。Yahoo!のプレゼンテーターである、エリック・バルデシュバイラー氏によると、たとえ経験の浅いエンジニアであっても、MapReduceによるプログラミングは可能であるとされる。 また、VISAのジョー・カニンガム氏からも、貴重なデータが提供されていたので以下に紹介する。同社では、1日に1億トランザクションが発生するため、2年間で700億強のトランザクションログが蓄積され、そのデータ量は36テラバイトに至るという。こうしたスケールのデータを、従来のRDBを用いて分析するには、約1カ月の時間が必要とされてきたが、Hadoopを用いることで13分に短縮されたという。 これまでは、Yahoo!にしろVISAにしろ、膨大なデータをRDBに押し込むほかに方法はなく、その分析に数十日を要する
もっとおしゃれを楽しむ男に！いまさら聞けないヘアワックスの使い方 - はてなニュース
ヘアワックスをつけて髪型を整えている男性をよく見かけます。しかし、思い通り仕上げるのは難しいもの。美容院で教えてもらってもなかなか覚えられないし、日々試行錯誤を繰り返している方も多いのではないでしょうか。はてなブックマークでは、ヘアワックスのつけ方に関するエントリーが話題になっています。 ヘアワックスのつけ方は誰も教えてくれない - duck75の日記 この記事によると、yahoo知恵袋で紹介されていたマンダムのGATSBYのHPにある動画を見て、実際にやってみるうちにヘアワックスを使ったヘアアレンジが上達したのだとか。 GATSBY：商品の使い方 GATSBYのHPには、商品ごとに画像とムービーでヘアワックスの使い方が載っています。そのムービーでは、髪型の作り方を解説しているのですが、モデルの男性が自分で髪に手を加えているので、実際の手の動かし方も参考にしやすい作りになっています。さらに
和むコピペ:ハム速
和むコピペ カテゴリコピペ集 1 ：以下、名無しにかわりましてVIPがお送りします：2009/10/13(火) 09:57:22.57 ID:lNr6oFcO0 つい先月の出来事 高校一年の妹の授業参観が金曜日の昼からあると聞いた俺は、大学を抜け出して 見に行った。両親は仕事でいけないと前の夜に話していたので好都合。 教室に着くと昼休み終了ギリギリだったらしく、妹は友達と席で談笑中 俺「（手を振ってる）」 妹「（ ﾟдﾟ ）」 妹の友達は何やら騒いでいたが、妹は（ ﾟдﾟ ）のままだったwww クスクスという笑い声と、妹と俺とに集まる視線を感じながら授業は終了。 妹「何でお兄ちゃんが来るの！？信じらんない！」 俺「ヒドス（´･ω･`）」 妹の友達「○○（妹の名前）のお兄ちゃん何ですか～。いつも○○が話してますよ」 俺「何て何て？？」 妹の友達「ウチのクラスの男子よ
「Twitterは技術ではなく、人間性の勝利」--Twitter共同創業者Biz Stone氏来日
Twitterの共同創業者、Biz Stone氏が、10月15日夜に開催されるTwitterのユーザーイベント「Tweetup Tokyo 09 Fall」に出席するために初めて来日した。その場でTwitter日本版の新たな携帯電話サイトを発表する。 2008年のTweetup Tokyoにはもう1人の創業者、Evan Williams氏が参加した。それから1年でTwitterは日本で大きく成長した。芸能人や作家、政治家など利用者の裾野が広がり、企業のマーケティング活動などにも使われ始めた。 Biz Stone氏に、Twitterが支持される理由、今後予定している企業向け展開について聞いた。 --2009年はTwitterが非常に注目された1年として記憶されそうです。いまの好調具合をどうみていますか。 2009年がTwitterの年かどうかはわかりませんが、2008年後半からどういうわけか
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TechCrunch | Startup and Technology News