06 2016 档案

摘要：This post shows the implementaion of a simple user-level thread package. 阅读全文

posted @ 2016-06-30 00:01 william-cheung 阅读(418) 评论(0) 推荐(0) 编辑

摘要：有一个长度 n 未知的整数流, 我们需要从中随机抽出 k 个整数。假设： n >= k, n 可能非常大阅读全文

posted @ 2016-06-18 12:00 william-cheung 阅读(751) 评论(0) 推荐(0) 编辑

摘要：一、快速排序快速排序是经典的排序算法，其设计思路是递归的，下面是一段示例代码。这段代码能够对大小为 n 的数组 A 原地排序。第3行检查 n 是否合法，若不合法，直接退出。第 5-9 行实现partition操作 (见于 CLRS，即《算法导论》)，第 11-12 行分别对partition 阅读全文

posted @ 2016-06-08 17:07 william-cheung 阅读(1048) 评论(0) 推荐(0) 编辑