题意：
给定一棵n（2000）个节点的树 每个节点上有个数字 问 有多少棵子树满足树中最大数字与最小数字的差不超过d
思路：
根据数据猜复杂度可能为n^2 想到尝试树形dp
假如枚举现在树中的最大值 那么最小值可以求出 这时不在数值范围内的节点都可以标记掉
那么假设这个最大值的点我一定选取 那么就可以dp出一定选这个点的情况下子树的种类数
假设u是父节点 v是子节点...
分类：
其他好文 时间：
2014-11-21 21:56:47
阅读次数：
212
首先避免使用in ,not in,,,>=,is null,is not null主要搜索字段建立索引1.WHERE子句中的连接顺序 sql解析器采用自下而上的顺序解析WHERE子句，根据这个原理,表之间的连接必须写在其他WHERE条件之前，那些可以过滤掉最大数量记录的条件必须写在子句的末尾SELE...
分类：
其他好文 时间：
2014-11-20 23:31:33
阅读次数：
259
#includeint main (){ int i,x,max=1; printf("请输入数字\n"); for(;;i++) { scanf("%d",&x); if(0==x) break; if(max<x) { max=x; } printf("最大数=%d\n",max); r...
分类：
其他好文 时间：
2014-11-20 11:37:44
阅读次数：
135
栈是一种先进后出或说是后进先出的数据结构，书中介绍了两种简单实现方法，其中使用链表的是比较方便的方式，而是用数组的方式效率比较高，但是需要初始化的时候指明最大数组元素上限个数。下面是简单实现：1.链表方式ListStack.cpp 1 /*栈的数组实现*/ 2 #include "iostream"...
分类：
其他好文 时间：
2014-11-20 01:20:38
阅读次数：
293
题目：
CF机子真心强大啊，这样才跑了600ms，给了你n个数的序列，然后m次询问，每次询问求出序列中每个数是 区间[a,b]内的 几个素数的倍数统计一下，然后对于个数求和，看了题目下面的hint很易懂，然后看到a,b的范围有些大哈，2*10^9，不知道怎么处理，但是后来发现，序列中的数 最大为10^7，所以就算a,b,再大也无所谓的，大于序列中的最大数的部分的素数，序列中不会有任何数 是它倍数...
分类：
其他好文 时间：
2014-11-17 22:49:04
阅读次数：
212
以tomcat4为例，每当HttpConnector的ServerSocket得到客户端的连接时，会创建一个Socket。接下来就处理这个Socket发来的数据。 怎么处理呢？考虑到客户端同时发来的请求数可能有很多， 所以tomcat 中默认维护着一个连接池—— 最大数是:..这里的连接池可以理解为...
分类：
其他好文 时间：
2014-11-17 01:43:22
阅读次数：
201
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4....
分类：
其他好文 时间：
2014-11-15 18:45:35
阅读次数：
199
fs.file-max=6815744--表示文件句柄的最大数量,表示在Linux系统中可以打开的文件数量。fs.aio-max-nr=1048576--此参数限制并发未完成的请求，避免I/O子系统故障。推荐值是--1048576=1024*1024，即1024K。kernel.shmall=2097152--表示可用共享内存的总量，单位是页，在32位系统..
分类：
数据库 时间：
2014-11-15 06:45:13
阅读次数：
218
描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5 1 #include 2 3 int main(){ 4 ...
分类：
其他好文 时间：
2014-11-14 00:04:10
阅读次数：
169
oracle超出打开游标的最大数的原因和解决方案分类：Oracle相关2012-06-05 10:366362人阅读评论(0)收藏举报oracle数据库sqljavasessionsystem处理超出打开游标的最大数异常（ORA-01000: maximum open cursors exceede...
分类：
数据库 时间：
2014-11-10 17:39:11
阅读次数：
214
