![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 92
讲解基础数据结构与算法
.SacaJawea
这个作者很懒,什么都没留下…
展开
-
Aho-Corasick automaton,ac自动机实现
算法]轻松掌握ac自动机_哔哩哔哩_bilibilidata_structure/Aho-Corasick automaton/Aho-Corasick automaton · sacajawea/code_store2023 - 码云 - 开源中国 (gitee.com)文章中的截图也来自原作者的视频这篇文章是对上面视频的总结,原作者讲解的不错,看完一遍就能明白该算法的原理。只不过有些细节需要自己下来推敲一遍,为透彻的理解这个算法,我用C++重写了原作者的代码,并将思路总结成这篇文章。原创 2023-05-16 14:21:44 · 444 阅读 · 0 评论 -
算法 | 动态规划 | 系列题目讲解(思路记录part.1)
动态规划典型题目的思路记录原创 2023-02-08 14:07:18 · 270 阅读 · 0 评论 -
C++ | 数据结构 | leetcode设计跳表 | 跳表的实现
数据结构:跳表的讲解与使用leetcode进行测试原创 2023-02-05 21:18:24 · 411 阅读 · 0 评论 -
C++ | 数据结构 | B树的讲解与模拟实现
B树的讲解与插入接口的模拟实现原创 2023-02-04 13:31:11 · 658 阅读 · 0 评论 -
C++ | 数据结构与算法 | 单源最短路径 | Dijkstra && Bellman Ford
图的单源最短路径算法讲解原创 2023-02-01 14:52:13 · 1263 阅读 · 0 评论 -
C++ | 数据结构与算法 | 最小生成树算法讲解 | Kruskal && Prim
关于图的最小生成树算法讲解,Kruskal && Prim原创 2023-01-30 17:07:15 · 550 阅读 · 0 评论 -
C++ | 数据结构 | 图结构的讲解与模拟实现 | DFS与BFS的实现
数据结构中图结构的实现与基础算法的讲解原创 2023-01-29 11:41:52 · 472 阅读 · 0 评论 -
数据结构 | C++ | 并查集原理讲解与模拟实现 | 并查集的相关习题
并查集的模拟实现与相关练习题原创 2023-01-27 16:42:09 · 480 阅读 · 0 评论 -
数据结构 | 海量数据处理 | 位图和哈希切分的常见应用 | 布隆过滤器的使用场景
基于哈希的一些经典结构以及它们的应用原创 2023-01-26 16:26:23 · 501 阅读 · 0 评论 -
C++ | 哈希 | 基于开散列结构的unordered系列容器模拟实现
对于底层容器哈希桶的简单封装原创 2023-01-24 22:04:31 · 269 阅读 · 0 评论 -
C++ | 哈希 | 开散列结构的模拟实现 | 迭代器和泛型的封装
C++模拟实现开散列结构,并且封装泛型与迭代器原创 2023-01-22 22:40:17 · 591 阅读 · 0 评论 -
C++ | 什么是哈希? | 闭散列结构的模拟实现与讲解
对于哈希闭散列结构的模拟实现与讲解原创 2023-01-21 22:44:58 · 568 阅读 · 0 评论 -
C++ | 关于STL中的空间配置器 | 源码剖析
C++STL中的空间配置器解读,并结合源码剖析理解原创 2023-01-21 13:34:36 · 1204 阅读 · 0 评论 -
map&set的封装
在模拟实现了红黑树后,以红黑树为底层结构对map和set进行封装原创 2022-08-28 21:07:28 · 542 阅读 · 0 评论 -
C++ | 红黑树的规则及其插入过程的讲解与实现
作为数据结构中较难学习的对象:红黑树,本文将介绍其插入规则,使读者对其底层结构有更深的认识原创 2022-08-27 16:54:56 · 365 阅读 · 0 评论 -
C++ | AVL树的规则及其插入过程的讲解与实现
手撕AVL树的插入逻辑原创 2022-08-26 15:06:45 · 430 阅读 · 0 评论 -
C++ map&set的使用讲解
介绍C++中map和set的使用原创 2022-08-23 14:18:22 · 652 阅读 · 0 评论 -
C++ 数据结构--二叉搜索树的实现
数据结构中二叉搜索树的实现原创 2022-08-19 17:49:19 · 972 阅读 · 0 评论 -
C++ stack,queue,priority_queue容器适配器模拟实现
stack,queue,priority_queue模拟实现讲解,反向迭代器实现,仿函数讲解原创 2022-08-09 11:33:14 · 507 阅读 · 0 评论 -
C++ list容器模拟实现
讲解list的模拟实现,以及过程中的注意点原创 2022-08-04 22:51:56 · 389 阅读 · 0 评论 -
C++ string类介绍以及模拟实现
C++string类介绍以及模拟实现过程讲解原创 2022-08-01 10:27:37 · 312 阅读 · 1 评论 -
C++ vector使用介绍以及模拟实现
本文介绍关于C++STL库中的vector容器,了解它的基本接口最后模拟实现vector容器以提高对其理解原创 2022-07-30 17:28:07 · 816 阅读 · 0 评论 -
C语言 | 数据结构与算法 | 八大排序的讲解
数据结构八大排序讲解:直接插入,希尔,选择,堆排序,冒泡,快排,归并,计数原创 2022-05-08 15:29:27 · 1248 阅读 · 0 评论 -
堆排序详解(C语言)
二叉树中堆的应用,堆排序,时间复杂度讲解原创 2022-04-17 16:18:38 · 2329 阅读 · 0 评论 -
C语言 二叉树的性质及堆的实现 + 堆排序
堆结构声明,基本堆接口的实现,实现接口的一些细节点以及堆排序原创 2022-04-02 22:54:49 · 1443 阅读 · 0 评论 -
c语言实现KMP算法
自用笔记原创 2022-03-02 11:21:45 · 450 阅读 · 0 评论 -
c语言实现队列
C语言实现队列结构 队列的基本调用接口原创 2022-02-27 22:03:10 · 635 阅读 · 0 评论 -
c语言实现栈
C语言栈结构的实现 栈的基本调用接口 栈的应用 栈的leetcode练习原创 2022-02-27 15:23:57 · 765 阅读 · 0 评论 -
c语言 线性表
线性表的创建 数据插入与删除 链表与线性表的对比原创 2022-02-05 10:06:01 · 281 阅读 · 1 评论 -
c语言实现带头双向循环链表(附:c++不带头版本实现)
链表的第二种常见结构的实现原创 2022-02-02 19:14:49 · 516 阅读 · 0 评论 -
c语言 单链表的增删查改(附:c++版本实现)
单链表的增删查改,讲解基本接口的实现原创 2022-02-02 11:02:36 · 4225 阅读 · 4 评论