Binary Tree Postorder TraversalGiven a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \...
分类:
其他好文 时间:
2014-08-08 23:58:26
阅读次数:
485
Binary Tree Level Order Traversal IIGiven a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level...
分类:
其他好文 时间:
2014-08-08 23:53:16
阅读次数:
221
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
Problem Description:
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straigh...
分类:
其他好文 时间:
2014-08-08 21:22:36
阅读次数:
315
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
QModelIndexindex=ui.tree_FileLocal->indexAt(pos);QMenu*pMenu=newQMenu(ui.tree_FileLocal);if(ui.tree_FileLocal->columnCount()==7){QAction*refresh=pMenu->addAction(tr("刷新(&Y)"));refresh->setShortcut(Qt::Key_F5);connect(refresh,SIGNAL(trigger..
分类:
其他好文 时间:
2014-08-08 18:31:06
阅读次数:
333
这一节学习树状图的制作。树状图的制作和集群图完全相同,经过这两种 layout 转换后的数据也很相似。...
分类:
Web程序 时间:
2014-08-08 18:18:36
阅读次数:
356
一维最大字段和的扩展。
要诀是固定列的左右点,比如左边记录为left, 右边记录为right,那么一个循环left从0到COL,行最大值,那么right从left开始循环到COl,就可以考虑到所有列组合了,这个循环是O(n*n),然后求范围列内的行最大子段和,时间是O(n),
这样巧妙地把二维的问题转化为一维了,最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解,不过他的最大...
分类:
其他好文 时间:
2014-08-08 18:12:56
阅读次数:
227