1. 如果是有parent指针的树，可以转化成 求两个链表第一个公共节点的问题。对于无parent指针普通二叉树（假定这两个节点一定在树中，否则需要先遍历一边树查找是否存在该节点） 1. （剑指offer的解法），先用一定的空间记录从根节点到两个节点各自的路径，然后找这两个路径最后一个相交的节点。....
分类：
其他好文 时间：
2014-08-21 01:29:33
阅读次数：
217
题目大意：给出一棵n个节点的有根树，一开始 树根 是一个控制点，现在要增加m个控制点，使得总费用最少。给出每个节点的父节点以及到父节点的距离，还有这个节点的权值， 一个节点的费用 即它的权值 乘以 离他最近的且是控制点的祖先的距离。 （控制点的费用为0）； n<=100 m<=50解题过程：1.一看...
分类：
其他好文 时间：
2014-08-19 14:08:44
阅读次数：
224
题目：给出二叉树的一个结点，返回它中序遍历顺序的下一个结点。思路：如果有指向父亲的结点，则：如果当前结点有右儿子，或者当前结点是根结点，则后继结点为右子树的最左叶节点；否则，如果当前结点是父结点的左儿子，则后继结点就是父结点；(其实是第三种情况的一个特例，即自己是第0代祖先，返回第一代祖先)否则，向...
分类：
其他好文 时间：
2014-08-17 15:34:02
阅读次数：
292
数据绑定（DataBinding）和视图模型（ViewModel）是Ext JS5 新增的强大特性。它们俩可以让你写最少的代码和使用声明类型的风格来帮助你解耦管理。
一个ViewModel就是一个类，这个类管理数据对象。它允许对数据感兴趣的组件来绑定它，并且当发生变化的时候会自动通知到。视图模型（ViewModel）像ViewController一样是被视图View拥有的一个引用。因为视图模型（ViewModel）和视图有关系，在组件继承关系中，祖先拥有的视图模型自雷也可以去连接。这就允许子类可以简单继承父...
分类：
Web程序 时间：
2014-08-16 15:08:30
阅读次数：
1553
给一颗树，1为根，要求遍历树上所有点，给出叶子结点的访问顺序，限制每条边至多访问两次。
首先这是一棵树，那么两点之间的路线是确定的，所以我第一遍dfs预处理出从根节点到每个叶子的路径保存，以便后面输出。
那么就按照题目要求输出叶子结点的顺序依次输出，然后从一个叶子到下一个叶子的时候，从他们的最近公共祖先转折，所以我还预处理了相邻两个叶子结点的LCA。
#include...
分类：
其他好文 时间：
2014-08-15 14:37:08
阅读次数：
220
一. 事件委托什么是事件委托？用现实中的理解就是：有100 个学生同时在某天中午收到快递，但这100 个学生不可能同时站在学校门口等，那么都会委托门卫去收取，然后再逐个交给学生。而在jQuery 中，我们通过事件冒泡的特性，让子元素绑定的事件冒泡到父元素(或祖先元素)上，然后再进行相关处理即可。如果...
分类：
编程语言 时间：
2014-08-15 14:22:58
阅读次数：
267
最近公共祖先（Least Common Ancestor）的两种解决方式，在线RMQ算法和离线Tarjan算法，并且整理成为模板。...
分类：
其他好文 时间：
2014-08-14 01:33:07
阅读次数：
374
#include"stdio.h"
#include"string.h"
#include"vector"
using namespace std;
#define N 11000
const int inf=1<<20;
vectorg[N];
int s,t,n;
int f[N],pre[N],ans[N];
bool vis[N];
int findset(int x)
{
if(...
分类：
其他好文 时间：
2014-08-13 22:30:17
阅读次数：
252
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
js中冒泡事件和捕获事件：冒泡事件：冒泡事件是从里向外，即是从被绑定元素开始一直向外到达页面的所有祖先元素都会被触发，这 一过程被称为事件冒泡。这个事件从原始元素开始一直冒泡到DOM树的最上层捕获事件：捕获事件是从页面的最上层到被绑定元素都会触发。IE只支持事件冒泡，不支持事件捕获冒泡事件和捕获事件...
分类：
Web程序 时间：
2014-08-11 14:24:02
阅读次数：
267
