ニコニコ動画のFLVを携帯動画変換君で変換できるようにする - ARTIFACT@ハテナ系
ニコニコ動画で使われているFLVはVP6を使っているFLV4という形式なのだが、携帯動画変換君はFLV4に対応していないため、変換できない。ただし、FFMpegのバージョンを上げて、iniファイルを書き換えれば可能になる。 iPod touchでニコニコ動画の動画を見よう、とか思っている人は結構苦労すると思うので注意。おそらく、発売されたら、きっと誰かがiniファイルをアップしてくれるとは思うけど。 携帯動画変換君PSP変換をニコニコ動画やメタカフェやVeoh対応(VP6)にする aki-初心者向けYoutubeとFLV: 携帯動画変換君だけで、FLV4(ニコニコ動画等)を変換する ここら辺りを参考に。 あくおすPHS:ニコニコ動画用 携帯動画変換君設定ファイル - livedoor Blog（ブログ） 自分は、ここで見つけたW-ZERO3用設定を使用中。Xvid形式のaviファイルにして
Java(TM) SE Development Kit 6 をインストールしてみる - kopug memo
sun のサイトからJDK6をダウンロードする http://java.sun.com/javase/downloads/index.jsp ※ jdk-6-linux-i586-rpm.bin $ sudo su - # cp ~/jdk-6-linux-i586-rpm.bin /usr/local/src # chmod +x jdk-6-linux-i586-rpm.bin # ./jdk-6-linux-i586-rpm.bin 適当に承諾したり、Enter押していく java-1.4.2-gcj-compat とか入っていたので削除しておく # yum -y remove java-1.4.2-gcj-compat JAVA_HOME とか環境変数に登録する。全ユーザ共通でいいので /etc/profile に登録 # vi /etc/profile export JAVA_H
Double Arrayの非常に効率的な圧縮 - 射撃しつつ前転 改
「ダブル配列におけるキャッシュの効率化」という論文を見付けた。FIT2006というフォーラムで発表されたものらしい。これはすごい。目から鱗が落ちた。なんかリンク張って良いものか迷うので、とりあえずはリンクしない。 この論文に書いてあることは2つあって、ひとつは配列サイズの削減で、もうひとつはできるだけキャッシュミスを減らすための方法である。配列サイズを削減するための方法がすごい。これまで誰も考え付かなかったのか、それとも考え付いたけどやらなかったのか？ まず、checkの要素サイズは1byteで十分である。なぜなら、遷移元のインデックスがわからなくても、遷移に使ったキーの値がわかれば十分なので。これでDoubleArray全体のサイズを5/8に減らせる。また、普通、1GBのDouble Arrayを作成したりすることは無い（せいぜい100MB程度だろう）ので、Baseにも4byteも割り当
横着プログラミング 第9回: sary: Suffix Array のライブラリとツール
最終更新日: 2002-12-18 (公開日: 2002-12-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 私にフローチャートだけを見せて、テーブルは見せないとしたら、 私はずっと煙に巻かれたままになるだろう。逆にテーブルが見せて もらえるなら、フローチャートはたいてい必要なくなる。 -- Frederick P. Brooks Jr. *1 プログラミングにおいてはデータ構造が重要であり、正しいデータ 構造を選択すればアルゴリズムは自明なものとなる、という主張が ある。Rob Pike*2 の "Notes on Programming in C" *3 によると、現実的なプログラムに必要なデータ構造は次の 4つであ るという。 配列 (array) 連結リスト (linked list) ハッシュテーブル
An Implementation of Double-Array Trie
Contents What is Trie? What Does It Take to Implement a Trie? Tripple-Array Trie Double-Array Trie Suffix Compression Key Insertion Key Deletion Double-Array Pool Allocation An Implementation Download Other Implementations References What is Trie? Trie is a kind of digital search tree. (See [Knuth1972] for the detail of digital search tree.) [Fredkin1960] introduced the trie terminology, which is
Fast String Searching With Suffix Trees | Mark Nelson
Published in Dr. Dobb’s Journal August, 1996 I think that I shall never see A poem lovely as a tree. Poems are made by fools like me, But only God can make a tree. Joyce Kilmer A tree’s a tree. How many more do you need to look at? -Ronald Reagan The problem Matching string sequences is a problem that computer programmers face on a regular basis. Some programming tasks, such as data compression or
無題ドキュメント
次に、各Suffixにおける大小関係を定義します。この大小関係は辞書式順序です。辞書式順序とは、辞書に並んでいる通りの順番であり、簡単に言えば、 (1)両Suffixを頭（左）から順番に一文字ずつ比較していき、初めて違うところで、文字の大小関係で比較を行う (2)もし、二つを比較していき、片方のSuffixが終わりに達してしまったら、そちらの方が小さいと定義する。 例えば、(1)は上の例でいえば、 S5 と S7を比較するとすると S5 adabra S7 abra 一文字目は両方ともaで、同じなので二文字目（赤い部分）を比較すると、dとbであり、文字の大小関係で d > b なので S7 < S5 という大小関係がつきます。 (2)については、S0 と S7を比較すると S0 abracadabra S7 abra で、頭から4文字は同じであり、S7はデータの最後に達しました。この
【絶対にネタバレを見てはいけない小説】を教えて下さい。…
【絶対にネタバレを見てはいけない小説】を教えて下さい。詳しくは以下の条件すべてを満たしての回答をお待ちしてます。 ★途中やラストに何がしかの真相が明かされ、怒涛の展開・どんでん返しがあるためネタバレを先に絶対に知ってはいけないと思われる小説であること。 ★この作品、絶対おもしろいから読んで欲しい、もちろんネタバレ見ずに読んで欲しい、そして驚いて欲しいと回答者が強く思う作品であること。 ★ミステリー小説はあえて除外してください（ごめんなさい）。ホラー作品ならミステリ要素あってもOKとします。それ以外のジャンルももちろんOKです。 ★回答者様のお言葉での作品の紹介や感想（もちろんネタバレはなしで）もお願いします。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
