Problem FPaths through the
HourglassInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsIn the
hourglass to the right a path is marked. A pa...
分类:
其他好文 时间:
2014-05-16 05:34:47
阅读次数:
307
题意:给定一棵perfect binary tree,将它每一个节点的next指针都指向该节点右边的节点
思路:dfs
在connect一棵树的时候,需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来,需要知道左子树节点和右子树节点
3.递归地将右子树connect起来,需要知道右子树节点和根右边的节点的左子树节点
递归函数为:
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类:
其他好文 时间:
2014-05-15 07:14:04
阅读次数:
289
题意:给定一棵任意二叉树(不一定是perfect binary tree),将它每一个节点的next指针都指向该节点右边的节点
思路:bfs
这里不能用dfs了,只能用bfs
bfs遍历将同一层的节点存放在同一个数组里,
然后在遍历每个数组,将前面的节点和后面的节点connect起来,
最后一个节点和NULL connect起来
需要定义一个新的struct结构,保存指向每个节点的指针和该节点所在的层
复杂度:时间O(n), 空间O( n)...
分类:
其他好文 时间:
2014-05-15 06:12:13
阅读次数:
294
题目
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer...
分类:
其他好文 时间:
2014-05-15 03:41:11
阅读次数:
257
$\bf命题:$设$\int_a^{ + \infty } {f\left( x \right)dx}
$收敛,若$\lim \limits_{x \to \begin{array}{*{20}{c}} {{\rm{ + }}\infty }
\end{array}} f\left( x \righ...
分类:
其他好文 时间:
2014-05-14 09:49:48
阅读次数:
341
设\[\mathop {\lim }\limits_{x \to
\begin{array}{*{20}{c}}{{a^ + }}\end{array}} f\left( x \right) = \mathop {\lim
}\limits_{x \to \begin{array}{*{20}{c}...
分类:
其他好文 时间:
2014-05-14 08:33:45
阅读次数:
310
设\[\mathop {\lim }\limits_{x \to
\begin{array}{*{20}{c}}{{a^ + }}\end{array}} f\left( x \right) = \mathop {\lim
}\limits_{x \to \begin{array}{*{20}{c}...
分类:
其他好文 时间:
2014-05-14 08:32:48
阅读次数:
245
颜色是从哪里铺?从盒子的border内边开始铺满盒子内部整个区域铺到盒子的border内边缘铺的面积呢?以前有个错误的思想,盒子width height
是content区的总宽应该是div的 width + padding-left + padding-right总长应该是div的 height ...
分类:
Web程序 时间:
2014-05-14 08:26:44
阅读次数:
328
前一个元素设置浮动了紧挨着的元素就浮动在上个元素的下面被上个元素给覆盖要不想被覆盖
要清除浮动clear:left clear:right左浮元素不覆盖 右边元素不覆盖clear:both; Document Header Content
...
分类:
Web程序 时间:
2014-05-13 19:12:13
阅读次数:
357