プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 このページをアンテナに追加 RSSフィード

 iTunes Music Store(Japan) なかのひと あわせて読みたいブログパーツ
|

0001 | 00 |
2004 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 |
2008 | 01 | 02 | 03 | 05 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 |
2010 | 03 | 04 | 06 | 07 | 09 | 10 | 11 |
2011 | 01 | 02 | 10 |
2012 | 04 |
2013 | 01 | 05 | 06 | 07 | 08 | 10 |
2014 | 02 | 03 | 05 | 09 |
2015 | 04 |
2016 | 09 | 11 | 12 |
はてな一覧
アンテナに追加
私のアンテナ
私のダイアリー
私のアーカイブ
私のアイデア
私のブックマーク
私のグループ
私のキーワード
ニュース系、今まで続いているシリーズモノの読み物
dKingyo Utility Toolkit Projectのリリース情報
やっぱり暗号化は大人の味(笑)
プログラムのパッキング方法を調べよ
ココが厳しいよMinGW
ライブラリアン通信
ゲームプログラミングどうしよう
CRCについて
ビット演算練習
d金魚の今更Ajax
Windows Tips
VC6 Tips
Win32 WTL Tips
Ruby for C++ User
Ruby Tips
今日のRubyで嵌った事
正規表現PIECE
書きかけ
続く・・・

私のダイアリーの人気記事
新しくブックマークされた記事


あまり、役に立たなそうな個人的に調べた情報や妄想に耽った事、今 勉強している事ヒソヒソと公開していたりします。 | 登録してくれている方々 | d金魚にメール | 当サイトは640x480の画面解像度に対応しています。
日記へのリンク、アンリンクはフリーですが、selfタグのついている部分のコンテンツの引用はご遠慮願います。ご協力よろしくお願いします。


 | 

2007-06-29 アルゴリズム研究 PART.8

[]辞書に登録された文字列と文字がシャッフルされている文字列の判定方法 辞書に登録された文字列と文字がシャッフルされている文字列の判定方法を含むブックマーク 辞書に登録された文字列と文字がシャッフルされている文字列の判定方法のブックマークコメント

Powered by dKingyo ソフトウェア開発技術者 | Rails | Python | Game Programming Gems | Perl

http://q.hatena.ne.jp/1182946023

より・・・。

興味深い。

と言う事でちょっと考える。私ならば・・・

  • 辞書ファイルを用意する(読み込めれば形式はなんでもOK)(これを*1とする)
  • *1に登録してある文字列を文字単位ソートした辞書ファイル(これを*2とする)を用意する。
  • *2に登録してある文字列から*1に登録してある文字列を参照できるようにする。

以上が辞書ファイルの構造


文字列のマッチングは・・・

  • 文字がシャッフルされている文字列をソートする (このソートされた文字列を*3とする)
  • *3を検索対象として*2の辞書から検索する。
  • *2の辞書から検索対象が見つかったらそれを元に*1の辞書を参照する。
  • *1の辞書から登録してあるデータを引き出す。

このような方法はどうだろうか?*1

このような処理をするならばgoogle:QDBMライブラリとして使い勝手が良い気がする。


追記:d:id:krackmaniaさんより 

横着プログラミング 第6回: chatty: 小うるさい端末 http://0xcc.net/unimag/6/

*1アルゴリズム的にもっと速い方法があるかもしれない。ご存知の方はコメントをいただけるとありがたい。

krackmaniakrackmania 2007/07/09 15:41 TRIEとか使ってみるとか
横着プログラミング 第6回: chatty: 小うるさい端末 http://0xcc.net/unimag/6/

studiokingyostudiokingyo 2007/07/19 20:48 コメントありがとうございます。この方法も使うと辞書のサイズを軽くしたり高速化ができそうですね。

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070629

2007-06-25 デースケドガーな時には自己診断 part29

[][]Functioal Programming IATやってみた。 Functioal Programming IATやってみた。を含むブックマーク Functioal Programming IATやってみた。のブックマークコメント

Powered by dKingyo GNU | Visual Basic | コンパイラ | アルゴリズム | TOEIC 突破

http://d.hatena.ne.jp/ranha/20070618#1182156987

より・・・

私もやってみた。

http://dame.dyndns.org/misc/fpiat/

あなたの関数指数は -0.276466801023377 です。正が関数型、負が手続き型です。

私は手続き型に慣れしたんでいるので恐らくこうなるのかと・・・。

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070625

2007-06-24 ゲームプログラミングどうしよう PART.3

[][]3Dゲームの作り方情報 VOL.1 3Dゲームの作り方情報 VOL.1を含むブックマーク 3Dゲームの作り方情報 VOL.1のブックマークコメント

Powered by dKingyo C言語 | Ruby | Linux | 256倍使うための本 | DTM

http://www.zgock-lab.net/irrlicht/index.htm

のようなサイトを知った。とても有用な情報だ。

DirectXを直接叩くのもbad-knowhowの習得として良いかもしれないがこういう便利なライブラリやツールを使えるならば使って速く自分の作りたいものを実現したほうが良いと思った。情熱が冷めないうちに!鉄は熱いうちに叩け!!!


ツールのリストを挙げておく。

等など・・・

via http://intron.kz.tsukuba.ac.jp/~ryuho/data/q3map/q3mapviewer.html

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070624

2007-06-23 JavaScriptはFireFoxの方が早いよね。

[]JavaScriptFireFoxの方が早いよね。 JavaScriptはFireFoxの方が早いよね。を含むブックマーク JavaScriptはFireFoxの方が早いよね。のブックマークコメント

Powered by dKingyo GPU Gems | 明快入門 | CG彩色テクニック | VB2005 | ツクール

 はてなブックマークで一つのページを登録するのにFireFoxとIE6を比べるとFireFoxの方が断然は早い。

 JavaScriptは体感的にFireFoxの方が速いです。

2007-06-22 フォント集め part1

[][]デザイナーズ・フォントセレクト1000 デザイナーズ・フォントセレクト1000 を含むブックマーク デザイナーズ・フォントセレクト1000 のブックマークコメント

フォントを集める事を趣味としている私にはとても嬉しい!絶対に欲しい!

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070622

2007-06-09 だろうだろう表現

[][]かもかも表現禁止 かもかも表現禁止を含むブックマーク かもかも表現禁止のブックマークコメント

Powered by dKingyo Catalyst | 図解 辞典 | Java | 規格準拠 | Visual Basic

例えば、この前に書いた「SQLiteって遅いかも!?」のような内容のエントリーはよくないという事だ。

「かもしれない。」より、「そうであった。」の方が重要なのだ。 

その為にはしっかりと検証したデータが必要なのである。


今、溜まっているタスクリスト

等などと・・・*1

*1:ここにある等など・・・といったような表現も正確に記するならば望ましくない。

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070609

2007-06-08 FireFoxで見ると表示が崩れる不具合を直しました。

[][]FireFoxでこの日記が見れるようになりました FireFoxでこの日記が見れるようになりましたを含むブックマーク FireFoxでこの日記が見れるようになりましたのブックマークコメント

Powered by dKingyo Cisco技術者 | Eclipse | 明快入門 | オープンソース | はじめての

この日記FireFoxで見た場合スタイルシートが崩れる不具合を直しました。

今までdivタグ+CSSに頼っていたわけですが、

.dk_clear{
  claer:left top right bottom;
}

すべての要素をクリアーするためには

<br clear="all" />

を使えば良いみたいです。

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070608

2007-06-01 最近Amazonで見つけた買うべきもの

トラックバック - http://d.hatena.ne.jp/studiokingyo/20070601
 | 
Program | Debug | dKingyo Utility Toolkit | library | D言語 | 御本とか | 備忘録 | テクニック | WayBack | 格言 | 英語 | 他力本願 | news | software |

デースケドガー
Connection: close