11篇文章 · 10571字 · 2人關(guān)注
-
【日拱一卒】鏈表——如何實(shí)現(xiàn)lruLRU Redis的內(nèi)存淘汰機(jī)制好幾種，如ttl、random、lru。 lru（less recently used）即最近最少使用策略，表示...
-
【日拱一卒】鏈表——兩個(gè)有序的鏈表合并需求 將兩個(gè)升序鏈表合并為一個(gè)新的升序鏈表并返回。 新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 示例： 輸入：1->3->5->7->9,...
-
【日拱一卒】鏈表——回文判斷需求 判斷一個(gè)鏈表是否是回文鏈表 回文的形式大家應(yīng)該都知道，類(lèi)似 這種對(duì)稱(chēng)的方式都是回文。 難點(diǎn) 如果將鏈表形式換成數(shù)組，是不是就簡(jiǎn)單很多了。針...
-
【日拱一卒】鏈表——判斷鏈表是否有環(huán)
需求 判定一個(gè)鏈表是否有環(huán) 這張圖不存在環(huán)，頭結(jié)點(diǎn)是1，尾結(jié)點(diǎn)是5。 這張圖中，節(jié)點(diǎn)2-3-4-5-2就構(gòu)成了環(huán)。 思路 思路1 ——快慢指針 ...
-
【日拱一卒】鏈表——鏈表反轉(zhuǎn)（遞歸解法）
前言 上篇我們主要介紹鏈表反轉(zhuǎn)的原地反轉(zhuǎn)解法。 除此以外，是否還有其他解法？ 當(dāng)然，今天就來(lái)看看鏈表反轉(zhuǎn)的遞歸解法。 遞歸 遞歸，字面意思，有”...
-
【日拱一卒】鏈表——鏈表反轉(zhuǎn)需求 實(shí)現(xiàn)鏈表的反轉(zhuǎn) 輸入：1->2->3->4->5 輸出：5->4->3->2->1 難點(diǎn) 如果換成數(shù)據(jù)反轉(zhuǎn)，你會(huì)嗎（傻子才不會(huì)）。 按照常...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》——冒泡排序、插入排序、選擇排序排序，是每一本數(shù)據(jù)結(jié)構(gòu)的書(shū)都繞不開(kāi)的重要部分。 排序的算法也是琳瑯滿(mǎn)目、五花八門(mén)。 每一個(gè)算法的背后都是智慧的結(jié)晶，思想精華的沉淀。 個(gè)人覺(jué)得排...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》——隊(duì)列什么是隊(duì)列 隊(duì)列是一種線性表數(shù)據(jù)結(jié)構(gòu)，和棧類(lèi)似 它操作受限，表現(xiàn)為先進(jìn)先出，后進(jìn)后出 它有頭指針和尾指針之分，刪除元素從head操作，添加元素從...
-
《數(shù)據(jù)結(jié)構(gòu)與算法之美》- 棧棧，在這里說(shuō)的是一種數(shù)據(jù)結(jié)構(gòu)。 你還可能知道的棧 提到“棧”，做Java的同學(xué)還會(huì)想起Java內(nèi)存模型中的“棧”，與之緊密關(guān)聯(lián)的還有一個(gè)名詞——...
