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

最新推荐文章于 2024-09-04 23:15:08 发布
最新推荐文章于 2024-09-04 23:15:08 发布
阅读量662 收藏 5
点赞数 1
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaodidadada/article/details/107722037
版权
这篇博客介绍了邓俊辉关于数据结构与算法学习的内容，重点在于计算模型如图灵机和RAM，以及算法分析中的大O记号、复杂度总结。还探讨了迭代与递归的概念，包括递推方程和动态规划在求解问题中的应用，如最长公共子序列问题的解法。
摘要由CSDN通过智能技术生成

文章目录

1.绪论

a

a1.计算

day1
对象：规律、技巧
目标：高效、低耗
计算机是工具和手段，而计算才是目标
绳索计算机及其算法（勾股定理）
在这里插入图片描述尺规计算及其算法（相似三角形）
在这里插入图片描述

a2.算法

●计算 = 信息处理
借助某种工具，遵照一定规则，以明确而机械的形式进行
●算法，特定计算模型下，旨在解决特定问题的指令序列
在这里插入图片描述
●算法：有穷性
在这里插入图片描述程序未必是算法：比如程序死循环
●好算法
在这里插入图片描述

b

b1. 计算模型

to measure is to know
●算法分析
两个主要方面：正确性（数学证明）和成本（时间和空间成本）
●成本
在这里插入图片描述在这里插入图片描述在这里插入图片描述

b2.图灵机

在这里插入图片描述在这里插入图片描述

b3. RAM(random access machine)

在这里插入图片描述在这里插入图片描述
图灵机模型和RAM模型都是尺子

c

c1. 大O记号

渐进分析：在问题规模足够大后，计算成本如何增长（更关心足够大的问题）
需执行的基本操作次数：T(n)

最低0.47元/天 解锁文章
xiaodidadada
关注
专栏目录
清华大学-邓俊辉MOOC数据结构与算法-第一章
qq_28915573的博客
06-08 501
第一节 1.计算 对象：规律、技巧 目标：高效、低耗 例子 绳索计算机及其算法 尺规计算机及其算法 总结 计算 = 信息处理 计算模型 = 计算机 = 信息处理工具 算法，即在特定计算模型下，旨在解决特定问题的指令序列 输入 待处理的信息（问题） 输出 经处理的信息（答案） 正确性 的确可以解决指定的问题 确定性 任一算法都可以描述为一个由基本操作组成的序列 可行性 每一基本操作都可以实现，且在常数时间内完成 有穷性 对于任何输入，经过有穷次的
邓俊辉数据结构与算法学习笔记-第五章
xiaodidadada的博客
09-13 329
文章目录树aa1 树a2 应用a3 有根树a4 有序树a5 路径a6 连通图无环图a7 深度层次b 在计算机中表示b1 树的表示b2 父节点b3 孩子节点b4 父亲孩子表示法b5 长子兄弟表示法c 二叉树c1 二叉树概述c2 真二叉树c3 描述多叉树 day21 树 a a1 树 tree将二者的优点结合起来，树是列表的列表List< List> a2 应用 层次关系的表示：表达式（如RPN），文件系统，URL，… a3 有根树 a4 有序树 a5 路径 a6 连通图无环图 根据上图右半部
邓俊辉 数据结构 第一章 绪论 笔记
dldldl1994的博客
02-02 301
计算算法 对于这个问题仍然没有结论，所以有穷性得不到保证 程序 不等于 算法 比如死循环或者栈溢出 计算优劣 统一尺度 计算模型（图灵机） 计算模型 （RAM） 渐进分析（大O记号） 分别对应最好和平均情况 渐进分析（多项式） 不含转向（循环 递归 调用），必顺序执行即O(1)，反之则不是。 渐进分析（复杂度层级） 算法分析 （级数） 算法分析（迭代）...
数据结构（邓俊辉）学习笔记】排序 1——快速排序：算法A
最新发布
weixin_44399845的博客
09-04 1163
快速排序：算法A
邓俊辉《数据结构》-向量学习笔记
qq_41835314的博客
12-07 1538
2021.12.7 星期二 向量 在线性结构中，各数据项按照一个线性次序构成一个整体。最基本的线性结构统称为序列，按照逻辑和储存地址的不同分为向量（vector）和列表（list）。逻辑次序-秩（rank）。 数组与向量 在数组中：应该知道什么是前驱、后继、直接前驱、直接后继。 对于向量，向量是数组的一般性推广，使得数组特征更具普遍性。向量是线性数组的抽象和泛化，那么有必要理解一点： 简单理解什么是泛化？ 参考文章：https://blog.csdn.net/shrak_12/article/
数据结构（邓俊辉）学习笔记】高级搜索树03——红黑树
weixin_44399845的博客
07-29 576
学习下红黑树的原理和实现
数据结构-邓俊辉-知识总结
小膜仙的博客
11-14 427
第六章 图 6.9 双连通域分解 重点就是关节点的判断 可行算法思想： 分为两部分进行判断–根节点和其他节点：对于根节点，如果它有多个分支，并且任一分支之间没有跨边相连，那么就是关节点。如果只有一个分支，那么就不是。对于其他中间的节点：只要存在某一分支的所有节点都没有与比它更高的节点相连，那么就是关节点。方法，实时更新所有节点的真祖先，来找关节点。 ...
邓俊辉数据结构与算法学习笔记-第八章
xiaodidadada的博客
10-31 317
文章目录 第八章 高级搜索树
邓俊辉数据结构与算法学习笔记-第四章
xiaodidadada的博客
09-07 316
文章目录栈和队列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 进制转换算法 计算
邓俊辉数据结构与算法学习笔记-第二章
xiaodidadada的博客
09-03 345
文章目录第二章 向量a 接口与实现a1 接口与实现a2 向量ADTa3 操作实例a4 构造与析构a5 复制b 可扩充向量b1 可扩充向量b2 动态空间管理b3 递增式扩容b4 加倍式扩容b5 分摊复杂度 p42 第二章 向量 a 接口与实现 a1 接口与实现 a2 向量ADT a3 操作实例 search接口，如果未找到对应的数，返回向量中不超过这个数的最大的数的index,如果都超过了这个数，返回-1，如果这个数重复多次，返回一系列index中最大的。 a4 构造与析构 a5 复制 b 可扩充向量
数据结构(邓俊辉)-[11-12章]
测试
09-01 359
邓俊辉老师讲得非常好，绝不照本宣科，而是发自自身深入理解后用最通俗的表达达到最容易听懂的效果，不比国外同类课程差，内容覆盖面以及由此带来的课程逻辑完整性可能更胜一筹。本视频的主要目的在于培养学生掌握各类数据结构的设计和实现方法，为后续高性能算法的学习打下坚实的基础，本教程不仅提供基础数据结构的讲解，还涉及到近年来一些最新研究成果。数据结构(邓俊辉)-[11-12章] 整包下载（hq2d）11...
邓俊辉老师数据结构课程笔记
肥仔的博客
05-26 3728
一、绪论 1.复杂度分析的主要方法 迭代：级数求和 递归：递归跟踪+递推方程 猜测+验证 2.级数的分类和计算： 最下面的调和级数和对数级数是后面要经常用到的
（附思维导图）数据结构（邓俊辉）清华大学-第一章-绪论
学习让 Livius 快乐
03-21 7396
©版权声明：本文为博主原创文章，未经博主允许不得转载。 首先，附上第一章的思维导图： 1 计算机与算法 1.1 计算 对象：规律、技巧 目标：高效、低耗 1.2 伸缩计算机 古埃及利用勾股定理，过某点做某条指定直线的垂线。 计算机是什么？ 计算过程中所允许的工具。 计算=信息处理 借助某种工具，遵照一定规则，以明确而机械的程序进行 1.3 有穷性文...
邓俊辉 数据结构 优先级队列
dldldl1994的博客
07-20 504
概述（需求和动机） 概述（基本实现）
邓俊辉版数据结构整理(2)：二叉搜索树(Binary search tree)
huofire001的博客
01-02 378
Table of Contents 二叉搜索树概念： 顺序性： 单调性： 二叉搜索树的基本算法(查找，插入，删除)  查找 插入 删除 二叉搜索树概念： 顺序性：  任一节点均不小于其左后代，均不大于其右后代。 单调性： BST的中序遍历序列必然单调非降。 二叉搜索树的基本算法(查找，插入，删除)  查找 复杂度为o(h) template&lt;typename...
数据结构与算法邓俊辉——（一）
Hazel928的博客
12-13 452
计算：研究对象：规律，技巧；研究目标：高效地计算，低耗。 计算的概念：借助某种工具，按照一定规则，以明确而机械的形式进行。 算法： 输入——待处理的信息（问题） 输出——经处理的信息 正确性——的确可以解决指定的问题 确定性——任意算法可以描述为一个由基本操作组成的序列 可行性 有穷性 好算法：正确、健壮、可读、效率（速度尽可能快，存储空间尽可能少） 评价计算模型总是选择最坏的情况。 大O记号。 ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值