有了上面的教训，这道题就简单多了，什么时候该更新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
Java实现的网络文件传送程序。...
分类：
编程语言 时间：
2014-05-09 00:42:14
阅读次数：
400
{CSDN:CODE:jquery}
jquery-2.1.0 注！不再支持IE 6/7/8
直接引用地址:
开发版地址1:
压缩版地址1:
开发版地址2:
压缩版地址2:
点击下载2.1.0
jquery-2.0.3 注！不再支持IE 6/7/...
分类：
Web程序 时间：
2014-05-09 02:14:03
阅读次数：
425
环境：CentOS
鉴于语句描述苍白无力，用例子直接说明。
mytxt文件内容：
zilzhang 19881110 jiangxi 18 film
zhagnsan 21321 sichuan 100 card
lisi 3435 hunan 65 TV
1. 找出文件第二行
$ sed -n '2p' mytxt
zhagnsan...
分类：
系统相关 时间：
2014-05-09 02:31:33
阅读次数：
365
这两天发生了很多事情，最主要是企业内部加薪，而我负责了公司一半以上的人员，而且大多数都是比较底层的员工。好在我心善，多为每个人争取了机会。但还是有人因为请假、表现不佳，没有加上薪水，于是乎，有人哭天抢地，跟我来理论的，跟我来求情的，跟我来胡搅蛮缠的，每天我接待了好多这样的人，口水也都解释干了。
其中有一个特别的案例，公司规定，员工请假超过一个月以上者，不能参与加薪。其中物流部的一位员工，他去年因...
分类：
其他好文 时间：
2014-05-09 02:08:42
阅读次数：
433
此用一个小示例来说明c++中成员函数是怎么调用的...
分类：
编程语言 时间：
2014-05-09 01:55:33
阅读次数：
294
转载请注明出处：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
