数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)（二）
11.3.6 分离链接法(Separate Chaining)将相应位置上有冲突的所有关键词存储在同一单链表中^表示空指针网络异常，图片无法展示|链表实现typedef struct ListNode*Position,*List; struct ListNode{ ElementType Element; Position Next;//把Next分量分给P，P是下方代码块的一...
数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)（一）
数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)11.1 散列表11.1.1 引子：散列的基本思路C语言变量名必须：先定义(或者声明)后使用编译处理时，涉及变量及属性(如：变量类型)的管理：插入：新变量定义(将变量名及其定义插到我们要管理的这个集合里面去)查找：变量的引用(在编译的时候，会查找你使用的这个变量是否定义，在根据变量的类型去进行判别看能不能这么使用)编译处理中对变....
数据结构第十二周笔记 —— 散列查找系列 3 (慕课浙大版本 --XiaoYu)
小白专场[陈越]：电话聊天狂人-C语言实现小白-PM.1 题意理解与解法分析所有电话号码统计一下，打电话或者接电话的总次数是最多的，那这个人就叫做电话聊天狂人网络异常，图片无法展示|解法1：-排序第1步：读入最多2×10五次方个电话号码，每个号码存为长度为11的字符串第2步：按字符串非递减顺序排序第3步：扫描有序数组，累计同号码出现的次数，并且更新最大次数优势：编程简单快捷缺点：如果这是在现实应....
数据结构第十一周笔记—— 散列查找系列3 (慕课浙大版本--XiaoYu)
11.3 冲突处理方法11.3.1 开放定址法处理冲突的方法常用冲突的思路：换个位置：开放地址法同一位置的冲突对象组织在一起：链地址法开放地址法(Open Addressing)一旦产生了冲突(该地址已有其他元素)，就按某种规则去寻找另一空地址网络异常，图片无法展示|di决定了不同的解决冲突方案：线性探测、平方探测、双散列(三种典型的开放地址法)线性探测：di = i(di的i是下标)，第一次探....
数据结构第十一周笔记 —— 散列查找系列 2 (慕课浙大版本 --XiaoYu)
11.2 散列函数的构造方法11.2.1 数字关键词的散列函数构造一个"好"的散列函数一般应考虑下列两个因素：计算简单，以便提高转换速度关键词对应的地址空间分布均匀，以尽量减少冲突数字关键词的散列函数构造直接定址法：取关键词的某个线性函数值为散列地址，即h(key) = a×key+b (a、b为常数)网络异常，图片无法展示|除留余数法(常用)：//其实就是把一个大的整数把它转换成一个小的整数，....
数据结构第十一周笔记—— 散列查找系列1 (慕课浙大版本--XiaoYu)
11.1 散列表11.1.1 引子：散列的基本思路C语言变量名必须：先定义(或者声明)后使用编译处理时，涉及变量及属性(如：变量类型)的管理：插入：新变量定义(将变量名及其定义插到我们要管理的这个集合里面去)查找：变量的引用(在编译的时候，会查找你使用的这个变量是否定义，在根据变量的类型去进行判别看能不能这么使用)编译处理中对变量管理：动态查找问题利用查找树(搜索树)进行变量管理？两个变量名(字....
8.[数据结构和算法分析笔记]散列 hasing
1.散列 hashing 定义 散列，又称哈希（Hash），是把任意长度的输入（又叫映射），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射。 数组本身就是散列表（hash table）。 理想的散列 如果数组hashTable有10000个元素，则每个元素都对应于或映射到hashTable中唯一的一个元素，该元素引用相应的对象，则这是理想散列。 完美的散列函数将每.....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注