19. 二叉树的镜像（递归）即：交换所有节点的左右子树。从下往上 或 从上往下
都可以。#include #include using namespace std;struct BTNode{ int v; // default
positive Integer. BTNode *pLeft; B....
分类：
其他好文 时间：
2014-05-01 12:41:11
阅读次数：
416
这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
本课中，我们将学习如何使用树型视图控件。另外还要学习如何在树型视图中完成拖-拉动作，以及如何使用图象列表。理论：树型视图是一种特别的窗口，我们可以使用它一目了然地表示某种层次关系。譬如象在资源管理器中左边窗口中的就是树型视图。您可以调用CreateWindowEx来创建树型视图，传递一个类名“"Sy...
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别
/// /// 获得Nature定义的最大目录级别，以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类：
其他好文 时间：
2014-05-01 09:35:12
阅读次数：
393
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
DescriptionAstronomers often examine star maps
where stars are represented by points on a plane and each star has Cartesian
coordinates. Let the level...
分类：
其他好文 时间：
2014-05-01 05:42:32
阅读次数：
368
裸的树的重心，要注意的问题是此题的边并没有给出准确的父子拓扑关系，所以需要建双向的边，所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是
它的拓扑子树 和 根树去掉这个拓扑结点树本身，思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类：
其他好文 时间：
2014-05-01 03:19:04
阅读次数：
263
BeanFactoryBeanFactory是Spring的IOC容器的接口，用于获取Java对象。ApplicationContext接口也间接扩展了BeanFactory接口，是BeanFactory接口的子接口，继承树如下所示：BeanFactory↑
↑ListableBeanFactory...
分类：
其他好文 时间：
2014-05-01 03:10:47
阅读次数：
491
[cpp]view plaincopy为树形控件添加弹出式菜单，并跟踪所选择的项[cpp]view
plaincopy动态弹出式菜单[cpp]view
plaincopy//获取当前右键的位置CPointpt;GetCursorPos(&pt);m_tree.ScreenToClient(&pt);...
分类：
其他好文 时间：
2014-05-01 02:45:10
阅读次数：
341
