運営元のロゴ Copyright © 2007-2025 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
連載：検索エンジンを作る｜gihyo.jp … 技術評論社
運営元のロゴ Copyright © 2007-2025 All Rights Reserved by Gijutsu-Hyoron Co., Ltd. ページ内容の全部あるいは一部を無断で利用することを禁止します。個別にライセンスが設定されている記事等はそのライセンスに従います。
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GCアルゴリズム詳細解説 日本語の資料がすくないGCアルゴリズムについて詳細に解説します トップページページ一覧メンバー編集 × GC 最終更新： author_nari 2010年03月14日(日) 20:47:11履歴 Tweet このWikiが目指す所 GCとは？ GCを学ぶ前に知っておく事 実行時メモリ構造 基本アルゴリズム編 Reference Counter Mark&Sweep Copying 応用アルゴリズム編 IncrementalGC 世代別GC スナップショット型GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992)
JavaScriptによるHTML構造解析ツール - ＊「ふっかつのじゅもんがちがいます。」withぬこ
http://la.ma.la/blog/diary_200506130100.htm こちらのツールをいじっていたら、IEでXMLを見た時みたいにぱかぱか開いたり閉じたりしたくなったので、JavaScriptの練習も兼ねて開閉可能なダンプツールを作ってみた。 http://www.geocities.jp/ajiyoshi_blog/komekami/ FireFox on Linuxでは動いた。IEでも多分動くんじゃないかと思うけど、Windows持ってないから確認できない。動いたり、動かなかったりしたら一言教えて頂けるとありがたい。 Ajax風味にしてみようかと思ったが、CGIやらapacheハンドラやらを動かせる公開サーバのアカウントないことに気づき、JavaScriptのみで書いた。あと、スタックを実装する(というかテストする)のが面倒だったので、スタックの実装はこちらから拝借し
高度な JavaScript 技集
JavaScript で作って意味があるのかどうか分かりませんが、作ってみました。 応用編 入力したテキストをページ上に書き出し、個々の文字をドラッグ＆ドロップ で動かせるようにする ソースを読んでも中身が分からない HTML を作成する パスワードチェックの部屋 (パスワードは「開けごま」ですが、HTML のソースや JavaScript を解析しても、絶対にパスワードが分からない仕組みになっています。) バー ライブラリ編 こんなの JavaScript で作るかよってな代物です。 できてしまったものはしょうがないでしょう。 utf.js (UTF-8 <-> UTF16 変換) base64.js (Base64 encode/decode) md5.js (MD5) des.js (DES 暗号化/復号化) zlib.js (JavaScript による zlib 実装、zlib
最適JavaScript
文字列 置換処理 - JavaScriptで置換処理 文字列を配列化 - 文字列を指定した文字で配列化処理 ウイルスメール対策 - メールアドレスを崩しウイルスを駆除 URLチェック - URL(Mail・Comment)が正しいかどうかチェック 数値 金種計算 - 入力された値に対して最適な金額の枚数を求める 10進数をX進数に変換 - 10進数をX進数に変換 数値のグラフ化 - 入力された数値からグラフを作成する 最大値・最小値・平均 - 入力された数値から最大値・最小値・平均を求める グループトータル - 商品別のグループトータル ソート 基本交換法 - 基本交換法を利用してあいうえお順にソート 順位付け - 基本挿入法の原理を利用して順位を付ける 探索処理 直接探索 - 入力されたデータが配列の添え字を表す場合の探索方法 逐次探索 - 配列を順番に比較しながら探索する方法 区間探索
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
ゲーマーでなくても仕組みぐらいは知っておきたいアルゴリズムx40
高校生の時、数学の先生がこう言いました。 ゲームなんて、開発者が作ったルールの上で遊ばれるだけだ。 と。 その時、ゲーマーな自分はこう思いました。 ゲーマーは、開発者が作ったルールの上で遊ばれたい。 と。 というわけで、普段何気なくプレイしているゲームには、どのようなルール（アルゴリズム）があるのか。それを知るために、いろいろなゲームのアルゴリズムなどを解析しているページへのリンク集を作りました。 ほとんどのゲームのアルゴリズムは正式に発表されていないので、ユーザーの手による逆解析だったり、大学の研究による真面目な考察だったりします。（リンク先には、一部アルゴリズムと呼べないものも含まれています） 各種ゲームのプログラム解析 ドラクエ、FF、ロマサガのプログラム解析 DQ調査報告書（リンク切れ） ドラクエの物理ダメージ計算式は本質的にどれも同じだが、細かい部分で微妙に違う RPG INST
YSSと彩のページ
English What's New! 更新記録 08/09/14 MoGoの遊び方。 08/09/08 FIT2008でのコンピュータ囲碁の資料。 08/05/09 CSA選手権の順位別記録。 08/04/15 勝手にベンチマーク。Core2 Ext QX9650 3.0GHzが最速！ 08/04/14 モンテカルロ法の彩について。 08/01/31 CgfGoBan 1.04。長いpath名に対応。 08/01/18 第3回世界最強決定戦(1/23,1/24)へのリンク。 08/01/13 彩 6.34。置石をおいた時に黒から始まるのを修正。 07/12/05 UEC杯の写真。 07/09/19 CgfGoBan 1.03。MoGoが動くように。 07/06/12 Computer Olympiadへのリンク。9路盤、19路盤。 07/
ナンバープレイスの解き方（レベルの違いについて）
レベルの違いは解法の違いによります。レベル１は基本中の基本ですが、レベル２以上は上位下位の明確な違いはありません。コンピュータに問題を作成させると、自分のプログラムでは２→３→７→４→５→６の順に作成数が少なくなりますので、作成数の多い解法から順にレベルを付けたのです。ただし、作成数の比較的多いレベル７の解法にどうして最上位のランクを付けているかというと、理由の一つは自分が一番新しく発見した解法であるということと、もう一つは人間には答えを見つけにくい解法だと思うからです。しかし友人の一人は難しくないと言いますので、人（解き方）によって難しく感じられたりそうでなかったりするでしょう。また、レベルは７で終わりではありません。自分がまだそこまでしか解法を見つけていないということです。レベル８、９を探すために自分はナンバープレイスを続けています（最近は探求心がめっきり弱くなってしまいましたが．．．
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Software & Services
Programming Place Plus
双葉の使い方
技術計算用Ｃプログラム ソース
プログラミング資料庫
GitHub - google/diff-match-patch: Diff Match Patch is a high-performance library in multiple languages that manipulates plain text.
http://gamdev.org/w/
ゲームプログラミングWiki
Number Place - ナンバープレース (数独) -
ナンバープレース(数独）解法アルゴリズム