Data Structures and Algorithm - 專題

投稿

Data Structures and Algorithm

收錄了40篇文章 · 1人關(guān)注

計(jì)數(shù)排序
計(jì)數(shù)排序（Counting sort）是一種穩(wěn)定的線性時(shí)間排序算法。該算法于1954年由 Harold H. Seward 提出硕舆。計(jì)數(shù)排序使用一...

1.9 Sun東輝 0 2
在實(shí)際開發(fā)中饮潦，如何權(quán)衡選擇使用哪種數(shù)據(jù)結(jié)構(gòu)和算法忆植？
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法有一段時(shí)間了业扒，聽音頻兢交、看視頻漠畜、看專欄、看書尔当、抄書，嘗試了很多種方法蹂安，今天在專欄[https://time.geekbang....

0.7 Sun東輝 0 2

KMP 算法實(shí)現(xiàn)臟話屏蔽功能（Go 語(yǔ)言版）
先上代碼： KMP 算法的核心思想和 BM 算法非常相近椭迎，假設(shè)主串是 a，模式串是 b田盈。在模式串與主串匹配的過程中畜号，當(dāng)遇到不可匹配的字符的時(shí)候，...

0.8 Sun東輝 0 2
如何實(shí)現(xiàn)一個(gè)短網(wǎng)址系統(tǒng)允瞧？
短網(wǎng)址服務(wù)你用過嗎简软？如果我們?cè)谖⒉├锇l(fā)布一條帶網(wǎng)址的信息，微博會(huì)把里面的網(wǎng)址轉(zhuǎn)化成一個(gè)更短的網(wǎng)址述暂。我們只要訪問這個(gè)短網(wǎng)址痹升，就相當(dāng)于訪問原始的網(wǎng)址...

0.5 Sun東輝 0 3
數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C 語(yǔ)言描述：伸展樹
伸展樹（splay tree）保證從空樹開始任意連續(xù) M 次對(duì)樹的操作最多花費(fèi) 時(shí)間。雖然這種保證并不排除任意一次操作花費(fèi) 時(shí)間的可能畦韭，而且這...

0.4 Sun東輝 0 1
數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C 語(yǔ)言描述：查找樹 ADT —— 二叉查找樹
二叉樹的一個(gè)重要的應(yīng)用是它們?cè)诓檎抑械氖褂锰鄱辍Ｊ苟鏄涑蔀槎娌檎覙涞男再|(zhì)是，對(duì)于樹中的每個(gè)節(jié)點(diǎn) X艺配，它的左子樹中所有關(guān)鍵字值小于 X 的關(guān)鍵字值...

0.4 Sun東輝 0 1
如何用A*搜索算法實(shí)現(xiàn)游戲中的尋路功能察郁？
魔獸世界衍慎、仙劍奇?zhèn)b傳這類 MMRPG 游戲，不知道你有沒有玩過皮钠？在這些游戲中稳捆，有一個(gè)非常重要的功能，那就是人物角色自動(dòng)尋路麦轰。當(dāng)人物處于游戲地圖中...

0.4 Sun東輝 0 1

地圖軟件是如何計(jì)算出最優(yōu)出行路徑的乔夯？—— Dijkstra 算
Google 地圖、百度地圖原朝、高德地圖這樣的地圖軟件驯嘱，你應(yīng)該經(jīng)常使用吧？如果想從家開車到公司喳坠，你只需要輸入起始鞠评、結(jié)束地址，地圖就會(huì)給你規(guī)劃一條最...

0.4 Sun東輝 0 1
MySQL 數(shù)據(jù)庫(kù)索引是如何實(shí)現(xiàn)的壕鹉？
很多人都知道剃幌，MySQL 數(shù)據(jù)庫(kù)索引所用到的數(shù)據(jù)結(jié)構(gòu)叫做 B+ 樹，但卻不知道晾浴，B+ 樹雖然叫做“樹”负乡，它的結(jié)構(gòu)卻更像是跳表。不過脊凰，它確實(shí)是通過...

0.4 Sun東輝 0 1
數(shù)據(jù)結(jié)構(gòu)與算法分析 —— C 語(yǔ)言描述：二叉樹
二叉樹（binary tree）是一棵樹抖棘，其中每個(gè)節(jié)點(diǎn)的兒子都不能多于兩個(gè)。二叉樹的一個(gè)性質(zhì)是平均二叉樹的深度要比 N 小的多狸涌，這個(gè)性質(zhì)有時(shí)很...

0.4 Sun東輝 0 1