Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, ...
分类：
其他好文 时间：
2016-07-23 14:58:57
阅读次数：
154
367. Valid Perfect Square 题意：不用api，判断一个整数是否是平方数。 开始的想法是直接用二分法判断是否是平方数。 错误的代码： 第7行相乘会溢出，并且测试超时（应该就是溢出导致循环一直运行下去了）。 修改为以下代码，测试通过。 ...
分类：
其他好文 时间：
2016-07-22 10:06:18
阅读次数：
204
dp加二分法 链接：http://codevs.cn/problem/2851/ ...
分类：
其他好文 时间：
2016-07-19 13:26:09
阅读次数：
138
思路和插入排序一样，可见：http://www.cnblogs.com/PerkinsZhu/p/5664808.html 不同点： 在寻找插入位置的时候采用二分法定位。二分法怎么定位？…… 运行结果： 原数组： 21、8、2、18、0、9、27、12、5、24、 第0次循环排序结果: 8、21、2 ...
分类：
编程语言 时间：
2016-07-15 20:28:50
阅读次数：
157
本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快 ...
分类：
编程语言 时间：
2016-07-12 20:59:49
阅读次数：
243
#include<stdio.h>int b[10]={1,3,5,6,8,9,13,14},aint erfen (int x,int y){ int o; if(x>y) return 0; else { o=(x+y)/2; if(b[o]==a) return 0; if(a<b[o]) r ...
分类：
其他好文 时间：
2016-07-07 22:23:26
阅读次数：
105
#include<stdio.h>int b[11]={0,1,2,3,4,5,6,12,13,18,19},n;int z(int x,int y){ int z; if(x<=y) { z=(x+y)/2; if(b[z]==n) return z; if(b[z]<n) return zhd( ...
分类：
其他好文 时间：
2016-07-07 21:09:32
阅读次数：
153
Search in a big sorted array，这个比之前的二分法模板多了一个很不同的特性，就是无法知道一个重要的条件end值，也是题目中强调的重点 The array is so big so that you can not get the length of the whole ar ...
分类：
其他好文 时间：
2016-07-04 13:34:48
阅读次数：
150
进行二分查找课程回顾与总结，包括以下几个方面，二分法的模板总结和解题思路、应用。 二分法模板总结classical binary search： 1. 必须要做的排除极端情况，也就是数组（用A表示）不存在即A == None或者 A为空，即len(A) == 0 的情况。 2. 二分法核心找的是mi ...
分类：
其他好文 时间：
2016-07-04 11:43:34
阅读次数：
181
