关注
分享
迷茫的启明星
动态记录生活，文章记录学习。
展开
-
算法刷题小技巧【持续补充~】
基于C++的算法刷题小技巧，欢迎提供新技巧，可在评论区留言~原创 2024-02-17 20:31:59 · 1413 阅读 · 9 评论 -
《探秘C++》No.21 map、multimap、set、multiset
本篇将学习map、multimap、set、multiset。原创 2023-07-10 07:00:00 · 181 阅读 · 5 评论 -
二叉树常见OJ题（笔记）
本篇总结了常见二叉树算法题，每个标题都有超链接，并给出AC代码。记得以后再刷几遍，容易忘记。原创 2023-07-06 21:45:31 · 181 阅读 · 5 评论 -
二叉树的递归遍历与迭代遍历（图示）
本文将讲述二叉树递归与迭代的相关知识。原创 2023-05-13 15:55:23 · 755 阅读 · 30 评论 -
【详解八大排序算法】直接插入排序||希尔排序(缩小增量排序)||直接选择排序||堆排序||冒泡排序||快速排序||归并排序||计数排序
本篇将讲述常用的排序算法，包括直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序，使用动图解释，并且画图阐明了递归的写法，同时实现了与非递归的写法复杂度和稳定性分析等等，看完绝对不亏！！！原创 2023-02-24 08:00:00 · 4012 阅读 · 32 评论 -
数据结构时间空间复杂度笔记
数据结构时间空间复杂度笔记原创 2023-02-18 08:00:00 · 1162 阅读 · 10 评论 -
【数据结构二叉树的链式存储讲解及前中后序遍历和层次遍历】
前一篇讲述二叉树的的理论及相关应用·堆排序·TOPK问题，这一篇将讲述二叉树链式存储，前中后序遍历，怎么根据前中，后中的遍历结果推出二叉树的结构(考研常考)？层次遍历的实现。🏇！！持续更新中~原创 2023-02-04 18:31:57 · 1837 阅读 · 41 评论 -
【数据结构之二叉树简介·顺序存储·应用：堆·堆排序·TOPK问题】
前面一篇讲述了树，包括树的定义·相关概念和树的存储结构等，今天将讲述二叉树的的理论及相关应用·堆排序·TOPK问题。一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树是每个结点最多有两个子树的树结构。即二叉树不允许存在度⼤于2的树。二叉树的子树有左右之分，其子树的次序不能颠倒。原创 2023-02-02 18:33:16 · 1201 阅读 · 55 评论 -
【数据结构从0到1之树的初识】
树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件 ：有且仅有一个特定的称为根（Root）的节点其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。树的定义具有 递归性，即“树中还有树”。原创 2023-01-29 21:22:30 · 412 阅读 · 51 评论 -
数据结构从0到1之栈的实现及相关OJ题
实现栈有很多种方式，在这里我们使用的方法是动态数组实现。栈的概念及结构一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除 操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out） 的原则。数组栈顶记录存储容量的变量{int top;}Sq;原创 2022-11-19 15:19:04 · 562 阅读 · 23 评论