预处理每个结点的子结点的个数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
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
前文中我们把网络爬虫爬取的数据保存为JSON格式，但为了能够更方便地处理数据，我们希望把这些数据导入到MySQL数据库中。phpMyadmin可以把MySQL数据库中的数据导出为JSON格式文件，但却不能把JSON格式文件导入到MySQL数据库。为了实现这个目标，可以编写Python脚本将JSON格式数据转换为SQL语句以便导入MySQL数据库。
JSON文件tencent.json...
分类：
数据库 时间：
2014-04-28 10:33:41
阅读次数：
479
小编今天实在没有灵感写关于网站建设的文章了，不过，估计大家对于网站建设与网站优化这两个被说到厌倦但为了讨好度娘仍然不得不每天都在研究着一些新的发现来说，确实是一件令人觉得厌烦的事情。说实话，小编也不乐意。因而，今天不妨跟大家瞎扯一下，聊聊互联网最近发生的那些事情。
首先是经营了11年的饭统网倒闭了。这家网上订餐公司，在其鼎盛时期，服务范围涵盖了国内60个主流城市，每日为数万消费者提供免费订餐...
分类：
其他好文 时间：
2014-04-28 10:32:41
阅读次数：
357
大数乘法的步骤（先戳我看看大数加法的思想）：
首先我们输入要相乘的2个数字，然后逆序。用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。
最后从高位开始输出。
#include
#include
#define MAX 1000
using namespace std;
void InputN...
分类：
其他好文 时间：
2014-04-28 10:24:42
阅读次数：
371
移动设备越来越主流，有很多网站对手机访问并不是特别的友好。所以我们要另外的给手机客户分配针对手机web访问的界面。如何判断是手机还是电脑在访问呢？
首先手机访问时，会附带发送user-agent信息，这个信息里面会有手机号码信息。我们如果可以获取。。。算了，用脚趾头也会想到，这是属于用户个人隐私信息的，移动和联通公司肯定给屏蔽或加密了。除非你服务器IP是在他们的白名单上。
那么我们换其他方式，...
分类：
移动开发 时间：
2014-04-27 22:34:30
阅读次数：
515
简述
经过这几天对Glusterfs的分析， 对其体系结构已经有了初步的理解。 值得庆贺的一点就是 Glusterfs 的整个体系结构非常清晰， 高度模块化的设计使得我们对他的理解和扩展变得比较容易。
我打算从下面几步来分析其体系结构：
1. 给出几个从网络上收集的结构图， 用以帮助我们来从整理上认识其体系结构。
2. 以 Glusterfs 的一个客户端配置文件入手， 来理解...
分类：
其他好文 时间：
2014-04-27 22:24:56
阅读次数：
839
BP神经网络
function [W,err]=BPTrain(data,label,hiddenlayers,nodes,type)
%Train the bp artial nueral net work
%input data,label,layers,nodes,type
%data：dim*n
%label:1*n
%layers:m:number of hidden layers
%...
分类：
其他好文 时间：
2014-04-27 21:48:00
阅读次数：
460
这样，各层分工明确，职责清晰。既有利于合作开发，也大大降低了维护的成本和维护的时间。与我们第一次机房收费系统的登录界面相比，分层之后的登录界面就显得效果好多了。但是分层不是分的越多越好，过多的分层限制了开发人员与客户对系统的理解能力，限制了客户与开发人员的交流。分层越多的话，可靠性有时也是不稳定； 项目开发中实在是要具体分析，盲目套用耦合不降反升，效率不高反低，维护不便反繁。
分层不是目的，是软件发展的产物和毕竟之路。层化是把软件横向切了几刀，模块化是把软件纵向切了几刀。我们要灵活使用分层，更好的...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
421
MyBatis 在编码中的最大的改变就是将一个最常用的 API 由 SqlMapClient 改为SqlSessionFactory。另外，类型处理器接口也由原来的 TypeHandlerCallback 改为了 TypeHandler。最后 DataSourceFactory 也进行了调整，移动到 org.apache.ibatis.datasource 包下，其中的方法也作了微调。总之，代码层面公开的部分改动较少，不会给开发者造成较大的移植成本。...
分类：
其他好文 时间：
2014-04-27 21:11:00
阅读次数：
477
