1、什么是數(shù)組？ 是一種線性表數(shù)據(jù)結(jié)構(gòu)，用連續(xù)的內(nèi)存空間，來存儲一串相同類型的數(shù)據(jù)。 2、為什么數(shù)組可以做到隨機(jī)訪問？ 1）、線性表數(shù)據(jù)結(jié)構(gòu) 線性表就是數(shù)據(jù)排成像一條線一樣的...
發(fā)簡信
IP屬地：浙江
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（四）數(shù)組 -
Java數(shù)據(jù)結(jié)構(gòu)與算法（十）排序算法01
一、幾種經(jīng)典排序算法及其時間復(fù)雜度級別 冒泡、插入、選擇 O(n^2) 基于比較 快排、歸并 O(nlogn) 基于比較 計數(shù)、基數(shù)、桶 O(n) 不基于比較 二、如何分析一...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（九）遞歸
一、什么是遞歸？ 1.遞歸是一種非常高效、簡潔的編碼技巧，一種應(yīng)用非常廣泛的算法，比如DFS深度優(yōu)先搜索、前中后序二叉樹遍歷等都是使用遞歸。 2.方法或函數(shù)調(diào)用自身的方式稱為...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（八）隊列
一、什么是隊列？ 1.先進(jìn)先出，后進(jìn)后出，這就是典型的“隊列”結(jié)構(gòu)。 2.支持兩個操作：入隊enqueue()，放一個數(shù)據(jù)到隊尾；出隊dequeue()，從隊頭取一個元素。 ...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（六）鏈表之如何寫鏈表代碼
一、理解指針或引用的含義 1.含義：將某個變量（對象）賦值給指針（引用），實際上就是就是將這個變量（對象）的地址賦值給指針（引用）。 2.示例： p—>next = q; 表...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（五）鏈表之LRU緩存算法
一、什么是鏈表？ 1.和數(shù)組一樣，鏈表也是一種線性表。 2.從內(nèi)存結(jié)構(gòu)來看，鏈表的內(nèi)存結(jié)構(gòu)是不連續(xù)的內(nèi)存空間，是將一組零散的內(nèi)存塊串聯(lián)起來，從而進(jìn)行數(shù)據(jù)存儲的數(shù)據(jù)結(jié)構(gòu)。 3....
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（二）時間、空間復(fù)雜度分析1、為什么需要復(fù)雜度分析？ 數(shù)據(jù)結(jié)構(gòu)和算法本身解決的是“快”和“省”的問題，即如何讓代碼運行得更快，如何讓代碼更省存儲空間。所以，執(zhí)行效率是算法一個非常重要的考量指標(biāo)。那如何...
-
Java數(shù)據(jù)結(jié)構(gòu)和算法（一）初識數(shù)據(jù)結(jié)構(gòu)和算法1、數(shù)據(jù)結(jié)構(gòu)和算法的定義： 從廣義上講，數(shù)據(jù)結(jié)構(gòu)就是指一組數(shù)據(jù)的存儲結(jié)構(gòu)。算法就是操作數(shù)據(jù)的一組方法。 從狹義上講，也就是我們專欄要講的，是指某些著名的數(shù)據(jù)結(jié)構(gòu)和算法，比如隊...
-
SpringBoot 入門篇（一） Hello World一、SpringBoot簡介 二、跟著官方文檔學(xué)習(xí)SpringBoot ??1、SpringBoot入門Demo ??2、SpringBoot運行方式 ??3、構(gòu)建Sprin...
