【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
选择你的引擎
你能用的数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MySQL。仅仅为了添加一个特性而编译应用程序的概念对于Windows的开发人员来说可能很奇怪，但是在UNIX世界里，这已经成为了标准。在缺省情况下，MySQL支持三个引擎：ISAM、MyISAM和HEAP。另外两种类型InnoDB和Berkley（BDB），也常常可以使用。...
分类：
数据库 时间：
2014-06-20 10:58:25
阅读次数：
252
1、
??
Recover Binary Search Tree
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 pretty...
分类：
其他好文 时间：
2014-06-20 10:13:49
阅读次数：
243
PDF-Search-EngineTooDoc
PDFQueen在这上面基本上可以搜索到现有的开源项目的相关资料，比较最新的文档，不过蛋疼的是英文，耐心看！
分类：
Web程序 时间：
2014-06-12 00:30:11
阅读次数：
267
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
原题地址：https://oj.leetcode.com/problems/search-insert-position/题意：Given
a sorted array and a target value, return the index if the target is found. If
n...
分类：
编程语言 时间：
2014-06-11 11:28:40
阅读次数：
349
ES有很多不同的请求和过滤方式，然而常用的不多。我们将会在Search in
depth中更详细的讲解，此处，就把最重要的一些查询和过滤做一个快速的介绍。termfilterterm
filter被用来过滤确切的值，可以是数字，日期，boolean，或者not_analyzed的字符串：{"term...
分类：
其他好文 时间：
2014-06-11 10:17:09
阅读次数：
247
1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
之前做过.net，java开发，也写过几个Php的网站，似乎3种主要编程语言都接触了。但是越来越觉得自己对编程的整个流程缺乏一个整体的认识，尤其是底层的机制。譬如网络编程，编译原理，服务器端，数据库存储引擎原理等。于是看了一些书，比较经典的有apue,unp,tcp/ip,nginx,mysql的innodb存储引擎，深入理解jvm。渐渐发现无论用什么语言做开发，背后都有linux,shell,c...
分类：
Web程序 时间：
2014-06-07 12:12:37
阅读次数：
392
