原创 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