Problem Description:
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys l...
分类:
其他好文 时间:
2014-05-15 11:22:21
阅读次数:
317
class Solution {public: bool search(int A[],
int n, int target) { if (n A[mid]) { right = mid; sep = A[mid]; ...
分类:
其他好文 时间:
2014-05-15 09:29:52
阅读次数:
177
在Extjs的官方文档中,Ext.get()和Ext.fly()的方法的声明如下:get(String/HTMLElement/Ext.Elementel):Ext.dom.Elementfly(String/HTMLElementdom,[Stringnamed]):Ext.dom.AbstractElement.Fly这两个方法的区别:1.Ext.get()使用理论缓存的机制,如果你需要频繁的操作一个dom..
分类:
其他好文 时间:
2014-05-15 08:51:18
阅读次数:
285
1.什么是re
正则表达式一门相对通用的语言,在python中也有对正则表达式的支持,那就是的内置re模块。正则表达式就是一系列的规则去匹配字符串然后进行相应的操作,这些规则网上一搜一大片,而re则是运用正则表达式来提供一系列的功能强大的接口让我们来调用。通常我们在对日志文件进行操作的时候会对正则表达式运用的比较多来得到我们希望得到的数据。
2.python中的转义符...
分类:
编程语言 时间:
2014-05-15 03:58:49
阅读次数:
465
一、先搭建好struts2,可以通过myeclipse快速搭建。
二、再导入extjs所需的库文件。
三、写一个实体类User
package com.ext.model;
public class User {
private Integer id;
private String username;
private String password;
public Integer...
分类:
Web程序 时间:
2014-05-15 03:14:40
阅读次数:
471
纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-15 03:02:53
阅读次数:
275
Unique Binary Search Trees, Given n, how many structurally unique BST's (binary search trees) that store values 1...n?...
分类:
其他好文 时间:
2014-05-15 02:32:11
阅读次数:
245
ExtJs表单控件用formPanel来做为表单元素的容器。默认情况下,是使用Ajax异步提交。大家知道要使用Extjs必须引入他的库,所以我们要引入以下几个文件:ext-all.cssext-base.jsext-all.jsPS:笔者采用的是extjs3.0版本那怎么加载插件呢?放心,extjs...
分类:
Web程序 时间:
2014-05-14 23:03:55
阅读次数:
420
Pat1043代码题目描述:A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类:
其他好文 时间:
2014-05-14 22:03:25
阅读次数:
487
实际上也是一个二分查找的问题。
要找出范围,决定了当找到这个数时不能马上返回,如果找target最前面的那个位置,只有当这个位置等于target,且这个位置的前一个位置不等于target时,才能返回这个位置。如果找的是target最后面的那个位置,那么只有当这个位置等于target,且这个位置的后一个位置不等于target时,才会返回它。不满足返回条件时,下一次递归走什么位置也不一样,找前面的时...
分类:
其他好文 时间:
2014-05-14 21:58:25
阅读次数:
350