FROM THE COLLECTION

文章 · 第 18 页

共 496 篇文章

计算机科学中的O(logn)

发布于 2009年1月4日

Zheng Li

在计算机科学中我们经常说类似这样的话： “基于交换的排序算法的时间复杂度至少是O(nlogn)的。” 但是这里从来不说所谓logn，是以几为底数的logn？实际上，我们有：所以在计算机科学中谈论的对数logn，其底数是无所谓的。但是默认情况，如果写成logn，一般认为是以2为底的n的对数。

继续阅读

都是系统管理员，差距咋就这么大呢...

发布于 2009年1月4日

Zheng Li

Sun工程师惊天发现:大吼可致硬盘潜伏期激增 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 Li

private string GetPageContent(string address) { try { string result = null; HttpWebRequest req = (HttpWebRequest)HttpWebRequest.Create(address); req.Method =

继续阅读

php_ob_gzhandler_check以及令人崩溃的错误

发布于 2008年12月31日

Zheng Li

继续诡异的问题。今天在一台Ubuntu 8.10 Server版本上用这样的configure条件：第一个问题：我以为是libjpeg没装，下好libjpeg-6b.tar.gz，这样装了：但是还是提示上面的错误。很迷惑，后来发现是/usr/lib下没有libjpeg的文件，正确的libjpeg安装应该这样子：

继续阅读

对字符串数组生成一个随机序

发布于 2008年12月26日

Zheng Li

这种情况：一组照片，或者MP3歌曲，知道它们的路径，保存在一个数组中。现在想随机播放之。要求，每首歌出现的概率相等，且播放完全部之前不会重复，并且保证顺序可以前后无限快进或者快倒。 using System; using System.Collections.Generic; using System.Text;

继续阅读