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

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

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

常識を覆すソートアルゴリズム！その名も"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 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

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

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

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

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

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

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

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

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

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

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 ... 続きを読む

[を] 形態素解析と検索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]。 教科書に載っているような基本中の基本ですが、あらためてエッセンスを 簡単な例で解説したいと思います... 続きを読む

[を] 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 で実装したみた。 さらにマッチ箇所取り出しロジックも実装し... 続きを読む

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 - bucket sort - 比較しなければソートは相当速い

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

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

4chan BBS - Genius sorting algorithm: Sleep sort

2011/05/19 92 users Genius sorting Sleep sort

1 Name: Anonymous : 2011-01-20 12:22 Man, am I a genius. Check out this sorting algorithm I just invented. #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wa... 続きを読む

404 Blog Not Found:Algorithm - Suffix Array を JavaScript で再発明してみた

2012/01/16 87 users 小飼 Suffix Array キー 以下 通常

The requested blog was not found -- unless you requested that of Dan Kogai (小飼 弾). Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))が... 続きを読む

404 Blog Not Found:algorithm - 重みをつけて乱択する

2011/12/27 86 users 重み 404 Blog Not Found

同意なのだけど… Perlで生でrand関数をごちゃごちゃ使うコードはもう嫌だ | hirobanex.net とにかく、プログラムッチクというとなにかとランダムという要件が多いし、こんなコードばかりグチャグチャ書くのはもういやですね。 これを一般化するという問題はアルゴリズムの実習にちょうど手頃なサイズなので。 JavaScriptによる実装 頻度を高い順に並べて、乱数＜合計頻度となったところで... 続きを読む

Rabin Karp アルゴリズムでコード重複の検出 blog.bulknews.net

2006/07/10 84 users アルゴリズム YAPC Wikipedia モジュール 検出

Rabin Karp アルゴリズムでコード重複の検出 YAPC::NA で会った Fotango の Norman Nunley がつくってる Algorithm::RabinKarp モジュールが面白げです。 Rabin Karp 文字列探索アルゴリズム (wikipedia) を使って文字列のハッシュ（ダイジェスト）をチェックし、同一の値を示す部分を重複しているとみなしてレポートしてくれます。... 続きを読む

Sleep sortの各言語での実装まとめ – Yuyak

2011/05/20 83 users ソートアルゴリズム Sort sleep 各言語 本家

盛り上がってるSleep sort。 僕もどの言語かで実装しようと思ったけどもう色々やられていて悔しいのでまとめてみる。 随時更新。 そもそもの発端 4chan BBS – Genius sorting algorithm: Sleep sort （本家） 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream bash 4cha... 続きを読む

敵対的生成ネットワーク（GAN）

2019/02/25 79 users GaN Architecture 生成ネットワーク テー

敵対的生成ネットワーク（GAN） 1. 敵対的⽣成ネットワーク Generative Adversarial Networks; GAN ⽚岡 裕雄 1 http://xpaperchallenge.org/cv 2. 3rdAI 2 http://www.image-net.org/ http://cvpr2017.thecvf.com/ 1st AI 2nd AI 3rd AI 1st - 3rd AI Why 3rd AI? Architecture（Algorithm） Data Machine 3. 特にデー... 続きを読む

algorithm - 暗号に使える乱数と使えない乱数 - スタック・オーバーフロー

2015/01/05 76 users RSA 総当たり シート 円周率 スタック

まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/... 続きを読む

動画：手触りが伝わるタッチディスプレイ、ディズニーが開発 - Engadget Japanese

2013/10/11 72 users 手触り Engadget Japanese ディズニー 開発

動画：手触りが伝わるタッチディスプレイ、ディズニーが開発 By Takuro Matsukawa posted 2013年10月11日 18時21分 0 ディズニーの研究機関ディズニーリサーチが、表示している物の手触りを実感できるタッチディスプレイを開発しました。 微細な振動を制御できるディスプレイと、触覚生成アルゴリズム (Tactile rendering algorithm) を組み合わせる... 続きを読む

404 Blog Not Found:Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る

2013/03/08 67 users 順列 配列 組み合わせ 404 Blog Not Found

var a = ['js', 'pl', 'py', 'rb'], c, e; p( '/* power set */' ); c = Combinatrics.power(a); p( 0 + c ); while (e = c.next()) p(JSON.stringify(e)); p( '/* combination */' ); c = Combinatrics.combination... 続きを読む

404 Blog Not Found:algorithm - 基数木 + 平衡二分探索木 = 三分探索木

2012/01/22 61 users Wikipedia 候補 傾向 要素 JavaScript

最有力候補は、これかも。 Ternary search tree - Wikipedia, the free encyclopedia 三分探索木 - Wikipedia 404 Blog Not Found:algorithm - Patricia Trie (Radix Trie) を JavaScript で最近のTrie研究の傾向は、要素の動的変更が自在にできる一般向けのものではなく、一旦... 続きを読む

[1712.01815] Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm

2017/12/06 56 users intelligence title

Title: Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm Abstract: The game of chess is the most widely-studied domain in the history of artificial intelligence. T... 続きを読む

404 Blog Not Found:Algorithm - Ruby 2.0 や Haskell の遅延リストを JavaScript で

2013/03/10 55 users Haskell JavaScript

var ll = List.Lazy(function(i){return i}); // also predefined as List.Integers p( ll.length ) // Inifity p( ll.get(42) ) // 42 p( ll.take(42) ) // [0..41] p( ll.map(function(x){ return x * x }) .filte... 続きを読む

Djangoのテストの書き方について勉強したのでまとめる - Programming Log

2014/12/12 54 users Django Programming log Python

2014-12-12 Djangoのテストの書き方について勉強したのでまとめる Python Django UnitTest はじめに この記事はPython Advent Calendar 2014の12日目の記事です． 昨日は「SushiYasukawa」さんによる（Pythonによる簡単なLispインタープリタ実装方法（四則演算編）） - Python, web, Algorithm 技術的... 続きを読む

人間ではなくアルゴリズムが投資判断をする「クオンツ」がウォールストリートを支配する - GIGAZINE

2017/05/22 51 users クオンツ ウォールストリート GIGAZINE ウォール街

金融工学はコンピューターサイエンスと結びつき、ウォール街のトレードの多くを人間ではなくコンピューターが行う時代になっています。金融の世界で主役に踊り出た、トレードを行うコンピューターのアルゴリズムを構築する「 クオンツ 」について、ウォール・ストリート・ジャーナルが分かりやすいムービーを作成して説明しています。 What's an Algorithm, and How Do Quants Use ... 続きを読む