Binary Tree Level Order TraversalGiven a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).Fo...
分类:
其他好文 时间:
2014-08-08 23:51:06
阅读次数:
265
Binary Tree Zigzag Level Order TraversalGiven a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then...
分类:
其他好文 时间:
2014-08-08 23:48:36
阅读次数:
307
/*
水水的线段树点修改:
----------------------------------------------------------------
void build(int l,int r,int o)建树
{
int mid = (l + r) / 2;
a[o].left = l;
a[o].right = r;
a[o].num = 0;
...
分类:
其他好文 时间:
2014-08-08 21:24:56
阅读次数:
322
1:SDWebImage,UIImageView+WebCache加载一张图片。2:UIViewExt用于定位坐标很有用,可以直接拿到bottom,top,left,right.转:http://blog.csdn.net/complex_ok/article/details/7163736MBPr...
分类:
移动开发 时间:
2014-08-08 21:12:26
阅读次数:
596
一维最大字段和的扩展。
要诀是固定列的左右点,比如左边记录为left, 右边记录为right,那么一个循环left从0到COL,行最大值,那么right从left开始循环到COl,就可以考虑到所有列组合了,这个循环是O(n*n),然后求范围列内的行最大子段和,时间是O(n),
这样巧妙地把二维的问题转化为一维了,最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解,不过他的最大...
分类:
其他好文 时间:
2014-08-08 18:12:56
阅读次数:
227
学习的时候了解了一下join操作,包含left join,right join,inner join和out join,每种操作之后生成的表的空间大小不同;假设A和B表做join操作,如果是left join,则以A表为基准,然后和B表进行匹配,表的大小至少A表的大小(乘以B表中和A表中连接的最大覆...
分类:
数据库 时间:
2014-08-08 18:04:06
阅读次数:
393
#includestruct Node{ int key; Node *p; Node *left; Node *right; Node(int k = 0) { p=NULL; left=NULL; right=NULL...
分类:
其他好文 时间:
2014-08-08 01:35:24
阅读次数:
403
//线段树模板
struct line
{
int left,right;//左端点、右端点
int n;//记录这条线段出现了多少次,默认为0
};
struct line a[100];
int sum;
//建立
void build(int s,int t,int n)
{
int mid=(s+t)/2;
a[n].left=s;
a[n].right=t;...
分类:
其他好文 时间:
2014-08-07 19:06:20
阅读次数:
218
Problem description: The problem may happen when UAC is enabled, it is usually because of the insufficient right to delete the registry key. Solution:...
分类:
其他好文 时间:
2014-08-07 18:51:20
阅读次数:
371
.service{ /*position:relative;*/ height:96% !important;overflow: hidden;}.pright{ height:40px; text-align:right; margin-top:30px; padding-right:50px; ...
分类:
Web程序 时间:
2014-08-07 18:44:31
阅读次数:
249