Twitter's Recommendation Algorithm

2023/03/31 184 users

Twitter aims to deliver you the best of what’s happening in the world right now. This requires a recommendation algorithm to distill the roughly 500 million Tweets posted daily down to a handful of top Tweets that ultimately show up on your device’s For You timeline. This blog is an introduction ... 続きを読む

アルゴリズムを楽しく学ぼう！ 独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 - エンジニアHub｜若手Webエンジニアのキャリアを考える！

2017/12/13 1457 users 独習 エンジニアHub アルゴリズム 競技プログラミング 性能

2017 - 12 - 13 アルゴリズムを楽しく学ぼう！ 独習に役立つWebサイト・参考書・競技プログラミングを紹介〈13選〉 プログラムの性能を改善して開発スピードを向上させるため、アルゴリズムを気軽に、かつ楽しく学べるWebサイトや書籍など、13種類のさまざまなコンテンツを紹介していきます。 まとめ アルゴリズム Tweet アルゴリズム （algorithm） とは何なのでしょうか？ 例え... 続きを読む

映画「Algorithm」は内容も収益モデルもハッカー流 : ギズモード・ジャパン

2014/07/16 204 users テクノロ ギズモード ハッカー アルゴリズム 今どき

動画 , 映画 映画「Algorithm」は内容も収益モデルもハッカー流 2014.07.16 13:00 無料からスタートしてうまくいったら有料化。 新しい映画「Algorithm」（アルゴリズム）は、フリーランスのハッカーが政府機密を扱うシステム会社に侵入し、彼らが最近開発したプログラムをすべてダウンロードするという内容です。そんなテーマにふわさしく、この映画のビジネスモデルも今どきのテクノロ... 続きを読む

404 Blog Not Found:algorithm - JPEGminiの仕組みを推理する

2012/01/23 108 users JPEGmini 404 Blog Not Found

おおまかに左上に行く程数字は小さく、右下にいくほど数字は大きくなっている。最大値である255をこれで割った数が、量子化数。1なら0から255までの階調があり、128なら0と1の2階調になり、そして255だったら255以外の場合は全て0になる事実上の1階調。 これを左上から右下にジグザグにスキャンしていく→末尾の方には0ばかりならぶ あとはこれをRLE連長圧縮した上で、エントロピー符号化する。 英語... 続きを読む

404 Blog Not Found:Algorithm - 連想配列の実装としてのハッシュはオワコン?

2012/01/17 327 users hashdos 徳丸浩 危惧 コンテナ DoS攻撃手法

つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を本格的に模索するべきではないか、と。 そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列(Associative array)が... 続きを読む

404 Blog Not Found:algorithm - bucket sort - 比較しなければソートは相当速い

2012/01/10 106 users ソート 404 Blog Not Found

最古にして最速? おそらくプログラムを組んだことがない人でも「誰にも教えられずに」知った「天然の」アルゴリズムの筆頭に来るのがこのバケットソートではないでしょうか。 ソートしたいものに適当に番号を振っておく 番号がついたバケツを用意する ソートしたいものの番号がついたバケツにそれを放り込む 必要があればバケツの中身を同じやり方でソートする 番号順にバケツの中身をぶちまける 花札やトランプといった番... 続きを読む

常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users ソートアルゴリズム anonymous sleep Sort

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

[を] 転置インデックスによる検索システムを作ってみよう！

2007/11/26 230 users 転置インデックス 検索システム Programming 実装

転置インデックスによる検索システムを作ってみよう！ 2007-11-26-5 [Algorithm][Programming] 転置インデックス[2007-06-17-6]による検索システムの実装は パフォーマンスを無視すれば意外と簡単です。 それを示すために Perl で簡単な検索システムを作ってみました。 検索方式は転置インデックス(Inverted Index)、 ランキングには TF-ID... 続きを読む

[を] Wikipediaのキーワードリンクを使って関連語データを作ってみた

2007/06/09 158 users Wikipedia キーワードリンク NLP ウィキペディア

Wikipediaのキーワードリンクを使って関連語データを作ってみた 2007-06-09-3 [NLP][Programming][Algorithm] Wikipedia のキーワードリンクを使って関連語データ（関連キーワード集） を作ってみた。 Wikipedia のデータはダウンロードページからbz2形式のを取ってきた。 日本のウィキペディアのXMLデータね。 (see Wikipedia... 続きを読む

[を] Dynamic Programming による類似文字列マッチの実装例

2007/01/22 119 users Dynamic Programming 実装例 perl

Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装し... 続きを読む

[を] 形態素解析と検索APIとTF-IDFでキーワード抽出

2005/10/12 163 users TF-IDF Programming 形態素解析 検索API

形態素解析と検索APIとTF-IDFでキーワード抽出 2005-10-12-1 [Programming][Algorithm] 形態素解析器と Yahoo! Web 検索 API と TF-IDF を使ってキーワード抽 出するという先日の検索会議でのデモ、KEYAPI[2005-09-30-3]。 教科書に載っているような基本中の基本ですが、あらためてエッセンスを 簡単な例で解説したいと思います... 続きを読む