随笔 - 607,  文章 - 169,  评论 - 2,  阅读 - 21万
10 2022 档案
数据结构 玩转数据结构 5-1 Leetcode中和链表相关的问题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13463 1 重点关注 1.1 用链表实现移除链表元素实现 详见3.1 1.2 本节目的 对虚拟头节点的一个应用,重点看之前虚拟头节点的内容.我直接用虚拟头节点实现出来了,中间过程跳过了,有兴趣 阅读全文
posted @ 2022-10-31 16:30 菜鸟乙 阅读(16) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-7 带有尾指针的链表:使用链表实现队列
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13450 1 重点关注 1.1 代码草图解析 1.2 使用链表实现队列代码解析 见3.1 1.3 链表生成的队列和动态数组生成的循环队列 性能比较 代码解析 见3.3 2 课程内容 3 Codi 阅读全文
posted @ 2022-10-30 19:24 菜鸟乙 阅读(75) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-6 使用链表实现栈
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13449 1 重点关注 1.1 使用链表实现栈代码解析 见3.1 1.2 数组实现栈 和 链表实现栈的性能对比 性能解析 结论: 超过100w,数量越大,数组实现栈的性能越好 如3.2,使用数组 阅读全文
posted @ 2022-10-30 15:14 菜鸟乙 阅读(44) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 6-1 为什么要研究树结构
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13454 1 重点关注 1.1 为什么研究树结构 高效 2 课程内容 3 Coding 阅读全文
posted @ 2022-10-30 14:21 菜鸟乙 阅读(19) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-5 从链表中删除元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13448 1 重点关注 1.1 代码草图解析 1.2 链表操作的复杂度 增删改查均是O(n) 如果只对链表头进行操作,增删查,那么复杂度为O(1) 2 课程内容 3 Coding 3.1 关键代 阅读全文
posted @ 2022-10-29 20:06 菜鸟乙 阅读(55) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-4 链表的遍历,查询和修改
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13447 1 重点关注 1.1 4-3的草图看懂了,这节看起来就很省心 2 课程内容 3 Coding 3.1 关键代码 重点看修改和查询 /** * 9 查询 * @author weidou 阅读全文
posted @ 2022-10-29 16:34 菜鸟乙 阅读(116) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-3 使用链表的虚拟头结点
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13446 1 重点关注 1.1 代码草图解析 1.2 为何为链表头设立虚拟头节点 为了解决链表任意索引位置添加元素时 索引为0的位置的差异化处理做统一口径 2 课程内容 2.1 虚拟头节点是什么 阅读全文
posted @ 2022-10-29 08:34 菜鸟乙 阅读(85) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-2 在链表中添加元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13430 1 重点关注 1.0 代码草图解析 1.1 链表插值动画模拟 (可以理解为火车尾加车厢,只不过是火车尾被称为head) 链表头部添加元素 链表中间添加元素 2 课程内容 3 Codin 阅读全文
posted @ 2022-10-28 18:41 菜鸟乙 阅读(137) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 4-1 什么是链表
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13429 1 重点关注 1.1 什么是链表 数据存在节点中的一种线性数据结构 1.2 链表和动态数组对比 优点:链表不需要考虑resize(扩容缩容)问题 缺点:由于链表内存不是连续的,用指针指 阅读全文
posted @ 2022-10-27 12:36 菜鸟乙 阅读(5) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-8 数组队列和循环队列的比较
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13425 1 重点关注 1.1 数组队列和循环队列的比较 循环队列出队的复杂度循环队列为O(1),数组队列为O(n) 1.2 科学的测试方法 n次测试,求平均值 2 课程内容 3 Coding 阅读全文
posted @ 2022-10-27 07:18 菜鸟乙 阅读(33) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-7 循环队列的实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13424 1 重点关注 1.1 循环队列代码实现(出队复杂度为O(1)) 见3.1 2 课程内容 3 Coding 3.1 循环队列代码实现 重点: /** * 循环队列入队 队尾插入元素 * 阅读全文
posted @ 2022-10-27 06:54 菜鸟乙 阅读(57) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-6 循环队列
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13423 1 重点关注 1.1 循环队列解析 环形的,队首Front 和队尾Tail 不固定,判定为空: Front = Tail 判定为满 :(T+1)%C=F 1.2 循环队列判定为满的推导 阅读全文
posted @ 2022-10-23 16:47 菜鸟乙 阅读(3) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-5 数组队列
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13422 1 重点关注 1.1 队列的特性 FIFO,先进先出,水管 1.2 队列的实现 参考3Coding 1.3 队列的弊端: dequeue方法复杂度为O(n),数据量特别大的时候,计算机 阅读全文
posted @ 2022-10-23 11:36 菜鸟乙 阅读(20) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-4 关于Leetcode的更多说明
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13421 1 重点关注 1.1 学习方法论 1 自己花费了很多力气也解决不了的问题,不要再费力气看,允许自己不完美2 leetcode 了解哪些能用栈解决。3 把不会的标注出来,以后的某一天根据 阅读全文
posted @ 2022-10-23 10:17 菜鸟乙 阅读(20) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-3 栈的另一个应用 括号匹配
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13420 1 重点关注 1.1 leetCode官网介绍 https://leetcode.cn/problems/valid-parentheses/ 可以写代码,可以看案例,可以竞赛 2 课 阅读全文
posted @ 2022-10-19 11:05 菜鸟乙 阅读(21) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-2 栈的基本实现 之动态数组
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13418 1 重点关注 1.1 栈的基本实现 方式一之动态数组实现 参见代码3 1.2 栈的基本方法 入栈:push 出栈:pop 查看栈顶元素:peek(或top) 是否为空:isEmpty 阅读全文
posted @ 2022-10-16 16:43 菜鸟乙 阅读(27) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 2-9 栈和栈的应用:均摊复杂度和防止复杂度震荡
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13842 1 重点关注 1.1 术语:均摊复杂度 场景:只在数组尾部添加元素 最优复杂度:不调用resize方法,O(1)级别 最坏复杂度:调用resize方法,O(n)级别 平均复杂度:m次调 阅读全文
posted @ 2022-10-15 09:44 菜鸟乙 阅读(36) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 3-1 栈和栈的应用:撤销操作和系统栈
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13417 1 重点关注 1.1 栈和数组对比 相同点:都是线性结构 不同点:栈只能从一端增删元素 先进后出,后进先出 2 课程内容 2.1 栈的应用 文档的Ctrl Z 和 Crtl Y 系统栈 阅读全文
posted @ 2022-10-15 09:34 菜鸟乙 阅读(27) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 2-8 简单的复杂度分析
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13413 1 重点关注 1.1 数组 增删改查时间复杂度汇总(详见2.2) 2 课程内容 2.1 复杂度分析 O(1),O(n),o(lgn), O(nlogn), O(n^2) 大O描述的是算 阅读全文
posted @ 2022-10-13 08:41 菜鸟乙 阅读(22) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 2-7 动态数组
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13412 1 重点关注 1.1 数组动态伸缩 参见3.1 coding 1.2 泛型数组 参见3.2 coding 1.3 无参调有参的简洁方式 参见3.2 coding 2 课程内容 见3 3 阅读全文
posted @ 2022-10-12 08:53 菜鸟乙 阅读(24) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 2-6 使用泛型
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13411 1 重点关注 1.1 泛型改造 ==转equals 详见3 2 课程内容 见3 3 Coding 3.1 相关coding code package com.company; impo 阅读全文
posted @ 2022-10-08 08:44 菜鸟乙 阅读(4) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示