算法
  1. Dotcpp
  2. 算法

列表

什么是“并查集” ？

什么是“并查集” ？

什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它，比如Kruskal最小生成树算法。
数据结构 2022年04月07日
C++STL之List容器

C++STL之List容器

1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL链表是单链表的形式。2.头文件头文件：#include<list>3.初始化格式为：explicitl
C++STL库教程(附带题库) 2022年01月24日
C++中string字符串类型介绍

C++中string字符串类型介绍

1.简介C语言中通过字符相连已经基本创造出了字符串的常规操作，然而，字符串在C语言中并不是常规类型，而是一个类似于数组的结构，在C++中，通过模板类的操作创建了string类，这样的方法更适合于现代的操作编程。2.头文件&命名空间#include<string>//头文件注意不是<string.h>也
串、数组、矩阵和广义表 2022年03月19日
用数组实现模拟算法C/C++实现（配例题）

用数组实现模拟算法C/C++实现（配例题）

1.概念数组这个概念并不陌生，然而，数组本身也是一种数据结构。数组在存储数据时是按顺序存储的，存储数据的内存也是连续的，所以他的特点就是寻址读取数据比较容易，插入和删除比较困难。简单解释一下为什么，在读取数据时，只需要告诉数组要从哪个位置（索引）取数据就可以了，
串、数组、矩阵和广义表 2022年05月07日
简述Pick定理

简述Pick定理

什么是皮克定理？1899年，犹太数学家皮克（GeorgAlexanderPick）发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”（Pick&#39;sTheorem）。这个定理是这样说的：给定顶点座标均是整点（或正方形格子点）的简单多边形，
计算几何 2022年04月22日
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现

1.何为最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径，大致可以分为如下几种问题，可无论如何分类问题，其本质思想还是不变的，即，求两点间的最短距离。a)确定起点的最短路径问题-即已知起始结点，求最短路径的问题。
图 2022年05月23日
排序算法在日常的应用

排序算法在日常的应用

说到排序算法，它是计算机技术中最基本使用率最高的算法，需要非常复杂的算法都会用到排序，所以了解排序算法的思想和原理，对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排序算法，就必须对它有足够深刻的了解，才能在编写中用好。从计算机算法角度来分析，
排序算法 2022年04月27日
差分的理解与应用

差分的理解与应用

说到差分，差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分，一般在大数据里用在以时间为统计维度的分析中，其实就是下一个数值，减去上一个数值。当间距相等时，用下一个数值，减去上一个数值，就叫“一阶差分”，做两次相同的动作，即再在一阶差分的基础上用后一个数值再减上一个数值一次，就叫“二阶差分"。
算法基础 2022年02月25日
二分答案算法实例讲解

二分答案算法实例讲解

本篇内容讲解二分答案，并通过实例分析和解决问题，在一些解题中，二分答案往往在一个单调闭区间上进行，也就是说，二分答案最后得到的答案应该是一个确定值，而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢？下面我们详细为大家说说，并且通过练习题讲解，帮助大家学习和应用。
算法基础 2022年04月21日
线性（顺序）查找介绍与实现

线性（顺序）查找介绍与实现

1.查找算法查找算法是指：从一些数据之中，找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性，唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问，有些查找算法如二分查找等，并不需要完全访问所有的数据。查找算法适用于很多场景，最典型的应用场景就是已知次品商品的特征，
查找算法 2022年01月04日