算法
  1. Dotcpp
  2. 算法

列表

简述随机化算法

简述随机化算法

简述随机化算法本篇将主要讲解随机化算法，在正式进入主题之前，我们先谈谈什么是随机化？随机化是一种可能影响试验结果的无关或可能在试验过程中变化，从而影响到最终结果。随机化算法，是在算法中使用了随机函数，且随机函数的返……
其他算法 2022年05月14日
简述最小树形图

简述最小树形图

简述最小树形图一、什么是最小树形图？就是指有向图上的最小生成树，英文是DirectedMinimumSpanningTree。常用的算法是朱刘算法（也称Edmonds算法），可以在O(nm)时间内解决最小树形图问题……
图论 2022年03月27日
最小表示法算法解析

最小表示法算法解析

最小表示法算法解析提到最小表示法，要了解它的定义，最小表示法是用于解决字符串最小表示问题的方法。一算法简介：当一个字符串形成一个环的时候，要比较两个字符串是否相同就会变得很困难，因为你不知道对于第二个字符串来说，以哪个……
字符串相关 2022年03月10日
归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解

归并排序算法C/C++代码图文讲解归并排序算法是在分治算法基础上设计出来的一种排序算法，它可以对指定序列完成升序（由小到大）或降序（由大到小）排序，对应的时间复杂度为O(nlogn)。（1）算法思路归并排序算法实现排序的思路是：1.将……
排序算法 2022年02月21日
算法是什么？

算法是什么？

算法是什么？算法的出现，远远早于计算机，所以关于算法的知识点也非常多，大家不要急于求成，而本篇将从算法的概念、特征、评价以及复杂度四个方面详细介绍算法，希望关于算法的内容给大家一个清晰的认识，方便大家在日后的运用……
算法基础 2022年04月02日
最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现

最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从……
图 2022年05月27日
C++的区别

C++的区别

C++的区别1.从C语言到C++1980年，BjarneStroustrup博士着手创建一种新的语言，能够具有面向对象的程序设计特色。在当时，面向对象编程是一个新颖的概念，Stroustrup博士并不是从头开始设……
C++STL库教程(附带题库) 2022年03月05日
简述LGV引理

简述LGV引理

简述LGV引理LGV引理可以用于在DAG上求解不相交路径方案数问题，下面我们简单介绍一下。一、简介LGV引理英文全称是Lindström–Gessel–Viennotlemma，可……
图论 2022年04月20日
什么是拓扑排序？

什么是拓扑排序？

什么是拓扑排序？拓扑排序的英文名是Topologicalsorting。拓扑排序要解决的问题是给一个图的所有节点排序。一、什么是拓扑排序在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DA……
图论 2022年01月19日
set theory（集合论）

set theory（集合论）

set theory（集合论）1.集合论简介集合论，是数学的一个基本的分支学科，研究对象是一般集合。集合论在数学中占有一个独特的地位，它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合（由一堆抽象物件构成的整体）的数学理论……
C++STL库教程(附带题库) 2022年02月19日