出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
摘要：
在LBS上有这样一个常用的功能，查找附近所有的关键点（POI点，比如标志性建筑物，餐厅，大厦，加油站等）。相信大家对search已经非常熟悉了，可是search必须要传“关键字”参数，即使是多关键字搜索，也要把所有POI的tag都一一列举出来，才能搜索到结果。那么，有没有什么办法，可以不用....
分类：
其他好文 时间：
2014-05-26 02:00:11
阅读次数：
419
Search in Rotated Sorted Array I II
分类：
其他好文 时间：
2014-05-26 00:59:47
阅读次数：
197
市场调查研究公司Display
Search今天公布，今年首季三星电子平板电视在全球市占率达29.6%，创历年单季最高。三星电子自2006年以来连续33季稳居全球电视市场冠军。
分类：
其他好文 时间：
2014-05-26 00:31:04
阅读次数：
271
##报错来源分析 由于hibernate-entitymanager 需要jboss logging
。由于或多或少的原因导致 maven无法下载相关的jar文件。##解决办法: 访问 http://search.maven.org
搜索jboss-logging 点击all, 找到相...
分类：
其他好文 时间：
2014-05-25 23:23:26
阅读次数：
401
php在数组中查找指定值是否存在的方法有很多，记得很久以前我一直都是傻傻的用foreach循环来查找的，下面我主要分享一下用php内置的三个数组函数来查找指定值是否存在于数组中，这三个数组分别是
in_array(),array_search(),array_key_exists()。首先分别介绍一...
分类：
Web程序 时间：
2014-05-25 19:35:54
阅读次数：
272
一、开发环境
Mac OS X 10.9.2 64位、Xcode5.1、MySQL5.5.37 64位
MySQL安装目录为：/usr/local/mysql
二、配置xcode连接mysql的编译选项
1> 将mysql头文件目录添加到xcode头文件搜索路径中
项目属性--> Build Settings --> Search Paths --> He...
分类：
数据库 时间：
2014-05-25 18:24:52
阅读次数：
386
Splay Tree 支持的之中操作。
插入，删除，求前驱和后即，区间更新与查询。
先来一发Splay Tree最基础的操作——伸展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:102400...
分类：
其他好文 时间：
2014-05-25 04:27:37
阅读次数：
291
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他好文 时间：
2014-05-24 23:49:57
阅读次数：
346
题目链接：点击打开链接
题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5)
Treap模板（静态数组）
#include
#include
#include
#include
#include
const int maxNode = 500000 + 100;
const int inf = 0x3f3f3f3f;
struct Tr...
分类：
其他好文 时间：
2014-05-24 23:18:09
阅读次数：
522
