一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
从组成原理到编译原理，都是相互联系的，学习的知识都是在层层推进，顺利成章的，整个软考的所有的知识都可以从计算机的发展（组成原理）--->软件的开发（软件工程）--->软件的算法设计（数据结构）-->高级语言写的系统--->在计算机上识别（编译原理）--->各个系统的背后数据的支持--->（数据库）---->---网络知识的应用---->网络基础……，可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。
当然由于机器语言由0、1组成，难以阅读。所以在机器语言的基础上开发...
分类：
其他好文 时间：
2014-05-02 22:19:24
阅读次数：
349
我买的书或借的 没看的计算机方面： 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南
大话数据结构 C++ 第6版本图像处理与机器视觉： 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别：
机器学习实战 模式分类 神经网络设计 斯...
分类：
其他好文 时间：
2014-05-02 20:00:42
阅读次数：
323
对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类：
其他好文 时间：
2014-05-02 18:31:51
阅读次数：
426
重操旧业，再温Java，写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑，就纯粹实现功能而已。先上代码： 1 package
com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类：
编程语言 时间：
2014-05-02 13:02:39
阅读次数：
396
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
HUFFMAN编码可以很有效的压缩数据，通常可以压缩20%到90%的空间（算法导论）。具体的压缩率取决于数据的特性（词频）。如果采取标准的语料库进行编码，一般可以得到比较满意的编码结果（对不同文件产生不同压缩率的折中方法）。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类：
其他好文 时间：
2014-05-02 00:20:13
阅读次数：
320
老师最近留了道作业题，让算从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
