预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
前文中我们把网络爬虫爬取的数据保存为JSON格式，但为了能够更方便地处理数据，我们希望把这些数据导入到MySQL数据库中。phpMyadmin可以把MySQL数据库中的数据导出为JSON格式文件，但却不能把JSON格式文件导入到MySQL数据库。为了实现这个目标，可以编写Python脚本将JSON格式数据转换为SQL语句以便导入MySQL数据库。
JSON文件tencent.json...
分类：
数据库 时间：
2014-04-28 10:33:41
阅读次数：
479
记录一下，自己用过的打开第三方应用的两种方法；
1.//根据包名类名启动第三方应用（要启动的应用的包名，要启动的activity）
openApp("com.xx.test", "com.xx.test.TestActivity");
private void openApp(String pname,String aname){
// changeInputSo...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
400
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
1、思考问题
在某张表中，存在一个id列（整数），用户希望在添加记录的时候，该列从1开始，自动的增长，如何处理？
2、介绍
Oracle通过序列处理自动增长列。
(1) 可以为表中的列自动产生值
(2) 由用户创建数据库对象，并可由多个用户共享。
(3) 一般用于主键或唯一列
(4) 序列也是一种数据对象
3、定义序列
² 格式：
Create sequence 序列名
[...
分类：
数据库 时间：
2014-04-27 22:26:46
阅读次数：
325
还在苦恼复制网页上的内容却有背景这个问题吗？现在你就可以知道几个无痕复制粘贴的方法啦！...
分类：
Web程序 时间：
2014-04-27 22:16:06
阅读次数：
292
需求调研在整个项目开发中有着举足轻重的作用，虽然是个苦差事，但是我们又不能掉以轻心，一旦做不好可能会影响整个项目的期望和成本，带来意想不到的恶果。但是面对众多“需求者”的你一言我一语，如果您没有纪晓岚的铁齿铜牙又想做好需求工作，该怎么办？话不多说，先从一个故事说起吧，希望以这种方式和阅读的朋友们产生共鸣...
...
当市场部的小李兴致勃勃找到我，拿着XX万的合同...
分类：
其他好文 时间：
2014-04-27 22:12:57
阅读次数：
264
上篇文章中，我们重点了解了腐蚀和膨胀这两种最基本的形态学操作，而运用这两个基本操作，我们可以实现更高级的形态学变换。
所以，本文的主角是OpenCV中的morphologyEx函数，它利用基本的膨胀和腐蚀技术，来执行更加高级的形态学变换，如开闭运算、形态学梯度、“顶帽”、“黑帽”等等。
先上几张示例程序的截图吧：
有没有很熟悉这张图？没错，这就是最近热映的电影Captain America~
下面这张图的效果就有些凶残了：...
分类：
其他好文 时间：
2014-04-27 22:12:16
阅读次数：
646
这个程序是一个有进步也有失败的程序
比如没有做好多表查询，也没有做好主类中的逻辑处理。总之又要去复习了。
改进：
1、使用第三工具dbutils对数据库操作部分进行了封装
2、把URL等变量改为属性文件的形式
代码：
MYSQL：
student表：
CREATE TABLE student(
stuId INT PRIMARY KEY AUTO_INCREMENT...
分类：
编程语言 时间：
2014-04-27 22:11:22
阅读次数：
469
