题目：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 ...
分类：
其他好文 时间：
2014-05-23 11:31:51
阅读次数：
299
1.1.Log&CheckpointInnodb的事务日志是指Redolog，简称Log,保存在日志文件ib_logfile*里面。Innodb还有另外一个日志Undo
log，但Undo log是存放在共享表空间里面的（ibdata*文件）。由于Log和Checkpoint紧密相关，因此将这两部分...
分类：
数据库 时间：
2014-05-23 11:24:36
阅读次数：
403
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：将一个升序排列的链表转换为平衡二叉搜索树，采用递归的方式，先找到链表...
分类：
其他好文 时间：
2014-05-22 12:33:30
阅读次数：
270
测试结论
mysql版本 5.1
表类型： innodb， row_format=compact （这是默认的行格式）
插入超过10个blob， blob的数据量很小（
插入超过10个blob， blob的数据量很大（>768字节）， 插入失败：报 Got error 139 from storage engine。
注意，如果mysql服...
分类：
数据库 时间：
2014-05-22 11:55:10
阅读次数：
347
【题目】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no du...
分类：
其他好文 时间：
2014-05-22 10:43:12
阅读次数：
310
【题目】
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6]...
分类：
其他好文 时间：
2014-05-22 09:41:59
阅读次数：
195
【题目】
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5...
分类：
其他好文 时间：
2014-05-22 06:44:39
阅读次数：
265
jQuery函数的第二个参数可以指定DOM元素的搜索范围。
第二个参数可分为以下类型
DOM referencejQuery wrapperdocument
代码示例
// search within all form elements, using a wrapper for context,
// alerts "8...
分类：
Web程序 时间：
2014-05-20 16:32:25
阅读次数：
377
5道题目分别是：【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-20 15:36:16
阅读次数：
293
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
