本文简要介绍快排序的非递归实现方式并给出了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...
如下图所示:
连接:三次握手
关闭:四次挥手
...