发布

数据结构与算法专栏

本专栏主要是总结一下自己学习的数据结构与算法,主要以算法为主线,数据结构也是作为算法基本操作单元穿插其中.
专栏成员
7
文章
497
阅读量
6
订阅数
优先队列
优先队列在很多语言中都是标准库中的函数,在 c++ 中引入使用 #include <queue>
ge3m0r
2024-11-30
660
Trie 树
字典树是字符串匹配中经常使用的一种数据结构,他大概是这样的一种数据结构,我们假设这样一种场景,我们从头开始匹配字符串,这里字符串我们只有英文,当然现实中有数字,中文等等,这些场景太过复杂,因此我们假设只有 26 个英文字母的字符串进行匹配.
ge3m0r
2024-11-28
840
字符串匹配算法
字符串匹配算法是常用的算法,其中最有名的算法就是 kmp 算法和 AC 自动机. 另外介于这两个之间的 Trie 树.
ge3m0r
2024-11-27
890
回溯算法
大多数遍历的算法都离不开深搜或者广搜,当然动态规划是另一种形式的搜索,或者说递推,所以说回溯算法算是另外一种深搜,当然算力在算力有限的情况下,我们需要剪枝优化我们的搜索,不过对于初学者来说,没必要先进行剪枝,先把回溯算法给写出来然后在进行优化.
ge3m0r
2024-11-24
860
图, 图的遍历
关于数据结构与算法的学习其实主要分为两个方面,一方面就是我们可以动手实现某种数据结构,比如说链表的增删改查,这对于我们日常开发工作很有用的. 特别当如果后边如果要做开源项目其实对已有的数据结构进行封装都是很重要的,另一个就是算法的学习,这部分其实我们日常开发基本用不上,这方面学习我的建议是有余力就去学习,毕竟体会各种牛逼的代码也是对于程序员也很有意义.
ge3m0r
2024-11-18
310
树, 树的遍历, 树的数据结构
数组,链表,树,图是我们平常接触最基础的数据结构,而且他数据结构基本都是通过这几个数据结构组合使用的结果,例如我们经常提到的 MySQL 索引使用的 B+ 树就是多叉树和链表的结合题, 而这几种基本的数据结构,如果不使用指针其实根本没有办法感受这几种数据结构的原理,所以这里就是用 C 语言来实现几种简单的数据结构.
ge3m0r
2024-11-17
570
从排序开始
排序算法算是算法中最基本的一种算法,而且由于排序算法很多,很多算法思想之间容易靠混,因此第一篇就是排序算法,主要包含冒泡排序,插入排序,选择排序,还有稍微有点难度的归并排序,快速排序和桶排序.
ge3m0r
2024-11-16
840
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档