原创 5.YARN
1架構 Client: 向RM提交任務、殺死任務等 ApplicationMaster: 每個應用程序對應一個AM AM向RM申請資源用於在NM上啓動對應的Task 數據切分 爲每個task向RM申請資源(
原创 spark組件和Rdd
目錄 1組件 2Rdds 2.1Rdds介紹 2.2Transformation 2.3action 2.4Rdds特性 2.5KeyValue對 1組件 2Rdds 2.1Rdds介紹 2.2Trans
原创 4.MapReduce
1編程模型 2combine 3Partitioner 點贊 收藏 分享 文章舉報 #_ 發佈了170 篇原創文章 · 獲贊 11 · 訪問量 2萬+ 私信
原创 Leetcode心得
1 n數之和 15. 16. 18. 排序+雙指針 2 合併K個排序鏈表 23. 1.在k個數中取最小,用優先隊列 2.還可以使用分治算法 3數組雙指針 26. 27. 點贊 收藏 分享 文章
原创 26&27.紅黑樹
1紅黑樹定義
原创 27.遞歸樹求時間複雜度
要點: 遞推公式寫成遞歸樹 對每層的複雜度求和
原创 28.堆和堆排序
1概念 2實現 對於完全二叉樹,可以使用數組來存儲 2.1插入 插入數組中最後一個位置,然後從下往上堆化 2.2刪除堆頂元素 將最後一個元素放在堆頂,然後從上往下堆化。 2.3堆排序 2.3.1建堆 對數組下標n/2到1的元素
原创 13.線性排序
目錄 1 線性排序算法介紹 2 桶排序(Bucket sort) 2.1算法原理: 2.2使用條件 2.3適用場景 2.4應用案例 3 計數排序(Counting sort) 3.1算法原理 3.2代碼實現(參見下一條留言) 3.3使用條
原创 10.遞歸
https://time.geekbang.org/column/article/41440 如何編寫遞歸代碼? 寫出遞推公式,找到終止條件 寫遞歸代碼的關鍵就是找到如何將大問題分解爲小問題的規律,並且基於此寫出遞推公式,然後再推敲終止條
原创 11.排序
1如何分析一個“排序算法”? 1.1排序算法的執行效率 1. 最好情況、最壞情況、平均情況時間複雜度 2. 時間複雜度的係數、常數 、低階 3. 比較次數和交換(或移動)次數 1.2排序算法的內存消耗 1.3排序算法的穩定性 1.4
原创 日誌處理
1 wc wc [-clw][--help][--version][文件...] 參數: -c或--bytes或--chars 只顯示Bytes數。 -l或--lines 只顯示行數。 -w或--words 只顯示字數。 --help
原创 Maven
原文鏈接:https://www.cnblogs.com/wangzhongqiu/p/8169372.html Maven三種倉庫的配置
原创 db和cache一致性問題
原文鏈接:https://my.oschina.net/liyurong/blog/1842359 DataBus概述
原创 聯合索引原理
原文鏈接:https://segmentfault.com/a/1190000010991930 https://segmentfault.com/a/1190000010991930