發(fā)簡(jiǎn)信
IP屬地：天津
-
排序算法開(kāi)篇詞
打算寫寫關(guān)于排序算法的，包括冒泡、插入、選擇、快速、歸并、桶、計(jì)數(shù)、基數(shù)這八種排序。其中桶排序并不會(huì)寫代碼，主要是一種概念。 打算用C語(yǔ)言寫，C...
-
環(huán)形鏈表的入口鏈表是否有環(huán)可用使用快慢指針進(jìn)行判斷，快慢指針相遇則存在環(huán)。在此基礎(chǔ)上需要查找環(huán)的入口則需分析環(huán)形節(jié)點(diǎn)之間的關(guān)系。使用set記錄節(jié)點(diǎn)這種方式這里...
-
理解B+樹(shù)，就能真正記住MySQL索引優(yōu)化規(guī)則
B+樹(shù)是一種多路搜索樹(shù)，相較于B樹(shù)有以下特性：節(jié)點(diǎn)分為內(nèi)部節(jié)點(diǎn)、葉子節(jié)點(diǎn)、根節(jié)點(diǎn)(根節(jié)點(diǎn)在某些情況下也屬于內(nèi)部節(jié)點(diǎn)、葉子節(jié)點(diǎn))。每個(gè)節(jié)點(diǎn)最多包含...
-
設(shè)計(jì)原則
開(kāi)閉原則 程序應(yīng)該對(duì)修改關(guān)閉，對(duì)拓展開(kāi)放。例如中文是姓在前名在后，英文則反之。下面的例子在不修改原有XiaoMing類時(shí)拓展了其功能。 依賴倒置...
-
LeetCode135 分發(fā)糖果
可以使用貪心算法解決該問(wèn)題 思路很簡(jiǎn)單定義兩個(gè)數(shù)組 Left 和 RightLeft 數(shù)組 從前向后 遍歷使其滿足條件Right數(shù)組 從后向前 ...
-
廣度優(yōu)先
LeetCode 103 二叉樹(shù)的鋸齒形層序遍歷
-
棧棧是一種操作受限的線性表，限定只能在表尾部進(jìn)行插入和刪除操作。最大特點(diǎn)是 后進(jìn)先出（LIFO）表尾這一端被稱之為棧頂，另一端叫棧底。將一個(gè)新元素...