算法
  1. Dotcpp
  2. 算法

列表

在线算法和离线算法的区别

在线算法和离线算法的区别

在线算法和离线算法的区别本章浅谈一下在线算法，当然，说到在线算法会想到离线算法，这两个概念都会提到，帮助大家理解。（一）在线算法在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已……
其他算法 2022年04月07日
斯坦纳树的应用

斯坦纳树的应用

斯坦纳树的应用斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。1.什么是斯……
图论 2022年02月01日
什么是哈希表？

什么是哈希表？

什么是哈希表？很多人说起“哈希表”，就会直接聚焦到hash函数、“散列”、“杂凑”等方向，会使得初学者一头雾水，反而更加不理解什么，下面就会系……
数据结构 2022年02月20日
什么是动态规划?

什么是动态规划?

什么是动态规划?谈到动态规划，很多人会疑惑动态规划难吗？说实话很难，特别是对于初学者来说，入门动态规划的时候，举个例子，看0-1背包问题，很容易就被题目弄懵了。就算看的懂答案，但就是自己不会做，不知道怎么下手。就像做……
动态规划 2022年04月03日
C++标准库中的字符串

C++标准库中的字符串

C++标准库中的字符串一、C++字符串C++提供了以下两种类型的字符串表示形式：（1）C风格字符串（2）C++引入的string类类型二、C风格字符串C风格的字符串起源于C语言，并在C++中继续得到支持。字符串实际上是使用……
字符串相关 2022年02月05日
图文解析A*搜索算法

图文解析A*搜索算法

图文解析A*搜索算法A*算法是启发式搜索算法，是根据Dijkstra算法改进而来。一、定义：是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法，亦是BFS的改进。二、如何更好的……
搜索算法 2022年01月12日
贪心算法实例详解

贪心算法实例详解

贪心算法实例详解1.简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，……
算法和竞赛 2022年04月28日
树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树

树的遍历之后序遍历二叉树1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根      &……
树 2022年05月10日
C++STL教程入门

C++STL教程入门

C++STL教程入门在上一篇文章我们已经基本的了解了什么是C++的STL（标准模板库），在本章中绝大多数内容都是在介绍常用的STL模板的使用以及其一些参数的介绍，但是请注意，STL由于其设计之初就容纳了大量的程序员思维结……
C++STL库教程(附带题库) 2022年02月28日
简述最大团搜索算法

简述最大团搜索算法

简述最大团搜索算法一、引入在计算机科学中，团问题指的是在给定的图中找到团（顶点的子集，都彼此相邻，也称为完全子图）的计算问题。团的问题在现实生活中也有体现。例如我们考虑一个社交网络，其中图的点代表用户，图的边代表其所连……
图论 2022年05月24日