摘要：
快速排序 快速排序是对冒泡排序的一种改进。基本思想是分治法：在待排序表 L[1.....n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分 L[1...k-1]和 L[k+1...n] ，使得L[1...k-1]的所有元素小于pivot，L[k+1...n]中所有元素大于 阅读全文
摘要：
1、二分查找 从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。示例（使用二分查找3）： 二分查找代码： 2、冒泡排序 列表有n个数，列表每两个相邻的数，如果前边的比后边的大，那么交换这两个数…… 一共冒泡n-1趟，第 i 趟交换 n-i-1 次。 阅读全文
摘要：
本文转载自： http://www.tuicool.com/articles/aEBNRnU 在网络中传输数据时，为了防止网络拥塞，需限制流出网络的流量，使流量以比较均匀的速度向外发送，令牌桶算法就实现了这个功能， 可控制发送到网络上数据的数目，并允许突发数据的发送。 什么是令牌 从名字上看令牌桶， 阅读全文