安装SQLite3 可使用 Perl DBI 模块与 Perl 进行集成。Perl DBI 模块是 Perl 编程语言的数据库访问模块。它定义了一组提供标准数据库接口的方法、变量及规则。下面显示了在 Linux/UNIX 机器上安装 DBI 模块的简单步骤：$ wget http://search....
分类：
数据库 时间：
2014-07-16 18:52:53
阅读次数：
345
高维数据的可伸缩最近邻算法FLANN
1. 简介
在计算机视觉和机器学习中，对于一个高维特征，找到训练数据中的最近邻计算代价是昂贵的。对于高维特征，目前来说最有效的方法是 the randomized k-d forest和the priority search k-means tree，而对于二值特征的匹配 multiple hierarchical clusteringtrees则...
分类：
其他好文 时间：
2014-07-15 10:42:24
阅读次数：
727
#@ 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
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
