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