本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 內(nèi)部排序是指待排序列完全位于內(nèi)存中的排序過程,適合內(nèi)存充足,能夠一次性加載整個序列的情況,與此...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 遞歸是一種應用十分廣泛的編程技巧,很多數(shù)據(jù)結(jié)構和算法都可用遞歸實現(xiàn),如 DFS,二叉樹的前中后...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 SVN 全稱 Subversion,是 CVS 的替代品,在當前時間節(jié)點,與 Git 共同為軟...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 GIT 與 SVN 的區(qū)別 SVN 是 集中式管理,版本庫 位于 SVN 服務器 上,優(yōu)點是便...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 什么是隊列 和棧一樣,隊列 也是一種受限線性表,該模型是從現(xiàn)實生活中的排隊抽象而來。想象一下,...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 棧 是一種操作受限的線性表,只支持從一端插入和刪除。后進先出是它的最大特點。棧既可用數(shù)組也可用...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 上一篇我們用單鏈表實現(xiàn)了 LRU,但判斷結(jié)點是否存在和刪除尾結(jié)點都是 O(n) 操作。對于頁面...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 在使用頁進行內(nèi)存管理的操作系統(tǒng)中,當新頁進入內(nèi)存且內(nèi)存已滿時,需要 頁面置換算法 決定哪個頁應...
本文首發(fā)于 LOGI'S BLOG,由作者轉(zhuǎn)載。 問題 給定兩個分別代表非負整數(shù)的非空鏈表,數(shù)字以逆序存儲于鏈表中,每個結(jié)點包含一位,將兩數(shù)相加...