Algorithm - Suffix Array を JavaScript で再発明してみた : 404 Blog Not Found
2012年01月16日16:30 カテゴリアルゴリズム百選Lightweight Languages Algorithm - Suffix Array を JavaScript で再発明してみた WEB+DB 総集編 [Vol. 1〜60] もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。 Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))がかかる。 ソート済みのデータであれば、二分探索でデータの大きさの対数時間(O(logn))でキーを検索できる。 さらにキーからIDを定数時間で作成でき
ソーシャルQ&Aでおすすめのお店を探せるグルメアプリ「foodstoQ」
この辺りで美味しいお店知ってませんか？――普段何気なく交わされるこんな会話をきっかけに、また1つ新しい「お店探し」のサービスが立ち上がった。ブレイドは1月30日、無料のiPhone向けグルメガイドアプリ「foodstoQ（フードストック）」の提供を発表した。 ユーザーが行った飲食店や行きたい飲食店をログとしてストックし、自分に合ったお店を見つけようとする「Retty」や、友人の撮影した料理の写真を通じて行きたいお店を探そうという「miil」「SnapDish」など、ソーシャルグラフを活用した新しいグルメガイドサービスが成長しつつある。foodstoQはそこに「ソーシャルQ＆A」という方法で参戦する。 サービスは至ってシンプルだ。ユーザーは行きたい飲食店のエリアとジャンル、用途といった条件を設定し、foodstoQ上の友人に質問する。FacebookやTwitterと連携しており、両サービス
2011年のスマホ出荷台数、年間ではSamsung、Q4ではAppleが首位
米国の市場調査会社、Strategy Analyticsが現地時間2012年1月26日までにまとめた世界スマートフォン市場調査によると、2011年第4四半期（10～12月）における世界出荷台数は1億5500万台となり、前年同期に比べ54％増加した。 同四半期の出荷台数をメーカー別で見ると、米Appleが3700万台で首位となり、同社の市場全体におけるシェアは23.9％になった。これに、韓国Samsung Electronicsの3650万台（シェア23.5％）、フィンランドNokiaの1960万台（シェア12.6％）が続いた。 Appleの「iPhone」の出荷台数は前年同期から128％増えた。これは製品種が増えたことに加え、販売地域を拡大し、世界各国の通信事業者がさまざまな価格帯で提供するようになったためと、Strategy Analyticsは見ている。ただ、Samsungの出荷台数は
検索エンジンの作り方教えます。グーグル自走カーのスタンフォード大教授が無料オンライン大学｢Udacity｣開校（動画）
検索エンジンの作り方教えます。グーグル自走カーのスタンフォード大教授が無料オンライン大学｢Udacity｣開校（動画）2012.01.30 13:006,530 satomi 昨秋、大学学部レベルのコンピュータサイエンス課程を無料で提供し、日本でも話題をふりまいたスタンフォード大。あれを担当したセバスチャン・スラン（Sebastian Thrun）教授が大学を辞め、なんとコンピュータサイエンス専門の無料オンライン大学｢Udacity｣をスタートしました！ セバスチャン・スラン教授といえば、あのグーグルの自走カーをつくったお方。グーグルのフェロー（特別研究員）でもあります。 去年2月／TEDにて（日本語訳） 氏は秋の人工頭脳（AI）入門コースをスタンフォード大とオンラインの両方とも並行して担当したんですが、ロイターによると｢オンラインコースの方が指導が密で教え方も良いため、リアルの大学のクラ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
