Storm,Spark和Flink三种流式大数据处理框架对比
摘要:storm、spark streaming、flink都是开源的分布式系统,具有低延迟、可扩展和容错性诸多优点,允许你在运行数据流代码时,将任务分配到一系列具有容错能力的计算机上并行运行,都提供了简单的API来简化底层实现的复杂程度。 Apache Storm 在Storm中,先要设计一个用于实时计
阅读全文
posted @
2020-01-06 20:28
@ 小浩
阅读(4696)
推荐(1) 编辑
100亿个数字找出最大的10个
摘要:1、首先一点,对于海量数据处理,思路基本上是确定的,必须分块处理,然后再合并起来。2、对于每一块必须找出10个最大的数,因为第一块中10个最大数中的最小的,可能比第二块中10最大数中的最大的还要大。3、分块处理,再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器,...
阅读全文
posted @
2015-04-18 09:27
@ 小浩
阅读(930)
推荐(0) 编辑
Java常见设计模式之单例模式
摘要:1.何为单例模式? 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问,从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个,单例模式是最好的解决方案。单例模式确保一个类只有
阅读全文
posted @
2015-04-04 10:41
@ 小浩
阅读(902)
推荐(0) 编辑
Hash算法的讲解
摘要:散列表,又叫哈希表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通...
阅读全文
posted @
2015-04-03 12:15
@ 小浩
阅读(44170)
推荐(0) 编辑
Java常见排序算法之归并排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。 从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~ 1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动
阅读全文
posted @
2015-03-28 11:47
@ 小浩
阅读(6793)
推荐(0) 编辑
Java常见排序算法之Shell排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的...
阅读全文
posted @
2015-03-27 23:29
@ 小浩
阅读(1792)
推荐(0) 编辑
Java常见排序算法之折半插入排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的...
阅读全文
posted @
2015-03-27 16:35
@ 小浩
阅读(2526)
推荐(0) 编辑
Java常见排序算法之直接插入排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的...
阅读全文
posted @
2015-03-27 09:43
@ 小浩
阅读(11875)
推荐(1) 编辑
Java常见排序算法之快速排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动...
阅读全文
posted @
2015-03-26 23:05
@ 小浩
阅读(517)
推荐(0) 编辑
Java常见排序算法之冒泡排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的次...
阅读全文
posted @
2015-03-24 17:46
@ 小浩
阅读(511)
推荐(0) 编辑
Java常见排序算法之堆排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的次...
阅读全文
posted @
2015-03-24 15:21
@ 小浩
阅读(555)
推荐(0) 编辑
Java常见排序算法之直接选择排序
摘要:在学习算法的过程中,我们难免会接触很多和排序相关的算法。总而言之,对于任何编程人员来说,基本的排序算法是必须要掌握的。从今天开始,我们将要进行基本的排序算法的讲解。Are you ready?Let‘s go~~~1、排序算法的基本概念的讲解 时间复杂度:需要排序的的关键字的比较次数和相应的移动的次...
阅读全文
posted @
2015-03-24 15:15
@ 小浩
阅读(3724)
推荐(0) 编辑