Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solut...
分类:
其他好文 时间:
2014-07-13 17:18:19
阅读次数:
193
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:...
分类:
其他好文 时间:
2014-07-13 17:13:49
阅读次数:
213
这里记录下堆的相关操作。
op 1:
'''
@ data: the heap array
@ p : index of parent item
@ n : number of data
@@ Swap p and it's son items, make p the largest of them
'''
def swapForMaxHeap(data, n, p):
l...
分类:
其他好文 时间:
2014-07-13 17:07:15
阅读次数:
223
默认网站根目录为/usr/local/nginx/html,要将它改成/homw/www
vi /usr/local/nginx/conf/nginx.conf
将其中的
location / {
root html;
index index.php index.html index.htm;...
分类:
Web程序 时间:
2014-07-13 17:06:03
阅读次数:
219
Layout 是 D3 中 “制作常见图形的函数”,用 Layout 可以轻松地对输入数据进行转换,使得它能容易地适应可视化图形使用的需要。...
分类:
Web程序 时间:
2014-07-13 16:30:01
阅读次数:
294
配置nginx支持php 出现了No input file specified ?
只要修改下安装目录下的 nginx.conf下的
location ~ \.php$ {
root html;
fastcgi_pass 127.0.0.1:9000;
fastcgi_index ...
分类:
Web程序 时间:
2014-07-13 16:16:48
阅读次数:
270
提交地址:点击打开链接
题意: N(N
分析:涉及集合的查询,合并,取最值。 利用并查集和左偏树即可解决。
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
int tot, v[maxn], l[maxn], r[maxn], d[maxn], f[...
分类:
其他好文 时间:
2014-07-13 15:38:55
阅读次数:
183
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum
...
分类:
其他好文 时间:
2014-07-13 13:58:01
阅读次数:
184
Design an algorithm and write code to find the first common ancestory of two nodes in a binary tree. Avoid storing additional nodes in data structure....
分类:
其他好文 时间:
2014-07-13 13:24:21
阅读次数:
279
You have two very large binary trees: T1, with millions of nodes, and T2, with hundreds of nodes. Create an algorithm to decide if T2 is a subtree of ...
分类:
其他好文 时间:
2014-07-13 13:04:00
阅读次数:
186