埃及分数迭代加深搜索题意：将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解：据说是黑书上的题目。思路很明确，用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复，每次找到的分数都要比前一个分数小，即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题...
分类：
其他好文 时间：
2014-08-26 21:21:46
阅读次数：
213
题意：给出中序和后序序列，求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等，则选择叶子结点值较小的那个。
思路：由中序和后序序列递归地构造二叉树。顺序存储显然不行，使用链式存储。由于每个结点输入的是数字而不是字母，这里采用整型数组来存的，而不再是字符串，可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树，返回根结点指针。递归构造出二叉树后...
分类：
其他好文 时间：
2014-08-26 19:40:26
阅读次数：
200
这里没再用到先申请大Node数组的方法了，想练练写动态内存分配和释放的，一次OK了，也没怎么出错啊，开心~
方法二 - Code：
//给出一个二叉树的先序遍历和中序遍历，输出它的后序遍历
//直接构造的方法白书已给出。这里是先递归构造二叉树，然后进行后序遍历。
#include
#include
#include
#define MAXN 1000
typedef struct nod...
分类：
其他好文 时间：
2014-08-26 13:42:56
阅读次数：
253
二叉查找树通俗说就是左孩子比父亲小，右孩子比父亲大。构造这么一个树，树嘛，递归即可。 例如一棵树后序遍历是这样（下图的树）：2 9 8 16 15 10 25 38 42 45 30 20。最后的20肯定是树根，这里要抓住一个规律：20是树根，那么2 9 8 16 15 10都是左子树，25 ...
分类：
其他好文 时间：
2014-08-25 22:38:44
阅读次数：
304
图的深度遍历与广度遍历与二叉树的遍历类似，但是因为是图，需要有个数组存一下点是否被遍历过。
代码实现
/**
* 源码名称：GraphIterateMatrix.java
* 日期：2014-08-25
* 程序功能：图的深度与广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
...
分类：
其他好文 时间：
2014-08-25 19:24:24
阅读次数：
194
学习笔记之《Unsupervised feature learning by augmenting single images》...
分类：
其他好文 时间：
2014-08-25 17:02:34
阅读次数：
241
