预处理每个结点的子结点的个数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
上次的博文项目进阶
之 集群环境搭建（二）MySQL集群中，我们搭建了一个基础的MySQL集群，这篇博客咱们继续讲解MySQL集群的相关内容，同时针对上一篇遗留的问题提出一个解决方案。...
分类：
数据库 时间：
2014-04-28 10:26:42
阅读次数：
403
记录一下，自己用过的打开第三方应用的两种方法；
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
这个程序是一个有进步也有失败的程序
比如没有做好多表查询，也没有做好主类中的逻辑处理。总之又要去复习了。
改进：
1、使用第三工具dbutils对数据库操作部分进行了封装
2、把URL等变量改为属性文件的形式
代码：
MYSQL：
student表：
CREATE TABLE student(
stuId INT PRIMARY KEY AUTO_INCREMENT...
分类：
编程语言 时间：
2014-04-27 22:11:22
阅读次数：
469
今天有个需求需要在url中传入中文参数，结果在后台取得时出现乱码，怀疑可能是编码问题，上网查询了资料，试了几种办法，发现有一种可行，记录在此，以便查阅。
url中用encodeURI 进行2次编码：
Ext.Ajax.request({
url:"updateadminuser.do?"+userid+"&uname="+encodeURI(encodeURI(uname)),
succ...
分类：
Web程序 时间：
2014-04-27 21:48:59
阅读次数：
342
01_前言
前言，了解了Android的情况。这里也介绍一下本文，本文是记录学习Android应用程序开发过程，视频中使用的Android2.2版本，我以4.2版本为基础，找出其中的差异并记录下来。会不断的更新。一直苦于编写后底层代码后，需要编写Apk来测试，所以学的Android应用。
02_搭建Android开发环境
我用的是Ubuntu，所以有了这文章：
一．Eclipse的安装
...
分类：
移动开发 时间：
2014-04-27 21:18:00
阅读次数：
466
高手就可以直接跳过了，刚开始学习javascript,从零开始， 记录一点一滴，不断提高。菜鸟的不断成长。
下面就写上几个简单的JS 入门代码吧。高手就不要BS了
function changeImage(){
element=document.getElementById("myimage")
if(element.src.match("bulbon")...
分类：
编程语言 时间：
2014-04-27 21:18:00
阅读次数：
340
