这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
nginxserver { listen 80; server_name localhost;
root /apps/web/; index index.html; location / { } location /server { ...
分类：
其他好文 时间：
2014-05-01 08:03:15
阅读次数：
902
[cpp]view plaincopy为树形控件添加弹出式菜单，并跟踪所选择的项[cpp]view
plaincopy动态弹出式菜单[cpp]view
plaincopy//获取当前右键的位置CPointpt;GetCursorPos(&pt);m_tree.ScreenToClient(&pt);...
分类：
其他好文 时间：
2014-05-01 02:45:10
阅读次数：
341
中文编码查询 http://bm.kdd.cc/index.asp
谷歌apk 免登录下载 http://apps.evozi.com/apk-downloader/...
分类：
Web程序 时间：
2014-04-29 13:45:21
阅读次数：
334
分布式消息系统Jafka入门指南之二作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszs三、Jafka的目录结构1、安装tree命令$ sudo yum install tree2、查看目录$ tree -L 1
.
?..?? bin
?..?? conf
?..?? data
?..?? lib
?..?? LICENSE
?..?? logs
?..?...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
448
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251
测模版：
#include
#include
#include
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
542
在红黑树基础上设计map容器，在设计map时，可以明显利用的map模板类中KEY,VALUE,KEYOFVALUE的灵活运用
不多说，代码如下：
//my_map.h
#ifndef MY_MAP_H_INCLUDED
#define MY_MAP_H_INCLUDED
#include //for pair
#include"my_rb_tree.h"
using std::pair;...
分类：
其他好文 时间：
2014-04-29 13:27:21
阅读次数：
443
习惯了用apache后，当第一次用nginx时，把原来的项目(thinkphp框架)部署在新服务器上的时候，惊呆了！
所有的URL模式下都不能正常运行，甚至连css，js文件都不能正常加载。
原因是ngibx不支持pathinfo
主要是需要配置nginx
location / {
root D:/wnmp/www;
index ind...
分类：
Web程序 时间：
2014-04-29 13:11:20
阅读次数：
680
预处理每个结点的子结点的个数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
paip.前端加载时间分析之道优化最佳实践
1.另存为 ,查看文件尺寸..和图片.
2.view the 另存为的htm静态的文件单个的加载,看时间...可以排除编程语言的问题and 数据库..
##页面加载速度对于用户体验的影响。
1秒内,最好的..
5秒,
>>5秒 ,坏的..
##index
一、Google的Web优化最佳实践
二、雅虎的Web优化最佳实...
分类：
其他好文 时间：
2014-04-28 10:18:43
阅读次数：
290
