好久不写了，最近忙毕业论文呢。这个题，就是说一个二叉树，你从右边看，你能看到的数有哪些（会被遮挡）其实抽象出来就是说。。。二叉树每层最右边的数有哪些。。那我们按层遍历一次就好了。/** * Definition for binary tree * struct TreeNode { * in...
分类：
其他好文 时间：
2015-04-12 20:37:02
阅读次数：
110
从根节点开始按层次遍历一棵二叉树 思路：广搜即可 class Solution {public: vector > levelOrder(TreeNode *root) { vector > resVec; if (!root) return resVec; queue nodeQue; nodeQ...
分类：
其他好文 时间：
2015-04-11 11:44:38
阅读次数：
155
思路：
按层序遍历的思路，每次只保存该层的最后一个元素即可。...
分类：
其他好文 时间：
2015-04-08 21:37:11
阅读次数：
118
一言以蔽之：“分”按业务分。按层次分。按读写分。按动静分。按流量分（负载均衡）。按时间分（异步化）。“分”完以后还要保证系统的整体稳定性，需要的原则：冗余和灾备。监控。预案。限流。降级。
分类：
其他好文 时间：
2015-04-07 21:31:12
阅读次数：
276
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。...
分类：
其他好文 时间：
2015-03-20 14:28:08
阅读次数：
140
一般的层序遍历直接打印出结果，用队列即可，但是此次的要求尼是按层次打印结果，所以考虑到用两个队列来交替存储，遍历上一层次的同时将下一层的结点存储到另一个队列中，并在将上面一层的遍历完成后交换两个队列的值。最后，将结果列表调换下顺序即可。...
分类：
其他好文 时间：
2015-03-20 14:25:18
阅读次数：
131
问题：给定一个二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一层要求访问的顺序为从左到右，并将节点依次编号。那么分层遍历如图的二叉树，正确的输出应该为：...
分类：
其他好文 时间：
2015-02-03 23:12:19
阅读次数：
485
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261605.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-30 10:33:26
阅读次数：
135
判断完全二叉树：
完全二叉树，除最后一层外，每一层上的节点树都达到了最大值；在最后一层上只缺少右边的若干节点！
算法思路：
按层次（从上到下，从左到右）遍历二叉树，当遇到一个节点的左子树为空时，则该节点右子树必须为空，且后面遍历的节点左
右子树都必须为空，否则不是完全二叉树。
代码：
bool IsCompleteBTree(BTree* pRoot)
{
if (pRoot =...
分类：
编程语言 时间：
2015-01-12 13:06:28
阅读次数：
475
最近项目开展的如火如荼。由于不是按层开发，每个人敲一条线，即使是自己在敲代码之前先更新，敲完之后立马提交也 难免和别人的会冲突。最头痛的就是这个了。忙活了半天，提交不上，还有可能把自己的 把服务端造成乱码。
今天才了解到原来是我们对SVN的了解还不够。下面我们说一下 在本地代码发生变化 后和服务端刚更新下来的产生了冲突，我们是怎么解决的。
（这个解决方法也不是自己想出来的。现学现卖一下。）...
分类：
其他好文 时间：
2014-12-21 16:39:10
阅读次数：
580
