邓俊辉数据结构与算法学习笔记-第九章

最新推荐文章于 2021-12-07 17:41:42 发布
最新推荐文章于 2021-12-07 17:41:42 发布
阅读量268 收藏 2
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaodidadada/article/details/109534120
版权

文章目录


day58
第九章 词典

9.词典

9.b 散列原理

在这里插入图片描述在这里插入图片描述Hashing-散列
在这里插入图片描述数据来源于一个相当大的空间，但是实际要存储和组织的数据是其中很小的子集，空间效率极低
在这里插入图片描述压缩空间
在这里插入图片描述在这里插入图片描述鸽巢问题，将x从比较大的定义域，映射到更小的值域，可以采取一定的手段减少冲突（设计更好的散列函数或者增大散列表长M），但是无法避免（如何解决？）

最低0.47元/天 解锁文章
xiaodidadada
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
邓俊辉数据结构与算法学习笔记-第三章
xiaodidadada的博客
09-04 225
文章目录第三章 列表aa1 从静态到动态a2 从向量到列表a3 从秩到位置a4 实现bb1循秩访问b2 查找b3 插入和复制b4 删除与析构b5 唯一化c 有序列表c1 有序列表唯一化构思c2 唯一化实现c3 查找d 选择排序d1 选择排序d2 实例d3 实现d4 推敲d5 selectMaxd6 性能e 插入排序e1 插入排序e2 构思e3 对比e4 实例e5 实现e6 性能分析e7 平均性能e8 逆序对 第三章 列表 day 14 a a1 从静态到动态 a2 从向量到列表 a3 从秩到位置 a4
邓俊辉 数据结构 二叉树 笔记
dldldl1994的博客
04-07 1481
二叉树（数） 答：即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上所有节点构成的链上， 这条链上的所有节点都可以取等号，这条链的长度也等于树的高度。（by Gziq） 问题： 在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是（by 日本省省长） 答：结点高度=max{所有子结点的高度}...
《数据结构》学习笔记-第九章 词典（call-by-value）
玉帝
05-16 302
邓俊辉《数据结构》学习笔记-第九章 高级搜索树（自用）1.Hashing（哈希/散列：赖以高效组织数据并实现相关算法的重要思想）1.1 原理 1.Hashing（哈希/散列：赖以高效组织数据并实现相关算法的重要思想） 1.1 原理 首先要明确为什么要使用散列。 以电话簿为例，可能的电话R=108=100M，实有的电话N=25000=25K。 如果用数组来实现电话的查询，虽然时间效率是常数，但是空间效率=N/R=0.0.25%，太低了不可取，所以我们需要散列。 散列原理 ...
邓俊辉老师数据结构课程笔记
肥仔的博客
05-26 3604
一、绪论 1.复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪+递推方程 猜测+验证 2.级数的分类和计算： 最下面的调和级数和对数级数是后面要经常用到的
邓俊辉《数据结构》-向量学习笔记
qq_41835314的博客
12-07 1115
2021.12.7 星期二 向量 在线性结构中，各数据项按照一个线性次序构成一个整体。最基本的线性结构统称为序列，按照逻辑和储存地址的不同分为向量（vector）和列表（list）。逻辑次序-秩（rank）。 数组与向量 在数组中：应该知道什么是前驱、后继、直接前驱、直接后继。 对于向量，向量是数组的一般性推广，使得数组特征更具普遍性。向量是线性数组的抽象和泛化，那么有必要理解一点： 简单理解什么是泛化？ 参考文章：https://blog.csdn.net/shrak_12/article/
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
最新发布
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
邓俊辉数据结构学习笔记1
虾球
08-30 822
起泡排序算法 void bubblesort1A(int A[], int n) //起泡排序算法（版本1A）：0 <= n { int cmp = 0, swp = 0; bool sorted = false; //整体排序标志，首先假定尚未排序 while (!sorted) //在尚未确认已全局排序之前，逐趟进行扫描交换 { sorted = true;//假定已经排序 for (int i = 1; i < n; i++
邓俊辉 数据结构 第一章 绪论 笔记
dldldl1994的博客
02-02 280
计算算法 对于这个问题仍然没有结论，所以有穷性得不到保证 程序 不等于 算法 比如死循环或者栈溢出 计算优劣 统一尺度 计算模型（图灵机） 计算模型 （RAM） 渐进分析（大O记号） 分别对应最好和平均情况 渐进分析（多项式） 不含转向（循环 递归 调用），必顺序执行即O(1)，反之则不是。 渐进分析（复杂度层级） 算法分析 （级数） 算法分析（迭代）...
数据结构笔记（邓俊辉 学堂在线课程） 排序算法
海王星很危险的博客
06-15 911
数据结构 排序算法气泡排序归并排序选择排序插入排序 气泡排序 （向量） 遍历序列，当检测到序列中有相邻的不无序对则交换他们的位置 最坏的效率为O（n^2） 优化举措： （1）当在遍历时，如果后续的序列时有序的，应当规避掉无用的遍历，即在每次遍历时都应缓存下当前无序的最右侧元素的秩，用作下次遍历时使用 归并排序 （向量） 将无序的序列划分为左右两个子序列 最坏效率 为O（nlogn） 选择排序 （...
邓俊辉数据结构学习笔记2
虾球
08-31 588
列表 typedef int Rank; //秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置 template<typename T>struct ListNode//列表节点模板类（以双向链表形式实现） { // 成员 T data; ListNodePosi(T) pred; ListNodePosi(T) succ;//数值、前驱、后继 // 构造函数 ListNode(){}//针对head
数据结构与算法（邓俊辉清华大学2013版书）学习笔记3-绪论-动态规划
qq_37791134的博客
04-21 583
什么叫做动态规划？ 动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规划是一种解决问题的思想。这种思想的本质是，一个规模比较大的问题（假如用2-3个参数可以表示），是通过规模比较小的若干问题的结果来得到的（通过取最大，取最小，或者加起来之类的...
数据结构与算法（邓俊辉清华大学2013版书）学习笔记4-向量-接口与实现
qq_37791134的博客
04-22 494
首先就是提到两个概念：抽象数据类型，数据结构。我们首先介绍了ADT的规范，并且基于这种规范，给出了向量的接口定义我们也实现了，作为一个数据结构而言，最最基本的构造与析构接口向量ADT：构造与析构向量模板类，直接用他们的接口，实现我们的应用。。。。上面完成了向量这种最基本的结构，作为一种模板类，它的最基本的一些接口。练习题目：...
数据结构（C++）邓俊辉——阅读笔记+2020春
PURE的博客
06-30 525
文章目录第一章 绪论1.1 计算机与算法1.2 复杂度度量 第一章 绪论 1.1 计算机与算法 计算机科学核心在于研究计算方法与过程的规律。 起泡排序：通过不断改善局部有序性实现整体的有序——不断交换相邻逆序对。 即一般思路是对长度为n的序列，进行n-1趟局部有序性改善，这里可以通过一个检验变量记录一趟局部改善过程中是否存在逆序对，若不存在即已排序好。 void bubblesort(int A[], int n) { bool sorted = false;//假定未排序 while(!sor
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值