1 /* 2 题意：建立一棵二叉树，左子树和父节点占一个宽度，右子树另外占一个宽度！ 3 使任意左右子树交换顺序，使得整个树的宽度最小！ 4 思路：递归交换左右子树 ！ 开始写的代码复杂了，其实左右子树不用真的交换，只要返回交换与不交换最小的宽度值...
分类：
其他好文 时间：
2014-08-24 23:51:03
阅读次数：
248
http://poj.org/problem?id=2524
跟hdu-1213 一样，首先有n个人，然后有m个关系，问属于不同关系的人有多少个。
#include
int id[50001],sz[50001],n,m;
int find(int p)
{
while(p!=id[p])
{ // 路径压缩，会破坏掉当前节点的父节点的尺寸信息，因为压缩后，当前节点的父节...
分类：
其他好文 时间：
2014-08-24 14:15:42
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=4035
学到：
1、先判断是不是树，其实凡是有图的感觉的，都看边数==点数-1是不是成立
2、树有时候区分老子跟孩子还是有必要的，这道题就是，不过是在dfs的时候，传参数的时候多加个表示父节点的参数而已
3、一定注意，概率DP对精度真的要求很高 开始的时候写1e-8,WA了好几发，改了1e-10 A...
分类：
其他好文 时间：
2014-08-22 19:47:09
阅读次数：
212
今天在做移动端的页面，无意间发现了一个Chrome浏览器下的一个bug，在使用CSS3的transform: translate(0, 0)属性对节点A进行位置转化，此时A节点下面有一个字节点B，节点B使用了position:fixed进行了定位，按照常理节点B应该悬挂在浏览器窗口视图上，不会跟随滚...
分类：
Web程序 时间：
2014-08-22 10:47:25
阅读次数：
189
1.TreeView选择事件执行两次Very often, we need to execute some code inSelectedItemChangeddepending on the selectedTreeViewItem. ButSelectedItemChangedis called...
分类：
其他好文 时间：
2014-08-21 19:12:24
阅读次数：
228
参考文献1
参考文献2
题目：输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点
变种一：二叉树是二分查找树，如果根节点比两个节点都小，则访问右子树，都大则访问左子树，否则即为结果
变种二：每个节点有指向父节点的指针，则转变为查找两个单链表的第一个公共节点
变种三：对于普通二叉树，下面给出两种方法
方法一：二叉树的后序遍历，先看节点是否在左子树，再看右子树，然后根据左右子...
分类：
其他好文 时间：
2014-08-21 17:22:34
阅读次数：
197
本文只描述Http网络请求相关的信息，Https、Spdy、file、ftp、websocket等的类型只提及在哪里出现关系分支。 下面是加载流程的xmind导出图，最好另存为到本地用看图软件看。看图提示：从上往下是根据堆栈倒置过来画的流程“..."表示省略IPC机制的代码图中有一些地方省略了Callback机制的代码同一父节点表示在此父函数内按顺序执行大部分类名和函数名已代表了其功能和意义，还可...
分类：
移动开发 时间：
2014-08-21 13:26:54
阅读次数：
294
精简的代码实现导航栏滑动效果，实现详解：1.滑块位置：通过父节点position=fixed，子节点position=absolute方式，实现子节点浮动；2.导航栏居中：通过left=0px，right=0px，margin-left=auto，margin-right=auto实现；3.通过jQ...
分类：
Web程序 时间：
2014-08-21 13:20:44
阅读次数：
233
情况1：
树为二叉排序树。
思路：从根结点开始和输入的两个结点进行比较，如果当前结点的值比两个结点的值都大，那么最低的祖先肯定在左子树中，于是下一步遍历当前结点的左子结点。如果当前结点的值比两个结点的值都小，那么最低的祖先肯定在右子树种，于是下一步遍历当前结点的右子结点。如果当前结点正好是输入的两个结点之一，说明这两个结点有一个是另一个的祖先，这时输出当前结点的父节点即可。
/*
二...
分类：
其他好文 时间：
2014-08-21 11:32:06
阅读次数：
365
在地图中每个方格都有两个属性，一是方格是否可通行，二是指向其父节点的指针。A星算法中有几个相当重要的元素：第一个就是指向其父节点的指针。第二个就是OPEN表。第三个就是CLOSE表，这两张表的具体作用我们在后面边用边介绍。第四个就是每个节点的F值(F值相当于图结构中的权值)。F=H+G其中H值为从网...
分类：
其他好文 时间：
2014-08-20 17:56:22
阅读次数：
509
