君にもできる目grepを使わない目grepリローデッドへの挑戦 (010 Editor編)
君にもできる目grepを使わない目grepリローデッドへの挑戦 (010 Editor編) はじめに 2012/11/17に開催されたAVTokyo2012の中で「目grepリローデッド」という題目で murachue氏、ucq氏が目grep力を競うイベントが行われた。 その際に愛甲氏によって出題された問題が以下のURLで公開されている。 http://twitter.com/07c00/status/270231577835999232 http://07c00.com/tmp/AVTokyo_megrep.zip 一般的に目grepはバイナリエディタに搭載されているビットマップビューを駆使し、 鍛えられた眼力、研ぎ澄まされた野生の勘によって発揮される能力であり、 鍛練の度合いによって大きく個人差が生じる能力である。 そこで今回は属人的な要素である目grepを極力使わず、 可能な限りツー
高層ビルのエレベーターホールには、なぜ階数表示がないのか - 本当は怖いHPC
以前に高橋幸雄先生の授業で聞いて非常に面白いと思ったこと。 オフィスビルとかホテルとか、エレベーターが何基も設置されているビルの場合、エレベーターホールに階数表示が無いことが多い。エレベーターホールで画像検索してみればわかると思う。 これはなぜだろうか。 その理由は、「客がいても、その階を通過することができるようにするため」だ。 基本的に、多数のエレベーターを効率よく動かすのは難しい。工夫された高度なアルゴリズムが使われていることが多い。目標は「客の平均待ち時間を短くする」ことだ。ある階でボタンが押された場合、どのエレベーターがその客を迎えに行くか、という判断が平均待ち時間に大きな影響を与える。難しいアルゴリズムの中で、この点がもっとも重要なところだ。 高層ビルの場合、エレベーターはかなりの速度で走っている。既に客を乗せて走っているエレベーターが他の客を乗せるために停止すると、減速→停止→
言語処理100本ノック - 東北大学 乾研究室 / Inui Lab, Tohoku University
FrontPage / 言語処理100本ノック 3 秒後に NLP 100 Drill Exercises に移動します。 (移動しない場合は、上のリンクをクリックしてください。) © Inui Laboratory 2010-2018 All rights reserved. 研究室紹介/About Us 過去に在籍したメンバー Members 研究室環境 Lab Facilities ↑研究会/Research Meetings 概要 Overview 総合研究会 Research Seminar 意味研究会 SIG Semantics 談話研究会 SIG Discourse 知識獲得研究会 SIG Knowledge Acquisition Embedding研究会 SIG Embedding KIAI Knowledge-Intensive Artificial Intellige
Chromeが起動時に三つのランダムなドメインに接続しようとする理由
“Chrome connects to three random domains at startup.” — Mike West Chromeを起動した際、http://aghepodlln/とかhttp://lkhjasdnpr/のようなランダムなドメインへの接続を試みる。何でこんなコトをしているのかという見当はずれの推測が、いくつか出回っている。事実としては、この挙動は必要なのだ。以下の説明で、この疑問を晴らす。 このような接続要求の目的は、現在使用しているネットワークが、存在しないホスト名への接続要求を検知して勝手にリダイレクトするかどうかを判定するものである。例えば、少なからぬISPが、http://text/のようなDNSルックアップの失敗に対し、http://your.helpful.isp/search?q=text（あなたの親切なISP）へリダイレクトしている。この「親切
Twitter：FizzBuzzができない人について - カレーなる辛口Javaな加齢日記
http://d.hatena.ne.jp/JavaBlack/20111009/p1 に関係してTwitterでぐぐってみました．*1 いやさすがにプログラミングはできない． でもSIビジネスにおいては人月単価がすべてなので，そういう人でも重宝されることはあるらしい．世も末だね． そしてそういうFizzBuzzもできない自称「ITプロフェッショナル」の方々から猛反発を受けるのは当然予想されること．反発している人たちにFizzBuzzをやらせてみたら面白い結果が得られるかもね． ...f(^^; 以前「頑張ればFizzBuzzだってできるようになります（キリッ）」というトラックバックをもらったことがあるようなないような．「FizzBuzzはできて当然，できないととっても恥ずかしい」問題なので，「頑張ってできるようになる」類のものじゃありません． 情報処理技術者試験よりはましかも． 情報処理
頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car
商品レビューからやらせを探すソフトウェア、その正確性なんと90％！
ネットショッピングで参考になるのはやはりレビュー。 現物を見る事ができないオンラインショッピングなので、レビュー読んで参考にするってことありますよね。ホテルやレストランもそうです。が、そのレビューがやらせだとしたら？ 嘘八百並べたものだとしたら？ 八百長だとしたら？ こんないい事書いてるなんて嘘に違いない！ いや待てよ、こんな悪い事書いてるなんてもしかしたらライバル業者からの潰しかもしれない。...確実に存在するやらせレビュー、しかしどれがそうなのかを判断するのは難しいですよね。疑い始めると何もかも怪しく思えてきます。 そこで、アイビー・リーグの研究者がやらせレビューを判断するアルゴリズムを開発しました。研究チームは、とあるシカゴのホテルのやらせレビュー400件と本物レビュー400件からやらせレビューでの言葉や文脈のパターンを分析。その結果、やらせレビューはその内容が広く大雑把なのに対して
[VM][JIT]Brainf*ckで学ぶスクリプト言語処理系高速化。インタプリタ→VMインタプリタ→JITコンパイラ。 - hogelogの日記
スクリプト言語処理系を高速化したくてしたくてたまらない少年少女に届け。表題の通りスクリプト言語処理系の高速化について書きます。対象言語はBrainf*ckにします。Brainf*ckというのは Brainf*ck Brainfuck - Wikipedia というような言語です。要は処理系を実装するのが簡単なおもちゃ言語。おもちゃ言語ゆえに他のどんな実用的スクリプト言語処理系にも出てくるような基本的な処理だけでできているので、Brainf*ck処理系の高速化で有用なテクニックは他の処理系でもうんたらかんたら。 じゃあまず叩き台になるような処理系を書いてみましょう。言語はC++です。JavaだのPythonだので高速な処理系を記述するテクニックやらなんやらというのもありますけども、まずはごく簡単にCPUやらメモリといったものと仲の良い言語で記述することで理解を深めましょう。本当はC言語の方が
![[VM][JIT]Brainf*ckで学ぶスクリプト言語処理系高速化。インタプリタ→VMインタプリタ→JITコンパイラ。 - hogelogの日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/2769bb4727fa549a477e8806ecae7ad9c2303ec3/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F12704346814673895633%2F12921228815733205071%2F1411114774)
スピンロック - Wikipedia
この項目では、計算機科学におけるスピンロックについて説明しています。核磁気共鳴におけるスピンロックについては「交差分極」をご覧ください。 スピンロック（英: spin lock, spinlock）[1]とは、計算機科学におけるロックの一種で、スレッドがロックを獲得できるまで単純にループ（スピン）して定期的にロックをチェックしながら待つ方式。スレッドはその間有益な仕事を何もせずに動作し続けるため、これは一種のビジーウェイト状態を発生させる。獲得されたスピンロックは明示的に解放するまでそのまま確保されるが、実装によってはスレッドがブロック（スリープ）したときに自動的に解放される場合もある。 スレッドが短時間だけブロックされるならば、スピンロックは効率的であり[2]、オペレーティングシステムのプロセススケジューリングのオーバーヘッドを防ぐことにもなる。このため、スピンロックはカーネル内でよく使
食事する哲学者の問題 - Wikipedia
食事する哲学者の問題（しょくじするてつがくしゃのもんだい、Dining Philosophers Problem）とは、並列処理に関する問題を一般化した例である。古典的なマルチプロセスの同期（排他制御）問題であり、大学レベルの計算機科学課程にはほぼ確実に含まれている。 1965年、エドガー・ダイクストラは5台のコンピュータが5台のテープ装置に競合アクセスするという同期問題を提示した。間もなく、この問題はアントニー・ホーアによって「食事する哲学者の問題」に変形して語られることとなった[1][2][3]。 問題[編集] 5人の哲学者が食事したり、考え事をしたりしている。彼らの前には、真ん中にスパゲッティの入った大きなボウルが置かれた丸い食卓がある。その食卓には5枚の皿が置かれ、皿と皿の間にフォークが1本ずつ置かれている。（近年では、食器を「フォーク」ではなく「箸」として紹介する例も見られる[4
日刊工業新聞 電子版
マリモ電子工業（長野県上田市、清水久夫社長）は人工知能（ＡＩ）を活用し、農作物を野生動物から守る「ＡＩ鳥害防止システム」の開発を進めている。全国で発生する鳥獣による農作物被害への対... マイクリップ登録する
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
姫路 IT 系勉強会 Vol.6 プログラミングコンテストという名のオンラインゲームがあるらしい
中学生でもわかるベジェ曲線
「ソートも、サーチも、あるんだよ」 ～標準C++ライブラリにみるアルゴリズムの面白さ