本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 內(nèi)部排序是指待排序列完全位于內(nèi)存中的排序過程，適合內(nèi)存充足，能夠一次性加載整個序列的情況，與此對應(yīng)的還有外部排序。本文將詳細...
發(fā)簡信
IP屬地：江蘇
-
內(nèi)部排序算法詳解
-
遞歸詳解
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 遞歸是一種應(yīng)用十分廣泛的編程技巧，很多數(shù)據(jù)結(jié)構(gòu)和算法都可用遞歸實現(xiàn)，如 DFS，二叉樹的前中后序遍歷等。 遞歸問題的必要條件...
-
版本控制工具入門——SVN
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 SVN 全稱 Subversion，是 CVS 的替代品，在當(dāng)前時間節(jié)點，與 Git 共同為軟件公司采用，進行項目管理。 軟...
-
版本控制工具入門 ——GIT
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 GIT 與 SVN 的區(qū)別 SVN 是 集中式管理，版本庫 位于 SVN 服務(wù)器 上，優(yōu)點是便于管理員掌控 開發(fā)進度，也容易...
-
常見隊列模型
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 什么是隊列 和棧一樣，隊列 也是一種受限線性表，該模型是從現(xiàn)實生活中的排隊抽象而來。想象一下，在車站排隊買票時，先來的先買，...
-
棧及其基本應(yīng)用
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 棧 是一種操作受限的線性表，只支持從一端插入和刪除。后進先出是它的最大特點。棧既可用數(shù)組也可用鏈表實現(xiàn)，前者叫順序棧，后者叫...
-
LRU 算法的 O (1) 實現(xiàn)
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 上一篇我們用單鏈表實現(xiàn)了 LRU，但判斷結(jié)點是否存在和刪除尾結(jié)點都是 O(n) 操作。對于頁面置換算法，速度通常是第一指標(biāo)，...
-
基于單鏈表的 LRU 算法實現(xiàn)
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 在使用頁進行內(nèi)存管理的操作系統(tǒng)中，當(dāng)新頁進入內(nèi)存且內(nèi)存已滿時，需要 頁面置換算法 決定哪個頁應(yīng)該被替換。 缺頁中斷 當(dāng)正在運...
-
基于單鏈表的大整數(shù)相加
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 問題 給定兩個分別代表非負整數(shù)的非空鏈表，數(shù)字以逆序存儲于鏈表中，每個結(jié)點包含一位，將兩數(shù)相加并以鏈表形式返回。假定兩個數(shù)都...
-
如何正確寫出鏈表代碼
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 引入哨兵 以單鏈表的插入和刪除為例，在節(jié)點 p 后插入節(jié)點 s 的代碼為 但如果鏈表為空，以上代碼就不再適用了，此時要進行如...
-
基于單鏈表的回文序列判斷
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 問題 假如字符串使用單向鏈表存儲，如何判斷其是否為回文序列？ 思路 S1. 定義快慢指針，快指針每次走兩步，慢指針每次走一步...
-
數(shù)組操作的幾個技巧
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 插入 如果僅將數(shù)組當(dāng)作數(shù)據(jù)集合使用，無需考慮元素的順序，那么將元素插入到第 k 個位置的操作可簡化為：將第 k 個位置的元素...
-
算法的時空復(fù)雜度分析
本文首發(fā)于 LOGI'S BLOG，由作者轉(zhuǎn)載。 大 O 表示法 大 O 表示法并不具體表示代碼的實際執(zhí)行時間和實際占用空間，而代表代碼執(zhí)行時間和占用空間隨數(shù)據(jù)規(guī)模增加的增長...
-
水仙花數(shù)
問題 水仙花數(shù)定義： 一定是 3 位數(shù) 每一位的立方，加起來恰好是這個數(shù)本身，比如 153 = 1x1x1 + 5x5x5 + 3x3x3 尋找所有的水仙花數(shù) 解答
-
數(shù) 3 游戲 2
題目 有 n 個人圍成一圈，順序排號。從第一個人開始報數(shù)（從 1 到 3 報數(shù)），凡報到 3 的人退出圈子，問最后留下的是原來的幾號。 解答
-
數(shù) 3 游戲 1
題目 有 n 個人圍成一圈，順序排號。從第一個人開始報數(shù)（從 1 到 3 報數(shù)），凡報到 3 的人退出圈子，問最后留下的是原來的幾號。 解答
-
第一個 Java 程序
安裝 JDK（Java Development Kit） JDK 翻譯為 Java 開發(fā)工具包，是 Java 程序的開發(fā)和運行環(huán)境2018/6/28 Java 最新版為 Ja...