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

标签:算法

算法

时间复杂度和空间复杂度

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

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

算法

基数估计算法概览

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

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

nosql

深入解析NoSQL数据库的分布式算法

深入解析NoSQL数据库的分布式算法
尽管NoSQL运动并没有给分布式数据处理带来根本性的技术变革,但是依然引发了铺天盖地的关于各种协议和算法的研究以及实践。在这篇文章里,我将针对NoSQL数据库的分布式特点进行一些系统化的描述。 系统的可扩展性是推动NoSQL运动发展的的主要理由,包含了分布式系统协调,故障转移,资...

Martin 3年前 (2015-02-03) 1707℃ 0评论 1喜欢

算法

快速排序算法的深入分析

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

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