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