一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
一：实现功能，获得选中节点，在选中节点下添加节点，折叠，展开，删除，得到选中节点下checked项，选中根节点其下节点也选中，图标。上图二：相关代码using
System;using System.Collections.Generic;using System.ComponentModel;us...
好，二叉搜索树粉末登场，有关他的问题有这么几个，给你一个n，怎样求所有的n个节点的二叉搜索树个数？能不能把所有的这些二叉搜索树打印出来？
这道题倒不用考虑这么多，直接转就行了，我用的思想是分治，每次找到一半的位置，分离出中间节点，作为新子树的根节点，然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类：
其他好文 时间：
2014-05-08 11:07:14
阅读次数：
266
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
题目大意：
给出m个询问，问【l，r】之间的和 ，求出有多少次询问不和之前的矛盾的。
思路分析:
用并查集记录当前节点到根节点的和。
#include
#include
#include
#include
#define maxn 222222
using namespace std;
int set[maxn];
int sum[maxn];
in...
分类：
其他好文 时间：
2014-05-07 07:35:05
阅读次数：
386
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
1、配置文件是什么
配置文件是随安装程序一起被安装到计算机上的文件，里面存放着安装好的应用程序运行时所需要的参数。
应用程序配置文件是标准的XML文件，XML标记和属性是区分大小写的。它可以按需要更改，开发人员可使用配置文件来更改设置，而不必重新编译应用程序。配置文件的根节点是 configuration。我们经常用的是appSettings，它是由.NET预定义配置节点。...
分类：
其他好文 时间：
2014-05-07 04:03:47
阅读次数：
260
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
