- 博客(7)
- 资源 (6)
- 收藏
- 关注
转载 树以及树的遍历和搜索
1. 数据结构定义 树是由一系列节点和节点之间的关系组成,递归定义描述如下: 若节点集合为空集,可以是一棵树;若节点集合非空,则由树根(root)以及零个或多个非空的子树(T1,T2...Tk)组成,root与其每棵子树的树根之间有一条边关联; 树的一个节点中除了存储本身包含的数据外,还要存储该节点的孩子节点、兄弟节点之间的关系,通常用的存储结构如下:
2015-11-06 19:29:57 486
原创 寻找一个数组中的鞍点
//如果一个数是一行中的最小值,同时又是一列中的最大值, //则我们称这个数为一个二维数组的鞍点,那么现在输入一个二维数组,请你找出这个数组的鞍点 #define ROW 4 #define COLUMN 5 void getAnPoint(int a[][COLUMN]) { if (a==NULL) return; for (int i=0; i<ROW; i++) { in
2015-11-06 19:17:24 1608
原创 在无序集合的递归二分查找
使用递归实现对一个无序集合元素的二分查找,假设已经有一个排序函数,供你直接使用,所以你不需要自己实现一个排序函数,保证代码可读性、易于维护、有一定的健壮性。 bool g_iUsort = true; int comp(const void* a, const void* b) { return *(int*)a - *(int*)b; } bool getBise
2015-11-06 12:04:50 650
转载 求一个集合的子集
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/31042651 作者:小马 一个包含n个元素的集合,求它的所有子集。比如集合A= {1,2,3}, 它的所有子集是: { {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, @}(@表示空集
2015-11-05 17:05:08 717
转载 堆排序问题
http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html http://blog.csdn.net/morewindows/article/details/6709644/
2015-11-02 23:44:26 379
转载 字符串全排列问题二
已经是求职过程中第三次碰到这个问题了,笔试两次,又面了一次,觉得这个问题确实值得深思啊。我还是尽量总结下吧,说不定以后还会碰到。 问题:已知输入为一个字符串,求其全排列的输出。比如输入为abc,那么输出有以下几种: abc acb bac bca cab cba 即如果输入字符串的长度为N的话,会输出N!个结果。 方法一:递归 思路是这样的:我们维护两个序列,一个序列是要进行全
2015-11-02 17:01:10 911
转载 字符串全排列问题一
问题:输入一字符串(要求不存在重复字符),打印出该字符串中字符中字符的所有排列。 例如:输入"abc",输出结果为abc, acb, bac, bca, cab和cba。 方法一:比较笨,用一个整型数组,记录当前排列的下标,然后输出下标对应的字符串,空间代价为O(n) 代码: [cpp] view plaincopyprint?
2015-11-02 16:42:10 393
sublime text2
2016-11-10
解析组合数学(Analytic Combinatorics)
2016-01-04
算法分析导论-第二版
2016-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人