题目是说给一棵树，叶子结点有负权，边有正权，问最多能选多少个叶子结点，使从叶子到根的权值和小于等于0。 考虑数据规模表示出状态：dp[u][k]表示在u结点为根的子树中选择k个叶子结点的最小权值 最后就从d[1][k]中找满足的最大的k。不过单这样转移时间复杂度是指数级，显然这题就是用树上背包了。
分类：
其他好文 时间：
2016-03-12 22:34:49
阅读次数：
244
复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度 [cpp] view plain copy #include<iostream> #include<cstdio> #include<cstring> #include<cs
分类：
其他好文 时间：
2016-03-11 23:52:27
阅读次数：
175
题意：给定一棵有向图的树，有些节点上有石子，每次可以取一个石子向一个有向边移动，不能移动者负。 Ans：树上nim，叶子节点nim为0，父亲节点递归儿子得到sg值，答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类：
其他好文 时间：
2016-03-11 20:32:23
阅读次数：
196
水题 等差数列求和 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <string> 6 #include <iostream> 7 #include <vec
分类：
其他好文 时间：
2016-03-08 00:28:59
阅读次数：
108
二叉树的从叶子到根的和是否存在 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) :
分类：
其他好文 时间：
2016-03-07 20:51:26
阅读次数：
162
一、红黑树的基本性质 1、红黑树本质上是一种二叉查找树BST，满足左孩子均小于根，右孩子均大于（等于）根的性质，但是它从根节点到最远叶子节点的长度不会超过到最近叶子节点的两倍，所以是近似平衡的。 【证明】由于性质5 假如说一个黑高度为3的红黑树， 最短路径定为 黑-黑-黑 长度为2 最长路径 为黑-
分类：
其他好文 时间：
2016-03-07 10:26:38
阅读次数：
187
1 #include<cstdio> 2 #include<iostream> 3 #define N 10009 4 #define inf 100000 5 using namespace std; 6 int b[N],cnt,n,m,c[N],f[N][2],head[N],next[2*N
分类：
其他好文 时间：
2016-03-06 23:22:24
阅读次数：
219
线段树，顾名思义就是用来存储线段的结构。利用这个，我们可以将一个线段（区间）上的统计问题在log2n时间内解决 这里以n为2的幂的情况做讨论 线段树的层数最多为log2n层：线段树的叶子节点表示的是一个『点』，那么n，每次除以二，显然在第log2n层会变成叶子节点，所以层数只会有log2n层 每个线
分类：
其他好文 时间：
2016-03-06 19:17:02
阅读次数：
261
定义 线段树的非叶子节点都是区间，而叶子节点是原始数据本身。非叶子节点中经常存放着叶子节点的聚合数据，例如最大值，最小值，数量值等等。 由于线段树的区间只跟数据的数值范围有关，不跟数据有关。所以线段树的高度最大为log(数值范围)。 例如存放int值的线段树，高度最大为log(INT_MAX) 作用
分类：
其他好文 时间：
2016-03-02 13:04:02
阅读次数：
115
一.聚集索引 clustered index(InnoDB默认依据主键列聚集，MyISAM不使用) 特点：B树每个叶子包含实际数据行，数据按照索引顺序地存储在物理页上。 优点： 1.范围查询，获取指定id的全部数据只需从磁盘读取少量数据页；如果不使用聚集索引，每条数据可能引起一次磁盘io。 2.由于
分类：
数据库 时间：
2016-03-01 12:47:58
阅读次数：
204
