[B! algorithm] toriaezuのブックマーク

toriaezu id:toriaezu

algorithmに関するtoriaezuのブックマーク (7)

「遺伝的アルゴリズムでエッチな画像を作ろう！」突然のサービス終了最終画像を見た瞬間に全てを察する
toriaezu 2021/09/07
twitter

algorithm

ai
リンク
一番右端の立っているビット位置を求める「ものすごい」コード - 当面C#と.NETな記録
一番右端の立っているビット位置(RightMostBit)を求めるコードで速いのないかなーと探していたら、ものっっっすごいコードに出会ってしまったのでご紹介。2ch のビット演算スレで 32bit 値のコードに出会って衝撃を受けて、その後 64bit 値版のヒントを見つけたのでコードを書いてみました。この問題はハッカーのたのしみ―本物のプログラマはいかにして問題を解くか (Google book search で原著 Hacker's delight が読めたのでそれで済ませた) で number of trailing zeros (ntz) として紹介されています。bit で考えたときに右側に 0 がいくつあるかを数えるもの。1 だと 0、2 だと 1、0x80 なら 7、12 なら 2 といったぐあい。0 のときに表題どおりの問題として考えるといくつを返すの？ってことになるので、
toriaezu 2009/07/05
algorithm

c#

programming

tips
リンク
マルコフ連鎖による文章の自動生成 - Kentaro Kuribayashi's blog
「PEAR::Net_SmartIRC を使って、一定間隔でニュースを配信する IRC BOT を作成する」で作成したごく簡単な BOT はしかし、外部のリソースをひっぱってきて、それを単にそのまま流すことしかできません（RSS をパースする処理はあるけど、本質的には垂れ流してるだけ）。通常 IRC BOT というと、チャンネルのメンバが喋った言葉を憶え、それらをアレンジしたデータを用いて、時には当意即妙に会話に介入することもあればまるで的はずれな発言で場を微妙な雰囲気に陥れることもあるといったものですし、また、なかには日記や Blog を書くすごい BOT さんもいます。そうなると当然、次の目標は「おしゃべりをする、あるいは日記を書く BOT を作成する」というものになるわけですが、まぁ僕の頭ではいきなりそんなことを実現することは不可能ですし、また、そのような方向で BOT を作成する
toriaezu 2009/01/07
programming

algorithm

automaton
リンク
第 1 回「インデックスアーキテクチャとデータアクセス方法を理解する」～システム構築～
図 1-5-1 　 PRIMARY KEY 制約と UNIQUE KEY 制約を作成すると暗黙的にインデックスは作成される 1-6. sysindexes システムテーブルの理解 sysindexes システムテーブルはテーブルとインデックスに関する情報が格納される重要なテーブルであり、データベース内のインデックスとテーブルごとに 1 行のデータを保持します。インデックスの理解を深めるためにはsysindexesテーブルを理解することが必要です。その中でも以下の列は特に重要です。 indid 列 0 ‥ このエントリがヒープであることを示します 1 ‥ このエントリがクラスタ化インデックスであることを示します 2 ～ 250 ‥ このエントリが非クラスタ化インデックスであることを示します FirstIAM 列 indid が 0 の場合、インデックスを使わずにヒープにアクセスす
toriaezu 2008/11/12
database

sql

index

algorithm

microsoft
リンク
B木
toriaezu 2008/11/12
algorithm

index

database
リンク
インデックスの基礎知識
■ インデックスとはデータベースの世界で、インデックス(索引)とはテーブルに格納されているデータを高速に取り出す為の仕組みを意味します。インデックスを適切に使用することによってSQL文の応答時間が劇的に改善される可能性があります。インデックスにはB-Treeインデックスをはじめ、ビットマップインデックス、関数インデックスなどの種類がありますが、ここでは最も一般的に使われ、かつほとんどのDBMSでサポートされているB-Treeインデックスについて解説します。 ※ CREATE INDEX文でオプションを指定しない場合は通常B-Treeインデックスが作成されます。 ■ B-Treeインデックスのしくみ B-Tree(Balanced Tree)インデックスは次のようなツリー状の構造になっています。ツリーの先頭はヘッダブロックと呼ばれています。ヘッダブロックでは、キー値の範囲
toriaezu 2008/11/12
database

index

algorithm
リンク
B-Tree インデックス - オラクル・Oracleをマスターするための基本と仕組み
B-Tree インデックス (B-Tree Index) オラクルのインデックス、すなわち、デフォルト時のインデックスは B-Tree インデックス(※1) になる。 B-Tree インデックスとはバランスド・ツリーインデックスの略である(1969 年頃に既に考案されている)。プログラミングを始めたときにソートアルゴリズムやデータ構造で勉強したであろうと思う二分木 (Binary-Tree) の進化版みたいなものである。一部のブランチが異常に成長しないように平衡を保つように再編成(バランス)する仕組みによって、常にインデックスによる検索性能を高い状態に保つことができる(※2)。 RDBMS によっては色々な種類のインデックスが存在しているが、現在においても B-Tree インデックスが多くのケースで優れたパフォーマンスを出していることには変わりないようである。 (※1) B-Tree に
toriaezu 2008/11/12
database

oracle

index

algorithm
リンク
1