Escape The Well

摘要： 1. Leaky Bucket (漏桶) 漏桶是一种常用的限流策略。NGINX 和 QEMU 中利用漏桶来实现限流。在漏桶模型中，桶的容量是固定的，当桶被流进的水填满时，多余的水就会溢出；虽然水可以以不同的速率流进桶中，但却必须以固定的速率从桶底部漏出。 可以将漏桶看成一个队列，队列有固定大小的容量 阅读全文

摘要： pqsort implemented in java 阅读全文

摘要： Spinlock an non-scalable implementation in C++ Pseudocode for ticket locks in Linux (The ticket lock is the default lock since kernel version 2.6.25 , 阅读全文

摘要： Problem Statement （See: http://arc061.contest.atcoder.jp/tasks/arc061_c） Snuke's town has a subway system, consisting of N stations and M railway line 阅读全文

摘要： Threads, Dead Lock, High Performance IO 阅读全文

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

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

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

摘要： Longest Increasing Subsequence (O(n^2), O(nlgn)) 阅读全文

摘要： /* ioccc.c */ /* IOCCC best one-liner winner 1987 by David Korn --- main() { printf(&unix["\021%six\012\0"],(unix)["have"]+"fun"-0x60);} from */ /* A detailed set of samples to show how this wor... 阅读全文