必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。
我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类:
其他好文 时间:
2014-05-09 02:18:26
阅读次数:
223
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
绝大多数对于Node.js的讨论都把关注点放在了处理高并发能力上,做开发的时候一定要明白node内部做出的权衡,以及node应用性能好的原因。
node采用一个长期运行的进程
而php在apache中会产生多个进程...
分类:
Web程序 时间:
2014-05-09 02:11:13
阅读次数:
311
这是一道好题,思路虽然有,但是提交之后总是有数据过不了,又按照数据改改改,最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定,来过一些特殊的数据的话,说明代码本身有很大的漏洞。
这道题,我想到了要用两个指针保存乱序的节点,甚至想到了用一个pre指针来保存前面一个节点,但是问题出在哪里呢?我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的,那么...
分类:
其他好文 时间:
2014-05-09 01:54:42
阅读次数:
250
有了上面的教训,这道题就简单多了,什么时候该更新pre是明确的了,倒是有个细节,二叉搜索树中是不允许有相等节点的,所以题目的要求用黑体字标明了。写的时候注意就可以了。
class Solution {
public:
TreeNode *pre = NULL;
bool isValidBST(TreeNode *root) {
if(root == NULL) ...
分类:
其他好文 时间:
2014-05-09 01:33:43
阅读次数:
269
绪:因工作需要,最近开始学习Node js,之前隐隐约约听到过node js 但没有实际见到过,只好google了;至于什么是node js,能做些什么,有多么好,或者有哪些弊端我这里就不多说了,因为我也说不来。
注:因工作系统平台是windows环境,所以这一系列开发测试都以windows系统。(win7)系统;
一、准备工作:
node js 安装
1、 进入node js...
分类:
微信 时间:
2014-05-09 01:28:00
阅读次数:
630
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢,后续遍历最后一个节点一定是整棵树的根节点,从中序遍历中查找到这个元素,就可以把树分为两颗子树,这个元素左侧的递归构造左子树,右侧的递归构造右子树,元素本身分配空间,作为根节点。
于set和map容器不同的是,vector容器不含find的成员函数,应该用stl的库函数,好在返回的也是迭代器,而vector的迭代器之间是可以做...
分类:
其他好文 时间:
2014-05-09 01:23:38
阅读次数:
275
AIX5.3InstallOracle10gRAC错误集锦--磁盘I/O故障系统环境:操作系统:AIX5300-09集群软件:CRS10.2.0.1数据库:Oracle10.2.0.1系统架构图本机采用vg并发(VGconcurrent)作为共享的存储故障现象:、当在第一个node(aix211)执行root.sh时,被hang住......查看日志:[root@aix..
分类:
数据库 时间:
2014-05-09 00:55:46
阅读次数:
520
1.在Action中定义,context用于传递搜索条件和分组条件,在搜索视图中默认显示:示例代码:
Leaves Summary hr.holidays form tree,form ...
分类:
其他好文 时间:
2014-05-08 23:59:31
阅读次数:
661
1、下载node-sqlserver(msnodesql-0.2.1-v0.8-x64.msi) msnodesql
下载地址:下载自行选择与自己系统相符的版本,点击安装。 msnodesql
官方地址:https://github.com/WindowsAzure/node-sqlserver.....
分类:
数据库 时间:
2014-05-08 23:22:11
阅读次数:
1434