题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出...
分类：
其他好文 时间：
2014-08-03 15:20:15
阅读次数：
232
题目链接
题意:
一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
state[i] 表示对于一行，保证不相邻的方案
状态：dp[i][ state[j] ] 在状态为state[j]时，到第i行符合条...
分类：
其他好文 时间：
2014-08-03 05:45:34
阅读次数：
246
1. 如果家中会做饭频率很高的话，尽量放弃开放式厨房，会有油烟问题 2. 卫生间、厨房小水宝，热水来得快，使用时比较方便 3. 吸油烟机中式的比欧式的吸力更强,欧式的好看不中用。 4. 电源插座能多装尽量多装点，否则家里到处都是拖线板 5. 马桶边上一定要预留电源插座，否则卫...
分类：
其他好文 时间：
2014-08-02 20:53:54
阅读次数：
215
从源点开始遍历，从汇点开始遍历，如果遍历了所有的点则最小割唯一，否则不唯一。#include #include #include #include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-08-02 17:56:13
阅读次数：
248
被这样的题目忽悠了，一开始以为使用Trie会大大加速程序的，没想到，一不小心居然使用Trie会超时。
最后反复试验，加点优化，终于使用Trie是可以过的，不过时间大概难高于1500ms，一不小心就会超时。
看来这是一道专门卡Trie的题目，只好放弃不使用Trie了。
也得出点经验，如果字符串很多，如本题有1万个字符串的，那么还是不要使用Trie吧，否则遍历一次这样的Trie是十分耗时的，2s...
分类：
其他好文 时间：
2014-08-02 15:30:03
阅读次数：
245
题目：已知n个数a[1..n]，还有另一个数M，在前n个数中找到差值最小的两个数使得他们的和是M。
分析：数学。排序，找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字，
如果M是偶数，并且存在至少两个M/2，则a[s-1]、a[s-2]一定是M/2；
否则a[s-1] M，从这两点向两边扩展即可...
分类：
其他好文 时间：
2014-08-02 12:57:53
阅读次数：
159
用xcode来开发cocos2dx，结果发现一个非常纠结的问题，假设我一旦改动了一个Lua文件，我必须clean之后再build，否则改动的Lua文件不会体现出来。这是一个非常令纠结的结果，特别是我要进行调试的时候，在网上搜索了一圈，发现xcode原来能够提供一个build phase的功能，同意在...
分类：
其他好文 时间：
2014-08-02 12:38:53
阅读次数：
222
事件对象就像一个开关：它只有两种状态---开和关。当一个事件处于”开”状态，我们称其为”有信号”否则称为”无信号”。可以在一个线程的执行函数中创建一个事件对象，然后观察它的状态，如果是”无信号”就让该线程睡眠，这样该线程占用的CPU时间就比较少。产生事件对象的函数如下：HANDLE CreateEv...
分类：
其他好文 时间：
2014-08-02 12:30:13
阅读次数：
227
var jsonStr = JsonMapper.ToJson(tmpType);var tmpObject = JsonMapper.ToObject(jsonStr);序列化和反序列化。需要注意float类型要转换成double类型，否则会出错。序列化对私有成员似乎无效，还是要全public出来...
分类：
Web程序 时间：
2014-08-02 01:45:52
阅读次数：
214
题目链接：http://poj.org/problem?id=3411题目意思：N个city 由 m 条路连接，对于一条路（假设连接Cityia和 Cityb），如果从Citya 去 Cityb的途中，之前已经走过Cityc（可能会等于a），那么就可以交p的钱，否则之前未走过Cityc，就一定要交r...
分类：
其他好文 时间：
2014-08-02 01:33:23
阅读次数：
209
