一. 什么是二分查找
二分查找又称为折半查找，该算法的思想是将数列按序排列，采用跳跃式方法进行查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点：比较次数少，查找速度快，平均性能好；...
分类：
编程语言 时间：
2014-07-22 23:00:14
阅读次数：
512
非常棒的组合问题，看了好一会，无想法....有很多做法，我发现不考虑顺序的最好理解，也最好写。结果一定是两种形式A....A
dp[n-1]A...A...A sgma(dp[j]*dp[n-j-1])(
1<=j<=n-2)最后乘上n！什么时候才能自己在比赛中做出一个500分来啊！！！class....
分类：
其他好文 时间：
2014-05-12 16:53:49
阅读次数：
271
在上篇博文中我们一起了解了抽象类，那么什么是接口呢？下面给大家简单介绍一下：
所谓接口，就是把隐式公共方法和属性组合起来，以封装特定功能的一个集合。一旦类实现了接口，类就可以支持接口所指定的所有属性和成员。声明接口在语法上与声明抽象类完全相同，但不允许提供接口中任何成员的执行方式，因此接口不能实例化，不能有构造方法和字段，不能有修饰符，如public等。在实现接口的类中必须实现接...
分类：
其他好文 时间：
2014-05-02 23:48:14
阅读次数：
397
介于之前的那个文件太多了，我想我可以尝试自己来写，第一是给自己压力来学习，第二就是确实想自己做一个！！
因为自己的服务器一般是linux的，所以我得学习php+mysql的组合！！ 小伙伴们，我先去学习，之后和大家分享…………
分类：
Web程序 时间：
2014-05-02 20:02:50
阅读次数：
457
//字符串全排列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
1.如何正确的得到ComBox的指针CComboBox *mComb =
(CComboBox*)GetDlgItem(IDC_DuanCB);CComboBox *mComb =
(CComboBox*)::GetDlgItem(m_hWnd,IDC_DuanCB);2.CComboBox控件详解...
分类：
其他好文 时间：
2014-05-02 01:53:03
阅读次数：
333
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
本文出自：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
首先，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
