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

搜索资源列表

  1. 用线性表实现二分查找

  2. 使用线性表的间接寻址( class IndirectList )方法,实现二分查找; 查找的数据由键盘输入; 输出线性表和查找的结果(包括次数);
  3. 所属分类:专业指导

    • 发布日期:2009-11-05
    • 文件大小:2048
    • 提供者:Bebettermyself
  1. C语言版数据结构二分法查找代码

  2. C语言版数据结构中利用二分查找实现在顺序表的查找。同时包含循序表的插入等操作。
  3. 所属分类:C

    • 发布日期:2009-12-27
    • 文件大小:3072
    • 提供者:liangfenjiayimu
  1. 二分查找索引表,在索引表中定块采用顺序方法进行查找

  2. 二分查找索引表,在索引表中定块采用顺序方法进行查找
  3. 所属分类:其它

    • 发布日期:2010-06-16
    • 文件大小:1024
    • 提供者:luomandi1991
  1. 二分查找算法函数功能: 二分查找

  2. C 语言中效率最高的查找方式,非常实用。经常用于一些嵌入式算法中。函数名称: int BinarySearch(int *a, int num) 函数功能: 二分查找 入口参数: 待查找有序表的首地址 int *a 待查找的数据 int num 出口参数: 查找成功返回数据在有序表中的位置0 ~ n-1,不成功返回 -1
  3. 所属分类:其它

    • 发布日期:2010-11-27
    • 文件大小:524
    • 提供者:liqike
  1. 二分查找和hash表的实现

  2. 讲述了二分查找的算法和实现的例子以及HASH表的实现
  3. 所属分类:其它

    • 发布日期:2011-02-20
    • 文件大小:2048
    • 提供者:hitom2
  1. 实验十二------顺序和二分查找算法

  2. 顺序和二分查找 课程设计 数组顺序查找 链表顺序查找 C语言编程
  3. 所属分类:C/C++

    • 发布日期:2011-05-21
    • 文件大小:43008
    • 提供者:zhhchr707
  1. 数据结构实验六(二分查找、Hash查找)题目和源程序

  2. 实验内容 1.二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。 基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在表中找到关键字与给定值相等的记录,或者确定表中没有这样的记录。 编写程序构造一个有序表La,从键盘接收一个关键字key,用二分查找法在La 中查找key,若找到则
  3. 所属分类:C/C++

    • 发布日期:2012-04-02
    • 文件大小:44032
    • 提供者:sspiao123
  1. 二分查找法

  2. #include #define MAXL 100 /*定义表中最多记录个数*/ typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; /*KeyType为关键字的数据类型*/ InfoType data; /*其他数据*/ } NodeType; typedef NodeType SeqList[MAXL]; /*顺序表类型*/ int BinSearch(SeqList R,int n,
  3. 所属分类:C++

    • 发布日期:2012-06-16
    • 文件大小:1024
    • 提供者:doulishaoketang
  1. 顺序查找表 二分查找表 折半查找表 二叉排序树 C#源代码

  2. 顺序查找表 二分查找表 折半查找表 二叉排序树 C#源代码 注意二叉排序树只实现了查找和插入算法,使用Visual Studio 2008开发
  3. 所属分类:C#

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

  2. 主要介绍了PHP有序表查找之二分查找(折半查找)算法,简单介绍了二分查找法的概念、原理并结合实例形式分析了php基于二分查找算法进行有序线性表查找的相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-10-18
    • 文件大小:48128
    • 提供者:weixin_38507121
  1. 简介二分查找算法与相关的Python实现示例

  2. 二分查找Binary Search的思想: 以有序表表示静态查找表时,查找函数可以用二分查找来实现。 二分查找(Binary Search)的查找过程是:先确定待查记录所在的区间,然后逐步缩小区间直到找到或找不到该记录为止。 1二分查找的时间复杂度是O(log(n)),最坏情况下的时间复杂度是O(n)。 假设 low 指向区间下界,high 指向区间上界,mid 指向区间的中间位置,则 mid  = (low + high) / 2; 具体过程: 1.先将关键字与 mid 指向的元素比较,如果
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:33792
    • 提供者:weixin_38692100
  1. Python实现二分查找与bisect模块详解

  2. 前言 其实Python 的列表(list)内部实现是一个数组,也就是一个线性表。在列表中查找元素可以使用 list.index() 方法,其时间复杂度为O(n) 。对于大数据量,则可以用二分查找进行优化。 二分查找要求对象必须有序,其基本原理如下:       1.从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;       2.如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。       3.如果在某一
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:66560
    • 提供者:weixin_38644097
  1. Java二分查找(普通方法和递归方法)

  2. 大家好,我是正在学习算法的Ziph!哈哈!我又来啦! 最近也我闲下来的时候看一些算法书籍,去解决一些算法问题。我会将常见的算法以记录的方式放在这里,以供我后续查找,也以这种方式分享给大家!我将把参透的代码做大量注释,尽可能做到每一行代码都简单易懂! 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 要求: 必须采用顺序存储结构。 必须按关键字大小有序排列。 复杂度分析:O(logN) 什么
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:75776
    • 提供者:weixin_38710781
  1. 数据结构笔记:二分查找

  2. 原文地址 分类目录——数据结构笔记 只能作用于有序的顺序表上 又折半查找 对比序列的中间值,小于该值从左序列中二分查找,大于该值从右序列中二分查找,直到查找到目标值或子序列只有一个元素截止 实现 递归实现 def binarysearch(alist, item): '''二分查找_递归实现''' n = len(alist) if n > 0: mid = n // 2 if alist[mid] == item:
  3. 所属分类:其它

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

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

    • 发布日期:2020-12-20
    • 文件大小:47104
    • 提供者:weixin_38712578
  1. 查找算法之二分查找的C++实现

  2. 二分查找 二分查找算法,说白了就是在有序的数组里面给予一个存在数组里面的值key,然后将其先和数组中间的比较,如果key大于中间值,进行下一次mid后面的比较,直到找到相等的,就可以得到它的位置。 前提:线性表中的记录必须是关键字有序(通常从小到大),线性表必须采用顺序存储。 基本思想:取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;否则,在右半区查找。不断重复,直到查找成功或查找失败为止。 #include
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:49152
    • 提供者:weixin_38599545
  1. LintCode-排序列表转换为二分查找树分析及实例

  2. 给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题?  分析:就是一个简单的递归,只是需要有些链表的操作而已 代码: /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:31744
    • 提供者:weixin_38701340
  1. binary-search-interpolation:要插入的查找表。 BST助力其搜索最佳结果-源码

  2. 二分搜索插值 查找表进行内插。 BST为其搜索提供了最佳结果。 使用linearinterpolatebst.cpp并将其包含在您的应用程序中。
  3. 所属分类:其它

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

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

    • 发布日期:2021-01-20
    • 文件大小:48128
    • 提供者:weixin_38644780
  1. 使用PHP实现二分查找算法代码分享

  2. 第一种方法: 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。    【优缺点】折半查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。    【算法思想】首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。 复制代码 代码
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:68608
    • 提供者:weixin_38619467
« 12 3 4 5 6 7 8 9 10 ... 18 »