#@ root: the root of searched tree
#@ nodeToFind: the tree-node to be found
#@ path: the path from root to node
#@@
#@@ search tree referenced by root, and return the path
#@@ from root to node, if n...
分类：
其他好文 时间：
2014-07-14 16:45:51
阅读次数：
217
10.1 GET请求10.2 XML解析10.3 JSON解析10.4 POST请求10.1 GET请求通过一个第三方提供的云服务，查询IP归属地：http://www.youdao.com/smartresult-xml/search.s?type=ip&q=218.241.121.186它的返回...
分类：
移动开发 时间：
2014-07-14 09:13:51
阅读次数：
372
通常Colliders会与Rigidbody一起使用，没有添加碰撞体的刚体会彼此相互穿过。常用碰撞体有以下几种：Box Collider：盒子碰撞体，是一个立方体外形的碰撞体，可调整为不同大小的长方体，一般可用作门，墙及平台等，也可用于交通工具的外壳。最适合的是使用在盒子和箱子上。Is Trigge...
分类：
其他好文 时间：
2014-07-14 00:56:01
阅读次数：
186
.box{ width: 100px; height: 100px; border: 1px solid #ccc; border-radius: 5px; margin-bottom: 15px; } .out, ...
分类：
Web程序 时间：
2014-07-14 00:16:57
阅读次数：
305
Implement a function to check if a binary tree is a binary search tree./* The inorder travel of a BST is strictly increasing. We track the pre node of...
分类：
其他好文 时间：
2014-07-13 22:27:09
阅读次数：
344
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
二分检索
二分检索(Binary Search)也叫二分查找，是应用于有序表上的一种检索方法。二分检索的思想是：由于序列已经有序，故不需要顺序遍历，每次只需和序列中间位置的元素进行比较即可，以此确定下次查找的位置。显然每次都可以排除一半的元素，很高效。...
分类：
其他好文 时间：
2014-07-13 18:26:44
阅读次数：
278
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 nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2014-07-13 16:53:01
阅读次数：
189
数组是升序的，数组经过循环移动之后，肯定是有左半部分或者有半部分还是升序的。
代码：
public class SearchRotateArray {
public static int search(int a[], int l, int u, int x) {
while(l<=u){
int m = (l+u)/2;
if(x==a[m]){
return m;...
分类：
移动开发 时间：
2014-07-12 23:11:02
阅读次数：
271
Description
Read the statement of problem G for the definitions concerning trees. In the following we define the basic terminology of heaps. A heap is a tree whose internal nodes have each assigned...
分类：
其他好文 时间：
2014-07-12 18:52:12
阅读次数：
285
