本文簡要介紹快排序的非遞歸實現方式並給出了C語言版本的源代碼,非遞歸實現由於沒有函數調用的消耗,相對於遞歸...
PBM是一種非常簡單的位圖文件,可以使用以下軟件來打開PBM文件:
PBM圖片文件實際內容一般是如下圖所示的...
問題描述:將一個正整數表示為兩個或這個兩個以上的連續自然數的和。給定一個數,輸出所有的可能的結果。
例如:
...
本文主要內容:LIBSVM簡介、LIBSVM格式介紹、LIBSVM參數介紹、LIBSVM使用教程。
LIBSVM簡介
支持向量機...
摘要:關於快排序的各種版本的代碼已經有很多了,這裏簡要介紹一種堪稱經典的寫法
關鍵詞:quicksort 快排序 ...
美國舊金山大學計算機科學係(Computer Science,University of San Francisco)的 David Galles 教授
將一些...
摘要:本文簡要介紹了使用堆實現求序列中最大的K個元素的算法,並提供了C++源碼
關鍵字:top-k,二叉堆,數組...
本文轉自:http://www.blogjava.net/daniel-tu/archive/2008/12/29/248883.html
一.軟件介紹(apache ligh...
摘要:本文簡要描述了回溯算法的基本思路,並給出了幾個典型實例的源碼
關鍵字:回溯,搜索,非遞歸,全排列...
關鍵字:廣度優先,搜索算法,圖論,BFS
廣度優先搜索,即BFS(Breadth First Search),是一種相當常用的圖算法...
摘要:本文描述了深度優先算法非遞歸實現的思路,並給出了幾個利用深度優先解決的問題的實例代碼
關鍵字:DFS...
叉搜索樹(Binary Search Tree)的一般形式如下圖所示,每個節點中的元素大於它的左子樹中的所有元素,小於它的右...
線段樹也是一種二叉樹,隻不過它的節點用來表示一個區間,其特征是將當前區間二分後分別作為左右孩子節點
的...
簡單實現了哈希表的插入和查找功能,簡要說明如下:
1、數據結構:
struct HashNode
{
char* sKey; ...
使用鏈表實現的隊列,源碼用C語言編寫,VC6.0編譯。代碼有三個文件,其中cqueue.h是隊列數據結構和函數接口的聲...
使用單鏈表實現的棧,源碼用C語言編寫,VC6.0編譯,分為三個文件,cstack.h是棧的數據結構和函數接口聲明,cstac...
如下圖所示:
連接:三次握手
關閉:四次揮手
...