预处理每个结点的子结点的个数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
出现“CHECK_NRPE: Error - Could not complete SSL handshake.”的错误。
问题解决的步骤：
1. 确保openssh , openssl, openssl-devel版本一致。
在centOS 上，可以运行：
yum install openssl openssl-devel
2. nagios监控端的允许地址和...
分类：
其他好文 时间：
2014-04-27 22:18:19
阅读次数：
988
这个程序是一个有进步也有失败的程序
比如没有做好多表查询，也没有做好主类中的逻辑处理。总之又要去复习了。
改进：
1、使用第三工具dbutils对数据库操作部分进行了封装
2、把URL等变量改为属性文件的形式
代码：
MYSQL：
student表：
CREATE TABLE student(
stuId INT PRIMARY KEY AUTO_INCREMENT...
分类：
编程语言 时间：
2014-04-27 22:11:22
阅读次数：
469
Problem 2167 大王叫我来巡山呐
比赛的第二题 呵呵
Problem 2168 防守阵地 I
比赛时看懂第一题 大了下草稿 马上切了它
假设当前x=(ai)*1+(ai+1)*2+(ai+2)*3+''''+(aj)*m
下一次是(ai+1)*1+(ai+2)*2+(ai+3)*3+''''+(aj+1)*m = (ai)*1+(ai+1)*2+(ai+2)*3+''''+(a...
分类：
其他好文 时间：
2014-04-27 21:46:59
阅读次数：
224
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展，全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型，减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成，它们之间可以互相嵌套。...
分类：
数据库 时间：
2014-04-27 21:45:59
阅读次数：
400
相信其它的地方大家都懂，这里重点说下面红色粗体部分 参数设置必须与系统的 ulimit -Sn 参数一致，并且 php-fpm.conf,nginx,conf中的设置要一致，否则会出现诸多历史遗留问题以及不和谐的ERROR WRING问题以下是nginx.conf里的一些 配置信息，重点说红色部分#user nobody;
user www www;
worker_processes auto...
分类：
Web程序 时间：
2014-04-27 21:21:06
阅读次数：
734
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
