有了上面的教训，这道题就简单多了，什么时候该更新pre是明确的了，倒是有个细节，二叉搜索树中是不允许有相等节点的，所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类：
其他好文 时间：
2014-05-09 01:33:43
阅读次数：
269
NYOJ 663 弟弟的作业...
分类：
其他好文 时间：
2014-05-09 01:34:10
阅读次数：
225
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
1、Clone Graph
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as...
分类：
其他好文 时间：
2014-05-09 02:17:58
阅读次数：
336
题目详情
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0
例如：A={1， 4， -3}，
则：
|A[0] + A[0]| = |1 + 1| = 2.
|A[0] + A[1]| = |1 + 4| = 5.
|A[0] + A[2]| = |1 + (-3)| = 2.
|A[1] + A[1]| = |4 + 4| = 8.
|A[1] +...
分类：
其他好文 时间：
2014-05-09 01:17:47
阅读次数：
331
今天写了安卓程序与服务器通信，其中需要从服务器获取图片。本来以为下载流、处理文件流很复杂，结果几句话就轻松搞定了。现在记在这里。 // (2014.5.1第一种方法)通过服务器返回的图片url，再次向服务器请求，添加动态新闻图片
// 读取Bitmap图片
try {
Bitmap bm;
URL url;
url = new URL(map.get("activity...
分类：
其他好文 时间：
2014-05-09 01:18:18
阅读次数：
365
集合的Jaccard相似度定义：对于两个集合A和B，A和B的Jaccard相似度记为SIM（A，B）=|A∩B|/|A∪B|。
计算文档内容的相似度可以用来检测文档抄袭作弊或者镜像页面等。
为了计算文档内容之间的相似度，首先也将文档进行分词处理，然后计算Jaccard相似度。
shingling用来处理文档内容的分词，需要考虑shingle的大小。
例如，字符串“abcd" , 2个shi...
分类：
其他好文 时间：
2014-05-09 00:41:45
阅读次数：
290
经过近阶段sublime text 3的使用，对这款编辑器越来越喜欢，无论是外观还是功能，都已做到了编辑器中的顶级。如果你不是 emacs 和 vim 的死忠，那么这款编辑器你绝对不应该错过。虽说这是一款收费软件，listen有70$，但是未注册版也没有任何功能限制，只会在你 save 一定次数后弹出一次购买提示，按Esc即消失，真是业界良心。大家一定要多支持正版。这里推荐大家使用portable version，打好插件，设好配置，就可以压缩打包存储到网盘或U盘中，随时随地使用。我打了10多个插件后，其大...
分类：
其他好文 时间：
2014-05-09 00:22:51
阅读次数：
413
1 表和列的命名规则
a. 必须以字母开头
b. 长度不能超过30个字符
c. 不能使用Oracle的保留字(关键字)
d. 只能使用如下字符A-Z，a-z,0-9,$,#
2 创建表
语法：create table 表名 (列名 数据类型，列名 数据类型，...)
SQL> create table Student (StuNo number(10),Gender ch...
分类：
其他好文 时间：
2014-05-09 02:31:05
阅读次数：
262
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！
经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！
发现自己好久没有是用Matlab了，顺便从网上查了查代码，自己来修改一下！
先普及一下牛顿迭...
分类：
其他好文 时间：
2014-05-09 00:27:15
阅读次数：
434
题目详情
在计算机中，整数是以2的补码的形式给出的。
给出整数A和B，假设计算机是32位机，求从A到B之间的所有二进制数中，一共用了多少个1。
输入格式：
多组数据，每组数据一行，由两个整数A,B, -2147483648
输出格式：
每组输出一行，从A到B使用的1的个数。...
分类：
其他好文 时间：
2014-05-09 01:55:07
阅读次数：
250
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segment
...
分类：
其他好文 时间：
2014-05-09 01:34:35
阅读次数：
350
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segment
...
分类：
其他好文 时间：
2014-05-09 01:18:43
阅读次数：
316
问题描述：
一个数组，长度为N，数组元素有负有正，如{-1， 4， 6， -3， 7， -3， -3， 9}；我们可以清楚的知道最大的子数组应该是4到9，也就是下标1到下标7，和为17。
求解思路：
第一种方法：我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和，以及数组的最大和。
2、我们可以用两个for循环来来遍历数组，每一次求出子数组的最大和，每个子数组从...
分类：
其他好文 时间：
2014-05-09 01:19:17
阅读次数：
304
这两天发生了很多事情，最主要是企业内部加薪，而我负责了公司一半以上的人员，而且大多数都是比较底层的员工。好在我心善，多为每个人争取了机会。但还是有人因为请假、表现不佳，没有加上薪水，于是乎，有人哭天抢地，跟我来理论的，跟我来求情的，跟我来胡搅蛮缠的，每天我接待了好多这样的人，口水也都解释干了。
其中有一个特别的案例，公司规定，员工请假超过一个月以上者，不能参与加薪。其中物流部的一位员工，他去年因...
分类：
其他好文 时间：
2014-05-09 02:08:42
阅读次数：
433
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287
百度之星编程大赛——您报名了吗？
杭电ACM 2014暑期集训队——选拔安排~
Intelligent IME
Time Limit: 2000...
分类：
其他好文 时间：
2014-05-09 01:35:06
阅读次数：
334
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
在CentOS6.4 下安装OpenCV2.3.1和ffmpeg0.8，IDE使用Code::blocks，详细配置过程。...
分类：
其他好文 时间：
2014-05-09 02:44:08
阅读次数：
410
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4278
Faulty Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-05-09 02:03:58
阅读次数：
410
有人说：学习vim就像学弹钢琴一样，一旦学会，受益无穷。
VIM可能是人类史上最好的文本编辑器，但是学习vim在开始时是痛苦的。我们无法一次性记住所有的使用方法，但至少要知道 有哪些功能，然后在能用快捷方法的时候尽量使用，就能熟练使用VIM了。
两种模式
vim的神奇之处就在于他不是打开之后就像记事本一样往里输入或者删除，他有两种模式。
1、Normal 模式：当我们使用vim命令打开一个...
分类：
其他好文 时间：
2014-05-09 01:06:40
阅读次数：
232
