Numerical Recipes in C
Important: Effective 1/1/07 (6/15/07 for Linux), you will need the free FileOpen plugin for Adobe [Acrobat] Reader® to use this free resource. If you are getting blank pages, or error boxes, instead of Numerical Recipes chapter sections, then you probably have not installed the plugin. The plugin is available for Windows, Mac OSX, and Linux. Please see: How to download and install the plugin Numer
Project Gutenberg - free ebooks
New Website 2020 On August 26 2020, the Project Gutenberg website underwent some major changes. These changes had been previewed since early 2020, and visitors to the old site were invited to try the new site, including giving input via a brief survey. The old site is no longer available. If you found yourself on this page unexpectedly, it is because an old page was redirected here. Please use the
kd木 - Wikipedia
3次元のkd木。根セル（白）をまず2つの部分セルに分割（赤）し、それぞれをさらに2つに分割（緑）している。最後に4つのセルそれぞれを2つに分割（青）している。それ以上の分割はされていないので、最終的にできた8つのセルを葉セルと呼ぶ。黄色の球は木の頂点を表している。 kd木（英: kd-tree, k-dimensional tree）は、k次元のユークリッド空間にある点を分類する空間分割データ構造である。kd木は、多次元探索鍵を使った探索（例えば、範囲探索や最近傍探索）などの用途に使われるデータ構造である。kd木はBSP木の特殊ケースである。 kd木は、座標軸の1つに垂直な平面だけを使って分割を行う。BSP木では分割平面の角度は任意である。さらに一般的には、kd木の根ノードから葉ノードまでの各ノードには1つの点が格納される[1]。この点もBSP木とは異なり、BSP木では葉ノードのみが点（ま
Aho Corasick 法 - naoyaのはてなダイアリー
適当な単語群を含む辞書があったとします。「京都の高倉二条に美味しいつけ麺のお店がある」*1という文章が入力として与えられたとき、この文章中に含まれる辞書中のキーワードを抽出したい、ということがあります。例えば辞書に「京都」「高倉二条」「つけ麺」「店」という単語が含まれていた場合には、これらの単語(と出現位置)が入力に対しての出力になります。 この類の処理は、任意の開始位置から部分一致する辞書中のキーワードをすべて取り出す処理、ということで「共通接頭辞検索 (Common Prefix Search)」などと呼ばれるそうです。形態素解析、Wikipedia やはてなキーワードのキーワードリンク処理などが代表的な応用例です。 Aho Corasick 法 任意のテキストから辞書に含まれるキーワードをすべて抽出するという処理の実現方法は色々とあります。Aho Corasick 法はその方法のひと
「パクリだ」と言われたデミアン・ハーストの作品をSchemeでパクってみる - J0hn D0e の日誌
勉学の秋! ということで、昔ちょっとかじって、中途半端でほったらかしていたプログラミング言語Schemeの勉強をしてみることにした。 今回は、ちゃんと勉強して「図形言語」とかいうので こんな絵 を描いてみたいなーなどと妄想しつつ…… とりあえず、SVGという画像ファイル(なかみはXML)を、schemeで生成する実験からはじめてみることにした。 さてどんな図を描いてみようかなーと色々考えて、 「そうだ、デミアン・ハースト(ダミアン・ハースト)の点々の作品をパクってみよう」 ……と思いたって、色々検索してみたところ、こんな画像を見つけた。 (左: Damien Hirst "Valium") そうそう、この左のみたいなやつを描いてみたいなー。ところで右の黒いのは何だろう、と思ってよく読んでみたら、なんか右の図を描いた人が「俺の絵がハーストにパクられた!!」と苦情を言ってるらしいことがわかった
Tx: Succinct Trie Data Structure
English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
)
トライ (データ構造) - Wikipedia
"A", "to", "tea", "ted", "ten", "i", "in", "inn" というキー群によるトライ木 トライ木（英: trie）やプレフィックス木（英: prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があり、ルート（根）には空の文字列が対応している。値は一般に全ノードに対応して存在するわけではなく、末端ノードや一部の中間ノードだけがキーに対応した値を格納している。2分探索木と異なり、各ノードに個々のキーが格納されるのではなく、木構造上のノードの位置とキーが対応している。 キーが文字列である連想配列の実装構造としても使われる。右図の例では、ノードを表す丸の中にキーが書かれ、連想される値がその下に書かれている。値が書かれていないノードはキー文字列の途中までにしか対応していない。各英単語
横着プログラミング 第6回: chatty: 小うるさい端末
最終更新日: 2002-09-18 (公開日: 2002-09-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 才気に富んだことは個人が行うのが通例であり、信じがたきバカ さ加減は大抵組織に帰されるものである。 -- Jon Bentley *1 役に立たないソフトウェアを作るのが好きだ。面倒な作業を楽にす る横着ソフトウェアもいいが、たまには人を呆れさせるくだらない ソフトウェアを作るのも楽しい。 以前に私が開発した cdbiff*2というソフト ウェアは、メールが届くと PC の CD-ROMドライブが開いてメール の到着を通知するという役に立たないものであったが、そのくだら なさが受けて予想外の好評を得た。今回は、そうした役に立たない ソフトウェアの 1つである、小うるさい端末 chatty*3 を紹介する。
Advanced Data Structures
6.851: Advanced Data Structures (Spring'07) Prof. Erik Demaine TA: Oren Weimann [Home] [Lectures] [Assignments] [Project] [Accessibility] Data structures play a central role in modern computer science. You interact with data structures much more often than with algorithms (think of Google, your mail server, and even your network routers). In addition, data structures are essential building blocks
M.C. Escher's Square and Circle Limits
アルゴリズムとデータ構造入門 補足 Merry Christmas and A Happy New Year 2006 Escher の Square-Limit と Circle Limit の図形言語による作成 Square Limit M.C. Escher のオリジナル Square-limit 図形言語による Square-limit (Henderson & 和田 の Haskell プログラムを TUT Scheme に移植し, カラー化) recursive level 3 と 4 M.C. Escher のオリジナル Circle Limit IV M.C. Escher のオリジナル Circle Limit IV 図形言語による Circle-limit (前田一貴君の作品) 様々な三角形のタイル張り (前田君の双曲幾何プログラムを改良し, 扇形を描画) 内角の組：
フリー言語で真のプログラミングを学ぶ--目次：ITpro
プログラミングの世界は広大です。自分の「母語」であるプログラミング言語を極めることも大切ですが，他の言語に目を向けることで驚くほど世界が広がることがあります。他の言語からエッセンスを学ぶことで，汎用的な「プログラミング力」が格段にアップするのです。 この特集では，個々の言語から何が学べるかについて具体的に解説しています。まず，Rubyの開発者でありプログラミング言語マニアとしても知られるまつもとゆきひろ氏に「複数のプログラミング言語を学ぶ意義」について語っていただきました。まつもと氏には，プログラミングの基礎となるコードの読み方の解説もお願いしました。 注目の言語，RubyとJavaScriptについては，気鋭の若手開発者のお二人に解説していただきます。さらに，伝説のプログラミング言語Eiffelの解説を，Bertrand Meyer氏の名著「オブジェクト指向入門」の翻訳で知られる酒匂寛氏
Blogopolisから学ぶ計算幾何 記事一覧 | gihyo.jp
運営元のロゴ Copyright © 2007-2024 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
プログラマが好きそうな読み物100
► 2022 (2) ► 10月 (1) ► 2月 (1) ► 2021 (51) ► 11月 (2) ► 10月 (2) ► 9月 (4) ► 8月 (4) ► 7月 (4) ► 6月 (4) ► 5月 (3) ► 4月 (10) ► 3月 (7) ► 2月 (4) ► 1月 (7) ► 2020 (155) ► 12月 (7) ► 11月 (10) ► 10月 (8) ► 9月 (8) ► 8月 (11) ► 7月 (21) ► 6月 (19) ► 5月 (14) ► 4月 (20) ► 3月 (13) ► 2月 (10) ► 1月 (14) ► 2019 (293) ► 12月 (11) ► 11月 (12) ► 10月 (24) ► 9月 (29) ► 8月 (27) ► 7月 (36) ► 6月 (40) ► 5月 (24) ► 4月 (35) ► 3月 (42) ► 2月 (6
Let Over Lambda
All material is (C) Doug Hoyte unless otherwise noted or implied. All rights reserved.
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
青空文庫 Aozora Bunko
ラムダ計算入門
Allegro CL Family 情報
ゲストブック閉鎖
Perlゼミ(サンプルコードPerl入門)