清华大学《数据结构与算法》笔记（从09-D2-1到09-E-3）

最新推荐文章于 2024-02-14 18:46:12 发布
最新推荐文章于 2024-02-14 18:46:12 发布
阅读量204 收藏
点赞数
分类专栏： 算法与数据结构基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/garrulousabyss/article/details/87871435
版权

09d2-1: 平方试探

09d2-2: 一利一弊

09d2-3: 至多半载 

09d2-4: M + Lemda

 09d2-5: 双蜓点水

09d2-6: 4k + 3

09d2-7: 双平方定理

 

09d2-8: 泾渭分明

09e-1: 大数据 + 小范围

09e-2: 桶排序

09e-3: 计数排序

 

garrulousabyss
关注
专栏目录
人工智能_大模型003_普通服务器CPU_安装清华开源人工智能AI大模型ChatGlm-6B_003---人工智能工作笔记0138
添柴程序猿的专栏
02-19 230
pip install -r requirements.txt -i https://pypi.tuna.tsinghua.edu.cn/simple/ 有网速 但是不成功。可以看到执行:pip install -r requirements.txt -i https://mirror.baidu.com/pypi/simple 可以正常执行。pip install -r requirements.txt -i http://pypi.mirrors.opencas.cn/simple/ 不可以。
数据结构（邓俊辉）学习笔记】词典 04—— 排解冲突(2)
最新发布
weixin_44399845的博客
08-10 1006
学习散列冲突
清华邓俊辉数据结构学习笔记（5） -散列、优先级队列、串
weixin_42194879的博客
01-28 2695
第九章 词典 （a）散列：原理 桶：直接存放或间接指向一个词表。 桶数组/散列表：容量为M，N<M<<R 空间 = O( N + M )=O(N) 定址/杂凑/散列：根据词条的key（未必可比较）直接确定散列表入口。 散列函数：hash() : key -> &entry，如 hash(key) = key % M 直接 = expected - O(1) ≠ O(...
第九章：词典
昂昂累世士的博客
11-20 385
第九章：词典 散列：循值访问 散列：原理 用数组来存储电话号码，可能需要R = 10^8的空间来存储仅仅25000个电话号码，空间利用率很低。 采用散列表将N个数映射到容量为M的空间。 定址也就是散列，装填因子 = N / M，即存放的词条 / 桶数组容量。 当两个不同的key能够映射到同一个hash值的时候，称这两个key为同义词，此时发生了冲突。 ...
Contest100000613 - 《算法笔记》9.4小节——数据结构专题(2)->二叉查找树（BST）
Armstrong的博客
02-18 161
题目链接 A 二叉排序树 建立 BST，然后先序遍历，中序遍历，后续遍历，简单题。 注意可能有重复元素，重复元素无需添加到 BST 中。参考代码如下。 #include&lt;iostream&gt; using namespace std; struct node { int data; node* left = NULL; node* right = NULL; }; voi...
邓俊辉数据结构学习-8-1-伸展树
weixin_30677617的博客
09-28 108
高级搜索树--伸展树 对于维护平衡因子，感觉很麻烦，希望抛弃掉平衡因子，使用更加潇洒的模式。 要求： 对于伸展树来说，也不做过多掌握 主要明白利用数据的局部性，我们可以实施的新策略 概述 背景知识补充： 数据局部性 刚被访问过得数据很快会被再次访问 因此这一次访问过的节点，极有可能再次被访问, 能够实现这种特性的树就是伸展树--就像自适应链表一样 新的名词: 自适应链表 在某一段时间...
邓俊辉数据结构与算法学习笔记-第一章
xiaodidadada的博客
08-31 644
文章目录1.绪论a.计算b.算法 1.绪论 a.计算 对象：规律、技巧 目标：高效、低耗 计算机是工具和手段，而计算才是目标 绳索计算机及其算法（勾股定理） 尺规计算及其算法（相似三角形） b.算法 ●计算 = 信息处理 借助某种工具，遵照一定规则，以明确而机械的形式进行 ●算法，特定计算模型下，旨在解决特定问题的指令序列 ●算法：有穷性 程序未必是算法 ...
邓俊辉数据结构与算法学习笔记-第四章
xiaodidadada的博客
09-07 306
文章目录栈和队列a 栈的接口与实现a1 栈a2 实例a3 实现cc1-1 栈的典型应用c1-2 进制转换算法c1-3实现c2-1括号匹配实例c2-2 尝试c2-3c2-4 实现c2-5 反思c2-6 栈和队列 day17 a 栈的接口与实现 a1 栈 a2 实例 LIFO:后进先出 a3 实现 上图为基于向量模拟实现栈，其中入栈、出栈操作都是在向量末尾完成，复杂度是O（1），如果在向量首部实现入栈、出栈的话，复杂度就会变成O（n） c c1-1 栈的典型应用 栈的典型应用场合 c1-2 进制转换算法 计算
【黑马程序员】C++学习笔记--入门篇（上）
2401_82949788的博客
02-14 820
C++学习笔记，基础入门知识（上篇），包括基本常识、数据类型、运算符、程序流程结构（选择、循环、跳转）的知识点及示例代码及结果图片，方便初学者进行学习。
数值计算模型范围的取值与思考--水泵水轮机压力脉动问题--学术论文模式--个人经验总结
干吧滴！
12-15 1153
压力脉动是引起水力机械振动进而影响水泵水轮机安全运行的重要原因，使用数值模拟模型能够实现高精度且高效的压力脉动特性的计算研究。本文是博主根据以往的学习内容，以水泵水轮机压力脉动问题为例，总结并思考了一些数值计算模型中的参数范围取值的相关问题，并进一步参考了大量文献撰写而成，包括文章引用等也都做了详细的批注，花了很多时间和心血，一方面是对自己学习成果的一些总结，另一方面也希望对大家有用尽量不要直接copy哦，转载请标注，如有不当请评论或私信指出哦
平衡二叉树
热门推荐
迷途小书童
05-16 2万+
平衡二叉树又称AVL树。它或者是颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有节点的平衡因子只可能为-1,0,1.只要二叉树上有一个节点的平衡因子的绝对值大于1，那么这颗平衡二叉树就失去了平衡。 假设我们已经有棵平衡二叉树，现在让我们来
BBST 与 AVL（插入、删除）
JTY541464341的博客
03-30 1862
BBST (Balance Binary Search Tree) 平衡二叉搜索树 首先了解一下随机生成和随机组成的区别： 名称 插入点的个数 可生成BST树个数 平均树高 随机生成 N N！ log2N 随机组成 N Catalan(N) 根号N N个节点构成的二叉树，树高为log2N，称为理想平衡 N个节点构成的二叉树，树高渐进地接近log2N，称为适度平衡 适度平衡的...
数据结构(邓俊辉)-[9-10章]
09-01 913
这门课非常好，邓俊辉老师在清华也是一个非常受欢迎的老师，邓老师的课讲得很细致很耐心，在算法分析方面虽然有些地方难以理解，但是十分感谢邓老师将我们带进了数据结构这个殿堂。数据结构是计算机专业的必修课程之一，也是编写高性能算法的必要前提。本视频的主要目的在于培养学生掌握各类数据结构的设计和实现方法，为后续高性能算法的学习打下坚实的基础，本教程不仅提供基础数据结构的讲解，还涉及到近年来一些最新研究成...
【数据结构】——平衡二叉树（插入）
王萌萌
12-07 1904
平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。     将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值
数据结构与算法之散列(线性/平方/双平方探测法)<八>
ClumsyOtter的博客
04-07 3462
散列的基础知识以及分离链式法参考 上一篇 数据结构与算法之散列(分离链接法)<七>线性探测法 若产生冲突则放入下一个空闲区域 但是当数据多 需要发费很多的时间寻找空单元 更糟糕的是，即使表比较空，占据的单元会出现聚集现象，称之为一次聚集 为了解决一次聚集现象 出现了平方探测法平方探测法 当出现冲突时 寻找空闲区域的步长以平方长度来计算，i^2 就是 1 4 9 16 25 …
四平方定理
DaDaguai001的博客
08-10 543
Fermat两数平方和定理
陈朕@shu
05-19 2219
Fermat两数平方和定理初等方法Thue引理Ferma两平方和定理代数方法 初等方法 Thue引理 Thue引理 令n,b,r∗,t∗∈Zn,b,r^*,t^*\in Zn,b,r∗,t∗∈Z,其中0&lt;r∗≤n&lt;r∗t∗0&lt;r^*\leq n&lt;r^*t^*0<r∗≤n<r∗t∗,则存在r,t∈Zr,t\in Zr,t∈Z使得r=...
清华大学912考研真题-数据结构与算法回忆版
"这份资料是清华大学2019年912考研计算机科学与技术专业的真题回忆版，包含了数据结构、计算机组成原理、操作系统和计算机网络四个部分。试卷共有10页，其中数据结构部分占比70%，题目形式包括判断题、简答题和算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值