简单题。先建树,我用邻接表来存了。然后对于每个叶子结点DFS一下,DFS深度超过了K就return,找到了叶子节点就记录下来,最后排个序,然后输出答案。由于结点编号比较奇葩,所以用两个map来转换一下。这个代码写的很丑,大半夜写的,迷迷糊糊。#include#include#include#incl...
分类:
其他好文 时间:
2015-07-12 08:25:19
阅读次数:
100
mysql中的一种十分高效有用的索引---覆盖索引。 覆盖索引用通俗的话讲就是在select的时候只用去读取索引而取得数据,无需进行二次select相关表。这样的索引的叶子节点上面也包含了他们索引的数据。 select * fro...
分类:
数据库 时间:
2015-07-09 20:01:47
阅读次数:
225
二叉树中第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
例如:求和为22的路径
求值步骤
规律:当用前序遍历的方式访问到某一节点时,我们把这个节点添加到路径上,并累加该节点的值,如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数,则当前的路径符合要求,我们把它打印出来。如果当前节点不是叶节点,则继续访问它的子节点。当前节点访问结束后,递归函数将自动回到它的父节点。因此我们在函数退出之前要在路径上删除当前节...
分类:
其他好文 时间:
2015-07-07 22:52:55
阅读次数:
176
/*
*icvEvalCARTHaarClassifier
*作用:通过计算haar特征,来分配非叶子节点直到出现叶子节点
*/
float icvEvalCARTHaarClassifier( CvIntHaarClassifier* classifier, //内部弱分类器
sum_type* sum, ...
分类:
其他好文 时间:
2015-07-07 13:03:48
阅读次数:
153
下面使用三种遍历方法输出逆路径,假设二叉树采用二叉链存储结构存储。
方法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
思想:采用基于层序遍历的方法。用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
抽象类: 抽象类体现了数据抽象的思想,是实现多态的一种机制。它定义了一组抽象的方法,至于这组抽象方法的具体表现形式由派生类来实现。同时抽象类提供了继承的概念,它的出发点就是为了继承,否则它没有存在的任何意义。所以说定义的抽象类一定是用来继承的,同时在一个以抽象类为节点的继承关系等级链中,叶子节点一....
分类:
编程语言 时间:
2015-07-05 10:49:52
阅读次数:
107