千锋教育-做有情怀、有良心、有品质的职业教育机构
1. 快速排序
1. 是一个优秀的排序算法，O(n²)和Ω(nlgn)，期望运行时间：θ(nlgn)且常数因子较小。
2. 快速排序采用了分治的思想
- 分：将数组划分成两个部分(核心，partition) - 治：递归的对划分的两个子数组进行排序
2. 归并排序
1. 归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。
2. 让左右两部分的元素先有序，然后把两个有序的部分合并为一个有序的过程。那么如何让左边的部分和右边的部分有序呢？
继续把左边的部分分为两部分，然后排序。
然后再把右边的部分分为两部分，再排序。这是一个递归的过程
下一篇
环形缓冲区（源码级）
hive外部表是使用external关键字并指定一个hdfs目录创建的表。hive内部表在创建时会在对应hive目录下创建相应的文件夹，外部表则以指定文件夹为...详情>>
2022-09-02 17:21:00
Checkpoint是为runtime准备的，Savepoint 是为用户准备的。Checkpoint 机制的目标在于保证Flink作业意外崩溃重启不影响exactly once 准确性，通...详情>>
2022-09-02 16:59:22
State：指一个具体的Task/Operator的状态。State可以被记录，在失败的情况下数据还可以恢复，Flink中有两种基本类型的State： Keyed State， Op...详情>>
2022-09-02 16:59:19
Flink 内部是基于producer-consumer模型来进行消息传递的，Flink的反压设计也是基于这个模型。Flink 使用了高效有界的分布式阻塞队列，就像 Jav...详情>>
2022-09-02 16:59:16
虽说水位线(Watermark)表明早于它的事件不应该再出现，但是接收到水位线以前的的消息是不可避免的，这就是所谓的迟到事件。实际上迟到事件是乱...详情>>
2022-09-02 16:59:00
京公网安备 11010802030320号