算法

1. Dotcpp
2. 算法

DFS求有向图(无向图)两点间路径

本文会围绕算法中DFS求有向图或无向图两点间所有路径，先讲解DFS以及有向图或无向图的意思。有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道。

图论 2022年03月08日 227 点赞 0 评论 100964 浏览

概率DP实例讲解

在动态规划中，概率DP一般会用于研究有关于概率，步数，期望等问题。简单总结为以下四个点：（1）数学期望P=Σ每一种状态*对应的概率。（2）因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。但是现在发现大多数题就是手动找公式或者DP推出即可，

动态规划 2022年02月16日 105 点赞 0 评论 66011 浏览

什么是后缀数组？

对于后缀数组的概念，很多人都存在疑惑，为什么要学习后缀数组？那么我们就来说说原因，后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，

字符串相关 2022年03月28日 66 点赞 0 评论 78101 浏览

图的存储-邻接矩阵及C/++代码实现

1.什么是图图论（graphtheory）是数学的一个分支，它以图为研究的对象。图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。

图 2022年01月30日 195 点赞 0 评论 152521 浏览

KMP和Z函数

KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算法，简称为“KMP算法”，常用于在一个文本串S内查找一个模式串P的出现位置，

字符串相关 2022年02月16日 210 点赞 0 评论 86582 浏览

最小生成树图文解析

最小生成树英文是MinimumSpanningTree，对于最小生成树大家应该都不陌生，当然还有最大生成树，首先就简单总结一下算法里的生成树。一、什么是生成树？Spanning有跨越的意思，生成树一般来说每个节点都能访问到别的节点，是一个连通树。

图论 2022年05月06日 193 点赞 0 评论 123144 浏览

什么是链表？

通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介绍。什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，

数据结构 2022年01月02日 90 点赞 0 评论 104805 浏览

如何证明升幂定理？

一、定义升幂定理（LifttheExponent，常简记为LTE）根据相应乘法群的结构不同，升幂定理分为两部分，模为奇素数与模为2，简记为LTEp和LTE2。定理需要记为素数p在整数n中的个数，即恰好整除整数n，不整除整数。由于其针对模数为素数的幂的强大威力，常出现在各种结论的快速证明中。

数学相关 2022年02月23日 77 点赞 0 评论 71509 浏览

后记

自6月提笔写这个教程，到现在已是年末了，时光如梭，读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了，然而，学完这些基本的数据结构还只是计算机学习海洋的一个开始，正如我开篇所说，数据结构是计算机编程，硬件，数学的三者结合体，

后记 2022年04月07日 253 点赞 0 评论 85656 浏览

C++STL之Map容器

1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一对应，因此，map也是不允许重复元素出现的。同时map也具备set的相关功能，

C++STL库教程(附带题库) 2022年03月31日 172 点赞 0 评论 113467 浏览