广度优先搜索
Zheng Li广度优先搜索(Breadth-First Search, BFS, 台湾称“横向优先搜寻”)是最简单的图搜索算法之一。广度优先搜索的特点是总是沿已发现与未发现的边界，向外依次扩展。设起始节点为s，则广度优先搜索算法首先会发现与s距离为k的所有结点后，才会发现与s距离为k+1的结点。...
继续阅读FROM THE COLLECTION
2009 年 1 月
15 篇文章
Zheng Li计算机科学中的O(logn)
Zheng Li在计算机科学中我们经常说类似这样的话： “基于交换的排序算法的时间复杂度至少是O(nlogn)的。” 但是这里从来不说所谓logn，是以几为底数的logn？ 实际上，我们有： 所以在计算机科学中谈论的对数logn，其底数是无所谓的。但是默认情况，如果写成logn，一般认为是以2为底的n的对数。
继续阅读都是系统管理员，差距咋就这么大呢...
Zheng LiSun工程师惊天发现:大吼可致硬盘潜伏期激增 Sun Microsystems Fishworks实验室的工程师Brendan Gregg公布了他的惊天发现：如果你对着硬盘大吼，会导致其潜伏期出现瞬间激增。 从这位仁兄公布的视频上看，他在一个吵杂的数据中心里使用相关软件监测硬盘的IO/s和潜伏期，然后对着RAID
继续阅读全周期线性同余随机数生成器
Zheng Li全周期线性同余随机数生成器(Full period linear congruential random generator)： 其中如果前两项的和为非负数，则δ(Xi)=0，否则δ(Xi)=1。
继续阅读C#读取任意charset网页
Zheng Liprivate string GetPageContent(string address) { try { string result = null; HttpWebRequest req = (HttpWebRequest)HttpWebRequest.Create(address); req.Method =
继续阅读