C語言常用算法分析

第1篇　算法基礎(chǔ)篇
　第1章　程序之魂——算法(自學(xué)視頻、源程序：配套資源＼mr＼01＼)
　　1．1　魂之說
　　1．2　算法的特性
　　1．3　算法的表示方式
　　　1．3．1　用自然語言描述算法
　　　1．3．2　用流程圖描述算法
　　　1．3．3　用N-S圖描述算法
　　　1．3．4　用計(jì)算機(jī)語言描述算法
　　1．4　算法性能分析與度量
　　　1．4．1　算法的性能指標(biāo)
　　　1．4．2　算法效率的度量
　　　1．4．3　算法的時(shí)間復(fù)雜度
　　　1．4．4　算法的空間復(fù)雜度
　　1．5　學(xué)習(xí)算法的原因
　第2章　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(自學(xué)視頻、源程序：配套資源＼mr＼02＼)
　　2．1　數(shù)據(jù)結(jié)構(gòu)概述
　　　2．1．1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展
　　　2．1．2　數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
　　　2．1．3　數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
　　2．2　數(shù)據(jù)結(jié)構(gòu)的基本概念
　　2．3　C語言常見數(shù)據(jù)結(jié)構(gòu)
　　　2．3．1　數(shù)組
　　　2．3．2　結(jié)構(gòu)體
　　　2．3．3　鏈表
　　　2．3．4　棧
　　　2．3．5　隊(duì)列
　第3章　查找與排序算法(自學(xué)視頻、源程序：配套資源＼mr＼03＼)
　　3．1　查找算法
　　　3．1．1　順序查找
　　　3．1．2　折半查找
　　　3．1．3　分塊查找
　　　3．1．4　哈希查找
　　3．2　排序算法
　　　3．2．1　選擇排序
　　　3．2．2　冒泡排序
　　　3．2．3　直接插入排序
　　　3．2．4　歸并排序
　　　3．2．5　希爾排序
　　　3．2．6　快速排序
　　　3．2．7　各種排序算法的比較
　第4章　基本算法思想(自學(xué)視頻、源程序：配套資源＼mr＼04＼)
　　4．1　遞歸的概念和分治法
　　　4．1．1　遞歸的概念
　　　4．1．2　遞歸的應(yīng)用一漢諾塔
　　　4．1．3　分治法的基本思想
　　　4．1．4　分治法的應(yīng)用一棋盤覆蓋問題
　　4．2　動(dòng)態(tài)規(guī)劃法
　　　4．2．1　動(dòng)態(tài)規(guī)劃法的基本思想
　　　4．2．2　動(dòng)態(tài)規(guī)劃的應(yīng)用一一最大子段和
　　4．3　貪心算法
　　　4．3．1　貪心算法的基本概念
　　……
第2篇　常用算法篇
　第5章　數(shù)學(xué)算法
　第6章　矩陣與數(shù)組問題
　第7章　經(jīng)典算法
第3篇　趣味算法篇
　第8章　數(shù)學(xué)趣題
　第9章　邏輯推理題
第4篇　算法競技篇
　第10章　計(jì)算機(jī)等級(jí)考試算法實(shí)例
　第11章　程序員考試算法實(shí)例
　第12章　信息學(xué)奧賽算法實(shí)例