![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
咸鱼翻面
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法之美】读书笔记01 -- 初识数据结构和算法
目录1 基础概念1.1 广义1.2 狭义1.3 关系2 学习重点学习导图我们常说工作中遇不到数据结构和算法,其实是我们主动或无意识过滤掉这样的机会。1 基础概念1.1 广义数据结构:指一组数据的存储结构。算法:操作数据的一组方法。1.2 狭义就是指某些著名的数据结构与算法,比如队列、栈、堆、二分查找、动态规划等;1.3 关系数据结构和算法是相辅相成的。数据结构是为算法...原创 2019-02-18 21:08:01 · 421 阅读 · 0 评论 -
【数据结构与算法之美】读书笔记02 -- 时间空间复杂度分析
目录1 是什么2 为什么3 如何分析3.1 大 O 复杂度表示法3.1.1 举例3.1.2 大 O 公式3.1.3 时间复杂度3.1.4 复杂度分析法则3.1.5 常用的复杂度级别3.1.5.1 多项式阶3.1.5.2 非多项式阶3.2 空间复杂度分析3.2.1 举例分析总结我们常说工作中遇不到数据结构和算法,其实是我们主动或无意识过滤掉这样的机会。1 是什么数据结构和算法解决是“如何...原创 2019-02-18 22:34:14 · 334 阅读 · 0 评论 -
【数据结构与算法之美】读书笔记03 --最好、最坏、平均、均摊时间复杂度
目录四个复杂度概念为什么引入如何分析最好、最坏时间复杂度平均时间复杂度均摊时间复杂度实战分析我们常说工作中遇不到数据结构和算法,其实是我们主动或无意识过滤掉这样的机会。四个复杂度概念重点四个复杂度分析方面的知识点。最好情况时间复杂度(best case timecomplexity):代码在最理想情况下的时间复杂度;最坏情况时间复杂度(worst case time comple...原创 2019-02-18 23:51:20 · 410 阅读 · 0 评论 -
【数据结构与算法之美】读书笔记04 -- 数组
目录前言数组关键词线性表连续的内存空间和相同类型的数据随机访问数组与链表低效的插入和删除插入操作原理优化删除操作原理优化数组越界容器和数组选择数组从0开始我们常说工作中遇不到数据结构和算法,其实是我们主动或无意识过滤掉这样的机会。前言整理自博客:https://github.com/foreverZ133/Beauty-of-Data-Structure-and-Algorithms/i...转载 2019-02-19 20:44:08 · 265 阅读 · 0 评论 -
【数据结构与算法之美】读书笔记05 -- 链表
目录前言如何学习底层存储结构链表结构单链表头结点、尾节点插入、删除查找循环链表双向链表删除操作第一种删除第二种删除插入操作有序列表查询思想:空间换时间双向循环链表链表与数组底层存储结构操作时间复杂度应用场景基于链表的 LRU 缓存淘汰算法思路时间复杂度正确链表代码技巧一:理解指针或引用的含义技巧二:警惕指针丢失和内存泄漏内存泄露技巧三:利用哨兵简化实现难度产生原因哨兵节点代码示例技巧四:重点留意边...转载 2019-02-19 23:42:15 · 305 阅读 · 0 评论 -
【数据结构与算法之美】读书笔记06 -- 栈
目录前言如何学习理解栈结构实现一个栈基于链表的链式栈 -- java基于数组的顺序栈 -- java时间空间复杂度空间复杂度分析时间复杂度分析支持动态扩容的顺序栈我们常说工作中遇不到数据结构和算法,其实是我们主动或无意识过滤掉这样的机会。前言整理自:https://github.com/foreverZ133/Beauty-of-Data-Structure-and-Algorithm...转载 2019-04-15 19:59:01 · 241 阅读 · 0 评论