發(fā)簡(jiǎn)信
IP屬地：浙江
-
Java數(shù)據(jù)結(jié)構(gòu)與算法（十）排序算法01
一、幾種經(jīng)典排序算法及其時(shí)間復(fù)雜度級(jí)別 冒泡、插入、選擇 O(n^2) 基于比較 快排、歸并 O(nlogn) 基于比較 計(jì)數(shù)、基數(shù)、桶 O(n...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（九）遞歸
一、什么是遞歸？ 1.遞歸是一種非常高效、簡(jiǎn)潔的編碼技巧，一種應(yīng)用非常廣泛的算法，比如DFS深度優(yōu)先搜索、前中后序二叉樹遍歷等都是使用遞歸。 2...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（八）隊(duì)列
一、什么是隊(duì)列？ 1.先進(jìn)先出，后進(jìn)后出，這就是典型的“隊(duì)列”結(jié)構(gòu)。 2.支持兩個(gè)操作：入隊(duì)enqueue()，放一個(gè)數(shù)據(jù)到隊(duì)尾；出隊(duì)deque...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（七）棧
一、什么是棧？ 1.后進(jìn)者先出，先進(jìn)者后出，這就是典型的“?！苯Y(jié)構(gòu)。 2.從棧的操作特性來(lái)看，是一種“操作受限”的線性表，只允許在端插入和刪除數(shù)...
-
Java內(nèi)存中的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
內(nèi)存中的堆棧和數(shù)據(jù)結(jié)構(gòu)堆棧不是一個(gè)概念，可以說(shuō)內(nèi)存中的堆棧是真實(shí)存在的物理區(qū)，數(shù)據(jù)結(jié)構(gòu)中的堆棧是抽象的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。 內(nèi)存空間在邏輯上分為三部分...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（六）鏈表之如何寫鏈表代碼
一、理解指針或引用的含義 1.含義：將某個(gè)變量（對(duì)象）賦值給指針（引用），實(shí)際上就是就是將這個(gè)變量（對(duì)象）的地址賦值給指針（引用）。 2.示例：...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（五）鏈表之LRU緩存算法
一、什么是鏈表？ 1.和數(shù)組一樣，鏈表也是一種線性表。 2.從內(nèi)存結(jié)構(gòu)來(lái)看，鏈表的內(nèi)存結(jié)構(gòu)是不連續(xù)的內(nèi)存空間，是將一組零散的內(nèi)存塊串聯(lián)起來(lái)，從而...
-
SpringBoot(一) SpringBoot和微服務(wù)簡(jiǎn)介
一、SpringBoot簡(jiǎn)介 簡(jiǎn)化Spring應(yīng)用開發(fā)的一個(gè)框架，整個(gè)Spring技術(shù)棧的大整合，J2EE開發(fā)的一站式解決方案。 二、Sprin...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（四）數(shù)組1、什么是數(shù)組？ 是一種線性表數(shù)據(jù)結(jié)構(gòu)，用連續(xù)的內(nèi)存空間，來(lái)存儲(chǔ)一串相同類型的數(shù)據(jù)。 2、為什么數(shù)組可以做到隨機(jī)訪問(wèn)？ 1）、線性表數(shù)據(jù)結(jié)構(gòu) 線...