算法 - Dotcpp编程

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

图论 2022年01月19日 148 点赞 0 评论 137607 浏览

最小表示法算法解析提到最小表示法，要了解它的定义，最小表示法是用于解决字符串最小表示问题的方法。一算法简介：当一个字符串形成一个环的时候，要比较两个字符串是否相同就会变得很困难，因为你不知道对于第二个字符串来说，以哪个……

字符串相关 2022年03月10日 142 点赞 0 评论 64648 浏览

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

排序算法 2022年02月21日 192 点赞 0 评论 95925 浏览

算法是什么？算法的出现，远远早于计算机，所以关于算法的知识点也非常多，大家不要急于求成，而本篇将从算法的概念、特征、评价以及复杂度四个方面详细介绍算法，希望关于算法的内容给大家一个清晰的认识，方便大家在日后的运用……

算法基础 2022年04月02日 227 点赞 0 评论 118740 浏览

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

图 2022年05月27日 71 点赞 0 评论 99713 浏览

数据结构的特点本篇我们来总结一下数据结构的特点，帮助大家更好的运用。1、数组数组使用下标查找十分迅速，但计算机内存有限，故数组的长度有限，数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大；无序数组的查……

数据结构 2022年05月11日 211 点赞 0 评论 96046 浏览

什么是数值积分？一、什么是数值积分？数值积分是计算定积分数值的方法和理论。在数学分析中，给定函数的定积分的计算不总是可行的。许多定积分不能用已知的积分公式得到精确值。数值积分是利用黎曼积分等数学定义，用数值逼近的方法……

数学相关 2022年03月27日 216 点赞 0 评论 90679 浏览

解析字符串哈希(Hash)说到什么是字符串哈希(Hash)？很多人都会疑惑，我们可以这么理解，定义一个把字符串映射到整数的函数f，这个f称为是Hash函数。而我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。（1）Ha……

字符串相关 2022年01月18日 68 点赞 0 评论 99901 浏览

结合实例解析宽度优先搜索(BFS)搜索本篇将会结合实例解析宽度优先搜索(BFS)。一、BFS概念宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Pri……

搜索算法 2022年03月16日 162 点赞 0 评论 108314 浏览

快速排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn)&nbsp;稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专……

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

算法

Dotcpp

算法