[プログラミング] ビット並列アルゴリズムを使った編集距離 - tsubosakaの日記
ふと、ビット並列アルゴリズムを使った編集距離を計算するアルゴリズムを書きたくなったので書いてみた。 まず、通常の編集距離であるLevenshtein Distanceを求めるアルゴリズムは以下のように書ける int levenshteinDistance(String A, String B) { int m = A.length(); int n = B.length(); int dp[] = new int[n + 1]; int next[] = new int[n + 1]; for (int i = 0; i <= n; i++) dp[i] = i; for (int i = 1; i <= m; i++) { next[0] = i; for (int j = 1; j <= n; j++) { if (A.charAt(i - 1) == B.charAt(j - 1))
![[プログラミング] ビット並列アルゴリズムを使った編集距離 - tsubosakaの日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/abb310b76b915a8d5d10199b4b0f5418555a807c/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Ft%2Ftsubosaka%2F20091103%2F20091103000001.jpg)
Redmineのプラグインが充実している - プログラマの思索
昨年に比べると、Redmineのプラグインがすごく充実している。 いろいろ試してみてメモ。 【コードレビュー】 r-labs - Code Review - Redmine Redmineリポジトリ画面からコードレビューのチケットを発行できる。 UIも使いやすいし、チケットでレビュープロセスを管理できるから、ReviewBoardでわざわざコードレビューしなくても良い気がしてきた。 それぐらい素晴らしいプラグイン。 【Hudson】 r-labs - Hudson - Redmine RedmineからHudsonと連携できる。 以前は、Redmine - PluginSimpleCI - RedmineでしかCIツールと連携できなかったが、このプラグインの方がはるかに高機能。 Hudsonを使っているなら、このプラグインは必須。 このプラグインのおかげで、ビルド管理をチケット駆動開発に含
【公開】SQIP2009の論文資料 - プログラマの思索
小川 明彦, 阪井 誠 : チケット駆動開発 日本のソフトウェア開発の現場で生み出された「チケット駆動開発」という概念を、数多くの実例を元にモデル化・体系化を試みた最初の本。 小川 明彦, 阪井 誠 : Redmineによるタスクマネジメント実践技法 Redmineによるチケット駆動開発の実践技法に関する最初の本。アジャイルなソフトウェア開発への適用方法、TestLinkによるテスト管理手法についても言及。 清水 吉男: 「派生開発」を成功させるプロセス改善の技術と極意 組込システム開発をベースとして、ソフトウェア開発特有のスタイルである派生開発、特にXDDPについて解説した世界でも稀な本。既存製品を保守するのではなく継続的に機能追加していく昨今の開発では、派生開発特有の問題を意識しなければならない。XDDPはプロセス論だけでなく、要件定義などの上流工程の品質改善にも役立つので注意。 Le
Select fastest mirror for your ubuntu 9.10 (Karmic) Upgrade – Ubuntu Geek
Select fastest mirror for your ubuntu 9.10 (Karmic) Upgrade by ruchi · Published October 28, 2009 · Updated October 27, 2009 Tomorrow (29th Oct 2009) ubuntu 9.10 is going to be released so before upgrading your system use the following procedure tutorial to select the fastest ubuntu mirror near to your location. Procedure to Follow First you need to launch Synaptic package manager from System > A
Dia draws your structured diagrams: Free Windows, Mac OS X and Linux version of the popular open source program
Screenshot More screenshots. Requirements The current Dia release has been tested successfully on Windows 8.1, 8, 7, Windows Vista and Windows XP, Linux and Mac OS X. The download page provides download packages for Mac OS X and Linux as well as information about Dia on older Windows versions. Troubleshooting If you encounter any problems with dia, please read through the FAQ first. You should als
Evernoteに素早くメモを追加するための3つのカスタマイズ（for Win） | 仕事術 | SOHO考流記 | あすなろBLOG
WindowsでEvernoteを使っている人のためのスピードハックス。 1．スタートアップに登録 2．新規ノート作成のホットキー設定 3．新規ノート取り込みのホットキー設定 1．スタートアップに登録 これは基本ですね。常駐させておきましょう。 2．新規ノート作成のホットキー設定 通常は、Evernoteアプリをアクティブにして、新規作成ボタンを押すなり、Ctrl＋Nキーを押すなりして、新しいノートの作成に入りますが、以下のホットキーを設定することで、別のアプリケーションを使っている最中でも、アイデアを思いついた瞬間にEvernoteのキャンバスに直行できます。 Ctrl＋Alt＋N 直接Evernoteの新規ノート作成画面にジャンプします。いいこと思いついたら即座に Ctrl＋Alt＋N。 Ctrl＋Alt＋V クリップボードにコピーした内容で新規ノートが作られます。いいこと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
