一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
鼠标与body的交互就靠这个mouse 关节了。
在使用中：主要分成3步：
mouseDown : 这个时期，调用world->QueryAABB。它有一个回调接口，并根据鼠标指针指定一个AABB的极小区域。
有3个细节需注意：
细节1：鼠标的xy值是屏幕坐标系统的，要转换成stage坐标系统（stage->screenToStageCoordinates)，然后再转成box2d的单位xy...
分类：
其他好文 时间：
2014-07-22 22:59:34
阅读次数：
332
题目链接：uva 808 - Bee Breeding
题目大意：按照题目中图片的方式将所有的正六边形标上序号，然后给出两个序号，问这两六边形最短要走多少步。
解题思路：将图中的坐标系进行修改
这样，每个位置和周围（除了左上角和右下角）位置相邻，只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
273
Chapter04流程控制4.1布尔逻辑1.var1=var2^var3;（^异或运算符）2.&和|与&&和||的区别：结果都是一样的，但是&&和||性能更好，尽可能的使用&&与||。4.1.1位运算符1.处理的是存储在变量中的一系列位，而不是变量的值。&、|、^、~>//var1=var2>=4....
分类：
其他好文 时间：
2014-05-02 21:40:17
阅读次数：
443
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量，扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类：
其他好文 时间：
2014-05-02 19:47:41
阅读次数：
535
今天，所谓的劳动节，其实只是给予大部分行业的人，但是对于技术类或者是服务行业，都是没有所谓的休息假期。因为每次放假，反而是一个商机。
早上，刚整理完店面摆设，没多久就来了一位客户需要重装电脑。说电脑中毒，一开机检测， disk error, 问是否需要保存资料，得到的是“...
分类：
其他好文 时间：
2014-05-02 12:47:30
阅读次数：
354
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
Java 中的运算符 一门编程语言，最常坐的工作就是数据运算。在 Java
中，有丰富的运算符来进行数值运算。这些运算符可以分为以下几类：算数运算符关系运算符位运算符逻辑运算符赋值运算符其它运算符算数运算符
先来说说算数运算符。操作符描述说明+加——运算符两侧的值进行相加注意类型转换-减——左操.....
分类：
其他好文 时间：
2014-05-02 01:44:26
阅读次数：
220
1.图标透明(1).Windows中的图标其实是有两个图像组成的，其中一个用于与它要显示的位置的图像做“AND”操作，另一个作“XOR”操作。透明：用“白色”AND,用“黑色”XOR反色：用“白色”AND,用“白色”XOR正常色：用“黑色”AND,用正常颜色XOR.(2).
WIN9X中好像是对像素...
分类：
其他好文 时间：
2014-05-02 01:33:35
阅读次数：
319
