?? 文檔說明.txt
字號:
此文件夾中共包括十二個小程序。每個小程序分別放在一個獨立的子文件夾中,子文件夾中分別含有源程序和可執(zhí)行文件。所有的小程序均在VC6.0環(huán)境下用C語言編寫。
小程序分別有:
AVL:創(chuàng)建平衡二叉樹,通過加入一個個的結點創(chuàng)建,并實現了平衡二叉樹中的結點刪除。
Boyer_Moore:實現了Boyer_Moore算法的串模式匹配。
Horspool:實現了Horspool算法的串模式匹配。
Graph:實現了圖的廣度優(yōu)先及深度優(yōu)先算法。本程序中實現了有向圖的非遞歸廣度優(yōu)先遍歷及非遞歸深度優(yōu)先遍歷。
HeapSort:利用堆排序實現優(yōu)先級隊列。
Merge:實現歸并排序。本程序中實現的是二路歸并排序算法。
MFK:動態(tài)規(guī)劃解背包問題。
nqueue:求解n皇后問題,程序中設置了皇后個數不超過20
QuickSort:快速排序算法的實現。
Shell:shell排序算法的實現。
Tree:程序中實現了先序、中序、后序遍歷二叉樹的非遞歸算法。程序根據二叉樹廣義表的字符串a創(chuàng)建二叉樹。
tubao:用遞歸法解決突包問題。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -