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