并查集。需要考虑入度。 1 #include 2 #include 3 4 #define
MAXNUM 10005 5 6 int bin[MAXNUM]; 7 int degree[MAXNUM]; 8 int nums[MAXNUM]; 9 10
int find(int x) {11...
分类：
其他好文 时间：
2014-06-02 21:31:31
阅读次数：
219
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf
Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J.
Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-06-02 20:05:23
阅读次数：
375
先上题目：The Query on the TreeTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
54Accepted Submission(s)...
分类：
其他好文 时间：
2014-06-02 17:23:24
阅读次数：
215
BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类：
其他好文 时间：
2014-06-02 17:14:38
阅读次数：
232
由于智力的问题，百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的，题目给的意思颇有鸽巢原理的感觉，于是觉得开场第一题应该就是智力构造题了，想了半个小时，发现完全想不动，于是只能放弃了去想后面的题。然后看第二题的数据结构，树上的询问，支持点修改，询问子树和，还有换根，然后...
分类：
其他好文 时间：
2014-06-02 16:41:08
阅读次数：
257
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, y-1), (x+2, y), (x-2, y...
分类：
其他好文 时间：
2014-06-01 13:55:04
阅读次数：
421
【题目】
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2...
分类：
其他好文 时间：
2014-06-01 13:01:23
阅读次数：
279
在这个过程当中JSF的实现者使用processValidators方法处理所有在tree中的组件中注册的验证器。验证的过程就是通过每个组件已有的规则对其已经保存的值进行校验，同时也对输入的值进行校验，前提是组件的immediate属性没有设置为true。从代码来看在UIViewRoot中的这个processValidators方法和上个阶段中的processDecodes基本一致，不用说下一个阶段...
分类：
Web程序 时间：
2014-06-01 09:46:59
阅读次数：
310
