一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
讲解目录
第一讲 游戏演示和资源的介绍
第二讲 scene场景的编辑
第三讲 主角的移动
第四讲 主角的攻击动作（战斗）
第五讲 对手的人工智能（一）
第六讲 对手的人工智能（二）
第七讲 碰撞检测处理（一）
第八讲 碰撞检测处理（二）...
分类：
其他好文 时间：
2014-05-01 18:37:35
阅读次数：
255
老师最近留了道作业题，让算从0开始第100000个质数，并且看谁的算法快，我大概写了一下，下面的算法在core2，2g的电脑上需要算27秒，你们有更好的吗？...
分类：
其他好文 时间：
2014-05-01 18:36:35
阅读次数：
286
今天在微博看到一道有趣的题目。作为python的脑残粉，自然手痒。
题目在这里。
FizzBuzzWhizz
你是一名体育老师，在某次课距离下课还有五分钟时，你决定搞一个游戏。此时有100名学生在上课。游戏的规则是：
1. 你首先说出三个不同的特殊数，要求必须是个位数，比如3、5、7。
2. 让所有学生拍成一队，然后按顺序报数。
3. 学生报数时，如果所报数字是第一个特殊数...
分类：
其他好文 时间：
2014-05-01 18:35:36
阅读次数：
241
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
GDAL库中提供了很多的算法，同时也提供了进度条的相关接口，本篇博文主要讲述如何在C#中调用GDAL库的算法并将进度信息进行传递出来。...
分类：
其他好文 时间：
2014-05-01 18:17:35
阅读次数：
293
现行开发的软件中，基本没有啥是不联网的。连一个小小的游戏，也要联网，去下载点广告什么的。那么网络层的是不是可以有很多东西可以重用的呢?
本人之前在一个游戏公司做服务器端开发。有一个网络架构是这样设计的。
网络使用了IO复用模型select。当然，对于现在的服务器，可以使用epoll代替。
一个Opcodes类，类成员都是静态的常量，用于表示与服务器通信的操作码。我们称...
分类：
编程语言 时间：
2014-05-01 08:44:52
阅读次数：
433
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
