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

搜索资源列表

  1. 数据结构(c#语言版)

  2. 将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章,第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识;第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用,以及在.NET框架中相应的数据结构;第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 第1章绪论...................................................................
  3. 所属分类:C#

    • 发布日期:2009-05-18
    • 文件大小:1mb
    • 提供者:cdxiefeng
  1. Linux C程序设计

  2. 目录 历史 前言 I. C语言入门 1. 程序的基本概念1. 程序和编程语言2. 自然语言和形式语言3. 程序的调试4. 第一个程序2. 常量、变量和表达式1. 继续Hello World 2. 常量3. 变量4. 赋值5. 表达式6. 字符类型与字符编码3. 简单函数1. 数学函数2. 自定义函数3. 形参和实参4. 局部变量与全局变量4. 分支语句1. if语句2. if/else语句3. 布尔代数4. switch语句5. 深入理解函数1. return语句2. 增量式开发3. 递归6.
  3. 所属分类:C

    • 发布日期:2009-07-06
    • 文件大小:4mb
    • 提供者:snail_1989
  1. C语言数据结构 广工 作业系统 09.查找

  2. 实现下列函数: int Search(SSTable s, KeyType k); 9.26② 试将折半查找算法改写成递归算法。 9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法,设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 9.33③ 编写递归算法,从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m),其中n为排序树中所含结点数, m为输出的关键字个数。
  3. 所属分类:其它

    • 发布日期:2010-03-10
    • 文件大小:7kb
    • 提供者:hqm1988
  1. c语言程序折半查找算法

  2. //创建表信息 void CreatStable(SSTable *ST,int length) { int i; printf("请输入数据的个数:"); scanf("%d",&ST->length); length = ST->length; ST->elem = (elemType *) malloc(length * sizeof(elemType)); printf("请从小到大输入数据:\n"); for(i=0; i length; i++) { printf
  3. 所属分类:其它

    • 发布日期:2010-05-17
    • 文件大小:1kb
    • 提供者:xiaoran797
  1. 数据结构 二分查找 上机实验

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

    • 发布日期:2010-12-13
    • 文件大小:548byte
    • 提供者:wwweet
  1. linux C 常用的排序,查找,算法的C语言实现 动态库

  2. 动态共享库中函数名: void Bubble_Sort(int a[],int len);/*冒泡排序*/ void Select_Sort(int a[], int len);/*选择排序*/ void Insertion_Sort(int a[], int len);/*插入排序*/ int Binary_Search(int a[], int start,int end, int key);/*折半查找*/ 用gcc与main函数 一起链接,即可调用库中函数!
  3. 所属分类:C

    • 发布日期:2011-05-20
    • 文件大小:7kb
    • 提供者:lovesoftchina
  1. C语言的问题 排序及查找

  2. 分别用3个函数完成: (1)输入10个职工的姓名和职工号 (2)按职工号从小到大排序,职工号也随之调整 (3)根据职工号,用折半查找的方法查找该职工的姓名 主函数调用这3个函数,并在主函数中输入(3)中的职工号,输出查询结果
  3. 所属分类:C/C++

    • 发布日期:2011-06-04
    • 文件大小:442byte
    • 提供者:hxshfqzy
  1. 数据结构 C++ 查找

  2. 实验目的:掌握几种查找算法的基本思想 实验内容:实现几种查找算法并比较其算法性能 实验要求: 1、 以顺序存储结构来实现; 2、 实现顺序查找、折半查找、分块查找算法; 3、 所有查找算法应该以函数的形式表示; 4、 数据通过随机函数产生,并调用上述所有查找函数对同一数据进行查找并比较其性能。
  3. 所属分类:C/C++

  1. 利用折半查找整数m在数组中的位置。

  2. 由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(lowhigh,查找结束。 请改正程序中的错误,使它能得出正确结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
  3. 所属分类:C/C++

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

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

    • 发布日期:2012-04-02
    • 文件大小:43kb
    • 提供者:sspiao123
  1. 编写数组函数程序

  2. 试编写一个程序完成:有15个数按从小到大的顺序存放在一个数组中.输入一个数,要求折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,输出“不在表”。
  3. 所属分类:其它

    • 发布日期:2013-01-04
    • 文件大小:13kb
    • 提供者:s591145855
  1. 数据结构课程设计-查找.cpp

  2. 查找算法的性能比较,涉及顺序查找、折半查找、二叉树查找、二叉排序树查找、HASH查找,程序含时间函数
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:7kb
    • 提供者:u010325253
  1. 数据结构课程设计-查找

  2. 查找算法的性能比较,涉及顺序查找、折半查找、二叉树查找、二叉排序树查找、HASH查找,程序含时间函数
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:189kb
    • 提供者:u010325253
  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
    • 文件大小:1kb
    • 提供者:u014719458
  1. 静态与动态查找算法性能比较课程设计

  2. 各种查找算法性能比较    ①静态查找 折半查找和斐波拉契查找(有序)    ②动态查找 二叉排序树的基本操作   任务: 编写算法实现对依次输入的关键字序列建立二叉排序树 并能实现二叉排序树的查找 插入和删除运算    ③散列法查找    在Hash查找方法中 散列函数构造方法多种多样 同时对于同一散列函数解决冲突的方法也可以不同 两者是影响查询算法性能的关键因素 对于几种典型的散列函数构造方法 做实验观察 不同的解决冲突方法对查询性能的影响 ">各种查找算法性能比较    ①静态查找
  3. 所属分类:C/C++

    • 发布日期:2015-03-13
    • 文件大小:685kb
    • 提供者:u010543992
  1. 数据结构(查找)习题及答案

  2. 一、填空 1、顺序查找法等概率下查找成功时的平均查找长度为(),查找不成功时的比较次数为()。 2、对线性表进行折半查找时,要求线性表必须()。 3、设哈希表L长m=14,哈希函数H(key)=key%11,表中已...... ........ 五、设有3阶B-树如下,画出删除关键字值17的过程。     六、设哈希函数H(key)=key%13,用公共溢出区法处理冲突。试在0~19的散列地址空间中对关键字序列(19,01,23,14,55,20,84,27,68,11,10,77)造哈希表,
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:128kb
    • 提供者:jisitang
  1. 折半查找 c语言函数

  2. 折半查找c语言函数, 在数组总查找 例子
  3. 所属分类:C

    • 发布日期:2009-02-01
    • 文件大小:336byte
    • 提供者:weilaixi
  1. 西工大C 毕设论文:折半查找法演示器.rar

  2. 西工大C 毕设论文:折半查找法演示器,里面包括了一个毕业论文的模板,本程序演示的功能是折半查找法,测试时请输入你想要查找数据的数据表列的数据个数(1--50),还需要输入你要在其中查找数据的数据表列(%d个数据 用空格间隔 大小排序不限),然后利用折半次数计数器和循环显示每次折半查找后的表列,输出此次折半后中间数据,引用putout函数,输出该次折半后数表,最后按照从小到大顺序输出表列。   在参数定义中:count为折半次数计数器,n为数表数据个数,num存储所查数据。   更多详细代码,请
  3. 所属分类:其它

    • 发布日期:2019-07-10
    • 文件大小:366kb
    • 提供者:weixin_39841365
  1. 数据结构第九章 查找作业及答案(100分).docx

  2. 1.对于二叉排序树,下面的说法( )是正确的。 A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合 B.对二叉排序树进行层序遍历可得到有序序列 C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大 D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2 2.在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。 A.O(n) B.O(log2n) C.O(n*log2n) D.O(n2) 3.静态查找
  3. 所属分类:C/C++

    • 发布日期:2019-09-21
    • 文件大小:88kb
    • 提供者:weixin_41360517
  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
    • 文件大小:50kb
    • 提供者:weixin_38693192
« 12 3 4 5 6 »