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