/** 建立一个用于操作数组的工具类，其中包含着常见的对数组的操作函数如：排序，最值等 @author jepson @version v1.0 */ public class ArrayTool { /*该类中的方法都是静态的，所以该类是不需要创建对象的， 为了保证不让其它程序创建该类对象 可以将... ...
分类：
编程语言 时间：
2018-08-10 21:30:32
阅读次数：
150
int Bsearch(int R[],int low,int high,int val) { int mid; while(lowval)//说明要在R[low，…，mid-1]中寻找 high=mid-1; else low=mid+1; //说明要在R[mid+1，…，high]中寻找 } r... ...
分类：
其他好文 时间：
2018-08-09 13:47:03
阅读次数：
99
（一）递归定义 （二）斐波那契数列实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int i; int a[40]; a[0] = 0; a[1] = 1; printf(" ...
分类：
其他好文 时间：
2018-08-08 18:50:37
阅读次数：
145
二分查找 概念： 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求 线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法复杂度： 二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况 下用O(log n) ...
分类：
其他好文 时间：
2018-08-03 23:13:55
阅读次数：
297
百度百科：二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间 ...
分类：
其他好文 时间：
2018-08-03 18:05:06
阅读次数：
119
前提：被查找的数组中的元素必须要是有序的排列 公式 （maxIndex + minIndex）/2 获得中间索引； ps：若出现小数，则取个位数。 折半后的索引上的元素和被查找的元素比较， 查找的元素 > 索引上的元素，则minIndex = 中间索引+1； 查找的元素 < 索引上的元素，则maxI ...
分类：
其他好文 时间：
2018-08-02 01:49:27
阅读次数：
228
PS：什么是递归、二分查找、归并排序。 递归排序大家都不陌生，递归简单的说就是自己在没有达到目的的同时在此调用本身，把一个大问题层层转化为和原问题相似的小问题解决，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 二分查找也称折半查找（Binar ...
分类：
编程语言 时间：
2018-07-29 11:41:45
阅读次数：
189
20个常用算法 视频网址： http://www.qghkt.com/ 20个常用算法视频地址： https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类：
编程语言 时间：
2018-07-25 20:42:59
阅读次数：
228
[NC13B]贝伦卡斯泰露 题目大意： 给定$A_{1\sim n}(n\le40)$，问是否能将$A$分解成两个相同的子序列？ 思路： 折半搜索。时间复杂度$\mathcal O(2^{\frac n2})$。 源代码： cpp include include include inline int ...
分类：
其他好文 时间：
2018-07-23 23:38:58
阅读次数：
219
1. 顺序查找 指从列表头开始顺序搜索列表。 如果项目并非以某种顺序排列，就只能使用顺序查找。如果要搜索的项目不在列表里，就得搜索完所有的项目才能得出该项目在不在列表里面。 使用递归实现折半搜索： ...
分类：
其他好文 时间：
2018-07-22 15:07:41
阅读次数：
201
