學(xué)習(xí)目標(biāo) 初步了解面向?qū)ο蟮乃枷?理解類與對象的概念和關(guān)系 能夠掌握類的定義格式 能夠掌握創(chuàng)建對象格式 理解包的作用 掌握包的聲明和導(dǎo)入 掌握實(shí)...
排序算法的介紹 排序算法的分類 算法的時(shí)間復(fù)雜度 衡量一個(gè)程序執(zhí)行時(shí)間的兩種方法 時(shí)間頻度 時(shí)間復(fù)雜度 常見的時(shí)間復(fù)雜度 平均時(shí)間復(fù)雜度和最壞時(shí)...
遞歸的概念 遞歸的調(diào)用機(jī)制 遞歸能解決的問題 遞歸需要遵守的重要規(guī)則 迷宮問題 八皇后問題 思路分析 代碼實(shí)現(xiàn) 1. 遞歸的概念 遞歸就是方法自...
棧的介紹 棧的應(yīng)用場景 使用數(shù)組模擬棧 思路分析 代碼實(shí)現(xiàn) 用鏈表模擬棧的代碼實(shí)現(xiàn) 用棧實(shí)現(xiàn)綜合計(jì)算器 思路分析 代碼實(shí)現(xiàn) 中綴表達(dá)式轉(zhuǎn)換成后綴...
算法介紹 背包問題 問題 思路分析 代碼實(shí)現(xiàn) 1. 算法介紹 動(dòng)態(tài)規(guī)劃(Dynamic Programming) 算法的核心思想:將 大問題劃分...
二分查找算法介紹 二分查找算法的思路分析 二分查找算法(非遞歸)代碼實(shí)現(xiàn) 二分查找算法(遞歸)代碼實(shí)現(xiàn) 查找數(shù)組中只有一個(gè)結(jié)果的 查找數(shù)組中有多...
分治算法的介紹 經(jīng)典問題 基本步驟 漢諾塔 思路分析 代碼實(shí)現(xiàn) 1.分治算法的介紹 分治算法的榛。字面意思就是 “分而治之” 捎琐。 就是把一個(gè)復(fù)雜的問...
鏈表(Linked List) 介紹 單鏈表的思路分析 單鏈表的代碼實(shí)現(xiàn) 單鏈表的面試題 雙向鏈表的思路分析 雙向鏈表的代碼實(shí)現(xiàn) 單向環(huán)形鏈表和...
隊(duì)列的介紹 數(shù)組模擬隊(duì)列的思路 模擬隊(duì)列代碼實(shí)現(xiàn) 數(shù)組模擬隊(duì)列存在的問題和優(yōu)化 數(shù)組模擬環(huán)形隊(duì)列思路 模擬環(huán)形隊(duì)列代碼實(shí)現(xiàn) 1. 隊(duì)列的介紹 隊(duì)...