A collegiate textbook problem. Nothing special, but just take care of your memory use.class Solution {public: TreeNode *_buildTree(int pre[], int &...
分类：
其他好文 时间：
2014-07-23 12:00:46
阅读次数：
248
Swift与Objective-C混用简明教程转载自:https://github.com/lifedim/SwiftCasts/tree/master/000_mix_swift_objc我想很多iOS开发者在知道Swift后，心中最大的问题就是如何将Swift应用到原有项目之中。下面我将简要介绍...
分类：
移动开发 时间：
2014-07-23 11:35:46
阅读次数：
265
递归实现当然太简单，也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要訪问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，能够从栈中弹出訪问的节点，相当于“左根右”过程的“根”，然后...
分类：
其他好文 时间：
2014-07-22 23:39:17
阅读次数：
296
#include#include #include using namespace std;using namespace boost::property_tree;//其实有点像std::list,自己可以构造一个任何类型的节点插进去，特别数组类型，用法太灵活了int main(){ std...
分类：
Web程序 时间：
2014-07-22 23:22:57
阅读次数：
257
linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。本文中假设inittab中设置的init tree为：/etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/r...
分类：
其他好文 时间：
2014-07-22 23:13:53
阅读次数：
223
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2014-07-22 23:07:52
阅读次数：
237
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
#include#include #include #include #include //解析下面的json//pairint main(){ using namespace boost::property_tree; std::string strJson = "{ \"people...
分类：
Web程序 时间：
2014-07-22 22:59:52
阅读次数：
230
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值，关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator，杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制，就像 stack 以 dequ...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
231
题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。
第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。
大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（每个结点有一个附加信息标记以之为子树的树所有点的最大值）。所以，查询时【i,j】，只要把i-...
分类：
其他好文 时间：
2014-07-22 22:34:13
阅读次数：
294
