题目链接：Pow(x, n)
Implement pow(x, n).
这道题的要求是实现pow(x, n)函数。
求x的n次幂。直接的暴力思路，将x乘以自身n次即可，时间复杂度O(n)。当n非常大时，计算时间过长。
考虑将n转化为二进制数，即n = a0*2^0 + a1*2^1 + a2*2^2 + ... + an*2^n。而求x的n次幂，即为x^n = x^(a0*2^0 + a1...
分类：
其他好文 时间：
2015-03-04 11:09:43
阅读次数：
118
FLANN介绍FLANN库全称是Fast Library for Approximate Nearest Neighbors，它是目前最完整的（近似）最近邻开源库。不但实现了一系列查找算法，还包含了一种自动选取最快算法的机制。flann::Index_类该类模板是最近邻索引类，该类用于抽象不同类型的最近邻搜索的索引。
以下是flann::Index_类的声明：template <typename...
分类：
其他好文 时间：
2015-03-03 16:47:02
阅读次数：
23629
人类思维--计算机逻辑思维 逻辑思维--代码实现 写书法： 描红——临摹——碑贴——自成一体——草 章节复习： 数组：一维，二维，多维 一维：豆角。连续，同一类型。 定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.}; 赋值：数组名[下标] = 值 取值：数组名[下标] 灵活运用...
分类：
编程语言 时间：
2015-03-02 22:26:52
阅读次数：
262
STL包含四种不同的二分查找算法，binary_search lower_bound upper_bound equal_range.他们的作用域是已经排序好的的数组。
★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。
★iterator
lower_boun...
分类：
其他好文 时间：
2015-03-01 12:01:11
阅读次数：
178
1 #include 2 #include 3 #include 4 #define sc(x) scanf("%d",&(x)) 5 #define pf(x) printf("%.4lf\n", x) 6 using namespace std; 7 int T; 8 double Y;...
分类：
其他好文 时间：
2015-02-28 18:36:30
阅读次数：
156
Implementint sqrt(int x).Compute and return the square root ofx.解法：二分搜索 时间复杂度O(logN), 空间复杂度O(1) 1 class Solution { 2 public: 3 int sqrt(int x) {...
分类：
其他好文 时间：
2015-02-25 19:53:35
阅读次数：
143
二分搜索，和LeetCode 153. Find Minimum in Rotated Sorted Array相似。
只是在num[begin] == num[mid]时，需要binary_search(++ begin, end, num); 这时仅将begin移进一位，并没有进行二分查找。
所以如测试用例为 num = {1, 1, 1, 1, 1, ..., 1}等特殊情况时，最坏情况...
分类：
其他好文 时间：
2015-02-24 00:50:43
阅读次数：
206
算法导论第2.3-7的习题中要求给出一个运行时间为O(nlgn)的算法，这个算法的功能是能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在两个其和等于x的元素。
方法一：都知道在一个有序的序列中使用二分查找的时间复杂度是O(lgn)。首先排序，那么我们可以枚举集合S中的每一个元素，然后使用二分查找算法查找x-y(y是S中的一个元素)，那么这个算法的时间复杂度是O(nlgn)。...
分类：
其他好文 时间：
2015-02-21 18:52:24
阅读次数：
243
查找算法目录概述查找算法查找算法的应用概述查找算法查找算法的应用
分类：
编程语言 时间：
2015-02-21 10:51:41
阅读次数：
140
二分查找又称为折半查找，仅适用于事先已经排好序的顺序表。其查找的基本思路：首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围中继续进行同样的查找。如此反复直到找到为止。算法如下： 1...
分类：
编程语言 时间：
2015-02-18 11:48:32
阅读次数：
226
