查找：所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的...
分类：
编程语言 时间：
2015-07-27 18:55:46
阅读次数：
125
排序思路：通过折半查找的方式找到合适的插入位置再插入。算法实现：public class BiInsertSort { public static void biInsertSort(int arr[]){ for(int i = 1; i = right+1; j --){ ...
分类：
编程语言 时间：
2015-07-27 18:09:00
阅读次数：
118
package insert_sort;
import java.util.Random;
/*各类插入排序
* ------数据存储范围1~s.length-1-------
*主要包括
*直接插入排序
*折半插入排序
*希尔排序
*以下为代码实现,其中折半查找函数是为了供折半插入排序使用
*/
public class Sort {
/*
* 折半查...
分类：
编程语言 时间：
2015-07-27 01:57:28
阅读次数：
224
1.表插入排序只是求得一个有序的链表，它是修改指针的值来代替移动记录，操作过程如下2.但是这样只能进行顺序查找，不能进行随机查找，为了能实现有序表的折半查找，需要对记录进行重新排列。操作过程如下：3.测试程序如下：#include#include#include#include using name...
分类：
编程语言 时间：
2015-07-26 13:54:23
阅读次数：
162
一、直接插入排序稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)。空间复杂度O(1)void InsertSort(int L[], int n){ int i, j,key; for (i = 1; i= 0 && key =high+1;j--)//后移 //j >= low ...
分类：
编程语言 时间：
2015-07-22 22:06:11
阅读次数：
116
好吧，其实我并没有深入运用fft，只会优化卷积听说fft经常和生成函数结合在一起………………oi真是迅猛发展，我真是与时代脱节了……关于fft的学习推荐直接去看算法导论，写得非常清楚主要弄懂n次单位根的相关性质定理（消去定理，折半定理）即可，当然也可以直接背代码……bzoj2179模板题，fft可以...
分类：
其他好文 时间：
2015-07-21 20:30:52
阅读次数：
127
首先我们来解释一下折半查找：1.对一组具有升序（降序）的序列取其中间值，啪一刀斩断，2.然后就进行比较啦，如果比较等于中间值，返回不解释。3.如果小于中间值，就将查找范围变成右（左）边。4.如果大于中间值，就将查找范围变成左（右）边。5.一直到左边参数大于右边为止咯..
分类：
编程语言 时间：
2015-07-21 18:58:17
阅读次数：
123
内部排序算法总结：排序算法有各自的时间复杂度，并不代表时间复杂度高的算法在任何情况下就比时间复杂度低的算法要低效，相反也一样。排序算法按照其最基本的操作可以分为以下几种类型：插入类排序算法直接插入排序算法折半插入排序算法希尔排序算法选择类排序算法简单选择排序算法堆排序交换类排序算法冒泡排序快速排序1...
分类：
编程语言 时间：
2015-07-20 23:08:18
阅读次数：
147
一、概念 折半查找（Binary Search）的查找过程是：先确定待查找记录所在的范围区间，然后逐步 缩小范围直到找到或找不到记录为止。该方法的局限性在于要排序的查找表必须有序，即 如若i#include #define N 20int BinarySearch(int a[], int n,.....
分类：
其他好文 时间：
2015-07-19 13:17:11
阅读次数：
102
排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类：
编程语言 时间：
2015-07-18 11:09:15
阅读次数：
165
