- 博客(10)
- 资源 (9)
- 收藏
- 关注
原创 数据结构快速回顾——二叉查找树
#includetypedef struct node{ int value; struct node* pleft; struct node* pright; }BNode;void Visit(BNode *pRoot){ printf("%d\t",pRoot->value);}void InOrderTraverse(BNode *pRoot){ if(pR
2014-06-23 22:24:59 863
原创 数据结构快速回顾——图的遍历
称图的遍历指的是从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的许多其它操作都是建立在遍历操作的基础之上。
2014-06-23 15:56:13 981
原创 算法快速回顾——八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
2014-06-19 21:50:35 1340
原创 VSIFOpenL 返回值 并非 FILE*
VSILFILE * VSIFOpenL (const char *, const char *) CPL_WARN_UNUSED_RESULT
2014-06-17 08:56:38 1485
原创 数据结构快速回顾——二叉树 解幂子集问题
回溯法是设计递归的一种常用方法,它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子:求含n个元素的集的幂集:集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; //{}表示空集合从集合A的每一个元素的角度看,它只有两种状态:或者是属于幂集的元素集,或不
2014-06-15 20:31:42 1143
转载 哈夫曼树(最优二叉树)
最优二叉树,也称哈夫曼(Haffman)树,是指对于一组带有确定权值的叶结点,构造的具有最小带权路径长度的二叉树。二叉树的路径长度则是指由根结点到所有叶结点的路径长度之和。如果二叉树中的叶结点都具有一定的权值,则可将这一概念加以推广。设二叉树具有n个带权值的叶结点,那么从根结点到各个叶结点的路径长度与相应结点权值的乘积之和叫做二叉树的带权路径长度,记为:根据哈夫曼树的定义,一棵二叉
2014-06-15 17:00:07 1651
原创 数据结构快速回顾——二叉树
二叉树(Binary Tree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。基本概念:(1)结点的度。结点所拥有的子树的个数称为该结点的度。(2)叶结点。度为0的结点称为叶结点,或者称为终端结点。(3)分枝结点。度不
2014-06-15 14:33:38 732
原创 数据结构快速回顾——栈
堆栈,也可直接称栈,是一种特殊的串行形式的数据结构,它的特殊之处在于只能允许在链结串行或阵列的一端进行加入资料和输出资料的运算。另外堆栈也可以用一维阵列或连结串行的形式来完成。 1 #define STACK_INIT_SIZE 100 2 #define STACKINCREMENT 10 3 4 typedef struct 5 { int* top;
2014-06-15 09:55:43 755
中科院 matlab
2013-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人