1 var arr = [1, 2, 3, 4, 5, 6, 7, 8]; 2 var a = 1; 3 var start = 0; 4 var end = arr.length - 1; 5 6 // 二分法递归方法 7 function find(arr, a, start, end) {.....
分类：
其他好文 时间：
2015-10-01 12:49:48
阅读次数：
154
题目链接：zoj 3820 Building Fire Stations题目大意：给定一棵树。选取两个建立加油站，问说全部点距离加油站距离的最大值的最小值是多少，而且随意输出一种建立加油站的方式。解题思路：二分距离推断，推断函数的复杂度是o(n)，这种复杂度应该是o(nlogn)。即使常数系数偏大，...
分类：
其他好文 时间：
2015-09-30 11:09:22
阅读次数：
224
题意： 给一个数字序列，要求找到LIS，输出其长度。思路： 扫一遍+二分，复杂度O(nlogn)，空间复杂度O(n)。 具体方法：增加一个数组，用d[i]表示长度为 i 的递增子序列的最后一个元素，且该元素总是保持当前最小。初始化d[1]=A[i]，当前LIS的长度len=1。从 2 to n...
分类：
其他好文 时间：
2015-09-27 21:22:41
阅读次数：
184
昨天百度面试，问了这样一道题： 对于一个有序字符串数组，用二分法查找某一字符串是否存在于该字符串数组中。函数原型为：bool BinarySearch(const vector& array, const string& target) 注意这里的有序指的是字典序，如字符串数组 a, ab,...
分类：
编程语言 时间：
2015-09-24 12:37:08
阅读次数：
225
二分法查找，前提是已经有序 1 int binary_search(int* a, int len, int goal) 2 { 3 int low = 0; 4 int high = len - 1; 5 while(low goal)12 hig...
分类：
其他好文 时间：
2015-09-23 19:14:46
阅读次数：
152
求大量N^N的值最右边的数字，即最低位。它将能够解决一个简单二分法。只是要注意溢出，只要把N % 10之后。我不会溢出，代替使用的long long。#include int rightMost(int n, int N){ if (n == 0) return 1; int t = rightMo...
分类：
Web程序 时间：
2015-09-23 16:39:54
阅读次数：
138
程序：指令+数据组成对数据文件进行有序排列，形成一个索引文件，然后通过索引文件快速找到相对应得数据文件通过指针指向，帮我们查找文件的方法叫做索引：常见的方法：B+树二分法DML:数据操作语言：insertreplaceupdatedeleteDDL：数据定义语言createaterdropDCL：数据控制语..
分类：
数据库 时间：
2015-09-23 01:16:30
阅读次数：
264
洛谷1462 通往奥格瑞玛的道路本题地址： http://www.luogu.org/problem/show?pid=1462思路： 先判断AFK的情况，以血量为权值，用SPFA算法计算一次最短路径，检查是否能在血量大于0的情况下到达终点。 然后，对各城市的过路费进行排序，用二分法依次尝试能否.....
分类：
其他好文 时间：
2015-09-16 20:00:02
阅读次数：
195
二分法求根#include "stdio.h"#define f(x) a*x*x*x+b*x*x+c*x+dint main(){ freopen("in.txt", "r", stdin); int a, b, c, d; double x1, x2, x, y1, y2, y...
分类：
其他好文 时间：
2015-09-14 08:15:41
阅读次数：
278
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) #include #include using namespace std; const double threshold=0.01; //!阈值 double a3,a2,a1,a0; doubl...
分类：
其他好文 时间：
2015-09-13 22:59:56
阅读次数：
201
