Given inorder and postorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree.class Solutio...
分类：
其他好文 时间：
2014-08-04 23:57:18
阅读次数：
476
过了之后感觉以前真的做过这种类型的题。
之前一直很疑惑二级排序的优先级问题，现在发现二级排序真的没有绝对的优先级。
对于此题，若按W排序，则有1到i件物品的W均小于等于第i+1件物品(设为A)的W，那么对于第i+1件我们在[1，i]中要选取一个B，使得B.w
这就是所谓的最接近A的B。
因为对于W，后面的均大于等于前面的，所以我们需要一个尽可能大的H。
Splay_Tree实现。
#...
分类：
其他好文 时间：
2014-08-04 21:43:38
阅读次数：
309
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.方法：为了使BST高度平衡，要找链表中的中值作为当前根节点。/** * Defin...
分类：
其他好文 时间：
2014-08-04 20:37:47
阅读次数：
194
ExtJS常用代码集合，包括弹出提示框，登陆框，树状结构等等。?1. [代码]弹出提示框 Getting Started Example 2. [代码]树状结构图 ``` Tree ...
分类：
Web程序 时间：
2014-08-04 20:37:07
阅读次数：
414
二叉树的遍历，给出前序和中序遍历，输出后序遍历。...
分类：
其他好文 时间：
2014-08-04 17:50:17
阅读次数：
284
参照这个博客的做法：请戳 ，还有这个的讲解：
询问区间中满足条件的连续最长区间通常属于区间合并问题。
节点增加4个域，lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目
col:记录该区间住人的状态，1表示全住满，0表示全空，-1表示有可以住的房间。
查询是否有连续空房间数目num的时候，先查询左边，当tree[v]...
分类：
其他好文 时间：
2014-08-04 17:39:57
阅读次数：
365
问题：判断二叉树是否为镜像二叉树分析：递归判断，根节点单独判断，然后递归左结点和右结点，之后每次一起递归左结点的左结点和右结点的右结点比较，左结点的右结点和右结点的左结点比较/** * Definition for binary tree * struct TreeNode { * int ...
分类：
其他好文 时间：
2014-08-04 17:27:27
阅读次数：
175
链接求某一点到其它点距离和最小，求这个和，这个点 为费马点。做法：模拟退火 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using name....
分类：
其他好文 时间：
2014-08-04 17:03:17
阅读次数：
253
Given a binary tree, flatten it to a linked list in-place.For example, Given 1 / \ 2 5 / \ \ 3 4 6The flattened ...
分类：
其他好文 时间：
2014-08-04 16:59:37
阅读次数：
246
