【题目】
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
短文本合并重复（去重）的简单有效做法 - 旁观者 -
博客园短文本合并重复（去重）的简单有效做法
分类：
其他好文 时间：
2014-06-12 00:01:44
阅读次数：
263
短文本合并重复（去重）的简单有效做法 - 旁观者 -
博客园短文本合并重复（去重）的简单有效做法
分类：
其他好文 时间：
2014-06-11 23:15:37
阅读次数：
186
短文本合并重复（去重）的简单有效做法 - 旁观者 -
博客园短文本合并重复（去重）的简单有效做法SimHash算法 - ACdreamer - 博客频道 - CSDN.NET SimHash算法
分类：
其他好文 时间：
2014-06-11 22:41:40
阅读次数：
267
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类：
其他好文 时间：
2014-06-07 12:25:46
阅读次数：
329
6. 线性时间排序
6.1 计数排序
我们之前介绍的所有排序算法，都需要依次比较输入元素之间的大小，有些甚至需要重复比较多次，我们将这一列算法统称为比较排序。
接下来，我们将讨论三种以线性时间运行的排序算法，分别是计数排序、基数排序和桶排序，这些算法都用非比较的操作来确定排序的顺序。
计数排序，该算法的基本思路是，对于某一个元素，已知数组中比该元素小的元素的个数为，则可将该元素放置在的位置上。PS：当有相同元素时，此方案需要做一些特殊处理。...
分类：
其他好文 时间：
2014-06-07 12:23:07
阅读次数：
217
multimap 多重映照容器 multimap 与 map
一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在
multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，...
分类：
其他好文 时间：
2014-06-07 08:44:03
阅读次数：
323
随机生成[0,n)中不重复的m个数。 1 class Random { 2 public: 3
Random(int n, int m):n(n), m(m) {} 4 void generate() { 5 srand(time(NULL)); 6
...
分类：
其他好文 时间：
2014-06-07 08:42:38
阅读次数：
178
如果A,B两个表中没有重复数据且表结构一样可以直接insert into B select *
from A如果结构不一样可以 insert into B(字段列表),select 字段列表 from A如果A,B两表中有重复数据可以 insert
into B(字段列表),select 字段列表 ...
分类：
其他好文 时间：
2014-06-07 08:05:50
阅读次数：
227
set容器中不能插入重复的元素，需要其插入的元素有比较大小（> mySet ; 等同于
std::set mySet;所以需要元素的数据类型 具有 大小、相等判断的函数。对于编译器标准定义数据类型（如
int，float，double等），系统已经定义大小判断；但对于自定义数据就要注意自己动手添加这...
分类：
其他好文 时间：
2014-06-07 07:09:00
阅读次数：
250
