9篇文章 · 10730字 · 1人關(guān)注
-
LRU與LFU緩存算法
一晌纫、背景 緩存算法也是也是我們?nèi)粘Ｊ褂玫牟僮飨到y(tǒng)臭埋、應(yīng)用程序內(nèi)部用得比較多的一種調(diào)度算法奴艾，之前也是了解個(gè)過(guò)程沒(méi)具體實(shí)現(xiàn)過(guò)顾画，剛好LintCode上面...
-
平衡查找樹(shù)之AVL樹(shù)一齐媒、前言 之前寫(xiě)過(guò)一篇二分查找樹(shù)的滨砍，前面也說(shuō)過(guò)往湿，普通的二叉查找樹(shù)一般情況下增加、刪除查找所用的時(shí)間復(fù)雜度是O(logN)惋戏，但在最壞的情況下领追，可能...
-
Manacher算法求解最長(zhǎng)回文子串
一、背景 最近在LintCode上面刷題時(shí)遇到了一個(gè)求解最長(zhǎng)回文子串的問(wèn)題响逢，這個(gè)題目可以使用暴力的方式去進(jìn)行求解绒窑，但算法的時(shí)間復(fù)雜度至少就是O(...
-
隨機(jī)模擬算法求解圓周率圓周率（π）這個(gè)東西是從小學(xué)開(kāi)始一直陪伴我們的，這里使用使用蒙特卡洛算法來(lái)產(chǎn)生大量的隨機(jī)數(shù)求解π的近似值舔亭。 計(jì)算方式 首先我們知道 正方形的面積...
-
圖論 應(yīng)用篇
上次寫(xiě)了篇圖的基本構(gòu)造方法些膨，運(yùn)用圖這種強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)，還能解決實(shí)際應(yīng)用中的許多問(wèn)題钦铺，今天這篇就主要整理一些常見(jiàn)的應(yīng)用 一订雾、路徑問(wèn)題 路徑問(wèn)題...
-
圖論 基礎(chǔ)篇
一. 圖的介紹 說(shuō)起圖這個(gè)詞，很多人可能首先會(huì)想到的就是圖片矛洞，地圖......等洼哎，但這里所說(shuō)的圖是一個(gè)抽象的概念。 定義：圖是由一組頂點(diǎn)和一組能...
-
二叉堆與優(yōu)先隊(duì)列
一沼本、優(yōu)先隊(duì)列 1.簡(jiǎn)單介紹 優(yōu)先隊(duì)列是一種抽象的數(shù)據(jù)結(jié)構(gòu)噩峦，它與我們生活中的許多場(chǎng)景息息相關(guān)。比如我們的電腦或者手機(jī)擅威，很多時(shí)候我們后臺(tái)會(huì)運(yùn)行多個(gè)程...
-
分治思想之排序算法分而治之是設(shè)計(jì)高效算法的一個(gè)重要思想壕探。本文主要總結(jié)一下分治思想在排序算法中的運(yùn)用。 排序在商業(yè)數(shù)據(jù)處理和現(xiàn)代科學(xué)計(jì)算中有著重要的地位郊丛，它能夠應(yīng)用...
-
靈活&&高效的符號(hào)表--二叉查找樹(shù)
一丶定義 一顆二叉查找樹(shù)是一顆二叉樹(shù)，其中每個(gè)結(jié)點(diǎn)的鍵都大于其任左子樹(shù)任意結(jié)點(diǎn)的鍵而小于右子樹(shù)任意結(jié)點(diǎn)的鍵瞧筛。如標(biāo)題所述厉熟，它有著鏈表插入的靈活性和...
