要素の挿入、削除、ランダムアクセスが全部高速なリストを作った - kaisehのブログ
スキップリスト（Skip List）は1990年に発表された比較的新しいアルゴリズムで、要素の挿入や削除、検索を平衡木と同等のパフォーマンスで実行可能なリスト構造です。 Skip Listは連結リストの多層構成になっています。路線に例えると、最下層のリンクは各駅停車のように、全要素を結んでいます。一方、上層のリンクは急行や特急のように、途中の要素をスキップするようになっています。この路線を特急→急行→…→各駅と乗り継ぐことで、目的の要素に高速に到達できる仕組みです。もっと詳しい解説はこちらやこちらにあります。 で、ここからが本題です。Skip Listの実装はいくつも出ているんですが、Sorted Listとしての実装ばかりで、要素を任意順序で格納できてランダムアクセス（indexを指定してのアクセス）可能なSkip Listが見つからなかったので、自分で作ってみました。 通常のSkip
OpenNLP Toolsによる英語の品詞解析 - kaisehのブログ
英文校正サイト [NativeChecker] では、入力した英文の各単語の品詞表示を行っています。 この品詞解析処理には、自然言語処理プロジェクト群であるOpenNLP中のOpenNLP Toolsを使っています。 OpenNLP Toolsによる品詞分析について、Web上に日本語の資料があまり見当たらないので、以下に手順を書いてみようと思います。 1. OpenNLP Toolsのダウンロード 以下のOpenNLPのサイトから[Download]をクリックして、OpenNLP Toolsをダウンロードします。 redirect 2. モデルファイルのダウンロード 同サイトの[Models]から、モデルファイルをダウンロードします。品詞解析に必要になるのは、以下のディレクトリ中のtag.bin.gzとtagdictです。 http://opennlp.sourceforge.net/mo
Javaの例外処理 - K.Maebashi's はてなブログ
Diksamに例外処理をつけるため、Javaの仕様を参考にしようとしているんですが。 try catchのfinally節は、「何があっても通る」ところなので、たとえば以下のようなソースでは、 for (;;) { try { … break; } catch (Exception e) { … return; } finally { … } }try節の中のbreakやcatch節の中のreturnでfor文やメソッドを抜ける際でもfinallyの中は通らなければなりません。しかも、finally実行後に行うことはbreakだったりreturnだったりと異なるので、これは単にジャンプ命令で引き回すだけでは実現が難しそうです。 そのためにjsr(jump subroutine)という、関数内のサブルーチンコールのインストラクションがJVMにはあるのだと私は理解してました。 JVMの仕様書を
yosaku: Java Mersenne Twister
You are about to permanently delete this entry. When you delete an entry, you also delete any comments and trackbacks associated with it. This action cannot be undone. Delete|Cancel /** * メルセンヌツイスタ乱数。 * * ■登場用語紹介 * MT19937 = メルセンヌツイスタの二つのバージョンの内、優れていると言われている方。このプログラムはMT19937 * を参考に作られています。 * メルセンヌツイスタの周期 = 2^19937-1; * 高次元超立方体 = 623次元に天文学的な長さの周期性の乱数を均等に保持する。 * なぜ623? = 19937÷32が623余り1 余りが1
回転と脱線 - vimでjavaの開発を行う その1
まあ前々から考えてた事なんだけどできるのかなあと。 インスコ時はXみてーなのとか立ち上がってないといかんっぽいけどインスコが 終わればterminalだけで動くはずです。 まあちょっとやってみたいひとは参考にしてみてください。 使用するもの JDK1.5 Eclipse3.3 Vim7 eclim1.3.1 1. JDKをインスコ まあ普通にインスコします。 1.5以上じゃないとあかんらしい。 2. Eclipse3.3をインスコ Enabling Open Innovation & Collaboration | The Eclipse Foundationから3.3をダウンロードします。 解凍して適当な場所に置きます。 一度起動してworkspaceの場所、あと自動ビルドの指定をしておきます。 WTPとかインスコしておくといいらしいのでupdateから入れておきます。 emfとかもいる
ひがやすを blog - Javaを古くしたやつとRubyを煽っているやつ
その正体はわかったよ。正体わかった瞬間からだが震えたよ。まじで。 まずは、羽生さんのこのエントリを見て欲しい。 http://d.hatena.ne.jp/habuakihiro/20070922#1190464426 その後によしおりのこの有名なエントリも復習して欲しい。 http://d.hatena.ne.jp/jYoshiori/20070826/1188150596 もうさぁ、変わってないよねぇ。昔からのこの構図。歴史は繰り返すっていうの。 あからさまにいうとさぁ。賢いスーツな奴らと、頭の固くてあわれで保守的なおやじの歴史だよ。 最初は、EJBだよ。EJB。これからは、ビジネスコンポーネントが流通して、もうプログラミングはいらなくなる。コンポーネントの組み合わせを考えるだけでOKみたいな。最初にね、キャッチーな言葉とともに、あらたなテクノロジーを広めようとするのは、賢いスーツな奴
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Java並行処理プログラミング ―その「基盤」と「最新API」を究める― : Brian Goetz, Joshua Bloch, Doug Lea : 本 : Amazon.co.jp
prima materia - diary :Javaで指定範囲の乱数生成のlong版が欲しい、という話
http://java-house.jp/ml/archive/j-h-b/026377.html
http://java-house.jp/ml/archive/j-h-b/022369.html
http://java-house.jp/ml/archive/j-h-b/029394.html
http://java-house.jp/ml/archive/j-h-b/026706.html