数据结构--网课笔记（三）

最新推荐文章于 2023-11-18 15:17:12 发布
最新推荐文章于 2023-11-18 15:17:12 发布
阅读量222 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41718056/article/details/96972351
版权

数据结构--网课笔记（三）

第二章 向量（上）

接口与实现

抽象数据类型（ADT）：数据模型+定义在该模型上的一组操作
数据结构（DS）：基于某种特定语言，实现ADT的一整套算法

可扩充向量

平均分析
根据数据结构各种操作出现概率的分布，将对应的成本加权平均
割裂了操作的相关性和连贯性

分摊分析
数据结构连续地实施足够多次操作，所需总体成本分摊至单次操作

无序向量

有序向量：唯一化

有序向量：二分查找

版本A：原理
查找区间分为三部分

Eyre_Chan
关注
专栏目录
邓俊辉 全套数据结构视频 网盘资源
01-26
邓俊辉 全套数据结构视频 网盘资源 内容保证真实可靠
数据结构视频教程 -《数据结构(邓俊辉)》
12-24 2958
整个视频打包下载地址：史上最全的数据结构视频教程系列分享之《数据结构(邓俊辉)》，转载请保留出处和链接！ 更多优秀资源请访问：我是码农 数据结构是计算机专业的必修课程之一，也是编写高性能算法的必要前提。本视频的主要目的在于培养学生掌握各类数据结构的设计和实现方法，为后续高性能算法的学习打下坚实的基础，本教程不仅提供基础数据结构的讲解，还涉及到近年来一些最新研究成果。数据结构(邓俊辉)-[1-...
数据结构-图(王卓网课笔记)
qq_73579869的博客
11-12 95
邻接矩阵
数据结构--网课笔记（七）
weixin_41718056的博客
07-27 512
数据结构--网课笔记（七）第五章 二叉树树树的表示二叉树二叉树实现 第五章 二叉树 树 列表的列表（二维列表） 树是特殊的图 父亲的孩子个数，称为父亲的度 节点之间均有路径，称作连通图 不含环路，称作无环图 任意节点与根之间存在唯一路径 所有叶子深度最大者称为树的高度，空树的高度为-1 树的表示 firstChild() nextSibling() 二叉树 节点度数不超过2的树 n个节点，高度为h...
数据结构--网课笔记（五）
weixin_41718056的博客
07-25 153
数据结构--网课笔记（五）第三章 列表接口与实现无序列表有序列表选择排序插入排序 第三章 列表 接口与实现 无序列表 有序列表 选择排序 从数据元素中选出最小（最大）的元素，存放在序列的起始位置（末尾位置），然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾（前面）。以此类推，直到全部待排序的数据元素的个数为零。 总体复杂度为θ(n^2)，移动操作远远少于起泡排序，主要是比...
数据结构--网课笔记（一）
weixin_41718056的博客
07-22 269
数据结构--网课笔记（一）绪论渐进分析：大O记号渐进分析：其他记号算法分析级数起泡排序 绪论 程序不等于算法 算法具有正确性、确定性、可行性、有穷性 好算法的特点： 正确：符合语法，能够编译、链接 健壮：能对不合法的输入做适当处理，而不至于非正常退出 可读：结构化+准确命名+注释 效率：（最重要的）速度尽可能快，存储空间尽可能少 算法的运行时间转换为算法需要执行的基本操作次数 渐进分析：大O记...
数据结构--网课笔记（六）
weixin_41718056的博客
07-26 163
数据结构--网课笔记（六）第四章 栈与队列栈接口与实现栈应用：进制转换栈应用：括号匹配栈应用：栈混洗栈应用：中缀表达式求值栈应用：逆波兰表达式队列接口与实现 第四章 栈与队列 应用场合 逆序输出 递归嵌套 延迟缓冲 栈接口与实现 栈应用：进制转换 逆序输出 LIFO 短除法 栈应用：括号匹配 递归嵌套 平凡：无括号的表达式是匹配的 顺序扫描表达式，用栈记录已扫描的部分 反复迭代：凡遇(则进栈，...
数据结构--网课笔记（二）
weixin_41718056的博客
07-22 119
数据结构--网课笔记（二）绪论迭代与递归动态规划 绪论 迭代与递归 数组求和：迭代 减而治之：大问题划分为两个子问题——其一平凡，另一规模缩减。 数组求和：线性递归 算法执行时间为每个递归实例累计所需时间。 数组倒置 任给数组A[0, n)，将其前后颠倒 void reverse(int* A, int lo, int hi) 递归版 if(lo < hi) { swap(A[lo], A[...
数据结构--网课笔记（四）
weixin_41718056的博客
07-24 123
数据结构--网课笔记（四）第二章 向量（下）有序向量：Fibonacci查找有序向量：二分查找（改进）有序向量：插值查找起泡排序归并排序 第二章 向量（下） 有序向量：Fibonacci查找 二分查找转向左右分支前的关键码比较次数不等，递归深度却相等。（进入左分支需要比较一次，进入右分支需要比较两次） 递归深度不均衡，对转向成本的不均衡进行补偿。 设n=fib(k)-1，mi= fib(k - 1...
中国大学MOOC-浙江大学-翁恺老师网课-C语言程序设计，我从零开始自学编程的记录。.zip
02-24
1. **基本语法**：C语言的语法结构严谨，包括变量声明、数据类型（如int、char、float等）、运算符、控制流（if-else、for、while循环）以及函数定义。 2. **指针**：C语言的特色之一是强大的指针操作，允许直接...
考研数据结构学习笔记.doc
10-20
"数据结构学习笔记" 本文档是一个关于数据结构学习笔记，涵盖了数据结构的基本概念、逻辑结构、物理结构、算法设计规范、算法时间复杂度分析、空间复杂度分析等方面的内容。下面是对每个知识点的详细解释： 一、...
【数据结构学习】从零开始的学习笔记 - 链表 - 数 - 图
最新发布
09-20
数据结构学习过程的笔记，看网课记录的
考研初试408《数据结构》详细笔记
03-30
考研自用笔记，根据网课视频等详细做的笔记。内容为考研初试408《数据结构》的笔记，十分详细，文字笔记+配图说明，一刷、二刷、三刷都很适用，建议结合课本配套食用。 加油加油，在座各位都是研究生！！ o((>ω))o
数据结构(浙江大学网课笔记)
2301_76682353的博客
11-18 43
log n 底（2）不写，因为无关紧要。max上界，上界O （f1Xf2）
《数据结构-李云清版》笔记 - 概论
qq_28686157的博客
09-16 1286
一些概念： 1、数据结构讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题。 2、数据结构就是指按一定的 逻辑结构 组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。 数据结构三要素： - 数据的逻辑结构 - 储存结构 - 运算集合 3、数据的逻辑结构： 线性结构： - 特征：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前...
数据结构--求二叉树节点最大值
weixin_41718056的博客
08-28 5400
public int maxTreeNode(TreeNode root) { if(root.left == null && root.right == null) return root.val; else if(root.left != null && root.right == null) return root.val > maxTree...
数据结构--驼峰字符串问题
weixin_41718056的博客
08-13 3466
给定一个驼峰样式的字符串例如“AaABbBcBbcvQv…”->“bc”，两个一样的字符夹着一个不一样的字符， 处理这个字符串去掉所有的驼峰。 public static void main(String [] args) { Scanner in = new Scanner(System.in); String s = in.next(); char [] c = s.toCharA...
数据结构--字符串连接
weixin_41718056的博客
08-12 1811
strcat实现 char* my_strcat(char* dst, char* src) { char* ret = dst; while(*dst) { dst++; } while(*dst = *src) { dst++; src++; } return ret; } strncat实现 char* my_strncat(char* dst, char* s...
C++数据结构详解与程序员实战笔记
本资源是一份资深程序员关于C++数据结构的笔记，专为初学者设计，旨在帮助他们掌握基础的C++数据结构编程技巧和注意事项。内容覆盖了软考指南中涉及的核心知识点，包括： 1. 数据结构基础知识：对象定义、存储表示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值