二分法查找的前提是数组必须是排好序的，先从键盘上接收一组数，然后定义一个最大下标，最小下标，中间下标，先求出中间的下标，中间下表就等于最大下标加上最小下标除以2，然后看看找到没，若没有找到就看看这个要找的数是大于中间下标还是小于中间下标，如果中间下标大于要找的这个数，那么就把最小下标往上移到中间下标...
分类：
其他好文 时间：
2015-05-19 20:42:47
阅读次数：
126
Lecture5： Bisection methods , Newton/Raphson, introduction to lists二分法，牛顿，拉复生方法，列表Bisection methods 二分法注意：
# bug: when x x = high eg.x=0.25 sqrt(x) = 0.5
# fix bug: high = max(x, 1...
分类：
编程语言 时间：
2015-05-19 16:41:21
阅读次数：
339
1 Pow(x, n)
该题采用二分法进行递归double myPow(double x, int n) {
if(n==0) return 1;
if(n<0)
{
n=(-n);
x=1/x;
}
double res=myPow(x,n/2);
i...
分类：
编程语言 时间：
2015-05-19 13:12:26
阅读次数：
168
Lecture5： Floating point number , successive refinement, finding roots 浮点数和二分法3wschool 数字>>> a = 2 ** 1000
>>> a
1071508607186267320948425049060001810561404811705533607443750388370351051124936122493198...
分类：
编程语言 时间：
2015-05-18 18:55:25
阅读次数：
236
想用机器学习的方法，那么思路其实也很明确，问题是那一天用户是买还是不买，那么可以看成是二分法。通过用户行为方式来判断是否会购买。就是把用户行为等抽象成特征向量得到训练集，扔进机器学习算法训练出一个模型，然后用测试集预测出结果。虽然机器学习的算法有不少，而且需要不断的调整参数和优化，但是我认为特征向量的选取才是最关键的，很显然我们到最后也没搞好~~~...
分类：
移动开发 时间：
2015-05-17 12:20:50
阅读次数：
155
在早期的svn代码控制器中，代码版本的编号是从1开始累加的。有一天你提交了一个带BUG的代码到代码库中，使得这个版本上的单元测试(Unit Tests)失败了。而正不巧由于为此代码库贡献代码的每个人的工作都比较独立，你又休假去了，于是没有人去修复这个bug，这导致了从某个版本开始，后面的每个版本的单元测试都无法通过。假如说现在的代码版本号已经到了n。请找出第一个出错的代码版本（也就是你提交的那个有BUG的版本）。...
分类：
编程语言 时间：
2015-05-13 10:29:48
阅读次数：
212
给定一个数组，求两个不相交的并且是连续的子数组A和B（位置连续），满足|sum(A) - sum(B)|最大（和之差的绝对值）。例如[2, -1, -2, 1, -4, 2, 8]，可以得到A=[-1, -2, 1, -4], B=[2, 8]，最大差为16。...
分类：
编程语言 时间：
2015-05-12 15:45:09
阅读次数：
153
一个数组A[1..n]，假设数组中没有任何相邻两数相等，满足A[1]n。A[i]被称为波峰，当且仅当A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数，该怎么做？...
分类：
编程语言 时间：
2015-05-12 15:44:23
阅读次数：
139
#include int binSearch(int, int, int);main(){ int i, n = 10, x = 7; //这里假设把数组a[]定义为a[n],是错误的，不能定义变长数组。 int a[10]; printf("Please enter your nu...
分类：
编程语言 时间：
2015-05-11 10:21:06
阅读次数：
105
此次博客来自我选修课的一次作业，初学python, 我的程序难免有许多不合理的地方，希望大家指正。 问题描述： 每个月信用卡都会提示你还钱，至少要还的是你借款数额的2%。但是信用卡机构要收取未还清金额的利息，即使你及时还了要求偿还的最少金额的钱，你仍旧要支付利息，利息要累积在仍欠的钱上面，也就是还....
分类：
编程语言 时间：
2015-05-10 22:14:53
阅读次数：
233
