刷题总结
文章平均质量分 93
刷题半年有余,针对常见数据结构和算法进行总结,分为基础知识和对应题目
Edison在努力
英雄不问出处 沉醉不知归路
展开
-
【笔记】二叉树
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列最后一篇,第六篇,介绍了树的相关题目,重点是要掌握二叉树、多叉树的构造、遍历(递归、非递归、层次),以及二叉树、二叉搜索树的属性,体会递归算法的本质是二叉树。原创 2022-12-09 12:13:36 · 575 阅读 · 0 评论 -
【笔记】栈与队列
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列第五篇,介绍了栈与队列的相关题目,重点是要掌握普通栈与队列的相互实现;单调栈,单调队列,优先级队列的实现和适用范围。原创 2022-12-09 12:05:29 · 183 阅读 · 0 评论 -
【笔记】字符串
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列第四篇,介绍了字符串的相关题目,重点是要掌握快慢、左右双指针算法,滑动窗口算法(与哈希表结合),KMP算法。原创 2022-12-09 12:03:04 · 460 阅读 · 0 评论 -
【笔记】哈希表
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列第三篇,介绍了哈希表的相关题目,重点是要掌握STL的set和map,注意N数之和问题,用双指针最方便。原创 2022-12-09 11:59:44 · 499 阅读 · 0 评论 -
【笔记】链表
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列第二篇,介绍了链表的相关题目,重点是要掌握快慢、左右双指针算法,以及涉及插入、删除时,为了统一操作逻辑,引入虚拟头节点。原创 2022-12-09 11:56:56 · 223 阅读 · 0 评论 -
【笔记】数组
本系列总计六篇文章,是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践,每篇的布局是这样的:开头是该数据结构的总结,然后是在不同场景的应用,以及不同的算法技巧。本文是系列第一篇,介绍了数组的相关题目,重点是要掌握双指针算法、二分查找算法。原创 2022-12-09 11:53:12 · 303 阅读 · 0 评论 -
【八股】基于STL实现的笔试题常考七大基本数据结构
C++笔试题常考七大数据结构总结,均基于STL实现原创 2022-12-09 11:29:39 · 495 阅读 · 0 评论 -
【图解】24张图彻底弄懂九大常见数据结构
九大数据结构详细图示总结原创 2022-12-08 20:58:35 · 559 阅读 · 0 评论 -
贪心算法总结
三天刷完18道题,我发现了贪心算法的玄机......原创 2022-08-18 10:49:14 · 146 阅读 · 0 评论 -
回溯问题总结
我刷题两天,总结出回溯法解题的玄机......原创 2022-08-16 08:55:28 · 290 阅读 · 0 评论 -
动态规划总结
我刷题一周,总结出动态规划算法的玄机......原创 2022-08-11 17:07:35 · 179 阅读 · 0 评论