这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
题目链接Given a list, rotate the list to the right
bykplaces, wherekis non-negative.For
example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.首...
分类：
其他好文 时间：
2014-05-01 04:52:19
阅读次数：
288
[cpp]view plaincopy为树形控件添加弹出式菜单，并跟踪所选择的项[cpp]view
plaincopy动态弹出式菜单[cpp]view
plaincopy//获取当前右键的位置CPointpt;GetCursorPos(&pt);m_tree.ScreenToClient(&pt);...
分类：
其他好文 时间：
2014-05-01 02:45:10
阅读次数：
341
好久不写CSS代码 感觉忘的差不多了，代码就是要多敲才行的。就行武林中的武者一样，每天都要勤加练习才可。
正好写写博客，就当复习复习。
position 主要是用来 元素的定位方式
static : 无特殊定位，对象遵循HTML定位规则
absolute : 将对象从文档流中拖出，使用left，right，top，bottom等属性进行绝对定位。而其层叠通过z-index属性定义。此...
分类：
Web程序 时间：
2014-04-29 13:45:20
阅读次数：
354
我感觉伸展树越来越模版了，没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE：pos++或者pos--
INSERT：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把insert的内容插入到root的右子树的左子树
ROTATE：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把rev[root10]取反
GET：得到光标位置的后...
分类：
其他好文 时间：
2014-04-29 13:31:22
阅读次数：
498
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
题意给了你N头牛，每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj；
为了满足这三个条件我们进行排序，先以e降序排为先决条件，若e相等则让s升序排列，如此即可满足三个条件，这道题目任意两头牛的强壮值区间有可能完全一样，这样就不需要重新用树状数组求一次和了，直接赋值即可，这样可以省很多时间，因为已经排序处理了，所以即便区间相等的 肯定就是...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
323
set容器是以红黑树容器为基础实现的，在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类：
其他好文 时间：
2014-04-29 13:16:20
阅读次数：
376
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
思路同十进制的大数相加。代码如下：
class Solution {
public:
string addBinary(string a, str...
分类：
其他好文 时间：
2014-04-29 13:12:20
阅读次数：
328
