開心wonderful

《蛤蟆先生去看心理醫(yī)生》關(guān)于本書核心內(nèi)容書摘 看本書之前本來(lái)是想看下《也許你該找個(gè)人聊聊》，看推薦介紹有提到《蛤蟆先生去看心理醫(yī)生》饶唤，五一假期便抽空看完了本書。 關(guān)于本書 作...

開心wonderful

單鏈表十大經(jīng)典排序算法冒泡排序選擇排序插入排序歸并排序快速排序堆排序計(jì)數(shù)排序桶排序 1. 十大經(jīng)典排序算法 十大經(jīng)典排序算法對(duì)比如下： 穩(wěn)定性的定義排序后 2 個(gè)相等鍵值的順...

開心wonderful

廣度優(yōu)先算法廣度優(yōu)先算法框架廣度優(yōu)先算法運(yùn)用 1. 廣度優(yōu)先算法框架 DFS（Deep First Search）深度優(yōu)先搜索讨韭，跟之前介紹的回溯算法沒(méi)啥差脂信。 BFS（Brea...

開心wonderful

滑動(dòng)窗口算法回溯算法框架回溯算法運(yùn)用 1. 回溯算法框架 回溯算法，是類似枚舉的搜索嘗試過(guò)程透硝，主要是在搜索嘗試過(guò)程中尋找問(wèn)題的解狰闪，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就“回溯”返回濒生，嘗...

開心wonderful

經(jīng)典動(dòng)態(tài)規(guī)劃背包問(wèn)題最長(zhǎng)子序列問(wèn)題 1. 背包問(wèn)題 1.1 0-1 背包問(wèn)題 0-1 背包問(wèn)題埋泵，描述如下： 上面是一個(gè)典型的動(dòng)態(tài)規(guī)劃問(wèn)題，物品不可以分割罪治，要么裝進(jìn)包里丽声，要么...

開心wonderful

動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本原理動(dòng)態(tài)規(guī)劃的運(yùn)用 1. 動(dòng)態(tài)規(guī)劃的基本原理 動(dòng)態(tài)規(guī)劃（Dynamic Programming，簡(jiǎn)稱 DP）觉义，是運(yùn)籌學(xué)的一個(gè)分支雁社，是求解決策過(guò)程最優(yōu)化...

開心wonderful

滑動(dòng)窗口算法滑動(dòng)窗口框架滑動(dòng)窗口運(yùn)用 1. 滑動(dòng)窗口框架 滑動(dòng)窗口算法，核心思路是維護(hù)一個(gè)窗口晒骇，不斷滑動(dòng)霉撵，然后更新答案磺浙。大致邏輯如下： 上面時(shí)間復(fù)雜度是 O(N)，算法思路比...

開心wonderful

LRU 與 LFU 算法LRU 算法LFU 算法 1. LRU 算法 LRU 算法是一種緩存淘汰策略徒坡，是 Least Recently Used 的縮寫撕氧，也就是認(rèn)為最近使用過(guò)...

開心wonderful

Union Find 算法Union Find 算法介紹Union Find 算法應(yīng)用 1. Union Find 算法介紹 Union Find 算法，也就是常說(shuō)的并查集算...

開心wonderful

二分搜索二分搜索模板二分搜索運(yùn)用 1. 二分搜索模板 二分搜索（二分查找）也稱折半查找（Binary Search）喇完，是一種效率較高的查找方法呵曹。但是，折半查找要求線性表必須采...

開心wonderful

二叉搜索樹二叉搜索樹 BSTBST 的基本操作計(jì)算合法的 BST 1. 二叉搜索樹 BST 二叉搜索樹（Binary Search Tree）何暮，簡(jiǎn)寫 BST奄喂，其特性如下： 對(duì)...

開心wonderful

二叉樹二叉樹構(gòu)造二叉樹尋找重復(fù)子樹 1. 二叉樹 基本二叉樹節(jié)點(diǎn)如下： 很多經(jīng)典算法，比如回溯海洼、動(dòng)態(tài)規(guī)劃跨新、分治算法等都是樹的問(wèn)題，而樹的問(wèn)題就離不開樹的遞歸遍歷框架： 舉個(gè)例...

開心wonderful

隊(duì)列和棧隊(duì)列實(shí)現(xiàn)棧坏逢、棧實(shí)現(xiàn)隊(duì)列單調(diào)棧單調(diào)隊(duì)列運(yùn)用棧去重 1. 隊(duì)列實(shí)現(xiàn)棧域帐、棧實(shí)現(xiàn)隊(duì)列 隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)是整。 1.1 用棧實(shí)現(xiàn)隊(duì)列 隊(duì)列的...

開心wonderful

數(shù)組雙指針技巧數(shù)組刪除肖揣、去重 1. 雙指針技巧 1.1 快慢指針 快慢指針一般都初始化指向鏈表的頭結(jié)點(diǎn)head，前進(jìn)時(shí)快指針fast在前浮入，慢指針slow在后龙优，巧妙解決一些鏈表...

開心wonderful

單鏈表遞歸反轉(zhuǎn)鏈表k個(gè)一組反轉(zhuǎn)鏈表回文鏈表 1. 遞歸反轉(zhuǎn)鏈表 單鏈表節(jié)點(diǎn)的結(jié)構(gòu)如下： 1.1 遞歸反轉(zhuǎn)整個(gè)單鏈表 值得注意的是： 遞歸函數(shù)要有 base case 當(dāng)鏈表遞...

開心wonderful

Jetpack - Hilt依賴注入易迹、依賴注入框架Android 常用的依賴注入框架Hilt 的簡(jiǎn)單使用 1. 依賴注入宰衙、依賴注入框架 1.1 依賴注入 依賴注入的英文名是 ...