基本概念 堆（Heap）是一種基于完全二叉樹的數(shù)據(jù)結(jié)構(gòu)败去，用于維護(hù)一些元素集合中的最大值或最小值冠摄。 完全二叉樹：除了最后一層麻掸，其他層的節(jié)點(diǎn)個數(shù)都是...

一弥姻、算法分類 我們可以將排序算法分為比較類排序和非比較類排序衣式。 比較類排序：通過比較來決定元素間的相對次序爪膊，由于其時間復(fù)雜度不能突破 O(nlo...

概念 LRU (Least Recently Used) 的意思就是近期最少使用算法捡遍，它的核心思想就是會優(yōu)先淘汰那些近期最少使用的緩存對象懂更。 其...

概念 布隆過濾器（Bloom Filter）是1970年由布隆提出的眨业。它實(shí)際上是一個很長的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。布隆過濾器可以用于檢索...

一沮协、基礎(chǔ)知識 1.1 位運(yùn)算符 異或操作的一些特點(diǎn) 1.2 位運(yùn)算 常用的位運(yùn)算操作 將 x 最右邊的 n 位清零：x & (~0 << n) ...

理論 概念 啟發(fā)式搜索(Heuristically Search)又稱為有信息搜索(Informed Search)龄捡，它是利用問題擁有的啟發(fā)信息...

一、理論 回溯 本質(zhì)：和深度優(yōu)先遍歷思想是一致的就斤，都是遞歸的應(yīng)用悍募；搜索空間可以理解成一棵樹，需要自頂向下不斷枚舉出所有的情況洋机。 寫法的關(guān)鍵：循環(huán)...