課程介紹
課程來(lái)自于 信息學(xué)奧賽數(shù)據(jù)結(jié)構(gòu)培訓(xùn)課（視頻+源碼）
數(shù)據(jù)存儲(chǔ)于計(jì)算機(jī)的內(nèi)存中。內(nèi)存如圖所示，形似排成1列的箱子，1個(gè)箱子里存儲(chǔ)1個(gè)數(shù)據(jù)。
數(shù)據(jù)存儲(chǔ)于內(nèi)存時(shí)，決定了數(shù)據(jù)順序和位置關(guān)系的便是“數(shù)據(jù)結(jié)構(gòu)”。
青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽（早期稱為青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽）是指在廣大青少年中普及計(jì)算機(jī)教育，推廣計(jì)算機(jī)應(yīng)用的一項(xiàng)學(xué)科性競(jìng)賽活動(dòng)。全國(guó)從1984年開始舉辦全國(guó)性競(jìng)賽。而自從1989年我國(guó)參加第一屆國(guó)際信息學(xué)奧林匹克（International Olympiad in Informatics, 簡(jiǎn)稱IOI）以來(lái)，全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽也更名為全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽（National Olympiad in Informatics, 簡(jiǎn)稱NOI）。
全國(guó)信息學(xué)奧林匹克競(jìng)賽活動(dòng)擔(dān)負(fù)著選拔優(yōu)秀學(xué)生參加國(guó)際學(xué)科奧林匹克競(jìng)賽任務(wù)，它是經(jīng)國(guó)家教委批準(zhǔn)，中國(guó)科協(xié)具體領(lǐng)導(dǎo)，由中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的。為促進(jìn)計(jì)算機(jī)普及并兼顧提高，從95年開始全國(guó)舉辦信息學(xué)奧林匹克競(jìng)賽分區(qū)聯(lián)賽。獲得全國(guó)中學(xué)生數(shù)學(xué)、物理、化學(xué)、生物、信息學(xué)5個(gè)學(xué)科奧林匹克競(jìng)賽，省賽區(qū)獲得一等獎(jiǎng)?wù)撸蛔灾髡猩ǜ呖技臃终疹櫍┫硎芗?-30分，和保送大學(xué)資格；其它競(jìng)賽獲獎(jiǎng)?wù)卟幌硎艽舜觥?/p>
文件目錄
01-棧數(shù)據(jù)結(jié)構(gòu)
源碼
括號(hào)匹配檢驗(yàn).cpp
字符串匹配問題.cpp
數(shù)組模擬棧.cpp
棧接口.cpp
表達(dá)式括號(hào)匹配.cpp
十進(jìn)制轉(zhuǎn)二進(jìn)制.cpp
棧數(shù)據(jù)結(jié)構(gòu).pdf
棧數(shù)據(jù)結(jié)構(gòu).mp4
后綴表達(dá)式的值.mp4
車廂調(diào)度.mp4
02-向量數(shù)據(jù)結(jié)構(gòu)
源碼
vector基礎(chǔ)語(yǔ)法.cpp
上網(wǎng)統(tǒng)計(jì).cpp
圍圈報(bào)數(shù).cpp
向量數(shù)據(jù)結(jié)構(gòu).pptx
上網(wǎng)統(tǒng)計(jì).mp4
vector基礎(chǔ)語(yǔ)法.mp4
圍圈報(bào)數(shù).mp4
03-隊(duì)列數(shù)據(jù)結(jié)構(gòu)
源碼
宴請(qǐng)賓客.cpp
舞伴配對(duì).cpp
我不喜歡打針.cpp
數(shù)組模擬順序隊(duì)列.cpp
寶物的密碼.cpp
循環(huán)隊(duì)列.cpp
宴請(qǐng)賓客.out
queue_test.cpp
宴請(qǐng)賓客.in
隊(duì)列數(shù)據(jù)結(jié)構(gòu).pdf
blah數(shù)集.mp4
隊(duì)列數(shù)據(jù)結(jié)構(gòu).mp4
04-廣度優(yōu)先搜索
源碼
細(xì)胞.cpp
解救A同學(xué).cpp
交通圖.cpp
廣度優(yōu)先搜索.pdf
廣度優(yōu)先搜索算法.mp4
05-樹和二叉樹基礎(chǔ)概念
樹和二叉樹基礎(chǔ)概念.mp4
樹和二叉樹.pdf
06-二叉樹存儲(chǔ)和遍歷題目
源碼
小球掉落.cpp
word.out
單詞查找樹.cpp
求后序遍歷.cpp
word.in
找樹根和孩子.cpp
擴(kuò)展二叉樹.cpp
手動(dòng)輸入二叉樹數(shù)據(jù).cpp
二叉樹存儲(chǔ)和遍歷題目.pptx
擴(kuò)展二叉樹.mp4
已知二叉樹先序中序求后序遍歷.mp4
找樹根和孩子節(jié)點(diǎn).mp4
單詞查找樹.mp4
小球掉落.mp4
07-堆排序和優(yōu)先隊(duì)列
源碼
堆排序
堆排序.cpp
堆排序2.cpp
優(yōu)先隊(duì)列
小根堆.cpp
大根堆.cpp
堆排序和優(yōu)先隊(duì)列.pdf
堆排序和優(yōu)先隊(duì)列.mp4
08-哈夫曼樹
源碼
習(xí)題
魚塘釣魚.cpp
最小函數(shù)值.cpp
哈夫曼樹
合并果子.cpp
合并果子2.cpp
哈夫曼樹.pdf
哈夫曼樹.mp4
09-圖的基本概念
圖的基本概念.pptx
圖的基礎(chǔ)概念.mp4
10-圖的存儲(chǔ)
圖的存儲(chǔ).pptx
鄰接矩陣1.cpp
鄰接矩陣2.cpp
圖的存儲(chǔ).mp4
11-圖的深度優(yōu)先和廣度優(yōu)先遍歷
源碼
廣度優(yōu)先遍歷-鄰接矩陣.cpp
深度優(yōu)先遍歷.cpp
廣度優(yōu)先遍歷-鄰接表.cpp
深度優(yōu)先-最短路徑.cpp
圖的遍歷.pptx
圖的廣度優(yōu)先遍歷-鄰接矩陣法.mp4
圖的深度優(yōu)先遍歷.mp4
圖的廣度優(yōu)先遍歷-鄰接表法.mp4
12-歐拉路和哈密爾頓環(huán)
源碼
哈密爾頓環(huán).cpp
歐拉路.cpp
snow.cpp
騎馬修柵欄.cpp
snow.in
歐拉路和哈密爾頓環(huán).pptx
歐拉路.mp4
騎馬修柵欄.mp4
哈密爾頓環(huán).mp4
13-深度優(yōu)先求最短路徑
深度優(yōu)先最短路徑.pdf
深度優(yōu)先-最短路徑.mp4
14-弗洛伊德(Floyd)最短路徑算法
源碼
醫(yī)院的設(shè)置.cpp
牛的旅行.cpp
最短路徑.cpp
弗洛伊德(Floyd)算法.pptx
醫(yī)院設(shè)置-Floyd算法求最短路徑.pptx
Floyd算法，最短路徑.mp4
Floyd算法，醫(yī)院設(shè)置.mp4
15-狄克斯特拉(Dijkstra)算法
源碼
最小花費(fèi).cpp
最短路徑問題.cpp
狄克斯特拉(Dijkstra)算法.pptx
Dijkstra算法.mp4
16-貝爾曼 – 福特(Bellman-Ford)最短路徑算法
源碼
Bellman-Ford最短路徑.cpp
最短路徑1.cpp
最短路徑2-檢測(cè)負(fù)權(quán)回路.cpp
最短路徑3-優(yōu)化.cpp
貝爾曼 – 福特(Bellman-Ford)算法.pptx
Bellman_Ford算法.mp4
17-SPFA最短路徑算法
源碼
香甜的黃油.cpp
最短路徑.cpp
香甜的黃油2.cpp
香甜的黃油3.cpp
SPFA算法.pptx
SPFA算法.mp4
18-圖的連通性
源碼
bead.cpp
cdrom.cpp
圖的連通性.pdf
圖的連通性.mp4
19-并查集
源碼
家庭問題.cpp
親戚.cpp
親戚2.cpp
并查集.pdf
并查集.mp4
20-最小生成樹Prim算法
源碼
wire.cpp
最小生成樹Prim算法.pdf
最小生成樹-Prim算法.mp4
