题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
接受成都传智播客的邀请写这篇文章，我感到万分荣幸、受宠若惊。我想过很多种开场白，想来想去，还是觉得这样简单的两句话比较自然。
我从来没去过传智播客，知道这个名字也是来自于网上查资料时无意中发现的。我印象中，成都传智播客是在最近四年内开业的，而且最开始是在八宝街。
我2009年毕业，大专生，机械专业。说起我的2009年，这一年的经历要说出来，恐怕要写好几页了。08年底，我去实...
分类：
其他好文 时间：
2014-05-15 11:12:13
阅读次数：
310
OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
OJ题目：click here~~
题目分析：设dp[ i ] 为前i个数的子序列的个数 ， 下标从1开始。计算dp[ i ] 。第一种情况， 如果x[ i ] 与前面的数都不相同 ， 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 ， 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况，如果x[...
分类：
其他好文 时间：
2014-05-15 05:13:13
阅读次数：
223
之前自己的编程完全是在PC上进行的，而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性，且大学走到现在基本上没什么课了，空闲时间很多，于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开，由于本人是完全没有Android程序设计基础，所以内容都很基础，希望与大家交流学习并得到指点。
1.Activity类的onCreate()方法
...
分类：
移动开发 时间：
2014-05-15 04:47:13
阅读次数：
452
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
万事开头于你目标的设定，如果开始走错了，那么后面的路将会更加的错误，甚至于更加的努力犯错就会越严重。目标已经成为我们工作与生活的一个重要问题，特别是对于现在如此竞争力大的社会中，如果目标选错了，后面的付出将会是白费功夫。人生一辈子不可能有太多的目标，不要轻易的随意的确定目标，不要随意抛弃目标，对待自己认真，社会才会对你认真。对于目标的确立，带团队也有非常重要的作用，你被下属定下的目标是否合适，以什么标准来确定目标是否正确？...
分类：
其他好文 时间：
2014-05-15 04:31:40
阅读次数：
262
??在上个月微软发布了Windows 8.1更新（KB2919355），如果大家使用的是Windows 8.1的系统，并且启用了自动更新，那这个更新就会被自动安装。伴随着这个更新，微软同时宣布从一个月以后（即5月中旬）开始，所有Windows 8.1系统只有在安装了这个更新（KB2919355）以后才能获得其他的后续更新。今天微软发表了最新的声明，表示虽然大多数Windows 8.1用户已经通过自...
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
很有意思的题目，我一开始的思路受计算柱状型最大面积那道题的影响，想每次求两种满足特定关系的柱子之间的水的量，结果各种错，各种特殊情况需要排除，我意识到是自己的思路有问题了。
停下来想一下水的体积到底跟什么有关系？当然可以把是水的地方都加起来，这样必须看两个柱子之间的高低关系，还要考虑底部的高度。还有一种方法呢，求整个区域的面积，然后把不是水的地方去掉，剩下的就是水的体积。这种方法好在那里呢？这种...
分类：
移动开发 时间：
2014-05-14 14:12:33
阅读次数：
429
