SACHICA(類似文字列列挙アルゴリズム) - Yasuo Tabeiの日記
SACHICA(類似文字列列挙アルゴリズム)のC++による実装を公開しました。 http://sites.google.com/site/yasuotabei/sachica sachicaは、同じ長さの文字列集合を入力として、ハミング距離がある閾値以下のすべてのペアーを超高速に出力します。 アルゴリズムは、マルチソーティングという手法に基づきます。 詳しくは、ハミング距離がd以内で長さがmの文字列集合があったとします。初めに、各文字列をk (> d)の部分文字列のブロックに分割します。 今、ハミング距離がd以内の文字列のペアーを求めたいので、もし、ハミング距離がd以内の文字列のペアーが存在すれば、鳩の巣原理により、それらにはk - d個の完全一致するブロックが存在します。この原理に基づき、sachicaはcombination(k, k-d)のすべての組み合わせのブロックをラディックスソ
あなたの車の給油口は右側？ 左側？ - エキサイトニュース
特に「給油口の位置」に関しては、初心者だけでなく、ベテランでも慣れていない車だと厄介。給油口はほとんどの場合、車体側後部（後部座席のドアの後ろ）にあるが、車種によって右側（運転席側）にあるか、左側（助手席側）にあるか違う。ガソリンスタンドで「あれ？ どっち側だっけ？」と迷ってしまう。 筆者が昔乗っていた車は左側だったが、今乗っている別のメーカーの車は右側だ。 メーカーごとでどちら側か決まっているのかというと、「統一されておりません」（トヨタ自動車）、「右側に統一」（日産自動車）と方針はメーカーによって異なる。ただ、統一しない場合も「生産時の効率の為になるべく同じ側に。 右側の車種と左側の車種とでは、異なる工場で生産」（スズキ）と給油口の位置に無頓着なわけではないようだ。 では、給油口の位置はどのように決定されるのだろうか。 そもそも給油口とマフラーの距離は法規で定められており、給油口の位置
Transitioning Google URL Shortener to Firebase Dynamic Links
Posted by Michael Hermanto, Software Engineer, Firebase We launched the Google URL Shortener back in 2009 as a way to help people more easily share links and measure traffic online. Since then, many popular URL shortening services have emerged and the ways people find content on the Internet have also changed dramatically, from primarily desktop webpages to apps, mobile devices, home assistants, a
IIS 7.5 详细错误 - 404.0 - Not Found
错误摘要 HTTP 错误 404.0 - Not Found 您要找的资源已被删除、已更名或暂时不可用。
ＥＴＣマイレージサービス
ETCマイレージサービスとは？ ご登録は無料 年会費も かかりません お支払額に応じて ポイントが 貯まる 貯まったポイントは 還元額に交換 通行料金の支払いに お得な割引制度 「平日朝夕割引」の 対象に！ 詳しいご案内はこちら
シネックス、実売2万円以下のHPブランドBDプレーヤー
シネックスはHewlett Packard（HP）ブランドのBDプレーヤー「Hewlett Packard BD2000」の販売を開始した。価格はオープンで、実売想定価格は1万9800円。 BD-2000はBD-ROM（DL、SL）やBD-R/REのほかDVDビデオ、音楽CD（CD-DA）などに対応した据え置き型Blu-ray Discプレーヤー。1080p出力やBD-Live、Bonus View、x.v.Colorなどにも対応する。 また、同社では今回の発売を機に、HPとHPブランドについての使用許諾契約を結んでいるLite-On ITとの間で、HPブランド製品の正規認定販売代理店契約を締結した。本製品に続き、HPブランドのデジタルフォトフレームやデジタルカメラなどを取り扱っていく予定としている。 関連記事 iPodやiPhoneを同時2台充電できるiPodスピーカー「iP88」 シネ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Bit.lyピンチ。FacebookとGoogleがURL短縮サービスに参入