算法

1. Dotcpp
2. 算法

什么是AC自动机？

AC自动机，我知道很多人看到这个会十分好奇，不过这个自动机它又叫做Automaton。我相信大家在初学自动机相关内容时，许多人难以建立对自动机的初步印象，尤其是在自学的时侯。让我们切入正题，通过这段时间对自动机的研究，然后制作若干的gif，已经可以呈现出一个相对直观的自动机形态，

字符串相关 2022年03月09日 175 点赞 0 评论 95558 浏览

字典树（trie）/前缀树（Prefix Tree）实例讲解

对于字典树/前缀树可能大部分情况很难直观或者有接触的体验，尤其是对前缀这个玩意没啥概念，可能做题遇到前缀问题也是使用暴力匹配蒙混过关，如果字符串比较少使用哈希表等结构可能也能蒙混过关，但如果字符串比较长、相同前缀较多那么使用字典树可以大大减少内存的使用和效率。

字符串相关 2022年01月16日 106 点赞 0 评论 95420 浏览

希尔排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)稳定性：不稳定排序2.过程介绍希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，

排序算法 2022年03月10日 185 点赞 0 评论 95148 浏览

什么是哈希表？

很多人说起“哈希表”，就会直接聚焦到hash函数、“散列”、“杂凑”等方向，会使得初学者一头雾水，反而更加不理解什么，下面就会系统的给大家介绍一下什么是“哈希表”。哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据，

数据结构 2022年02月20日 211 点赞 0 评论 95083 浏览

C/C++如何加速输入输出效率（下）

1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的输入函数getchar()，她从标准输入里面读取下一个字符，

C++STL库教程(附带题库) 2022年04月17日 157 点赞 0 评论 94902 浏览

什么是概率DP？

一、概率DP顾名思义，概率DP就是动态规划求概率的问题。一般来说，我们将dp数组存放的数据定义为到达此状态的概率，那么我们初值设置就是所有初始状态概率为1，最终答案就是终末状态dp值了。我们在进行状态转移时，是从初始状态向终末状态顺推，转移方程中大致思路是按照当前状态去往不同状态的位置概率转移更新DP

动态规划 2022年01月05日 170 点赞 0 评论 94643 浏览

枚举算法的思想与实例讲解

枚举算法是我们在日常中使用到的最多的一个算法，本篇将会介绍枚举算法的思想与实例讲解，在使用频率上，枚举算法在蓝桥杯比赛里用的次数非常多，所以需要在平时多练习做题，毕竟实践检验真理，毕竟枚举在考试中出现的频率非常高，可谓是得枚举者得天下，下面我们就来讲讲枚举。

算法基础 2022年05月11日 202 点赞 0 评论 93783 浏览

快速排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn)稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，

排序算法 2022年01月26日 116 点赞 0 评论 93397 浏览

状态压缩DP图文实例讲解（一）

动态规划算法的过程是随着阶段的增长，在每个状态维度上的分界点组成了DP拓展的轮廓。对于某些问题，我们需要在动态规划的状态中记录一个集合，保存这个轮廓的详细信息，以便于进行状态转移。若集合大小不超过N，集合中每个元素都是小于k的自然数，则我们可以把这个集合看做一个N位k进制数，

动态规划 2022年03月16日 218 点赞 0 评论 93290 浏览

简述矩阵树定理

Kirchhoff矩阵树定理可以简称矩阵树定理，可以解决了一张图的生成树个数计数问题。本篇中的图，无论无向还是有向，都允许重边，但是不允许自环。一、概况1.无向图情况设G是一个有n个顶点的无向图。定义度数矩阵D(G)为：设为点i与点j相连的边数，

图论 2022年05月27日 160 点赞 0 评论 93130 浏览