数据结构与算法
文章平均质量分 77
讲解常见的数据结构与算法,用C/C++语言进行编写代码
Moon2144
欢迎到我的博客中一起学习,个人博客地址:https://moon-blog.netlify.app/或者moonfordream.github.io
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最近公共祖先LCA(算法篇)
本篇将会讲解朴素和在线倍增的最近公共祖先算法,当然还有离线的算法,但是因为种种原因,Moon就更新到这了,后期可能会回归选择更新,感谢大家的喜欢原创 2024-09-23 08:41:26 · 2202 阅读 · 0 评论 -
数位dp(算法篇)
数位dp也就是将动态规划的思想放入到对数的每一位进行,也是一种动态规划的一种,本篇文章将会带大家简单学习一下原创 2024-09-23 08:37:22 · 3462 阅读 · 1 评论 -
记忆化搜索(算法篇)
本文讲解记忆化搜索,其实这就是基于dp算法优化的dfs算法,它可以减少重复运算,使得算法运算时间减少原创 2024-09-17 09:32:41 · 664 阅读 · 0 评论 -
ST表(算法篇)
本文讲解ST表,用于解决RMQ问题(区间最值问题)的数据结构原创 2024-09-17 09:30:10 · 906 阅读 · 0 评论 -
动态规划(算法篇)
本篇会代领大家进入动态规划的大门,动态规划是避免重复计算以及需要求解最优解问题的利器,但是开始时他也是很抽象,需要慢慢理解与消化原创 2024-08-13 16:54:01 · 2117 阅读 · 2 评论 -
单调栈(算法篇)
单调栈是一种数据结构,并非是一种算法,但是我们做一些算法题的时候,这种单调性结构有妙用,所以我姑且放在算法篇进行讲解原创 2024-08-13 16:49:53 · 447 阅读 · 0 评论 -
回溯算法(算法篇)
本篇将会讲述回溯算法,这个算法也常常被用于求解所有可行性解问题,也就是类似于我们常说的暴力求解,暴力求解有很多种算法,而其中一种就是回溯算法原创 2024-08-13 16:46:49 · 459 阅读 · 0 评论 -
KMP算法(算法篇)
本文将会讲解用于解决字符串匹配问题的算法--KMP算法原创 2024-07-20 16:29:53 · 674 阅读 · 0 评论 -
分治算法(算法篇)
分治算法跟贪心一样,也是一种思想策略原创 2024-07-20 16:27:37 · 428 阅读 · 0 评论 -
贪心算法(算法篇)
本篇将会讲解算法思想中一个很重要的思想叫做贪心,这并不是一种算法,而是一种思想.原创 2024-07-20 16:25:47 · 1181 阅读 · 0 评论 -
双连通性(算法篇)
本文将会讲解图中的双连通性原创 2024-07-11 16:55:26 · 554 阅读 · 1 评论 -
超级源点/汇点(算法篇)
本文讲解一个图论技巧用于解决图论算法题中一些场景的技巧--超级源点/汇点原创 2024-07-11 16:53:45 · 791 阅读 · 0 评论 -
深度优先算法-DFS(算法篇)
本文将会讲解一种常用的搜索算法,叫做深度优先算法dfs,也常用于算法题中。在最短路径中我们讲了广度优先算法bfs,而没讲是因为dfs并没有最短性原创 2024-07-10 17:23:45 · 666 阅读 · 0 评论 -
拓扑排序(算法篇)
本文将会讲解拓扑排序,至于为啥没将其放入排序算法中,是因为这个算法是对图进行排序的一种算法,需要分开单独来讲好一点原创 2024-07-10 17:13:10 · 488 阅读 · 0 评论 -
最小生成树(算法篇)
本文将会讲解算法之中的最小生成树,最小生成树按理来说是一个数据结构,但是形成最小生成树的算法相比较才更重要,本文将会讲解prim和krusal算法来生成最小生成树原创 2024-07-10 17:11:01 · 1779 阅读 · 0 评论 -
最短路径算法(算法篇)
本篇讲述图论算法中的最短路径算法,有bfs,floyd和dijkstra算法原创 2024-07-09 11:29:03 · 2162 阅读 · 0 评论 -
排序算法(算法篇)
本篇带领大家进入各类排序算法的世界,有快排、归并排序和桶排序等等原创 2024-07-09 08:00:00 · 2422 阅读 · 1 评论 -
素数筛(算法篇)
讲述算法中的素数筛原创 2024-06-24 10:26:04 · 904 阅读 · 0 评论 -
快速幂(算法篇)
讲述算法中的快速幂原创 2024-06-24 10:24:30 · 515 阅读 · 0 评论 -
二分查找(算法篇)
讲解算法中常用的二分查找原创 2024-06-23 11:16:09 · 440 阅读 · 0 评论 -
图(数据结构篇)
讲述数据结构中的图原创 2024-06-23 11:13:08 · 502 阅读 · 1 评论 -
斜堆(数据结构篇)
讲述数据结构中的斜堆原创 2024-06-21 11:54:16 · 774 阅读 · 0 评论 -
左式堆(数据结构篇)
讲述数据结构中的左式堆原创 2024-06-21 11:52:19 · 805 阅读 · 0 评论 -
堆(数据结构篇)
讲述数据结构中的堆,也就是优先队列,而我们这里的堆通常指二叉堆原创 2024-06-21 11:49:38 · 812 阅读 · 0 评论 -
红黑树(数据结构篇)
讲解数据结构中的红黑树原创 2024-06-20 12:03:06 · 2652 阅读 · 0 评论 -
B树(数据结构篇)
讲解数据结构中的B树原创 2024-06-20 11:46:14 · 1508 阅读 · 0 评论 -
伸展树(数据结构篇)
讲解数据机构中的伸展树原创 2024-06-20 11:44:27 · 890 阅读 · 0 评论 -
平衡查找树(数据结构篇)
讲解数据结构之AVL树(平衡查找树)原创 2024-06-19 12:42:10 · 1538 阅读 · 0 评论 -
二叉查找树(数据结构篇)
讲解数据结构之二叉查找树(二叉排序树)原创 2024-06-19 12:40:04 · 390 阅读 · 2 评论 -
二叉树(数据结构篇)
讲解数据结构中的二叉树原创 2024-06-18 10:33:41 · 720 阅读 · 1 评论 -
树(数据结构篇)
讲解数据结构中的树原创 2024-06-18 10:31:09 · 481 阅读 · 0 评论 -
散列表/哈希表(数据结构篇)
本期讲解散列表也就是常说的哈希表原创 2024-06-17 14:02:42 · 1548 阅读 · 0 评论 -
队列(数据结构篇)
讲解数据结构中的队列原创 2024-06-17 13:59:09 · 265 阅读 · 0 评论 -
栈(数据结构篇)
讲解数据结构中的栈原创 2024-06-16 16:24:33 · 909 阅读 · 0 评论 -
线性表(数据结构篇)
该文章讲解的数据结构中的线性表,包含链表、跳表等结构原创 2024-06-16 16:19:29 · 1055 阅读 · 0 评论 -
初次接触数据结构与算法(数据结构与算法专栏)
入门数据结构与算法,需先了解的一些特性和术语原创 2024-06-16 16:10:54 · 639 阅读 · 0 评论
分享