IP屬地：江蘇
-
算法學(xué)習(xí)：堆基本概念 堆（Heap）是一種基于完全二叉樹的數(shù)據(jù)結(jié)構(gòu)，用于維護(hù)一些元素集合中的最大值或最小值。 完全二叉樹：除了最后一層，其他層的節(jié)點個數(shù)都是...
-
算法學(xué)習(xí)：排序算法一、算法分類 我們可以將排序算法分為比較類排序和非比較類排序。 比較類排序：通過比較來決定元素間的相對次序，由于其時間復(fù)雜度不能突破 O(nlo...
-
算法學(xué)習(xí)：LRUCache概念 LRU (Least Recently Used) 的意思就是近期最少使用算法，它的核心思想就是會優(yōu)先淘汰那些近期最少使用的緩存對象。 其...
-
算法學(xué)習(xí)：布隆過濾器概念 布隆過濾器（Bloom Filter）是1970年由布隆提出的。它實際上是一個很長的二進(jìn)制向量和一系列隨機映射函數(shù)。布隆過濾器可以用于檢索...
-
算法學(xué)習(xí)：位運算一、基礎(chǔ)知識 1.1 位運算符 異或操作的一些特點 1.2 位運算 常用的位運算操作 將 x 最右邊的 n 位清零：x & (~0 << n) ...
-
算法學(xué)習(xí)：啟發(fā)式搜索理論 概念 啟發(fā)式搜索(Heuristically Search)又稱為有信息搜索(Informed Search)，它是利用問題擁有的啟發(fā)信息...
-
算法學(xué)習(xí)：雙向BFS
理論 解決的問題 在樸素的 BFS 實現(xiàn)中，空間的瓶頸主要取決于搜索空間中的最大寬度。 解決的方法 同時從兩個方向開始搜索，一旦搜索到相同的值，...
-
算法學(xué)習(xí)：回溯和剪枝一、理論 回溯 本質(zhì)：和深度優(yōu)先遍歷思想是一致的，都是遞歸的應(yīng)用；搜索空間可以理解成一棵樹，需要自頂向下不斷枚舉出所有的情況。 寫法的關(guān)鍵：循環(huán)...
-
2023-10-28 LeetCode：2558. 從數(shù)量最多的堆取走禮物
問題鏈接 2558. 從數(shù)量最多的堆取走禮物[https://leetcode.cn/problems/take-gifts-from-the-...