鏈表是否有環(huán)可用使用快慢指針進(jìn)行判斷，快慢指針相遇則存在環(huán)。在此基礎(chǔ)上需要查找環(huán)的入口則需分析環(huán)形節(jié)點(diǎn)之間的關(guān)系。使用set記錄節(jié)點(diǎn)這種方式這里不講很容易理解。 設(shè) A 為...
發(fā)簡信
IP屬地：山東
-
環(huán)形鏈表的入口 -
理解B+樹，就能真正記住MySQL索引優(yōu)化規(guī)則
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)最多包含m-1個(gè)關(guān)鍵字、m個(gè)子節(jié)點(diǎn)。內(nèi)...
-
設(shè)計(jì)原則
開閉原則 程序應(yīng)該對修改關(guān)閉，對拓展開放。例如中文是姓在前名在后，英文則反之。下面的例子在不修改原有XiaoMing類時(shí)拓展了其功能。 依賴倒置原則 高層模塊不應(yīng)該依賴低層模...
-
LeetCode135 分發(fā)糖果
可以使用貪心算法解決該問題 思路很簡單定義兩個(gè)數(shù)組 Left 和 RightLeft 數(shù)組 從前向后 遍歷使其滿足條件Right數(shù)組 從后向前 遍歷使其滿足條件然后取left...
-
-
-
基礎(chǔ)二分查找
先上代碼 時(shí)間復(fù)雜度: log(n)二分查找只能作用在有序數(shù)組中 核心思想 取出數(shù)組最中間的數(shù)，與要查找的值做比較，會(huì)有如下3種情況。 中間數(shù)等于查找數(shù) 直接返回下標(biāo) 中間數(shù)...
-
桶排序&&計(jì)數(shù)排序&&基數(shù)排序今天把三種排序放到一起寫，因?yàn)樵矶疾畈欢唷?桶排序 桶排序的代碼我沒有寫，講下思想就可以了。 時(shí)間復(fù)雜度 O(n) 空間復(fù)雜度 O(n * m) n是多少個(gè)桶 m每個(gè)桶多...
-
