![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 75
数据结构算法
小羊的预备程序员
这个作者很懒,什么都没留下…
展开
-
最短路径(Dijkstra)算法
最短路径算法Dijktra原创 2022-10-05 15:52:19 · 2876 阅读 · 1 评论 -
最小生成树(Prim、Kruskal)算法
最小生成树的概念、应用,以及kruskal、prim算法原创 2022-10-04 20:50:29 · 620 阅读 · 0 评论 -
拓扑排序问题
图的拓扑排序问题原创 2022-10-02 09:57:48 · 665 阅读 · 0 评论 -
图的遍历(BFS、DFS)
图的遍历算法,宽度优先遍历(BFS)和深度优先遍历(DFS)原创 2022-10-01 16:56:01 · 800 阅读 · 0 评论 -
图(Graph)
图的基础概率以及数据结构的设计原创 2022-10-01 15:55:51 · 1058 阅读 · 0 评论 -
二叉树折纸问题
二叉树的折纸问题分析与解决思路原创 2022-09-30 19:20:00 · 168 阅读 · 0 评论 -
剑指offer68---二叉树最近的公共祖先
剑指offer68---二叉树最近的公共祖先,两种方法原创 2022-09-29 10:49:14 · 194 阅读 · 0 评论 -
leetcode---2711 二叉树的后继节点
二叉树的后继节点,leetcode面试题04.06原创 2022-09-29 16:28:42 · 246 阅读 · 0 评论 -
常见的一些排序
⚪ 概念 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的数据元素调整为“有序”的数据元素。👉 冒泡排序的原理: 每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位,第二趟只能将倒数第 2 位上的数归位,依次类推下去。如果有 n 个数进行排序,只需将 n-1 个数归位,也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较,将较大的数放后面,比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系,重复此步骤,直到最后一.原创 2022-07-08 20:46:56 · 625 阅读 · 0 评论 -
树和二叉树
👉树的定义:由一个或多个(n≥0)结点组成的有限集合T ,有且仅有一个结点称为根( root ) ,当n>1时,其余的结点分为m(m≥0)个互不相交的有限集合T1,T2 ,... ,Tm。每个集合本身又是棵树,被称作这个根的子树。👉树的结构特点■ 非线性结构,有一个直接前驱,但可能有多个直接后继( 1:n ) ■ 树的定义具有递归性,树中还有树。■ 树可以为空,即节点个数为0。👉若干术语:■ 根 → 即根节点(没有前驱)■ 叶子 → 即终端节点(没有后继)■ 森林 →...原创 2022-06-23 15:40:49 · 221 阅读 · 0 评论 -
二叉树的遍历问题
二叉树:递归遍历、非递归遍历、树的宽度问题原创 2022-09-26 18:56:44 · 728 阅读 · 0 评论 -
两个单链表相交的一系列问题
两个单链表的相交问题,包含有环和无环的情况,然后用O(1)的空间复杂度解决原创 2022-09-25 19:55:26 · 428 阅读 · 0 评论 -
二叉树的相关概念及其实现判断
搜索二叉树、完全二叉树、满二叉树、平衡二叉树的概念及其判断原创 2022-09-29 09:36:26 · 360 阅读 · 0 评论 -
算法提升②
经典笔试题:反转链表、回文链表、链表带环、复杂链表的复制。原创 2022-08-02 20:51:04 · 357 阅读 · 0 评论 -
算法提升①
算法提升:递归的更深理解、几种经典排序的笔试问题:小和、荷兰国旗等原创 2022-07-31 11:46:02 · 233 阅读 · 0 评论