本文簡要介紹快排序的非遞歸實現方式並給出了C語言版本的源代碼,非遞歸實現由於沒有函數調用的消耗,相對於遞歸方式有一定的優勢。
在快排序的遞歸實現中,...
PBM是一種非常簡單的位圖文件,可以使用以下軟件來打開PBM文件:
PBM圖片文件實際內容一般是如下圖所示的文本:
PBM文件的具體格式參見:http:...
問題描述:將一個正整數表示為兩個或這個兩個以上的連續自然數的和。給定一個數,輸出所有的可能的結果。
例如:
3=1+2;
9=4+5;
9=2+3+4;
解決方法:
對...
摘要:關於快排序的各種版本的代碼已經有很多了,這裏簡要介紹一種堪稱經典的寫法
關鍵詞:quicksort 快排序 快排序的經典寫法 最短快...
摘要:本文簡要介紹了使用堆實現求序列中最大的K個元素的算法,並提供了C++源碼
關鍵字:top-k,二叉堆,數組堆
本算法的具體思想為建立一個大小為K的...
摘要:本文簡要描述了回溯算法的基本思路,並給出了幾個典型實例的源碼
關鍵字:回溯,搜索,非遞歸,全排列,組合,N皇後,整數劃分,0/1背包
回溯是...
關鍵字:廣度優先,搜索算法,圖論,BFS
廣度優先搜索,即BFS(Breadth First Search),是一種相當常用的圖算法,其特點是:每次搜索指定點,並將其所有未訪...
摘要:本文描述了深度優先算法非遞歸實現的思路,並給出了幾個利用深度優先解決的問題的實例代碼
關鍵字:DFS,非遞歸,深度優先,圖論,搜索,經典實例,...
Hanoi Tower,也叫漢諾塔、河內之塔、漢羅塔等,是如下圖(來自百度圖片)所示的一個遊戲:
...
問題描述:給定一個集合x1,x2,...,xn, 輸出從這n個元素中取m個的所有組合。
算法基本思想:如果xi為組合的一個元素,那麽組合的下一個元素在x(i+1), x(i+2...
摘要:本文簡要介紹了深度優先搜索的遞歸實現思路給出了幾個實例的源碼
關鍵字:深度優先,遞歸,組合,整數劃分,連續整數和
遞歸深度優先的核心思想...
做四則運算的時候,需要將如下的算術表達式轉化為後綴表達式,從而方便運算:
例如:
1+2/(3-4)+5*3 ..............................
(為了...