欢迎来到HugNew-拥抱变化,扫一扫右边二维码关注微信订阅号:Martin说 或 加QQ群:427697041互相交流,Stay hungry, Stay foolish.

 分类:算法

浅谈指数退避算法

浅谈指数退避算法
今天简单跟大家聊下指数退避算法(Exponential Backoff ),关于指数避退算法的话题开始前首先向大家抛出几个问题:指数退避算法是什么呢?为什么要用指数退避算法呢?指数退避算法的应用场景有哪些呢?代码如何实现呢?带着这些疑问诸君且向下看。 指数退避算法到底是什么呢?w...

Martin 2年前 (2016-03-17) 4219℃ 2评论 13喜欢

时间复杂度和空间复杂度

时间复杂度和空间复杂度
时间复杂度 时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接算循环和递归的语句执行次数。 比如: int x = 1;//时间复杂度为O(1) for(int i=0; i<n; i++) { System.out.println...

Martin 3年前 (2015-04-03) 1953℃ 0评论 5喜欢

基数估计算法概览

基数估计算法概览
假如你有一个巨大的含有重复数据项数据集,这个数据集过于庞大以至于无法全部放到内存中处理。现在你想知道这个数据集里有多少不同的元素,但是数据集没有排好序,而且对如此大的一个数据集进行排序和计数几乎是不可行的。你要如何估计数据集中有多少不同的数据项?很多应用场景都涉及这个问题,例如设...

Martin 3年前 (2015-02-05) 1399℃ 0评论 6喜欢

快速排序算法的深入分析

快速排序算法的深入分析
目录 一、快速排序最初的版本 二、Hoare版本的具体分析 三、Hoare变种版本 四、快速排序的优化版本 五、快速排序的深入分析 六、Hoare变种版本与优化后版本的比较 七、快速排序算法的时间复杂度 八、由快速排序所想到的 一、快速排序最初的版本 快速排序的算法思想(此时,还...

Martin 3年前 (2015-01-28) 1764℃ 0评论 4喜欢