题目：输入两个链表，找出它们的第一个公共结点如果两个链表有公共结点，那么公共结点一定出现在两个链表的尾部如果两链表长度不相等，那么达到公共结点的步数就不一致，如何确保 两个链表从头开始遍历，同步达到公共结点？ 这是关键所在如果两链表长度相同，那么就可以同步达到了？ 由此，我们就需要 让两个链表长度"...
分类：
其他好文 时间：
2014-06-27 20:27:24
阅读次数：
170
语言：C++描述：使用单链表实现，HeadNode是key=-1，value=-1，next=NULL的结点。距离HeadNode近的结点是使用频度最小的Node。 1 struct Node { 2 int key; 3 int value; 4 Node* next; 5...
分类：
其他好文 时间：
2014-06-27 18:48:42
阅读次数：
209
第3节 堆排序把n个元素建立一个堆，首先将这n个结点以自顶向下、从左到右的方式从1到n编码，这样可以把n个结点转换成一颗完全二叉树紧接着从最后一个非叶子结点（结点编号为n/2）开始到根节点（结点编号为1），逐个扫描所有结点，根据需要将当前结点向下调整，直到以当前结点为根结点的子树符合堆的特性。#in...
分类：
其他好文 时间：
2014-06-27 18:35:05
阅读次数：
120
【GameObject.Active】 用于控制一个对象是否激活，一个对象激活当且本身active=true，并且它的父结点也都active。相当API有： 1）GameObject.SetActive 2）GameObject.activeSelf 3）GameObjectd.active...
分类：
其他好文 时间：
2014-06-27 17:29:00
阅读次数：
186
堆（heap）是一种非常重要的数据结构（这里我们讨论的是二叉堆），它是一棵满足特定条件的完全二叉树，堆的定义如下：
堆是一棵树完全二叉树，对于该完全二叉树中的每一个结点x，其关键字大于等于(或小于等于）其左右孩子结点，而其左右子树均为一个二叉堆。...
分类：
其他好文 时间：
2014-06-27 08:41:58
阅读次数：
225
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
将星期拆点，符合条件的连边，最后统计汇点流量是否满就行了，注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类：
其他好文 时间：
2014-06-27 07:50:58
阅读次数：
201
题意：给一个最多8个结点的无向图，把结点重排后对于图中每条边(u,v)，u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法：枚举全排列。需要注意的是本题的输入格式相对麻烦一点，需要仔细应对 学习点： 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类：
其他好文 时间：
2014-06-25 17:33:30
阅读次数：
162
【UIRoot】 It's responsible for keeping the scale of the UI somewhat more manageable. UIRoot被放置在场景的根节点，用于决定整个NGUI层次如何绽放。因为子结点会跟随父结点绽放。 Scaling Style有...
分类：
其他好文 时间：
2014-06-25 15:30:19
阅读次数：
161
