千鋒教育-做有情懷、有良心、有品質的職業教育機構
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號