注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 查找问题(顺序查找法, 折半查找法,)基本思想

  2. 查找问题(顺序查找法, 折半查找法,)基本思想：一列数放在数组a(1)---a(n)中，待查找的数放在x 中，把x与a数组中的元素从头到尾一一进行比较查找。用变量p表示a数组元素下标，p初值为1，使x与a(p)比较，如果x不等于a(p)，则使p=p+1，不断重复这个过程；一旦x等于a(p)则退出循环；另外，如果p大于数组长度，循环也应该停止。（这个过程可由下语句实现）

  3. 所属分类：专业指导

    • 发布日期：2009-06-10
    • 文件大小：422912
    • 提供者：gouyue

  1. 二叉排序树 平均查找长度的操作

  2. 文件操作 不少于100个整型数 求平均查找长度 C++

  3. 所属分类：C++

    • 发布日期：2009-10-13
    • 文件大小：9216
    • 提供者：jaycebreeze

  1. 数据结构 哈希查找 上机实验

  2. Input 第一行：输入哈希表的长度； 第二行：输入关键字序列，用空格分隔，-1结束(-1不作为关键字)。 Output 第一行：输出哈希表里的数据，未使用的单元用X表示； 第二行：输出平均查找长度,格式为"Average search length="。 Sample Input 11 22 41 53 46 30 13 1 67 -1 Sample Output 22 X 41 30 1 53 46 13 67 X X Average search length=2.000000

  3. 所属分类：其它

    • 发布日期：2010-12-13
    • 文件大小：3072
    • 提供者：wwweet

  1. 平衡二叉树的建立和平均查找长度的计算，c++

  2. 以前在网上找了好久关于平衡二叉树的东西，希望这个对大家有用

  3. 所属分类：C/C++

    • 发布日期：2011-05-01
    • 文件大小：5120
    • 提供者：lichenbook1

  1. 哈希表 哈希表 哈希表

  2. [问题描述]针对自己的班集体中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

  3. 所属分类：C/C++

    • 发布日期：2011-07-03
    • 文件大小：1048576
    • 提供者：macor_w

  1. 哈希表的建立与查找 C语言 数据结构练习

  2. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。

  3. 所属分类：C/C++

    • 发布日期：2011-07-04
    • 文件大小：275456
    • 提供者：yanghuanbei

  1. C++数据结构 查找和排序的实验

  2. 1．掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。 2．掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。 二、实验内容： 1．将（45，24，55，12，37，53，60，28，40，70）中关键字依次插入初态为空的二叉排序树中，给出树的中序序列。 2．设计一组随机数据输入，分别对线性表进行顺序查找；选择一种合适排序算法排序，排序后对线性表采用折半查找

  3. 所属分类：C/C++

    • 发布日期：2011-12-11
    • 文件大小：3072
    • 提供者：yxyiloveyou521

  1. 区间表的快速查找算法

  2. 区间表（表中每一元素表示的是一个范围的数据）的查找是一个常见的问题，在表的长度较小或要查找元素的数量不多的情况下，折半查找是一种不错并且容易实现的算法。但在某些特殊的行业（如电信业）由于要对长度较大的表进行数量巨大的元素的查找，我们就不得不考虑它的执行效率了。笔者在广东电信公用电话管理中心从事的”签约分销商售卡话务”统计中，巧用哈希表来实现大量数据在众多签约分销商售卡记录中的数据查找，将整个查找的总长度较折半查找降低了一个数量级，大大提高了数据查找的效率。 本文收录于中文核心刊物<>

  3. 所属分类：Delphi

    • 发布日期：2012-03-16
    • 文件大小：225280
    • 提供者：magenfeng

  1. 数据结构 查找

  2. 数据结构 查找 源代码 cpp文件 用序列（46，88，45，39，70，58，101，10，66，34）建立一棵二叉排序树，画出此树，并求在等概率情况下查找成功时的平均查找长度。 9.2 给定一组关键字K={4，5，2，3，6，1}，试按二叉排序树生成规则画出这棵二叉排序树，并说明用这组关键字以不同的次序输入后建立起来的二叉排序树的形态是否相同？当以中序遍历这些二叉排序树时，其遍历结果是否一样？为什么？

  3. 所属分类：C++

    • 发布日期：2012-05-15
    • 文件大小：200704
    • 提供者：tk25342519

  1. C语言写的一些字符串处理函数，包括连接，查找重复字符和获取字符串长度

  2. C语言写的一些字符串处理函数，包括连接，查找重复字符和获取字符串长度

  3. 所属分类：C/C++

    • 发布日期：2012-09-22
    • 文件大小：169984
    • 提供者：cyc120821

  1. java GUI 的二叉树 和 平衡树（链式和数组形式都实现了）

  2. 利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。 功能： 1.三种历遍方式的输出。 2.平衡树的重构。 3.节点的添加以及删除。 4.平均查找长度的计算。

  3. 所属分类：Java

    • 发布日期：2013-03-29
    • 文件大小：78848
    • 提供者：z_wating

  1. 二叉树 平衡二叉树 平均查找长度

  2. 平均二叉树，计算平均查找长度 二叉树的删除

  3. 所属分类：C/C++

    • 发布日期：2014-06-13
    • 文件大小：234496
    • 提供者：u012281703

  1. 数据结构（查找）习题及答案

  2. 一、填空 １、顺序查找法等概率下查找成功时的平均查找长度为（），查找不成功时的比较次数为（）。 ２、对线性表进行折半查找时，要求线性表必须（）。 ３、设哈希表L长m=14，哈希函数H(key)=key%11，表中已...... ........ 五、设有３阶Ｂ－树如下，画出删除关键字值１７的过程。 　 　 六、设哈希函数H(key)=key%13，用公共溢出区法处理冲突。试在０～１９的散列地址空间中对关键字序列（１９，０１，２３，１４，５５，２０，８４，２７，６８，１１，１０，７７）造哈希表，

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：131072
    • 提供者：jisitang

  1. 电话号码查找系统.cpp

  2. 利用散列表设计与实现电话号码查询程序。 设每个记录有下列数据项：电话号码、用户名、地址等； 从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 查找并显示给定电话号码的记录；查找并显示给定用户名的记录； 设计不同的散列函数，比较ASL大小； 在散列函数确定的前提下，尝试不同类型处理冲突的方法，考察平均查找长度的变化。

  3. 所属分类：C/C++

    • 发布日期：2020-01-28
    • 文件大小：9216
    • 提供者：fengshenbang1

  1. 题目4：通讯录的制作 设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信

  2. 设计任务： 针对你所在班集体中的“人名”，设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查找过程。 设计要求： 1.每个人的信息至少包括姓名，电话，地址。至少包括对通讯录的创建，添加和按姓名查找等功能。 2.假设人名为汉语拼音全拼形式，待插入哈希表的长度为你所在班级的人数。哈希函数用除留余数法构造，采用链地址法或二次探测再散列法解决冲突。 3.完成菜单设计。操作有必要的提示。 实现提示： 假设人名最大长度不超过20，取码可以采用折叠处理，将每个字符对应的ASCII码求和

  3. 所属分类：C/C++

    • 发布日期：2020-01-07
    • 文件大小：3072
    • 提供者：m0_46152035

  1. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数采用除留余数法构造，用线性探测再散列法处理冲突。

  2. 1）设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合做实验）。 （2）研究这30个人名的特点，努力找一个哈希函数，使得对于不同的拼音名一定不发生地址冲突。 （3）在哈希函数确定的前提下尝试各种不同处理冲突的方法，考察平均查找长度的变化和造好的哈希表中关键字的聚集性。

  3. 所属分类：C/C++

    • 发布日期：2020-06-27
    • 文件大小：5120
    • 提供者：m0_47922145

  1. 数据结构课设哈希表查找姓名.rar

  2. 问题描述：针对某个集体中人名设计哈希表，并完成相应的建表和查表程序。 要求： （1）假设人名为中国人姓名的汉语拼音形式。名称的长度不少于3个字符、不多于10个字符； （2）随机生成人名列表，个数不少于3000个，保存到文本文件中，构建哈希表时读入； （3）至少实现三个不同的哈希函数（采用不同的方法）和对应的冲突处理函数； （4）计算比较不同的方法的平均查找长度。

  3. 所属分类：C/C++

    • 发布日期：2020-09-23
    • 文件大小：887808
    • 提供者：weixin_44383263

  1. C语言设计哈希表实现图书查找

  2. C语言设计哈希表实现图书查找系统，完成相应的建表和查表程序。从键盘输入各图书相关信息，分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个；构造合适的哈希函数。 1） 记录由外部输入。 2） 将生成的哈希表结果输出。 3） 分别采用线性法、随机法、溢出法解决冲突，比较不同方法的冲突率，计算不同方法的平均查找长度。 4） 查找并显示给定图书编码的记录。

  3. 所属分类：C/C++

    • 发布日期：2020-10-26
    • 文件大小：8192
    • 提供者：weixin_46419511

  1. 分析二分查找成功时的平均查找长度

  2. 设计一个程序，建立由有序序列R[0..n-1]进行二分查找产生的判定树，在此基础上完成如下功能： （1） 输出n=11时的判定树并求成功情况下的平均查找长度ASl （2） 通过构造判定树可以求得的成功情况下的平均查找长度ASL1；当把含有n个节点的判定树看成是一棵满二叉树时，其成功情况下平均查找长度的人理论值ASL2约为log2（n+1）-1，对于内0，100，1000，10000，100000，1000000，求出其ASL1，ASL2和两者的差值。

  3. 所属分类：互联网

    • 发布日期：2021-01-06
    • 文件大小：3072
    • 提供者：cheper

  1. trie：Trie（又名前缀树）C＃实现。 具有固定时间的字符串前缀查找-源码

  2. 特里 Trie （又名前缀树）是一种有序的树数据结构，用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀，而根与空字符串关联。 参考： 优点 查找键更快。 查找长度键的键需要O（| key |）时间 查找前缀更快。 查找前缀需要O（| prefix |）时间 移除需要O（| key |）时间 该库提供了trie数据结构的四种实现： TrieSet Trie StringTrieSet StringTrie 讲解 Trie实现IDictionary接口。

  3. 所属分类：其它

    • 发布日期：2021-01-28
    • 文件大小：182272
    • 提供者：weixin_38514322
« 12 3 4 5 6 7 8 9 10 ... 50 »