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

搜索资源列表

  1. 详解Linux内核之双向循环链表

  2. 本文详解了内核中面向对象的list结构的原理,以及如何以list为内嵌对象来构造自己的链表结构,如何从内嵌list对象获得自定义的对象指针;探讨了各种宏或者函数的详细使用方法及怎样以通用list结构来操作自定义对象。
  3. 所属分类:Linux

    • 发布日期:2009-10-30
    • 文件大小:188416
    • 提供者:bxhzct
  1. 利用哈希查找链地址法查找元素

  2. #include #include typedef struct node { int data; struct node *next; }node; init_hash(node **A,int n) { int i; for(i=0;idata=0; A[i]->next=NULL; } } insert_hash(node **A,int value,int n) { int key; node *p,*q; key=value%n; if(A[key]->next!=NUL
  3. 所属分类:C/C++

    • 发布日期:2010-01-05
    • 文件大小:2048
    • 提供者:bulegaint
  1. 散列表C++实现(不同装载因子的开放寻址法和链表法比较)

  2. 该文件夹内包含: 1.chain-hash-onetime.exe:是使用链表法的散列程序,它是在n=100000,m=20000,即装载因子是5的情况下测试的。该程序显示了从开始到全部插入,再到全部成功查找,最后全部删除的过程,并统计和各项数据。 2.open_hash-onetime.exe:是使用开放地址法的散列程序,它是在n=80000,m=100000,即在装载因子是0.8的情况下测试的。该程序演示的功能和上类似。 3.chain-hash-different-loading-fac
  3. 所属分类:C++

    • 发布日期:2010-01-05
    • 文件大小:57344
    • 提供者:Terryhml
  1. 数据结构课设 各种排序

  2. 1、链表排序 [问题描述]   建立一个单链表,排序输出、再倒序输出。[基本要求] (1) 从文件读入30个无序整数,建立一个单链表,输出。(2) 排序,输出 (3) 倒序,输出 2、二叉树的应用 任务 :编程实现二叉树的建立,先序(递归和非递归方法)、中序、后序、层次遍历,求二叉树的高度; 要求:从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4; 3、Hash表应用 问题描述:设计散列表实现电话号码查找系统。 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址;
  3. 所属分类:C/C++

    • 发布日期:2011-03-14
    • 文件大小:3145728
    • 提供者:rocy_25
  1. HashTableDemo

  2. 自己写的开放式散列表demo程序 使用有序链表可以实现自适应查找 有什么意见欢迎指教
  3. 所属分类:C++

    • 发布日期:2011-03-25
    • 文件大小:77824
    • 提供者:vector03
  1. hash链表实现例子

  2. 解决hash冲突,项目中相关代码实现可以参照改代码
  3. 所属分类:C++

    • 发布日期:2013-06-17
    • 文件大小:2048
    • 提供者:zkf11387
  1. hash表设计

  2. hash表的源代码#include /*标准输入输出函数库*/ #include /*标准函数库*/ #include #define HASH_LEN 50 /*哈希表的长度 */ #define M 47 #define NAME_N 30 /*人名拼音的最大个数*/ typedef struct NAME { char *py; /*名字的拼音*/ int k; /*拼音所对应的整数*/ }NAME; NAME NameList[HASH_LEN]; /*定义一个NAME类型的一维结构
  3. 所属分类:C/C++

    • 发布日期:2013-07-03
    • 文件大小:5120
    • 提供者:u011295332
  1. pointer(array) control & Hash Control

  2. CPtrCtrl:虚基类 CPtrListCtrl:指针链表类 CPtrArrayCtrl:指针数组 CHashTable:hash链表
  3. 所属分类:C/C++

    • 发布日期:2008-09-28
    • 文件大小:9216
    • 提供者:snowboy1124
  1. 双向链表与hash表

  2. 从linux内核提取出来的,双向链表和hash表实现。在普通的用户态C程序中,均可使用
  3. 所属分类:C

    • 发布日期:2013-11-29
    • 文件大小:5120
    • 提供者:it_pcode
  1. 数据结构课程设计——基于链表与哈希表的通讯录系统设计【史上最牛】

  2. 《数据结构与算法分析》课程设计教学任务书 通讯录系统设计: 设计要求 设计以姓名为关键字的散列表(哈希表),实现通讯录查找系统,完成相应的建表和查表程序。 (1)设每个记录有下列数据项:用户名、电话号码、地址; (2)从键盘输入各记录,分别以姓名为关键字建立散列表; (3)人名可以采用汉语拼音形式。人名字符串转化为数字的方式自行决定。 (4)哈希函数用除留余数法构造,采用二次探测再散列法解决冲突; (5)根据姓名查找,找到显示给定记录的电话号码和地址;找不到提示通讯录无此人。 (6)通讯录信息
  3. 所属分类:C/C++

    • 发布日期:2014-01-07
    • 文件大小:25600
    • 提供者:l498648135
  1. hash表实现举例 hash结构中带超时链表的实现

  2. 1. hash key值计算,key的比较,内存分配,可以通过实现模板类重新定制 2. 实现按插入时间的先后,通过有序链表访问节点。用于按照时间先后,快速遍历(删除)超时节点。 3. hash 实现快速存取, 链表快速实现超时hash节点的删除。
  3. 所属分类:C++

    • 发布日期:2015-11-18
    • 文件大小:6144
    • 提供者:yaxf999
  1. 数据结构与算法总结(上)

  2. 曾经学了一学期数据结构,不少内容上来分享下,包括:HASH表,栈,双端循环链表,顺序表,顺序栈类,线性链表,循环队列,循环链表等。。。还有图,树,邻接表,矩阵那些有时间到整理下吧,共享无敌!
  3. 所属分类:其它

    • 发布日期:2008-11-27
    • 文件大小:23552
    • 提供者:wuchuanyuan
  1. hash链地址法

  2. hash的链地址法,哈希表是一种根据关键码去寻找值的数据映射结构,该结构通过把关键码映射的位置去寻找存放值的地方
  3. 所属分类:C++

    • 发布日期:2018-08-28
    • 文件大小:934
    • 提供者:lengyuezuixue
  1. HashTable的java实现

  2. 实现了链表法(Chaining)和开放地址寻址(Open Addressing)中的Hash表实现,开放地址寻址采用双重散列解决冲突
  3. 所属分类:Java

    • 发布日期:2018-01-22
    • 文件大小:2048
    • 提供者:u013765569
  1. C++ hash.zip

  2. 散列,散列函数采用除留余数法,解决冲突使用链接法,每个槽的链表为带头结点的双向链表。使用这种方法的关键是选择一个合适的除数m,可以选择m是与2的整数幂不太接近的质数
  3. 所属分类:算法与数据结构

    • 发布日期:2020-04-23
    • 文件大小:3072
    • 提供者:weixin_43521269
  1. Hash表的分析以及组成原理解析及代码实现.md

  2. Hash表采用了数组加链表的结构,即一个数组元组中不再是存储单个元素,而是存储一个链表,就好比包租婆收租的时候,一个握把上面挂了一连串的钥匙一样。Hash表的引出是为了减少查询数据库操作所带来的时间问题,将数据直接存放在哈希表中,方便查阅。当然,现在也可以用redis来做缓存操作。 从小往大看,每一个节点代表一个对象,并采用单链表的形式将每个节点串联起来,因此要先创建一个节点,该节点用于存储信息以及关联下一个节点
  3. 所属分类:Java

    • 发布日期:2020-07-08
    • 文件大小:9216
    • 提供者:qq_44930891
  1. Hash索引和B+树索引的区别

  2. 文章目录前言B+树HashHash索引与B+树索引的区别总结 前言 我们都知道在MySQL中索引的数据结构有两种,一种是Hash,另一种是BTree。在数据表中建立什么样的索引需要我们根据实际情况进行选择。 B+树 B+树结构示意图: B+树的特征: 1、有K个孩子的节点就有K个关键字。也就是孩子数量=关键字数。 2、非叶子节点的关键字也会同时存在在子节点中,并且是在子节点中所有关键字的最大或最小。 3、非叶子节点仅用于索引,不保存数据记录,跟记录有关的信息都放在叶子节点中。 4、所有关键字都
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:165888
    • 提供者:weixin_38522253
  1. 区块链技术与应用——学习笔记(二)

  2. 比特币的数据结构 Hash pointers:除了存储指针所指结构体的地址外,还要保存这个结构体的hash值。        好处:通过这个hash指针,不仅可以找到这个结构体的位置,同时还可以检测该结构体的内容是否被篡改。 1.区块链 比特币中一个最基本的数据结构就是区块链。 区块链:一个一个区块组成的链表。 与普通链表的区别:               用hash指针代替了普通的指针。(改变前面的任一区块,都会影响到系统保存的最后一个区块的hash值,从而可以检测整个区块链是否被篡改;有些
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:77824
    • 提供者:weixin_38549721
  1. 哈希表(链地址法处理冲突)swust oj#1012

  2. hash表一般都采用取余构造(将一个数对n取余然后根据余数来查找是否存在该数),当两个数的余数相同时仅仅凭借余数作为下标来查找就会发生错误即hash冲突,那么链地址法其实就是将余数相同的数用链表储存起来,那么查找时就遍历余数对应的链表即可(类似邻接表) 题目出处 #include #include using namespace std; #define int long long vector m[1005];//用二维数组代替链表 signed main(){ ios::sync_w
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:27648
    • 提供者:weixin_38576392
  1. C++语言实现hash表详解及实例代码

  2. C++语言实现hash表详解 概要:  hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。     打个比方来说,所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的,就好像链表或者线性表一样,整个数据会显得非常的无序和凌乱,在你找到自己需要的书之前,你要经历许多的查询
  3. 所属分类:其它

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