Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 11:30:21
阅读次数：
247
原文http://knowyouknowme.iteye.com/blog/574974一、decode在Oracle/PLSQL中,decode具有和
IF-THEN-ELSE 一样的功能。decode函数语法如下：decode( expression , search , result [, s...
分类：
数据库 时间：
2014-05-16 20:41:51
阅读次数：
540
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
5道题目分别是：【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-15 06:30:55
阅读次数：
301
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
写论文的Idea哪里来？
1.寻求数学上的变化。
2.测试现有的他人方法的不足之处。
3.用多种方法详尽解决一个问题。
4.用一个方法解决多种问题。
5.善用跨学科成果。
最重要的2种能力：
1.实验能力。
2.检索能力。Research俗称Re-Search
写论文的要...
分类：
其他好文 时间：
2014-05-14 15:16:14
阅读次数：
266
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS...
分类：
其他好文 时间：
2014-05-14 12:29:53
阅读次数：
544
tree --help以树型结构显示文件及文件夹usage: tree
[-acdfghilnpqrstuvxACDFQNSUX] [-H baseHREF] [-T title ] [-L level [-R]][-P
pattern] [-I pattern] [-o filename] [--...
分类：
系统相关 时间：
2014-05-14 11:15:56
阅读次数：
506
Extjs树形控件由Ext.tree.TreePanel类定义,控件的名称为TreePanel,TreePanel继承自Panel类,在Extjs中使用树形控件其实很简单.大家知道要使用Extjs必须引入他的库,所以我们要引入以下几个文件:ext-all.cssext-base.jsext-all....
分类：
Web程序 时间：
2014-05-14 10:52:18
阅读次数：
339
定义一个存储过程，用到游标，从一个表中取值，插入到另外一个表中。drop procedure
if exists search_test;create procedure search_test(in id int,out out_min_id
varchar(200))begindeclare f...
分类：
数据库 时间：
2014-05-14 07:41:31
阅读次数：
361
