原创 劍指offer——跳臺階+變態跳臺階+矩形覆蓋
跳臺階/矩形覆蓋 題目描述： 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共
2019-07-30 04:46:21
原创 HBase
1.數據模型 2.HBase架構 3.HBase寫邏輯 3.1寫入邏輯 3.2MemStore刷盤 3.3HLog 4.RegionServer的故障恢復 5.Region拆分策略 6.Region合併
2019-07-30 04:46:21
原创 hadoop
1.hdfs 1.1hdfs架構、 1.2 hdfs角色 1.2.4 Secondary NameNode（合併fimage、edit） 1.3hdfs讀、寫文件 1.4hdfs副本放置策略 1.5新特性 1.5.1聯邦 1.5.2高可用
2019-07-30 04:46:21
原创 kafka
1.kafka架構 2.kafka角色 3.kafka核心概念 3.1分區 3.1分區 3.2分區平衡 3.3分區讀寫 4.副本 面試題 1.kafka爲什麼需要zookeeper？
2019-07-30 04:46:21
原创 Spark
1.Spark RDD 1.1 寬依賴、窄依賴 2.Spark算子 2.1 Transformation 2.2 Action 3.廣播器、累加器 4.Spark運行流程 5.Spark運行架構 5.1 on Stanalone 5.2
2019-07-30 04:46:21
原创 十大排序算法：冒泡排序
十大排序算法：冒泡排序 1.算法介紹 1. 算法步驟 假設需要對一個數組進行遞增排序，從起始端開始，相鄰兩個元素比較，如果前一個元素大於後一個元素就交換位置，直
2019-07-08 06:09:11
原创 十大排序算法：選擇排序
十大排序算法：選擇排序 1.算法介紹 1.1 算法步驟： 假設需要對一個無序數組進行遞增排序，一趟定義如下：第一趟，首元素是數組第一位，取該趟最小元素座標爲
2019-07-08 06:09:11
原创 十大排序算法：插入排序
十大排序算法：選擇排序 1.算法介紹 1.1 算法步驟 假設需要對一個無序數組進行遞增排序。選擇排序將數組分爲有序序列（前部分）和無序序列（後部分），每次從
2019-07-08 06:09:11
原创 證明我看了源碼系列：ArrayList
證明我看了源碼系列：ArrayList 1.ArrayList簡介 List是Collection的一個子接口，它表示對象的一個有序列表，意味着可以順序訪問，也可以通過索引（index
2019-07-05 05:36:09
原创 劍指offer——用兩個棧實現隊列
題目描述： 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 題目思路： 我的方法可能比較笨，統一用棧1存數據，用棧2過渡。具體實現思路如下：在需要push的時候，直接往棧1push。在需要pop的時候
2019-06-25 06:58:17
1
原创 劍指offer——替換空格
題目描述： 請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 題目思路： 雙指針法，定義兩個指針分別指向原字符串數組和新的字符串
2019-06-24 05:35:56
原创 劍指offer——從尾到頭打印鏈表
題目描述： 輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。 題目思路： 大概率面試官是不想我們打印一個鏈表還要改動鏈表，既然是反序輸出，可以想到棧的特性，先進後出。所以開闢一個棧空間保存正序遍歷鏈表輸出的結點元素值，然後
2019-06-24 05:35:56
原创 劍指offer—二維數組的查找
題目描述： 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 題目思路： 雙指針法，定義兩個指
2019-06-22 06:37:08
原创 實驗四
一：實驗鏈接： 實驗一：https://blog.csdn.net/weixin_39596963/article/details/89309494 實驗二：https://blog.csdn.net/weixin_39596963/ar
2019-04-29 16:40:10
原创 實驗五
一、 實驗一：https://blog.csdn.net/weixin_39596963/article/details/89309494 實驗二：https://blog.csdn.net/weixin_39596963/article
2019-04-29 16:40:10