Follow up for "Search in Rotated Sorted
Array":What ifduplicatesare allowed?Would this affect the run-time complexity?
How and why?Write a function to...
分类：
其他好文 时间：
2014-06-04 20:17:05
阅读次数：
249
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 or...
分类：
其他好文 时间：
2014-06-04 20:09:47
阅读次数：
266
Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-06-03 14:00:56
阅读次数：
281
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-06-03 13:53:21
阅读次数：
309
Read Table 的语法很多，这里说一种特殊情况，Read Table
中查询的时候对标准内表经常有一种二分优化查找，用Binary
search的时候首先必须要有查询条件；但如果查询条件满足的项目不至一条时，这时得到的是这些数据中索引排在最前面的数据； 如： 001 0001
2010010....
分类：
其他好文 时间：
2014-06-03 12:06:45
阅读次数：
224
在Android源码中发现，会如下使用：dlsym(RTLD_DEFAULT, name);也就是说
handle=RTLD_DEFAULT，在网上查了下，大致是说会在当前进程中按照 default library search
order搜索name这个symbol。其中RTLD_DEFAULT=...
分类：
其他好文 时间：
2014-05-31 13:12:22
阅读次数：
196
KEYCODE_CALL 拨号键 5KEYCODE_ENDCALL 挂机键 6KEYCODE_HOME
按键Home 3KEYCODE_MENU 菜单键 82KEYCODE_BACK 返回键 4KEYCODE_SEARCH 搜索键 84KEYCODE_CAMERA
拍照键 ...
分类：
其他好文 时间：
2014-05-31 11:34:41
阅读次数：
377
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * struct TreeNode { ...
分类：
其他好文 时间：
2014-05-30 15:10:23
阅读次数：
227
了解搜索引擎的基本工作原理1.搜索引擎的概念在浩瀚的网络资源中，搜素引擎(Search
Engine)是一种网上信息检索工具，它能帮助用户迅速而全面地找到所需要的信息。我们这样对搜索引擎进行定义：搜索引擎是一种能够通过因特网接受用户的查询命令，并向用户提供符合其查询要求的信息资源网址的系统。据统计，...
分类：
其他好文 时间：
2014-05-30 13:33:40
阅读次数：
295
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
