一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
欧几里得算法求最大公约数算法思想:
求p和q的最大公约数,如果q=0,最大公约数就是p;否则,p除以q余数为r,p和q的最大公约数即q和r的最大公约数。 java实现代码: 1 public
class Demo0 { 2 public static void main(String[] ...
分类:
编程语言 时间:
2014-05-06 09:20:44
阅读次数:
434
题目输入正好是long long的最大, 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时;不能用abs(), abs 只用于整数。unsigned int 0~4294967295int
2147483648~2147483647unsigned long ...
分类:
其他好文 时间:
2014-05-06 00:02:34
阅读次数:
391
这周继续讲解php,更加深入的了解的php与数据库的链接,$conn=mysql_connect("localhost","root","") or die
("数据库连接失败");这是连接到数据库的代码。在mysql中数据编码必须一致,否则就会有乱码。
分类:
Web程序 时间:
2014-05-02 17:35:28
阅读次数:
384
查看是否能启动WiFi网卡:S1:运行cmd命令,打开命令提示符窗口(以管理员身份运行)。S2:在命令行输入:netsh wlan show
drivers。若“支持的承载网络”后为“是”,则可以启用虚拟wifi网卡;“否”则不可以。启用虚拟WiFi网卡:S1:在命令行中输入:netsh wlan
...
算法:
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串,next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T,如果找到返回其位置,否则返回-1。位置从0开始
void ...
分类:
其他好文 时间:
2014-05-02 02:25:40
阅读次数:
280
{{include tmpl="#header"
/}}中的include前不要加#,否则就是坑模板嵌套demo网址:http://borismoore.github.io/jsrender/demos/demos.html
分类:
Web程序 时间:
2014-05-01 19:01:40
阅读次数:
449
1.使用DataSource=dt方式绑定GridView并实现删除时,引发了未处理的“RowsDelete”事件:
更改CommandName="Delete" 改一个名字
,否则会引发GridView自身的Delete事件,但其实并未设置Delete事件。2.使用DataSource=dt方式绑...
分类:
其他好文 时间:
2014-05-01 18:39:19
阅读次数:
286
EBS OAF 开发中的实体关联关系对象AO(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)关联关系对象可以让我们声明式创建实体对象间的更新。在运行时,BC4J使用这些关系来协调关联的对象。主要有两种基本的关联类型:l 组合-一种强关联关系,源实体对象拥有目标实体对象。换句话说,目标对象不能独立于源对象之外而存在。比如,一个采购订单的头是由...
分类:
其他好文 时间:
2014-05-01 08:21:54
阅读次数:
351
此类题目有一个明显的特点,是n个点或者n*n的矩阵,否则无法做矩阵运算
点数不能太大,因为矩阵操作的复杂度是O(N^3)的,所以大概最多只能有100个点
结果和移动次数有关,且一次只能移动一个点...
分类:
其他好文 时间:
2014-04-30 22:31:40
阅读次数:
262