算法

1. Dotcpp
2. 算法

什么是拓扑排序？

拓扑排序主要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。且该序列必须满足下面两个条件：（1）每个顶点出现且只出现一次。

图论 2022年02月17日 101 点赞 0 评论 107053 浏览

Boyer-Moore算法图文讲解

说到Boyer-Moore算法，它是一个字符串算法，这个算法追求的就是每次匹配，一般发现失败了，要往前移动尽可能多的距离，少算一点是一点。为了实现这个目标，首先算法选择的就是从pattern的尾部开始算。这个时候就会出现若干种情况。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。

字符串相关 2022年05月14日 237 点赞 0 评论 106391 浏览

网络流的基本概念

什么是网络流？首先大家要知道网络流在图论中是尤为重要的。在这里，给大家介绍网络流中的一些基本知识。一、网络流的概念和定义整理在图论中，网络流（英语：Networkflow）是指在一个每条边都有容量（Capacity）的有向图分配流，使一条边的流量不会超过它的容量。

图论 2022年03月23日 158 点赞 0 评论 106338 浏览

矩阵加减法操作及C语言代码实现

对于矩阵而言，我们首先要学习他的基本概念，其次就如同学习常规数字一样需要掌握基本的加减乘，再者，更具相关的概念学会求诸如秩，点阵，矩阵运算值等，接着学习一些特殊的矩阵操作，如矩阵的翻转，最后这些概念完善之后，请开始学习诸如矩阵的卷积核运算，稀疏矩阵，增广矩阵等这些特殊的矩阵。

串、数组、矩阵和广义表 2022年04月10日 147 点赞 0 评论 106309 浏览

广义表的介绍及设计（C语言实现）

1.简介数组可以存储不允许再分割的数据元素，如字符’X’，数字11，当然他也可以存储数组，二维数组就是一个例子，你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表是一种线性表，或者说，广义表是一种线性表的推广，它属于多层次的线性表，

串、数组、矩阵和广义表 2022年01月06日 91 点赞 0 评论 106065 浏览

浅谈约瑟夫问题

本篇内容都将会围绕“约瑟夫问题”谈起，约瑟夫问题，或称“约瑟夫环”，又名“丢手绢问题”。约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。约瑟夫问题由来已久，而这个问题的解法也在不断改进，只是目前仍没有一个极其高效的算法（log以内）解决这个问题。

其他算法 2022年05月10日 52 点赞 0 评论 105322 浏览

解析数据结构：八大数据结构分类

数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。

数据结构 2022年05月24日 72 点赞 0 评论 105236 浏览

什么是树的重心？

一、树的重心树的重心也叫树的质心。找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。通俗点讲，就是在树中去掉一个点，删除这个点后，最大连通块(一定是树)的结点数最小。举个例子：对于一颗n个节点的无根树，

图论 2022年01月25日 200 点赞 0 评论 104950 浏览

基数排序算法C/C++代码图文讲解

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）什么是基数排序？1.通过键值得各个位的值，

排序算法 2022年05月05日 148 点赞 0 评论 104830 浏览

什么是链表？

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

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