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

搜索资源列表

  1. 二分查找算法流程图流程图举例

  2. 数据结构中简单的二分查找(折半查找)流程图实例
  3. 所属分类:其它

    • 发布日期:2009-05-26
    • 文件大小:56320
    • 提供者:nelson333
  1. 数据结构讲义(严蔚敏版)(含算法源码)

  2. 数据结构讲义(严蔚敏版)(含算法源码) 1. 经典算法 单链表:遍历、插入、删除 循环队列:队列空、队列满的条件 二叉树:递归遍历及应用 有序表的二分法查找 快速排序 简单选择排序 2. 绪论 掌握几个重要概念 数据结构、抽象数据类型、算法 时间复杂度的简单计算(C ) 掌握几种说法 数据元素是…,数据项是… 数据结构中关系的四种基本结构 数据结构的形式定义 算法的五个特征 3. 线性表 线性表的概念和四个特征 顺序表和单链表的类型定义 在顺序表中查找、插入、删除,灵活运用 在单链表中查找、插
  3. 所属分类:其它

    • 发布日期:2010-01-25
    • 文件大小:206848
    • 提供者:hexiang221
  1. C#基础查找算法的分析,实现

  2. 静态查找和动态查找 内查找和外查找 顺序查找又称线性查找(Sequential Search) 二叉查找算法:二分查找又称折半查找(Binary Search)
  3. 所属分类:.Net

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

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

    • 发布日期:2012-04-02
    • 文件大小:44032
    • 提供者:sspiao123
  1. Mysql_如何进行性能优化教程

  2. Mysql_如何进行性能优化教程 数据索引通常默认采用btree索引,(内存表也使用了hash索引)。 单一有序排序序列是查找效率最高的(二分查找,或者说折半查找),使用树形索引的目的是为了达到快速的更新和增删操作。 在极端情况下(比如数据查询需求量非常大,而数据更新需求极少,实时性要求不高,数据规模有限),直接使用单一排序序列,折半查找速度最快。
  3. 所属分类:MySQL

    • 发布日期:2012-04-16
    • 文件大小:152576
    • 提供者:mcc2000
  1. 数据结构课程设计-宿舍查询管理系统(C++语言)

  2. 数据机构 课程设计 C++ 二分查找 直接插入排序 折半插入排序 快速排序
  3. 所属分类:C/C++

    • 发布日期:2012-09-06
    • 文件大小:1048576
    • 提供者:ui_shero
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:74752
    • 提供者:jqsp1990
  1. 华南数据结构上机实验代码

  2. 目录按以下顺序排列: 顺序线性表的基本操作 合并顺序表 顺序表逆置 链式线性表的基本操作 合并链表 线性链表逆置 顺序栈的基本操作 循环队列的基本操作 栈的应用——进制转换 括号匹配检验 行编辑程序 表达式求值 队列的应用——银行客户平均等待时间 计算next值 KMP算法 二叉树的构建及遍历操作 实现二叉排序树的各种算法(1) 实现二叉排序树的各种算法(2) 哈夫曼树 顺序查找 二分查找 哈希查找 直接插入排序 折半插入排序 希尔(shell)排序 冒泡排序 快速排序 简单选择排序 堆排序
  3. 所属分类:C/C++

    • 发布日期:2013-04-04
    • 文件大小:56320
    • 提供者:u010129320
  1. 二分查找算法

  2. Descr iption 编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法. 输入格式 第一行:元素个数n 第二行:依次输入n个元素的值(有序) 第三行:输入要查找的关键字key的值 输出格式 输出分两种情形: 1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 2.如果key值不存在输出:"The element is not exist."
  3. 所属分类:C/C++

    • 发布日期:2014-04-15
    • 文件大小:1024
    • 提供者:u014719458
  1. 挑战程序设计竞赛(第2版)

  2. 世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解,并介绍了许多实用技巧。每章后附有习题,供读者练习,巩固所学。 本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章 蓄势待发——准备
  3. 所属分类:其它

    • 发布日期:2015-08-05
    • 文件大小:53477376
    • 提供者:cumulonanima
  1. 数据结构自测卷集及答案

  2. 第一章概论 自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。 2. 数据结构被形式地定义为(D, R),其中D是 数据元素 的有限集合,R是D上的 关系 有限集合。 3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类,它们分别是 线性结构 和 非线性结构 。 ....... 第2章 自测卷答案 一、填空 1. 【严题集2.2①】在顺序
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:548864
    • 提供者:e2610098
  1. 《Python数据结构与算法》教程及代码

  2. Python数据结构与算法教程及代码,算法(Algorithm):是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 数据结构(Data Structures):是计算机存储和组织数据的一种方式,可以用来高效地处理数据。 举个例子:二分查找就是一个非常经典的算法,而二分查找经常需要作用在一个有序数组上。这里二分就是一种折半的算法思想, 而数组是我们最常用的一种数据结
  3. 所属分类:专业指导

    • 发布日期:2020-02-26
    • 文件大小:3625240
    • 提供者:qq_36936730
  1. 【Java→冒泡排序与二分法查找】懒惰的小黑笔记08(小白一名,请大家多指点)

  2. 声明: 此笔记通过观看【尚学堂】感悟整理得出, 若有任何相关问题,请注明来源联系作者! 文章目录6.4 冒泡排序的基础算法6.4.1 冒泡排序优化算法6.5二分法查找(折半检索) 6.4 冒泡排序的基础算法 冒泡排序是常用的排序算法,笔试中非常常见。 算法重复地走访过排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换,使越大的元素会经有交换慢慢“冒泡”到顶端。 步骤: 1、先比较开始相邻的两个元素,如果第一个元素比第二个大,则交换顺序。 2、对每一对相邻的元素做同样的工作,从开始的第一
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:161792
    • 提供者:weixin_38693506
  1. 适合小白的python算法-双指针问题

  2. python算法-双指针问题一、数组合并1. 使用模拟指针和并两个有序数组2.模拟指针说明:二、二分法(折半查找法)1.有序数组的二分法查找2. 二分法说明三、链表(双链表和单链表区别) 一、数组合并 1. 使用模拟指针和并两个有序数组 # 使用指针合并两个数组 arr1 = [1,3,4,6,7] arr2 = [2,5,8,9,10] #定义两个有序数组,并初始化赋值 ind = 0 # ans比较时的角标 ans = arr1.copy() #ans 排序结果初始化为arr1 for i
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:169984
    • 提供者:weixin_38500630
  1. 适合小白的python算法-双指针问题

  2. python算法-双指针问题一、数组合并1. 使用模拟指针和并两个有序数组2.模拟指针说明:二、二分法(折半查找法)1.有序数组的二分法查找2. 二分法说明三、链表(双链表和单链表区别) 一、数组合并 1. 使用模拟指针和并两个有序数组 # 使用指针合并两个数组 arr1 = [1,3,4,6,7] arr2 = [2,5,8,9,10] #定义两个有序数组,并初始化赋值 ind = 0 # ans比较时的角标 ans = arr1.copy() #ans 排序结果初始化为arr1 for i
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:169984
    • 提供者:weixin_38628990
  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折半(二分)查找算法。分享给大家供大家参考,具体如下: 折半查询只适用于已经按照正序或者逆序排序的数组,字符串等; 算法: 先取数组的中间位置,无中间位置,则向下取整; 从中间进行折半,大小判断,进入前半段或者后半段; 再对前半段或者后半段进行同样的折半查询, 直到查询到匹配的字符,才停止(本例用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. 剑指offer之 旋转数组的最小数字

  2. 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 概念回顾 二分法 二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下: (1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 (
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:38912
    • 提供者:weixin_38747818
  1. c# 二分查找算法

  2. 折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; B 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 C 如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度折半搜索每次把搜索区域减少一半,时间复杂度为。(n代表集合中元素的个数)空间复杂度 代码如下:/// ///
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:39936
    • 提供者:weixin_38658982
« 1 2»