清华大学《数据结构与算法》笔记（从08xa2-1到 08xa3-6）

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

08xa2-1: 定义规则

08xa2-2: 实例验证

08xa2-3: 提升变换

08xa2-4: 末端节点

08xa2-5: 红黒树，即是B-树

08xa2-6: 平衡性

08xa2-7: 接口定义

08xa3-1: 以曲为直

这里的思想是，借助红黑树变化之前，对应的B树，来理解这个问题

08xa3-2: 双红缺陷

08xa3-3: 算法框架

08xa3-4: RR-1

08xa3-5: RR-2

 08xa3-6: 归纳回味

garrulousabyss
关注
专栏目录
清华大学《数据结构与算法》笔记（从08-xa4-1到09-b-6）
garrulousabyss的博客
02-20 242
08xa4-1: 以曲为直 08xa4-2: 算法框架 08xa4-3: 双黑缺陷 08xa4-4: BB-1 08xa4-5: 反观回味 08xa4-6: BB-2R 08xa4-7: BB-2B 08xa4-8: BB-3 08xa4-9: 归纳体味 09b-1: 从服务到电话 注意这里字母与数字的对应 09b-2: 循值访问 0...
清华大学《数据结构与算法》笔记（从08-B5-1到08-xa1-4）
garrulousabyss的博客
02-14 205
08-B5-1 算法框架 08-B5-2 旋转 08-B5-3 合并 08-B5-4 实例演示 08-B5-5 道法自然 08-xa1-1 观察体验 08-xa1-2 持久性 上述状态都是ephemeral的。 08-xa1-3 关联性 08-xa1-4 O(1)重构    ...
清华大学《数据结构与算法》笔记（从10-XA1-4到10-XA3-2）
garrulousabyss的博客
03-03 161
10-xa1-4: NPL 10xa1-5: 左倾性 10xa1-6: 左展右敛 10xa2-1: LeftHeap模板类 10xa2-2: 算法 10xa2-3: 实现 10xa2-4: 实例 10xa3-1: 插入即是合并 10xa3-2: 删除亦是合并 ...
清华大学《数据结构与算法》笔记（从10-B4-3到10-XA1-3）
garrulousabyss的博客
03-03 146
10b4-3: 自下而上的下滤：算法 10b4-4 : 自下而上的下滤：实例 10B4-5: 自下而上的下滤：效率 10c-1: 算法 10c-2: 就地 10c-3: 实现 10c-4: 实例 10xa1-1: 第一印象 10xa1-2: 堆之合并 10xa1-3: 奇中求正 ...
数据结构C语言版清华大学严蔚敏（学习笔记总结6）——查找全代码：二分查找、折半查找、分块查找、哈希查找、哈希表、平衡二叉树【另附学习笔记】
weixin_51538341的博客
01-02 1298
一. 二分查找（折半查找） 核心思想：将nn个元素分成个数大致相同的两半，取a[n/2]a[n/2]与欲查找的xx作比较，如果x=a[n/2]x=a[n/2]则找到xx，算法终止。如果x<a[n/2]x<a[n/2]，则我们只要在数组aa的左半部继续搜索xx（这里假设数组元素呈升序排列）。如果x>a[n/2]x>a[n/2]，则我们只要在数组a的右 半部继续搜索x.其算法时间复杂度O(lgn) //c/c++ int binary_find(int *num,int le..
[MOOC笔记]第一章XA 动态规划(数据结构)
Science & JusticeSuNq^3NM5tFn
09-20 1329
Fibonacci数列和动态规划 什么是Fibonacci数列？ Fibonacci数列指的是这样一个数列 {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...} 它的第0项是0，第1项是第一个1。从第二项开始，每一项都等于前两项之和。用C语言可以表示为： //Fib(n) = Fib(n-1) + fib(n-2) int Fib(
搜索，推荐，广告系统架构及算法技术资料大合集吐血整理——2020年终分享
舒哥的blog
01-03 2万+
算法学习资料： AI_Tutorial 各大厂架构开发学习资源；精华机器学习，NLP，图像识别等人工智能领域学习资料，搜索，推荐，广告系统架构及算法技术资料吐血整理 你还在为学习算法摸不着头脑么？你还在为技术调研各种Google么？AI的牛b吹不上去？盯紧了，这里就是你的2020女朋友～。本项目会持续关注AI落地的一些优质技术资料。大家也可以去网站投稿。 算法学习资料： AI_Tutorial...
深度学习第三章：深度学习基础（2）【笔记】
最新发布
Bright20040513的博客
06-09 821
​ 以前在神经网络训练中，只是对输入层数据进行归一化处理，却没有在中间层进行归一化处理。要知道，虽然我们对输入数据进行了归一化处理，但是输入数据经过 $ \sigma(WX+b) $ 这样的矩阵乘法以及非线性运算之后，其数据分布很可能被改变，而随着深度网络的多层运算之后，数据分布的变化将越来越大。如果我们能在网络的中间也进行归一化处理，是否对网络的训练起到改进作用呢？答案是肯定的。​ 这种在神经网络中间层也进行归一化处理，使训练效果更好的方法，就是批归一化Batch Normalization（BN）。
【笔记】第3章 列表
我曾崩溃、怯懦、自我怀疑，内心有什么东西腐烂了，恶臭熏天
02-23 1059
清华大学 邓俊辉-数据结构与算法
天鹰340亿(AquilaChat2-34B-16K)本地部署的解决方案
热门推荐
herosunly的博客
10-21 6万+
本文主要介绍了天鹰340亿(AquilaChat2-34B-16K)本地部署的解决方案，希望对学习大语言模型的同学们有所帮助。 文章目录 1. 介绍 2. 配置环境 2.1 安装虚拟环境 2.2 安装依赖库 3. 下载权重文件 4. 运行代码
数据结构刘畅c语言版课后答案,数据结构习题集答案--清华大学版
weixin_39961855的博客
05-18 3470
《数据结构习题集答案--清华大学版》由会员分享，可在线阅读，更多相关《数据结构习题集答案--清华大学版(114页珍藏版)》请在人人文库网上搜索。1、第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作...
数据结构——从概念到c++实现（王红梅第3版）第一章算法设计题答案
qq_51344334的博客
08-21 6666
1.找出整型数组A[n]中的最大值和次大值。 #include<iostream> using namespace std; int main() { int max,second_max; int A[20]; cout<<"请输入数组"<<endl; cin>>A; max=second_max=A[0]; for(int i=1;i<10;i++) { if(A[i]>max) {s
【无标题】数据结构与算法课程设计公园导游图
weixin_51653128的博客
05-23 3127
目 录 1 需求分析........................................................ 1 1.1问题描述..................................................... 1 1.2基本要求..................................................... 1 2 总体设计.....................
清华大学《数据结构与算法》笔记（从02-D3-1到02-D4-5)
garrulousabyss的博客
01-07 9428
02-D3-1 构思 02-D3-2: 实现 02-D3-3 实例 02-D3-4 最优性 02-D4-1 构思 02-D4-2 版本B 02-D4-3 语义 02-D4-4 版本C 02-D4-5 正确性      
慕课《算法与数据结构》网课（第一章）
garrulousabyss的博客
05-25 3578
第一章. 当我们在谈论算法的时候，我们在谈论什么1. 我们究竟为什么要学习算法（略）2. 课程介绍
清华大学《数据结构与算法》笔记（从01-A-1到01-C-1)
garrulousabyss的博客
10-22 1685
一. 概论    二. 01-A-1 计算   三. 01-A-2 算法有穷性  四. 01-A-3 好算法  五. 01-B-1 计算模型     六. 01-B-2 图灵机 七. 01-B-3 RAM 八. 01-C-1 大O      ...
清华大学《数据结构与算法》笔记（从01-C-2到01-D-7)
garrulousabyss的博客
10-23 656
九. 01-C-2         十. 01-C-3 复杂度总结           十一. 01-D-1 算法分析  十二. 01-D-2 级数    十三. 01-D-3 循环与级数      十四. 01-D-4 取非极端元素. 冒泡排序       十五. 01-D-5 正确性的证明 十六. 01-D-6 封底估算 ...
清华大学《数据结构与算法》笔记（从02-C-1到02-C-8)
garrulousabyss的博客
01-07 472
02-C-1：概述 通过模板式的方法，可以使数据结构更为规范。 02-C-2：循秩访问 02-C-3 插入 02-C-4 区间删除 02-C-5 单元素删除 02-C-6 查找 02-C-7 唯一化   02-C-8 遍历      ...
普里姆算法构建最小生成树详解-清华大学数据结构讲义
例如，第一行的"1 2 6 3 1 4 5"可能表示顶点1与其他顶点的边权重，其中1到2的边权重为6，1到3的边权重为3，以此类推。这个序列可以用于模拟普里姆算法的执行步骤，逐步构建最小生成树。 在算法设计的要求中，通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值