- 博客(4)
- 收藏
- 关注
RSS订阅原创 c++几种常见运算符重载
理解运算符重载的含义
144
原创 关于AC自动机结构详解
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、AC自动机是什么？二、自动机的构建。三、自动机朴素实现方法以及优化版本总结前言提示：这里可以添加本文要记录的大概内容：AC自动机的构建，分析优化，时间复杂度分析。提示：以下是本篇文章正文内容，下面案例可供参考一、AC自动机是什么？AC自动机就是一个单词查找器，能够高效的查找单词是否存在在字典树里面。二、自动机的构建。字典树的构建过程是这样的，当要插入许多单词的时候，我们要从前往后遍历整个字符串，当我们发.
2022-05-26 18:59:00
632
原创 红黑树原理剖析，小白白，专属,C++
将红黑树15种情况压缩成插入3种，删除两种情况。插入看祖父节点，删除看父节点，同时合并度为1，以及度为0的插入与删除的调整，度为2的找前驱和后继，我写的找前驱，同时对处理失衡时采用红色上浮的一个调整策略（当然黑色下沉也是可以的），同时巧妙的处理了双黑情况。这里的空地址我采用了一个虚拟空节点，这样就不会造成程序崩溃了，详情请看代码#include#include#includeusing namespace std;struct node {int key, color;// color = 0
2022-04-25 11:04:19
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人