數據結構與算法筆記 用Go語言描述

位運算

位運算——奇淫技巧

位運算——二進制截斷和插入

位運算——交換奇偶位

位運算——回文判斷

位運算——LeetCode1386. 安排電影院座位

位運算——面試題 17.19. 消失的兩個數字

位運算——求1比特數

位運算——476. 數字的補數

位運算——出現一次的數，出現兩次的數

位運算——出現K次的數

查找

二分——有序數組中查找元素

二分——有序數組中，某個數最左或最右的位置

二分——無序無重復元素數組的局部最小值的索引

排序

排序——選擇排序

排序——冒泡排序

排序——插入排序

排序——希爾排序

排序——堆排序

排序——歸并排序

排序——快速排序

排序——桶排序

排序——計數排序

排序——基數排序

排序——算法總結

歸并排序——小和問題

歸并排序——求逆序對個數

歸并排序——數組中左邊數大于二倍右邊數的總個數

歸并排序——leetcode327 區間和的個數

堆排序——Go標準庫堆，排序一個幾乎有序的數組

鏈表

鏈表——反轉，刪除

鏈表——刪除單鏈表的節點

鏈表——實現隊列和棧

鏈表——根據給定的值刪除節點

鏈表——題目集合

數組

數組——環形隊列、RingArray、RingBuffer

數組——實現棧

數組——按值劃分區域

圖

圖——模板

圖——寬度優先遍歷

圖——深度優先遍歷

圖——拓撲排序

圖——最小生成樹算法 Kruskal

圖——最小生成樹算法 Prim

圖——Dijkstra

字符串相關

KMP算法——字符串匹配及其應用 時間復雜度O(M+N) 空間復雜度O(N)

Manacher算法——字符串最長回文子串問題O(N)

AC自動機——從文章中查找給定字符串是否出現

1662. 檢查兩個字符串數組是否相等

1880. 檢查某單詞是否等于兩單詞之和

樹

Trie——字典樹

Segment Tree——區間更新問題

Binary Indexed Tree O(log N)

Binary Search Tree O(log N)

AVL Tree Map O(log N)

Size Balanced Tree Map O(log N)

Skip List Map O(log N)

Morris遍歷——二叉樹遍歷時間復雜度O(N)&額外空間復雜度O(1)

二叉樹匯總及二叉樹遞歸套路

并查集

并查集匯總

貪心

貪心算法訓練匯總

BFPRT

bfprt算法——無序數組第k小的數O(N)

蓄水池算法

隨機——蓄水池抽樣算法 &等概率值

BitMap

位運算——IntSet

遞歸

遞歸——求數組最大值

遞歸——前奏練習

遞歸——逆序一個棧

遞歸——從左往右的嘗試模型

遞歸——范圍上的嘗試模型

遞歸——打印一個字符串的全排列

遞歸——打印一個字符串的全部子序列

遞歸——漢諾塔問題

遞歸——N皇后問題

動態規劃

動態規劃——從左往右的嘗試模型1

動態規劃——從左往右的嘗試模型2

動態規劃——范圍上的嘗試模型

動態規劃——機器人走路

動態規劃——錢幣的組合方法數

動態規劃——貼紙拼詞

動態規劃——多樣本位置全對應的嘗試模型

動態規劃——尋找業務限制的嘗試模型

動態規劃——馬兒跳

動態規劃——最小路徑和leetcode 64

動態規劃——leetcode 53 最大子數組和

Map

Map——用切片實現一個簡陋的Map
快樂數

滑動窗口

窗口內最值問題的更新結構

單調棧

單調棧

斐波那契數列

斐波那契數列 和它的O(log N)解法

棧、隊列

用兩個棧實現一個隊列

用兩個隊列實現一個棧

雙端隊列的簡單實現

最小棧 leetcode 155

堆，優先級隊列

堆——大根堆

堆定制——1.0強耦合版

堆定制——2.0過度泛化版

go標準庫——優先級隊列的實現

數組累加和

數組累加和——匯總

打印二維數組

打印二維數組——匯總

打表

打表找規律——合集

快速冪

快速冪

密碼學

AES加解密

資源限制

資源限制類問題匯總

雪花算法

同余

互質

卡特蘭數

總結

以上是生活随笔為你收集整理的数据结构与算法笔记——用Go语言描述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。