![240](https://upload.jianshu.io/users/upload_avatars/2590414/ff1b5800-c5e1-4d18-8518-cb1157e12630.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
一扼褪、幾種經(jīng)典排序算法及其時間復(fù)雜度級別 冒泡丽啡、插入、選擇 O(n^2) 基于比較 快排、歸并 O(nlogn) 基于比較 計數(shù)、基數(shù)、桶 O(n...
一她渴、什么是遞歸? 1.遞歸是一種非常高效蔑祟、簡潔的編碼技巧趁耗,一種應(yīng)用非常廣泛的算法,比如DFS深度優(yōu)先搜索疆虚、前中后序二叉樹遍歷等都是使用遞歸苛败。 2...
一、什么是隊列径簿? 1.先進(jìn)先出罢屈,后進(jìn)后出,這就是典型的“隊列”結(jié)構(gòu)篇亭。 2.支持兩個操作:入隊enqueue()缠捌,放一個數(shù)據(jù)到隊尾;出隊deque...
一译蒂、什么是棧曼月? 1.后進(jìn)者先出谊却,先進(jìn)者后出,這就是典型的“椦魄郏”結(jié)構(gòu)炎辨。 2.從棧的操作特性來看,是一種“操作受限”的線性表绩衷,只允許在端插入和刪除數(shù)...
內(nèi)存中的堆棧和數(shù)據(jù)結(jié)構(gòu)堆棧不是一個概念蹦魔,可以說內(nèi)存中的堆棧是真實存在的物理區(qū)激率,數(shù)據(jù)結(jié)構(gòu)中的堆棧是抽象的數(shù)據(jù)存儲結(jié)構(gòu)咳燕。 內(nèi)存空間在邏輯上分為三部分...
一、理解指針或引用的含義 1.含義:將某個變量(對象)賦值給指針(引用)乒躺,實際上就是就是將這個變量(對象)的地址賦值給指針(引用)招盲。 2.示例:...
一、什么是鏈表嘉冒? 1.和數(shù)組一樣曹货,鏈表也是一種線性表。 2.從內(nèi)存結(jié)構(gòu)來看讳推,鏈表的內(nèi)存結(jié)構(gòu)是不連續(xù)的內(nèi)存空間顶籽,是將一組零散的內(nèi)存塊串聯(lián)起來,從而...
一银觅、SpringBoot簡介 簡化Spring應(yīng)用開發(fā)的一個框架礼饱,整個Spring技術(shù)棧的大整合,J2EE開發(fā)的一站式解決方案究驴。 二镊绪、Sprin...
1、什么是數(shù)組洒忧? 是一種線性表數(shù)據(jù)結(jié)構(gòu)蝴韭,用連續(xù)的內(nèi)存空間,來存儲一串相同類型的數(shù)據(jù)熙侍。 2榄鉴、為什么數(shù)組可以做到隨機(jī)訪問? 1)蛉抓、線性表數(shù)據(jù)結(jié)構(gòu) 線...