大家好,我是編程熊。 往期文章介紹了《線性表》中的數組、鏈表、棧、隊列,以及單調棧和滑動窗口。 本期我們學習哈希,其主要作用是加速我們查找數據的速度。 文章將從以下幾個方面展開,內容通俗易懂。 若不想了解哈希原理,直接使用哈希表刷題的話,可以直接下拉到"常見的哈希結構"部分。 哈希 ...
大家好,我是編程熊,雙非逆襲選手,字節跳動 曠視科技前員工,ACM金牌,保研 , ACM金牌選手講解LeetCode算法系列 作者。 公眾號: 編程熊 文章首發於: ACM金牌選手算法講解 線性表 戳這里 上一篇文章講解了 線性表 中的數組 鏈表 棧和隊列的概念和基本應用,本文講解棧和隊列的高級應用。 單調棧 雙端隊列 滑動窗口 單調棧 介紹 單調棧 單調 棧,因此其同時滿足兩個特性: 單調性 棧 ...
2021-07-22 09:36 1 361 推薦指數:
大家好,我是編程熊。 往期文章介紹了《線性表》中的數組、鏈表、棧、隊列,以及單調棧和滑動窗口。 本期我們學習哈希,其主要作用是加速我們查找數據的速度。 文章將從以下幾個方面展開,內容通俗易懂。 若不想了解哈希原理,直接使用哈希表刷題的話,可以直接下拉到"常見的哈希結構"部分。 哈希 ...
哈嘍,大家好,我是編程熊,雙非逆襲選手,字節跳動、曠視科技前員工,ACM亞洲區域賽金牌,保研985研究生,分享算法與數據結構、計算機學習經驗,幫助大家進大廠~ 公眾號:『編程熊』 文章首發於: ACM金牌選手算法講解《線性表》!戳這里! 線性表 LeetCode刷題過程中,常常用到的線性表 ...
算法和數據結構知識點圖 首先,了解算法和數據結構有哪些知識點,在后面的學習中有 大局觀,對學習和刷題十分有幫助。 下面是我花了一天時間花的算法和數據結構的知識結構,大家可以看看。 后面是為大家 精心挑選的LeetCode題單,並根據題目知識點的類型分好了類別,大家可以根據每個知識點 ...
棧 155. 最小棧 設計一個支持 push ,pop ,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() —— 獲取棧頂元素。 getMin() —— 檢索棧中 ...
棧 數制轉換 括號匹配的校驗 行編輯程序 迷宮求解 表達式求值 隊列 離散事件模擬 目錄 ...
算法-棧隊列堆 簡介:算法篇-棧隊列堆 不敢高聲語,恐驚天上人。 一、用兩個棧實現隊列 1、題目描述 用兩個棧來實現一個隊列,完成隊列的 Push 和 Pop 操作。 2、解題思路 in 棧用來處理入棧(push)操作,out 棧用來處理出棧(pop ...
的。 棧可以用數組或者隊列去實現 下面要實現的棧的API如下圖所示: ...
再次面對像棧和隊列這樣的相當基礎的數據結構的學習,應該從多個方面,多維度去學習。 首先,這兩個數據結構都是比較常用的,在標准庫中都有對應的結構能夠直接使用,所以第一個階段應該是先學習直接來使用,下一個階段再去探究具體的實現,以及對基本結構的改造! C++標准庫中的基本使用方法: 棧 ...