在递归函数中，加上max和min，保存当前子树的最大值和最小值
合法的二叉查找树：
1.左子树最大值
2.右子树最小值>根节点
3.子树均为合法的BST
bool isValidBST(TreeNode *root) {
if (!root) return true;
int max, min;
return isValid(root, m...
分类：
其他好文 时间：
2014-09-26 20:54:38
阅读次数：
131
Adobe中国关闭研发中心并裁员，大多被解读为因为盗版，还有反垄断等原因，其实并不完全，中国IT行业人力成本已经不那么有优势了。不过话说回来，如果所有中小广告公司，网站设计都买正版软件的话，Adobe的日子绝对是相当好过的。为什么不早点布局云设计，云开发，把应用放到云端提供云服务，这或许是解决盗版的好思路，我不是专家，帮Adobe乱想的点子。
当然，Adobe仍然是一家伟大的公司，有很强的产品线布局，手握大量的专利，而且其Adobe Air产品战略正在纠正忽视HTML5的错误，假以时日或许能卷土重来，毕竟在...
分类：
移动开发 时间：
2014-09-25 03:22:18
阅读次数：
261
浓缩观点消费动力不足、利润下滑、电商侵蚀，大型超市的突围之路在哪里？掌握以大数据分析为基础的“商业实验学习”的5个方向，将给零售企业带来数以亿计的经济效益。零售企业可能每天都会产生令人兴奋但有些风险的创意，这些点子要不要做？效果又会如何？大数据下的“商业学习实验”台湾的全家便利店，在台湾拥有2000...
分类：
其他好文 时间：
2014-09-23 16:55:54
阅读次数：
246
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
希尔排序又称“缩小增量排序”。
它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录”基本有序”时，（当增量为1时）再对记录进行一次直接插入排序。
可以看出希尔排序希尔排序是改进了的插入排序。
特点：
子序列的构成不是简单的”逐段分割”，而是将相隔某个”增量”的记录组成一个自序列。这使得希尔排序中...
分类：
其他好文 时间：
2014-09-15 19:35:49
阅读次数：
204
周末大家都休息吧 哥也休息~虽然会看看邮件 16:53 想来想去还是管理差吧 也就是，问题还是在我们身上，我们不够作为，和我们的能力有限。大多时候公司不在乎你是怎么挣钱的。除了不做违法的事儿，只要你能把钱挣回来，怎么做都行。能力越强，越自由。所以有时候怪公司这怪公司那的不一定是到点子上，中层...
分类：
其他好文 时间：
2014-09-07 18:26:55
阅读次数：
155
分治一、简单介绍二、集中题目1、 动态最小生成树（了解）2、 CDQ分治（1） 蝗虫（运用）（2） CASH（了解）（3） 共点圆（了解）3、 树分治（1） 树链剖分（运用） 例题：：BZOJ2243每个点记录siz、son、fa、top、dfn（siz：该点子树大小、son：该点重链上的儿子...
分类：
其他好文 时间：
2014-09-07 12:11:05
阅读次数：
204
Xml Schema的用途1．定义一个Xml文档中都有什么元素2．定义一个Xml文档中都会有什么属性3．定义某个节点的都有什么样的子节点，可以有多少个子节点，子节点出现的顺序4．定义元素或者属性的数据类型5．定义元素或者属性的默认值或者固定值Xml Schema的根元素：表示要求xml文档的每一个元...
分类：
其他好文 时间：
2014-09-05 09:52:01
阅读次数：
340
闲话少讲，实际上ios7以上是支持原生api扫描二维码的，所以我觉得这就是为什么zbarsdk没有继续更新的原因。
百度一下，说修改架构什么的还是有的，但貌似没说到点子上，还是老外的解决方法牛逼。
第一：问题的提出，给了很多解决方法：
http://stackoverflow.com/questions/12506671/zbar-sdk-is-not-working-in-ios6/127...
分类：
移动开发 时间：
2014-09-04 19:10:10
阅读次数：
203
有那么一对情侣.女孩很漂亮,非常善解人意,偶尔时不时出些坏点子耍耍男孩.男孩很聪明,也很懂事,最主要的一点.幽默感很强.总能在2个人相处中找到可以逗女孩发笑的方式.女孩很喜欢男孩这种乐天派的心情. 他们一直相处不错,女孩对男孩的感觉,淡淡的,说男孩象自己的亲人. 男孩对女孩爱甚深,非常...
分类：
其他好文 时间：
2014-08-31 22:49:21
阅读次数：
293
