2008年02月13日
2007年12月11日
2007年12月03日
The Sprague-Grundy theory of impartial games
博弈──Sprague Grundy theory 阅读全文>
发表于 @ 2007年12月03日 08:39:00 | 评论( loading... ) | 举报| 收藏
2007年11月30日
Disjoint-set Data Structures
Disjoint-set Data Structures 并查集阅读全文>
发表于 @ 2007年11月30日 06:07:00 | 评论( loading... ) | 举报| 收藏
2007年11月24日
错位排列
n个士兵晚上巡逻，每人配备一把枪，如果n个人完全随机取一把枪，至少有一个人取到自己的枪的概率是多少？ 阅读全文>
发表于 @ 2007年11月24日 00:04:00 | 评论( loading... ) | 举报| 收藏
2007年11月21日
using tries
There are many algorithms and data structures to index and search strings inside a text, some of them are included in the standard libraries, but not all of them; the trie data structure is a good example of one that isn't.阅读全文>
发表于 @ 2007年11月21日 18:44:00 | 评论( loading... ) | 举报| 收藏
2007年10月11日
图形学笔记2——反走样 (antialiasing)
用离散量表示连续量引起的失真现象称之为走样(aliasing)；用于减少或消除这种效果的技术称为反走样(antialiasing).
常用的反走样方法主要有：提高分辨率、区域采样和加权区域采样。阅读全文>
发表于 @ 2007年10月11日 20:38:00 | 评论( loading... ) | 举报| 收藏
2007年10月06日
2007年09月29日
JavaScript Optimization
This document is intended to serve a number of purposes. One, it is intended to be a compendium of JavaScript optimization techniques, a place where one can turn to find optimization examples, some well known to JavaScript Programmers, and some not so well known.阅读全文>
发表于 @ 2007年09月29日 02:00:00 | 评论( loading... ) | 举报| 收藏
2007年09月20日
广义组合(学习笔记)
[定理] X为包含k个元素的集合，对X中元素进行不记顺序的n次复制，共有C(n+k-1,k-1)种不同的可能结果。阅读全文>
发表于 @ 2007年09月20日 03:00:00 | 评论( loading... ) | 举报| 收藏