算法
  1. Dotcpp
  2. 算法

列表

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日
什么是哈希？

什么是哈希？

什么是哈希？从原理到应用分析什么是哈希？一、什么是哈希？哈希（hash）：将任意长度的输入（关键字），通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值……
动态规划 2022年02月10日
序列自动机概述

序列自动机概述

序列自动机概述在学习和了解序列自动机前，我们要熟悉自动机，“自动机”一般都指“确定有限状态自动机”。自动机是计算机科学中被广泛使用的一个数学模型，其思想在许多字符串算……
字符串相关 2022年03月09日
冒泡排序算法C/C++代码图文讲解

冒泡排序算法C/C++代码图文讲解

冒泡排序算法C/C++代码图文讲解冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数……
排序算法 2022年03月22日
模拟算法实例讲解

模拟算法实例讲解

模拟算法实例讲解模拟，属于入门级算法，顾名思义，就是让电脑按照题目所给出的方法来运行，最终输出所需要的结果的过程。本篇主要是从模拟算法的概念和实例进行讲解和分析。一、模拟的概念（1）模拟的介绍模拟就是用计算机来模拟题……
算法基础 2022年01月12日