您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 分治法应用(折半查找也叫二分查找)

  2. 用分治法思想实现二分查找,Java语言描述。
  3. 所属分类:Java

    • 发布日期:2009-05-10
    • 文件大小:1024
    • 提供者:Sabrina0115
  1. 有关于折半查找的问题

  2. 元素为整型量(从小到大输入),用空格分开,'-99'为结束标志。
  3. 所属分类:专业指导

    • 发布日期:2009-05-23
    • 文件大小:230400
    • 提供者:s510601017
  1. 用分治法编写的二分查找,快速排序和折半查找

  2. 这三个程序本人已经上机调试过,没错误,是C++编写的,经过老师审核过的,值得一下
  3. 所属分类:C++

    • 发布日期:2009-05-25
    • 文件大小:2097152
    • 提供者:sonmas
  1. QuickSort快速排序的实现

  2. QuickSort快速排序的实现 [Qsort类] 使用C++模版,可实现自定义类型的排序方式 同时通过折半查找检索元素 附带控制台演示 欢迎指正和建议 程序详细描述可见:http://www.zwqxin.com/archives/arithmetic/quick-sort-implement.html
  3. 所属分类:C++

    • 发布日期:2009-05-29
    • 文件大小:77824
    • 提供者:zwqxin
  1. 排序程序 冒泡,选择,插入,折半插入,希尔

  2. 冒泡,选择,插入,折半插入,希尔 排序 如冒泡: #include typedef struct number{ int k; }number; void bubblesort(number r[],int N) /*冒泡*/ { int falg,j,i,l; for(i=1;i<N;i++) { falg=1; for(j=1;j<=N-i;j++) if(r[j+1].k<r[j].k) { r[0]=r[j]; r[j]=r [j+1]; r[j+1]=r[0]; f
  3. 所属分类:其它

    • 发布日期:2009-05-30
    • 文件大小:2048
    • 提供者:lt32xz
  1. 大学生实验排序 泡泡排序 直接插入排序 折半插入排序 希尔排序 直接选择排序 统计时间 比较次数和交换次数 保存为txt文件

  2. 随机生成小于5000的数 根据操作通过不同的方法排序 泡泡排序 直接插入排序 折半插入排序 希尔排序 直接选择排序 统计时间 比较次数和交换次数 保存为txt文件
  3. 所属分类:C++

    • 发布日期:2009-06-08
    • 文件大小:17408
    • 提供者:shierhao
  1. 数据结构折半查找的实现

  2. 这是我在网上下载的。经过自己的修改得到的。希望对大家有帮助啊
  3. 所属分类:其它

  1. C语言实现顺序表的顺序查找和折半查找

  2. 本文实例为大家分享了C语言实现顺序表的顺序查找和折半查找的具体代码,供大家参考,具体内容如下 顺序查找: #include using namespace std; int SeqSearch(int r[],int n,int k) { r[0]=k;//下标0用作哨兵存放要查询的数 int i=n; while(r[i]!=k)//不用判断下标i是否越界 { i--; } return i; } int main() { int n; cout<<"请输
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:34816
    • 提供者:weixin_38601103
  1. C++实现折半插入排序(BinaryInsertSort)

  2. 本文实例为大家分享了C++实现折半插入排序的具体代码,供大家参考,具体内容如下 一、思路: 较插入排序,减少了比较的次数,但是插入时间还是一样。 (1)按二分查找的方法,查找V[i]在V[0],V[1]…V[i-1]中插入的位置; (2)将插入位置的元素向后顺移。 二、实现程序: // 二分插入:较插入排序,减少了比较的次数,但是插入时间还是一样 // 时间复杂度还是:O(n*n) #include using namespace std; const int maxSize = 20; t
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:45056
    • 提供者:weixin_38688352
  1. PHP实现的折半查找算法示例

  2. 本文实例讲述了PHP实现的折半查找算法。分享给大家供大家参考,具体如下: 定义:折半查找技术,也就是二分查找。它的前提是线性表中的记录必须是关键码有序(通常从大到小有序),线性表必须采用顺序存储。 折半查找的基本思想:取中间记录作为比较对象,若给定值与中间记录的关键字,则在中间记录的关键字相等,则查找成功;若给定值小于中间记录的作伴去继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。不断重复上述过程,直到查找成功,或所有查找区域无记录,查找失败为止。 实现代码: <?
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:45056
    • 提供者:weixin_38669093
  1. PHP有序表查找之二分查找(折半查找)算法示例

  2. 本文实例讲述了PHP有序表查找之二分查找(折半查找)算法。分享给大家供大家参考,具体如下: 简介: 二分查找技术,又称为折半查找。它的前提是线性表中的记录必须是关键码有序(通常从小到达有序),线性表必须采用顺序存储。 基本思想: 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。不断重复上述过程,直到查找成功,或所有查找区域无记录,查找失败为止。
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:47104
    • 提供者:weixin_38712578
  1. PHP实现的折半查询算法示例

  2. 本文实例讲述了PHP实现的折半查询算法。分享给大家供大家参考,具体如下: 什么是折半查询算法?具体文字描述自己百度。直接上代码: <?php header("Content-type: text/html; charset=utf-8"); /* 折半查询算法--不用递归 */ function qSort($data = array(), $x = 0){ $startIndex = 0; // 开始索引 $endIndex = count($data) - 1; // 结束
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:41984
    • 提供者:weixin_38682953
  1. C语言数据结构之 折半查找实例详解

  2. 数据结构 折半查找 实例代码: /* 名称:折半查找 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */ #include #include #include #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typedef struct // 数据元素类型 { KeyType key; // 关键字域 int others; // 其它部分 }El
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:62464
    • 提供者:weixin_38666230
  1. 折半查找.C语言系统上机代码

  2. 折半查找.C语言系统上机代码
  3. 所属分类:桌面系统

    • 发布日期:2020-12-26
    • 文件大小:665
    • 提供者:TMDrushB
  1. C++ 先对数组排序,在进行折半查找

  2. 第一步:输入15个整数 第二步:对这15个数进行排序 第三部:输入一个数,在后在排好序的数中进行折半查找,判断该数的位置 实现代码如下: 方法一: 选择排序法+循环折半查找法 代码如下:#includeusing namespace std;int main(){ int a[15]; int n,i; void array_sort(int a[], int n); int zeban(int a[], int start ,int end,int n); cout<<“Pleas
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:30720
    • 提供者:weixin_38738528
  1. 基于逻辑运算的折半划分测试数据压缩方法

  2. 基于逻辑运算的折半划分测试数据压缩方法
  3. 所属分类:其它

    • 发布日期:2021-02-11
    • 文件大小:610304
    • 提供者:weixin_38672739
  1. PHP折半(二分)查找算法实例分析

  2. 本文实例讲述了PHP折半(二分)查找算法。分享给大家供大家参考,具体如下: 折半查询只适用于已经按照正序或者逆序排序的数组,字符串等; 算法: 先取数组的中间位置,无中间位置,则向下取整; 从中间进行折半,大小判断,进入前半段或者后半段; 再对前半段或者后半段进行同样的折半查询, 直到查询到匹配的字符,才停止(本例用break,如果置于函数中,return即可) php实现的代码如下: <?php $arr = array(1,2,3,4,5,6,7,8,9,10);//数组 $key
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:51200
    • 提供者:weixin_38693192
  1. C++二分查找(折半查找)算法实例详解

  2. 本文实例讲述了C++二分查找(折半查找)算法。分享给大家供大家参考,具体如下: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 二分查找思想 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功; 否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。 重复
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:48128
    • 提供者:weixin_38644780
  1. C#折半插入排序算法实现方法

  2. 本文实例讲述了C#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下: public static void BinarySort (int[] list) { for (int i = 1; i < list.Length; i+ +) { int low = 0; int high = i - 1; int Temp = list [i]; //Find while (low <= high) {
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:24576
    • 提供者:weixin_38587509
  1. Python实现折半查找并用matplotlib实现动态过程可视化

  2. 折半查找是算法中减治策略的基本例子,实现起来也很简单,但是在网上看到的图片教程不觉得很干巴么?? 这是一个简单的实现: def Reduction(lists, k): :param lists: 元素列表 :param k: 查找元素 :return: int,list list_scatters = [lists] low = 0 high = len(lists) - 1 while low <= hig
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:72704
    • 提供者:weixin_38669093
« 1 2 3 4 5 6 7 89 10 11 12 13 ... 39 »