PBM是一种非常简单的位图文件,可以使用以下软件来打开PBM文件:
PBM图片文件实际内容一般是如下图所示的文本:
PBM文件的具体格式参见:http:...
问题描述:将一个正整数表示为两个或这个两个以上的连续自然数的和。给定一个数,输出所有的可能的结果。
例如:
3=1+2;
9=4+5;
9=2+3+4;
解决方法:
对...
本文主要内容:LIBSVM简介、LIBSVM格式介绍、LIBSVM参数介绍、LIBSVM使用教程。
LIBSVM简介
支持向量机所涉及到的数学知识对一般的化学研究者来说是...
摘要:关于快排序的各种版本的代码已经有很多了,这里简要介绍一种堪称经典的写法
关键词:quicksort 快排序 快排序的经典写法 最短快...
美国旧金山大学计算机科学系(Computer Science,University of San Francisco)的 David Galles 教授
将一些常用的数据结构和算法进行了可视化处理,也就...
摘要:本文简要介绍了使用堆实现求序列中最大的K个元素的算法,并提供了C++源码
关键字:top-k,二叉堆,数组堆
本算法的具体思想为建立一个大小为K的...
摘要:本文简要描述了回溯算法的基本思路,并给出了几个典型实例的源码
关键字:回溯,搜索,非递归,全排列,组合,N皇后,整数划分,0/1背包
回溯是...
关键字:广度优先,搜索算法,图论,BFS
广度优先搜索,即BFS(Breadth First Search),是一种相当常用的图算法,其特点是:每次搜索指定点,并将其所有未访...
摘要:本文描述了深度优先算法非递归实现的思路,并给出了几个利用深度优先解决的问题的实例代码
关键字:DFS,非递归,深度优先,图论,搜索,经典实例,...
叉搜索树(Binary Search Tree)的一般形式如下图所示,每个节点中的元素大于它的左子树中的所有元素,小于它的右子树中的所有元素。对该图中的二叉树进行中序...
线段树也是一种二叉树,只不过它的节点用来表示一个区间,其特征是将当前区间二分后分别作为左右孩子节点
的区间,如下图(来自百度图片)所示:
...
简单实现了哈希表的插入和查找功能,简要说明如下:
1、数据结构:
struct HashNode
{
char* sKey; //键
int nValue...
使用链表实现的队列,源码用C语言编写,VC6.0编译。代码有三个文件,其中cqueue.h是队列数据结构和函数接口的声明,cqueue.c是队列函数的定义,main.c是队列...
使用单链表实现的栈,源码用C语言编写,VC6.0编译,分为三个文件,cstack.h是栈的数据结构和函数接口声明,cstack.c是栈的函数的定义,main.c是栈的测试文件...
在处理大数据量问题时,用BitSet做标记处理,可以节约内存空间。BitSet的中文翻译有位图、位集、位域等,个人觉得位图比较合适,下文中将以位图作为BitSet...