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

搜索资源列表

  1. 线性探测法和拉链法处理散列表冲突

  2. 对于给定的一组整数和散列函数,分别采用线性探测法和拉链法处理冲突构造散列表,并在这两种方法构建的散列表中查找整数K,比较两种方法的时间和空间性能。
  3. 所属分类:专业指导

  1. 统计C程序单词的个数

  2. 统计C程序单词的个数 ——Hash技术 数据结构”是计算机程序设计的重要理论技术基础,本次数据结构课程设计的内容主要是考察数据结构中的查找,查找是数据结构中很重要的一章,其实在日常生活中我们,我们几乎每天都要进行查找工作。 查找可分为动态查找和静态查找,在本次设计中我们用的查找方法有二分查找和哈希技术查找,主要是掌握不同的方法对不同问题如何进行查找。 本次课程设计问题描述:扫描c源程序,利用hash技术和二分 找技术统计该源程序中的关键字出现的频度,并比较各自查找的次数 先用Hash表存储c
  3. 所属分类:专业指导

    • 发布日期:2011-06-15
    • 文件大小:279552
    • 提供者:pkcds
  1. C语言数据结构课程设计之统计C程序单词的个数

  2. 1)、先用Hash表存储c语言中32个关键字,再扫描c源程序取出每个单词,利用Hash查找技术统计该程序中的关键字出现的频度。发生Hash冲突用线性探测法解决。设Hash函数为: Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41。 (2)、用顺序表存储c语言中的关键字,把c源程序取出每个单词利用二分查找技术统计该程序中的关键字的出现频度。
  3. 所属分类:C

    • 发布日期:2011-06-19
    • 文件大小:258048
    • 提供者:zhihuilaopo
  1. 用线性探测开放定址法来按顺序输出表中所有关键字

  2. 用线性探测开放定址法来按顺序输出表中所有关键字
  3. 所属分类:其它

    • 发布日期:2008-05-31
    • 文件大小:1024
    • 提供者:hzz86
  1. 哈希表的设计与实现

  2. 问题描述:针对某个单位电话号码簿,设计一个哈希表,并完成相应的建表和查表程序。 基本要求:设每个记录有下列数据项:电话号码、用户名、住址。从键盘输入各记录,以用户名为关键字建立哈希表,哈希函数用除留取余数法构造,采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录,并计算查找长度, 哈希表保存到文件中,并能从文件中读取数据。 测试数据:取某个单位电话号码簿中的30个记录。 提高要求: (1)将电话号码薄以文件形式保存到盘上,能够按用户名和电话号码两种形式建立哈希表并实现插入、查找
  3. 所属分类:C++

    • 发布日期:2012-02-29
    • 文件大小:4096
    • 提供者:ylb123mm
  1. 实验十一 散列表实验

  2. 1. 问题描述 对于给定的一组关键码,分别采用线性探测法和拉链法建立散列表,并且在这两种方法构建的散列表中查找关键码k,比较两种方法的时间性能和空间性能。 2. 基本要求 ⑴ 用线性探测法处理冲突建立闭散列表; ⑵ 用拉链法处理冲突建立开散列表; ⑶ 设计合理的测试数据,比较二者的查找性能。
  3. 所属分类:C++

    • 发布日期:2012-06-02
    • 文件大小:240640
    • 提供者:bid2013
  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. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素,元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c, a,b,则通过入出栈操作可能得到的a,b,
  3. 所属分类:其它

    • 发布日期:2012-12-27
    • 文件大小:48128
    • 提供者:bai5170092
  1. 利用Hash技术统计C源程序中关键字的频度

  2. 数据结构课程设计,利用Hash技术统计C源程序中关键字的频度:扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个。
  3. 所属分类:C

    • 发布日期:2008-10-14
    • 文件大小:700416
    • 提供者:william_chwenyu
  1. hash散列表的三种实现

  2. 散列的C语言实现:链地址法、线性探测法、双重散列表
  3. 所属分类:C

    • 发布日期:2015-04-22
    • 文件大小:547840
    • 提供者:quzhongxin
  1. 哈希表操作(c语言版)

  2. ////采用除留余数法定义哈希表,哈希表长度为10,哈希函数为H(key)=key%13。产生冲突时采用线性探测法实现下面要求的功能。 ////(1)初始化哈希表,置空哈希表 ////(2)在哈希表中查找元素 ////(3)在哈希表中插入元素 ////(4)输出哈希表中所有元素 ////(5)建立Hash表
  3. 所属分类:C

    • 发布日期:2008-11-24
    • 文件大小:2048
    • 提供者:dxwmsj
  1. 散列表 (哈希表,线性探测再散列)

  2. 散列表,也称为哈希表。根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置的表。 哈希函数的构造方法:1)直接定地址法 2)数字分析法 3)平方取中法 4)折叠法 5)除留余数法 6)随机数法 处理冲突的方法:1)开放定址法(线性探测再散列,二次探测再散列,伪随机探测再散列) 2)再哈希法 3)链地址法 4)建立一 公共溢出区
  3. 所属分类:专业指导

    • 发布日期:2009-01-07
    • 文件大小:2048
    • 提供者:jenny_618
  1. 利用Hash技术统计C源程序中关键字

  2. 利用Hash技术统计C源程序中关键字的频度:扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个
  3. 所属分类:C

    • 发布日期:2009-02-28
    • 文件大小:198656
    • 提供者:u013270215
  1. MFC 哈希表 小电话簿 线性探测法 除留取余法

  2. 问题描述: 针对某个单位或个人的电话号码簿,设计一个哈希算法,并完成相应的建表和查表程序。 基本要求: 设每个记录有下列数据项:电话号码、用户名、住址。从键盘输入各记录,以用户名为关键字建立哈希表, 哈希函数用除留取余数法构造, 采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录, 并计算查找长度, 哈希表保存到文件中。 测试数据: 取自己手机的电话号码簿中的若干个记录。 提高要求: 将电话号码薄以文件形式保存到盘上, 能够按用户名和电话号码两种形式建立哈希表并实现插入、 查找
  3. 所属分类:C++

    • 发布日期:2018-06-26
    • 文件大小:13631488
    • 提供者:jubin4807
  1. 哈希表设计.rar

  2. 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。带填入哈希表的人名共有30个。哈希函数用除留余数法构造,用线性探测法或开散列(链地址法)处理冲突。 【测试数据】 取周围较熟悉的30个人名。
  3. 所属分类:C++

    • 发布日期:2019-05-22
    • 文件大小:218112
    • 提供者:abbott250
  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
    • 文件大小:90112
    • 提供者:weixin_41360517
  1. 地-井瞬变电磁法线性导体正演及异常响应特征研究

  2. 地-井瞬变电磁法采用地面发射、井中或巷道接收的方式,距离异常较近,可以提高对异常分辨力和增加探测的深度,为了对深部小异常进行精细探测,基于二维时域有限差分和地面瞬变电磁探测原理,在均匀介质背景条件下,以大定源回线装置作为发射场源,建立不同深度和不同位置的板状、方形导体的多个场电模型;采用地面、钻孔(巷道)2种观测方式,并进行数值模拟正演分析,对小异常体的垂直磁场强度和及差值EA多测道曲线响应特征进行研究;并利用垂直磁场强度曲线的极值点和EA曲线的交叉点,可对小异常进行准确定位作出解释。研究结果表
  3. 所属分类:其它

    • 发布日期:2020-04-30
    • 文件大小:1048576
    • 提供者:weixin_38748210
  1. 激励法超前探测技术电场约束效率研究

  2. 为了研究激励法超前探测仪器工作效率最佳时约束电极的位置参数b和电流强度参数k的取值范围,分析了激励法超前探测技术的基本原理,将掘进工作面前方煤(岩)看作线性时不变系统,建立了掘进工作面电场的数学模型,得出了掘进前方某位置的标量电位函数,提出了电场约束效率ηei的概念。借助Matlab软件,通过对比参数b和k分别取不同值时,约束效率ηei及其增量Δηe的变化规律,分析电极位置参数b和电流强度参数k对探测范围的影响,得出b和k的最佳取值是b=3 m,k=2.0~2.5,此时超前探测仪器的工作效率最高
  3. 所属分类:其它

    • 发布日期:2020-04-26
    • 文件大小:251904
    • 提供者:weixin_38608688
  1. 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。

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

    • 发布日期:2020-06-27
    • 文件大小:5120
    • 提供者:m0_47922145
  1. 一种新的自动调焦方法——离轴探测法

  2. 本文提出了的种新的自动调焦方法——离轴探测法,此法没用任何附加元件,结构简单、装调容易、线性度好、灵敏度高、调焦范围大、实用性强;介绍了此法的原理、理论计算结果及实验结果;给出了应用实例.
  3. 所属分类:其它

    • 发布日期:2021-03-04
    • 文件大小:2097152
    • 提供者:weixin_38724535
« 12 3 4 5 »