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