GoCalf 博客 - 旧站
水木社区、小百合、饮水思源、日月光华十大博客
gdh 同学利用 Google Blogspot 和 Google Picasa 制作了四个博客，分别收集了清华水木社区、南大小百合、上海交通大学饮水思源和复旦大学日月光华的全站十大，不但保留了文章全文，还存储了图片，几乎是与这几个 BBS 同步更新的，非常方便。欢迎参观，猛烈点击小广告。
- random-selection
单次遍历，带权随机选取问题（二）
本文介绍一个有趣的算法，用来解决带权随机选取问题：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。
- random-selection
单次遍历，带权随机选取问题（一）
问题描述：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。
- twilight-princess
黎明公主攻略：初章 英雄传说的扉页
如你期望那样，你将扮演 Link，拯救 Zelda 公主和 Hyrule 王国的年轻英雄。在黎明公主中，你将与横行在 Hyrule 王国的暗影军团战斗。凭借 Hyrule 大地神奇的力量和你自己的勇气，在一个个迷宫里消灭无数的敌人吧！那么，现在就开始我们的旅程！
优盘检测软件：ChipGenius，MyDiskTest
以前买到过一个假冒的 8GB 优盘，是用劣质的 4GB 芯片改装的，后来用软件检测出来了，今天来分享一下。
- random-selection
单次遍历，等概率随机选取问题
问题描述：假设我们有一堆数据（可能在一个链表里，也可能在文件里），数量未知。要求只遍历一次这些数据，随机选取其中的一个元素，任何一个元素被选到的概率相等。O(n) 时间，O(1) 辅助空间（n 是数据总数，但事先不知道）。
等概率随机排列数组（洗牌算法）
问题描述：假设有一个数组，包含 n 个元素。现在要重新排列这些数据，要求每个元素被放到任何一个位置的概率都相等（即 1/n），并且直接在数组上重排（in place），不要生成新的数组。用 O(n) 时间、O(1) 辅助空间。
Dell E6400 升级到 MacOS 10.6.8
半年前安装黑苹果的经历，装的是 10.6.3。最近由于有些软件需要较高版本的系统，不得不对系统进行升级，升级到雪豹的最后一个版本 10.6.8。升级后自然又遇到了一堆问题并逐一解决。解决得算是基本完美了，只差我那全球无解的 Intel WiFi Link 5300 AGN 无线网卡和不能休眠的问题。
- twilight-princess
《塞尔达传说：黎明公主》攻略：剧情介绍
前年的时候花了好多个晚上的时间在 Wii 上玩了《塞尔达传说：黎明公主》（The Legend of Zelda: Twilight Princess），真的是很不错的游戏呢。当时搜了很多的攻略，现在就贴在这里吧。基本上是参考了网上已有的攻略，但结合自己的实践也做了整理和修订。