C語言常用算法分析

第1篇　算法基礎篇
　第1章　程序之魂——算法(自學視頻、源程序：配套資源＼mr＼01＼)
　　1．1　魂之說
　　1．2　算法的特性
　　1．3　算法的表示方式
　　　1．3．1　用自然語言描述算法
　　　1．3．2　用流程圖描述算法
　　　1．3．3　用N-S圖描述算法
　　　1．3．4　用計算機語言描述算法
　　1．4　算法性能分析與度量
　　　1．4．1　算法的性能指標
　　　1．4．2　算法效率的度量
　　　1．4．3　算法的時間復雜度
　　　1．4．4　算法的空間復雜度
　　1．5　學習算法的原因
　第2章　數(shù)據(jù)結構基礎(自學視頻、源程序：配套資源＼mr＼02＼)
　　2．1　數(shù)據(jù)結構概述
　　　2．1．1　數(shù)據(jù)結構的發(fā)展
　　　2．1．2　數(shù)據(jù)結構的研究對象
　　　2．1．3　數(shù)據(jù)結構與算法的關系
　　2．2　數(shù)據(jù)結構的基本概念
　　2．3　C語言常見數(shù)據(jù)結構
　　　2．3．1　數(shù)組
　　　2．3．2　結構體
　　　2．3．3　鏈表
　　　2．3．4　棧
　　　2．3．5　隊列
　第3章　查找與排序算法(自學視頻、源程序：配套資源＼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章　基本算法思想(自學視頻、源程序：配套資源＼mr＼04＼)
　　4．1　遞歸的概念和分治法
　　　4．1．1　遞歸的概念
　　　4．1．2　遞歸的應用一漢諾塔
　　　4．1．3　分治法的基本思想
　　　4．1．4　分治法的應用一棋盤覆蓋問題
　　4．2　動態(tài)規(guī)劃法
　　　4．2．1　動態(tài)規(guī)劃法的基本思想
　　　4．2．2　動態(tài)規(guī)劃的應用一一最大子段和
　　4．3　貪心算法
　　　4．3．1　貪心算法的基本概念
　　……
第2篇　常用算法篇
　第5章　數(shù)學算法
　第6章　矩陣與數(shù)組問題
　第7章　經(jīng)典算法
第3篇　趣味算法篇
　第8章　數(shù)學趣題
　第9章　邏輯推理題
第4篇　算法競技篇
　第10章　計算機等級考試算法實例
　第11章　程序員考試算法實例
　第12章　信息學奧賽算法實例