这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
一、VC运行库对于Apache和PHP，在Windows上运行的话都需要对应VC运行库的支持，即Apache、PHP和VC运行库这三者的版本必须相对应，这就会带来很多问题，比如下了较新的Apache或PHP，但是找不到对应的和对方连接的VC运行库，此外还要注意系统是32位还是64位。而Linux就没...
一、函数的结构
函数在C++中可能出现在三种地方，一是函数的定义，它包括了如上图的结构；二是函数的声明，它与函数的定义相比，没有了函数体部分；三则是函数的调用。当然，不同的函数定义可以还会稍有不同，比如类的成员函数、内联函数等。这里我们主要讨论函数的调用时需要注意的一些问题。
二、参数传递 我们将函...
分类：
编程语言 时间：
2014-05-01 10:56:15
阅读次数：
597
首先我们先运行WampServer中的phpMyAdmin随即弹出phpMyAdmin页面
在弹出的页面中左边是数据库列表 右边是相应的设置 选择一个数据库 在里面创建一张数据表 注意创建数据表时
在常规设置里面选择随后我们就可以向数据表里面添加字段列表和内容，也可以使用SQL语句向数据表中添加数....
分类：
数据库 时间：
2014-05-01 06:47:24
阅读次数：
435
我们主要使用3dsmax进行制作，输出FBX的类型导入unity3d中。默认情况下，3dsmax可以和U3d软件直接融合，自动转换为FBX物体。注意事项如下：1.面数控制在MAX软件中制作单一Game
Object物体的面数不能超过65000个三角形，即32500个多边形Poly，如果超过这个数量的...
分类：
其他好文 时间：
2014-05-01 05:37:33
阅读次数：
323
转置(transpose)是指将x，y坐标对换，图2.2的转置如图2.15所示。图2.2图2.15
图2.2的转置要注意的是，转置和旋转900是有区别的，不信你可以试试：怎么旋转，图2.2也转不出图2.15来。另外，转置后图的宽高对换了。转置的变换矩阵很简单：(2.12)镜象变换的源代码如下，因为和...
分类：
其他好文 时间：
2014-05-01 05:29:20
阅读次数：
344
之前把调试项目的时候软件界面变成了很古板的那种界面，后来查了一会发现因为字符集的改变，个人习惯统一我一般用同一种字符集，虽然Unicode只涉及语言问题，不过总感觉它占内存，用非字符集，搜索发现将代码中的#ifdef
__UNICODE去掉就可以，注意后面的#endif。 1 #ifdef _UNI...
分类：
其他好文 时间：
2014-05-01 05:27:16
阅读次数：
374
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
学好英语对IT软件工程师有一个非常大的影响，那就是你对于每天面对的代码会非常熟悉，不会有任何陌生感，也不会有模式切换带来的精力消耗。英语不好的时候，有一部分注意力会放在代码的语言理解上，跟母语不一样看起来总是怪怪的，有种特殊的陌生感（特殊是因为你你不认识代码，作为一种特殊语言认识的），现在这部分注意力和精力不需要再浪费了，可以有更多的注意力和精力放在方法的使用上、程序的设计上和设计模式的理解上。...
分类：
其他好文 时间：
2014-04-29 13:18:20
阅读次数：
285
预处理每个结点的子结点的个数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
