一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
题目链接:uva 808 - Bee Breeding
题目大意:按照题目中图片的方式将所有的正六边形标上序号,然后给出两个序号,问这两六边形最短要走多少步。
解题思路:将图中的坐标系进行修改
这样,每个位置和周围(除了左上角和右下角)位置相邻,只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
273
题目:大意就是猜数,给定个四位数,然后给出这个数与正确的数之间的比较(#A*B,#代表有#个数字他的值和位置都对了,*代表有*个数的值对了),给出n个上述的4位数,让你确定这个正确的数是多少。
思路:直接暴力。
注意:程序结束是n为负数,而不是-1,为此超时了两次 T T。
代码:
#include
#include
#include
using namespace std;
str...
分类:
其他好文 时间:
2014-05-02 21:16:30
阅读次数:
314
官网:https://sqlite.org/download.html
下载代码安装三步走:
./configure // ./configure --help查看安装参数设置,学习configure的配置,明白安装后include、lib、bin等文件的位置
make
make install
学习SQL基本语法,各个数据库基本相同http://www.w3cschool.cc...
分类:
数据库 时间:
2014-05-02 20:50:33
阅读次数:
412
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
1.工具条和状态条中控件的添加:方法⑴.只能在ToolBar里创建控件:首先,在ToolBar中创建一个Button,其ID为ID_TOOL_COMBO(我们要将创建的控件放在该Button的位置上).其次,新创建一个类CMainToolBar,要从CToolBar继承(创建过程大概如下:选择工程/...
分类:
其他好文 时间:
2014-05-02 12:28:02
阅读次数:
260
原帖及讨论:http://bbs.bccn.net/thread-211413-1-1.html效果描述:鼠标点击并拖动某一结点可以把它以动到其他结点下。原理:把一个结点机器下面的所有结点在需要释放的位置拷贝,释放后再把原来位置的结点删掉,结点拖动主要用到三个系统消息。1.OnBeginDrag:选...
分类:
其他好文 时间:
2014-05-02 09:47:39
阅读次数:
394
喷水装置(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类:
其他好文 时间:
2014-05-02 07:07:20
阅读次数:
292
paip.关于动画特效原理 html js 框架总结
1. 动画框架的来源:flex,jqueryui 3
2. 特效的分类 3
2.1. Property effects 动态改变一个或多个目标对象的属性 (Animate、Fade, Resize, and AnimateColor) 4
2.2. Transform effects 缩入、旋转和位置的改变 .(Move,...
分类:
Web程序 时间:
2014-05-02 06:28:24
阅读次数:
1028
1.图标透明(1).Windows中的图标其实是有两个图像组成的,其中一个用于与它要显示的位置的图像做“AND”操作,另一个作“XOR”操作。透明:用“白色”AND,用“黑色”XOR反色:用“白色”AND,用“白色”XOR正常色:用“黑色”AND,用正常颜色XOR.(2).
WIN9X中好像是对像素...
分类:
其他好文 时间:
2014-05-02 01:33:35
阅读次数:
319