预处理每个结点的子结点的个数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
我们都有无穷无尽的欲望，虽然大家都知道不是每个欲望都能被满足。可以这么说，不劳而获是每个人心中所拥有的诸多梦想之一，甚至可能还是其中最大的梦想。如果不能做到不劳而获的话，那就最好尽量少劳但是一定要尽量多获，并且多多益善。更进一步，大多数人看法惊人地类似甚至相同：如果有收获的话，那最好要马上有收获；如果没有收获的话，那最好要马上有结果。每个人都有这种欲望，只不过程度不同，或者在不同的方面表现得各不相同而已。...
分类：
其他好文 时间：
2014-04-28 10:35:42
阅读次数：
203
1. ".net reflector"本人正在使用，下载地址
2.”ILSpy“没有用过，但是听杨中科老师说挺好。...
分类：
其他好文 时间：
2014-04-28 10:24:42
阅读次数：
259
要制作出漂亮实用的地形可不简单啊，目前只知道大概怎么做而已。考虑到效率问题，一般会自己制作贴图导入来使用。...
分类：
其他好文 时间：
2014-04-28 10:42:42
阅读次数：
280
paip.多维理念 输入法的外码输入理论跟文字输出类型精髓
通常,我们的输入法使用的外码是拼音,但是,这个的用户体验很差..
应该使用多个外码类型...
##按照词汇来源,有如下几个
固有词ati
来自english英文
other语言(西班牙语,阿拉伯语,粤语,汉语,日语,韩语etc)
##外码使用的文字 only 拉丁文..
##外码的拼写格式
...
分类：
其他好文 时间：
2014-04-28 10:17:42
阅读次数：
312
paip.前端加载时间分析之道优化最佳实践
1.另存为 ,查看文件尺寸..和图片.
2.view the 另存为的htm静态的文件单个的加载,看时间...可以排除编程语言的问题and 数据库..
##页面加载速度对于用户体验的影响。
1秒内,最好的..
5秒,
>>5秒 ,坏的..
##index
一、Google的Web优化最佳实践
二、雅虎的Web优化最佳实...
分类：
其他好文 时间：
2014-04-28 10:18:43
阅读次数：
290
内存是SoC(System on Chip，片上系统)集成设计的重要模块，是SoC中成本比重较大的部分。内存管理的软硬件设计是SoC软件架构设计的重要一环，架构设计师必须要在成本和效率中取得平衡，做到在节省内存的同时保证整个系统的性能。系统内存需求评估是对嵌入式软件架构师的最基本要求，同时也是其最重要的技能之一。一般在SoC项目立项的时候，架构师就要完成系统内存需求评估。
下面以一个多媒...
分类：
其他好文 时间：
2014-04-28 10:25:43
阅读次数：
412
背景
前几天我们九期所有成员进行了一次特殊的考试，很高兴，自己当天在机房(一般都在)，所以，也参加了这次的考试。
试卷的内容非常的好，题非常的经典，所以，考后想再看看相应题，于是，考后找昌哥要卷子，昌哥说没有了，然后，就和米老师交流要卷子，在要卷子的过程发生了一件让人深思的事情。
事件内容
考完试的第二天12点左右，通过飞信联系米老师，希望能够马上...
分类：
其他好文 时间：
2014-04-28 10:18:43
阅读次数：
213
直接上存储过程、函数
--执行不带参数但带返回值的存储过程
CREATE OR REPLACE PROCEDURE proc_getUserCount(v_totalCount OUT NUMBER) AS
BEGIN
SELECT COUNT(*) INTO v_totalCount FROM vote_user;
END;
--测试不带参数但带返回值的存储过程
DECLARE
v_t...
分类：
其他好文 时间：
2014-04-28 10:25:43
阅读次数：
461
第三方组件是针对某种软件在应用功能上的不足或缺陷，而由软件编制方以外的其他组织或个人开发的相关组件。这种组件不是Java官方提供的，也不是由软件使用者编写的组件。使用成熟的第三方组件进行开发会提高开发的效率，减少出错的可能。
Apache公司(http://commons.apache.org)针对Java提供了很多的功能强大的组件，除了Apache公司以外，还会有很多的公司、组织和个人会提供一...
分类：
其他好文 时间：
2014-04-28 10:14:43
阅读次数：
338
当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
第三讲 风格与模式
3.1自顶向下风格
复杂问题分解，直到小问题足够简单，可以掌控为止
是一种思考方式
把大的任务不断的分解为更小的子任务
另一法宝：忽略，忽略细节
程序问题
制定框架---》逐步细化---》逐步精华---》分解为子问题
打印特定的形状
做一个二维数组的缓冲区
向缓冲区输出
缓冲区输出屏幕上
数组初始元素都是0
表格：横线，竖线。...
分类：
其他好文 时间：
2014-04-28 10:16:40
阅读次数：
436
首先，谷歌之：
谷歌答案一：http://blog.itpub.net/14466241/viewspace-700102/
使用C#一个最常见的问题便是各种类型间的转换。
我们知道，C#中的类型分为值类型和引用类型两大类。但是，有关它们间各自转换的细节描述在网上很少得到详细的回答。现在，我结合搜索到的部分资料整理如下：
1，问题
...
分类：
其他好文 时间：
2014-04-28 10:35:41
阅读次数：
350
为什么使用数据源和连接池
我们现在开发的应用程序，基本上都是基于数据的，而且是需要频繁的连接数据库的。如果每次操作都连接数据库，然后关闭，这样做性能一定会受限。所以，我们一定要想办法复用数据库的连接。因此针对这种情况，提出了数据源和连接池的概念。使用数据源和连接池可以达到复用数据库连接的目的。
数据源和连接池概念
其实，数据源和连接池是两个不同的概念。有些人会把它们弄混。
数据源是用来连接...
分类：
其他好文 时间：
2014-04-28 10:24:41
阅读次数：
292
时间：2014-04-14 到 2014-04-27很多道理不是你不知道，而是你仅仅是知道而已
1、活在当下
有些人活在过去，他们经常沉浸在自己的辉煌历史里，和人聊天总喜欢说自己以前多么多么厉害。
有些人活在未来，他们经常沉浸在自己的美好未来中，整天想着这辈子要干什么大事，要实现多大的理想抱负，要创业赚大钱。这样的人对未来充满了贪婪和恐惧，目标越大，失败的风险也越大，内心也就充满了未知的恐惧。...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
303
3D数学--学习笔记（四）：一些概念总结（避免遗忘！）...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
340
Ubuntu12.04.4 Vmware 虚拟机安装总结
背景：最近准备入手一块树莓派（RaspberryPI），准备一下开发环境，可惜机器硬盘小，又舍不得格调Win7，所以只好装虚拟机了。考虑到对ubuntu12.04还熟悉，又是长期版，出了一段时间有问题可以解决。所以就没用刚出的Ubuntu14.04
涉及Ubuntu12.04.4安装，网络ssh samba配置，vmware tools安装，本文用Markdown编写...
分类：
其他好文 时间：
2014-04-28 10:36:41
阅读次数：
494
前面输电线路的生成方式前提是实地勘测了杆塔点位，采集了杆塔的坐标，直接导入Excel生成shape文件。现在是做一个输电线路的选址，传统的规划选线作业采用失效性差的纸质地图，造成选线路径方案可行性差，准确性低。应用高分辨率卫星影像和数字高程模型建立三维选线平台以辅助选线并进行杆塔辅助规划，可有效提高线路路径规划的可行性和准确性，节省投资。
基础地理数据主要包括DEM、DOM、DLG，杆塔模型以及...
分类：
其他好文 时间：
2014-04-28 10:25:41
阅读次数：
444
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
3D数学关于笛卡尔坐标系统部分...
分类：
其他好文 时间：
2014-04-28 10:43:41
阅读次数：
360
