一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
//字符串全排列package com.demo.acm;public class
AllSortChar { public static void allSort(char[] buf,int start,int end){
if(start==end){ ...
分类：
其他好文 时间：
2014-05-02 19:43:21
阅读次数：
256
一、会议时间：2014年5月1日21:00--21:30二、会议地点：二三餐厅二楼三、会议目的: 开始学习安卓内容四、会议内容：1、处理昨天的问题：
我们统计了昨天的进度，询问了昨天遇到的问题2、开始今天任务： 我们今天学习了安卓的初步内容，学习了安卓的控件，它的button的意义，以及如何...
分类：
其他好文 时间：
2014-05-02 19:26:06
阅读次数：
271
①解决安卓SDK更新dl-ssl.google.com无法连接进入C:\Windows\System32\drivers\etc下，用记事本打开host文件：//74.125.237.1
dl-ssl.google.com74.125.23.190 dl-ssl.google.com②eclipse...
分类：
移动开发 时间：
2014-05-02 12:15:03
阅读次数：
343
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
1. NDK（Native Development Kit）1.1 NDK简介Android
NDK是一套允许开发人员使用本地代码（如C/C++）进行Android
APP功能开发的工具，通过这个工具，我们可以把用C/C++代码编译成可以直接运行在Android平台上的本地代码，这些本地代码以动态链...
分类：
移动开发 时间：
2014-05-02 00:23:04
阅读次数：
532
首先，permutation指的是对元素的重排，比如a , b , c 三个元素的所有的重排为 abc, acb, bac,bca,cab,cba 总共 3! = 6 中情况，但是如何声称这六种情况呢，C++标准库定义了函数 next_permutation，来生成一组元素的所有的全排列。
首先，了解该函数的声明以及实现：
函数声明为: [摘自 www.cplusplus.com]...
分类：
编程语言 时间：
2014-05-01 18:31:34
阅读次数：
268
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。
代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。
他们间的对应...
分类：
其他好文 时间：
2014-04-30 22:28:40
阅读次数：
241
相关Matlab函数：hist, bar, cdfplot, ksdensity
(1) hist函数
n = hist(Y, x)
如果x是一个向量，返回x的长度个以x为中心的，Y的分布情况。
例如：如果x是一个5元素的向量，返回Y在以x为中心的，x长度个范围内数据直方分布。
[n,xout] = hist(...)
返回n和xout，包含有数目频率和间隔位置。可以使用bar(x...
分类：
其他好文 时间：
2014-04-30 22:11:38
阅读次数：
293
