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
Mr. White, a fat man, now is crazy about a game
named ``Dance, Dance, Revolution". But his dance skill is so poor that he could
not dance a dance, eve...
分类：
其他好文 时间：
2014-05-15 16:57:57
阅读次数：
502
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间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
??
This is because forward declaration in C++: Compiler needs to know function prototype when function call is compiled. So, you need declare the called function first or place the called function be...
分类：
编程语言 时间：
2014-05-15 04:52:19
阅读次数：
211
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS...
分类：
其他好文 时间：
2014-05-14 12:29:53
阅读次数：
544
定义一个存储过程，用到游标，从一个表中取值，插入到另外一个表中。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
windows：中C/C++是.dll表示调用的动态链接库，而linux是.so表示动态链接库JNI（Java
Native Interface）的书写步骤 ·编写带有native声明的方法的java类 ·使用javac命令编译所编写的java类 ·使用javah
?jni java类名生成扩展名为...
分类：
编程语言 时间：
2014-05-14 07:16:56
阅读次数：
334
Im Halbfinale hatten die Achtelfinalbezwinger von Clemens Doppler/Alexander Horst auch Jonathan Erdmann/Kay Matysik ohne Satzverlust besiegt. 17, der ? so wenig wie
nie zuvor.
EDINGA - Rock aus Alt...
分类：
其他好文 时间：
2014-05-13 16:21:52
阅读次数：
373
