基本概念 堆（Heap）是一種基于完全二叉樹的數(shù)據(jù)結構欲侮，用于維護一些元素集合中的最大值或最小值俗他。 完全二叉樹：除了最后一層担孔，其他層的節(jié)點個數(shù)都是...

一辽旋、算法分類 我們可以將排序算法分為比較類排序和非比較類排序诡延。 比較類排序：通過比較來決定元素間的相對次序鸦概，由于其時間復雜度不能突破 O(nlo...

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

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

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

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

一依痊、理論 回溯 本質：和深度優(yōu)先遍歷思想是一致的避除，都是遞歸的應用；搜索空間可以理解成一棵樹胸嘁，需要自頂向下不斷枚舉出所有的情況瓶摆。 寫法的關鍵：循環(huán)...