二叉树中第k层节点个数
递归解法：
（1）如果二叉树为空或者k1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
二叉树叶子节点个数
递归方式
（1）如果给定节点pRoot为NULL，则是空树，叶子节点为0，返回0；
（2）如果给定节点pRoot左右子树均为NULL，则是叶子节点，且叶子节点数为1，返回1；
（3）如果给定节点pRoot左右子树不都为NULL，则不是叶子节点，以pRoot为根节点的子树叶子节点数...
分类：
其他好文 时间：
2015-07-08 00:36:06
阅读次数：
175
1. 如何创建嵌套的过滤器： //允许你减少集合中的匹配元素的过滤器， //只剩下那些与给定的选择器匹配的部分。在这种情况下， //查询删除了任何没（:not）有（:has） //包含class为“selected”（.selected）的子节点。 .filter(":not(:has(.selec...
分类：
Web程序 时间：
2015-07-08 00:07:52
阅读次数：
197
例如：求和为22的路径
求值步骤
规律：当用前序遍历的方式访问到某一节点时，我们把这个节点添加到路径上，并累加该节点的值，如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前节点访问结束后，递归函数将自动回到它的父节点。因此我们在函数退出之前要在路径上删除当前节...
分类：
其他好文 时间：
2015-07-07 22:52:55
阅读次数：
176
/*
*icvEvalCARTHaarClassifier
*作用：通过计算haar特征，来分配非叶子节点直到出现叶子节点
*/
float icvEvalCARTHaarClassifier( CvIntHaarClassifier* classifier, //内部弱分类器
sum_type* sum, ...
分类：
其他好文 时间：
2015-07-07 13:03:48
阅读次数：
153
写Astar写哭了。这题难点在于状态的转移， 可以先枚举出5^3的状态然后判断合不合法，但是由于题目说了有很多墙壁，实际上没有那么多要转移的状态那么可以把底图抽出来，然后3个ghost在上面跑到时候就不必判断了，减少了两次无用的枚举。一开始用邻接表建图，历遍时非常麻烦，后来改用用数组保存子节点（由于...
分类：
数据库 时间：
2015-07-07 02:03:38
阅读次数：
278
下面使用三种遍历方法输出逆路径，假设二叉树采用二叉链存储结构存储。
方法1：采用基于层次遍历的方法，设计的队列为非环形顺序队列，将所有已扫描的节点指针进队，并在队列中保存双亲节点的位置。当找到一个叶子节点时，在队列中通过双亲节点的位置输出该叶子节点到根节点的逆路径。对应的算法如下：
void AllPath(BTNode * b)
{
struct snode
{
BTNode *no...
分类：
编程语言 时间：
2015-07-06 18:10:15
阅读次数：
493
题目：
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
解题：
求根节点到最近的叶子节点之间的距离
用...
分类：
编程语言 时间：
2015-07-06 16:08:36
阅读次数：
152
创建（编辑）你的第一个模板(Template)展开Settings > Templates文件夹 - 然后你应该看到子节点名为"Homepage" - 这是我们在创建Document Type时自动创建的（还记得之前的复选框"Create matching template"吗？）注意 - 在早期版...
分类：
其他好文 时间：
2015-07-06 15:53:26
阅读次数：
124
思想：采用基于层序遍历的方法。用level扫描各层节点，若某一层的节点出队后，rear指向该层中最右节点，则将rear赋值给last(对于第一层，last=1).在出队时，若front=last,表示这一层处理完毕，让层号level增1，并置last为下一层最右节点。那么如何求一层的最右节点呢？这是因为第一层只有一个节点，它就是最右节点。对于其他层，上一层最右节点最后进队的孩子一定是该层的最右节点...
分类：
编程语言 时间：
2015-07-06 10:19:59
阅读次数：
281
1、堆组织表；2、不支持事务；3、数据文件和索引文件分开存储；4、支持全文索引；5、主键索引和二级索引完全一样都是B+树的数据结构，只有是否唯一的区别（主键和唯一索引有唯一属性，其他普通索引没有唯一属性。B+树叶子节点存储的都是指向行记录的rowpointer）；mysql5.7以后..
分类：
其他好文 时间：
2015-07-05 17:01:09
阅读次数：
157
