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