算法

1. Dotcpp
2. 算法

反演变换的性质

反演本质上是一种几何变换，常见的几何变换还有平移、旋转、反射……反演变换适用于题目中存在多个圆/直线之间的相切关系的情况。利用反演变换的性质，在反演空间求解问题，可以大幅简化计算。这篇文章主要介绍反演的定义和一些常用性质一、定义设O是平面π上的一个定点，

计算几何 2022年01月23日 231 点赞 0 评论 103311 浏览

二分图的最大匹配、完美匹配和匈牙利算法

二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数条边的环」的图。

图论 2022年01月30日 121 点赞 0 评论 103448 浏览

动态DP实例讲解

一、简介有一类问题，它可以采用DP解决。但是，如果我们加入区间查询，单点修改甚至区间修改，普通DP望尘莫及。于是，动态DP就应运而生了。二、例题例题一：给定一个长度为n的序列，你需要维护两种操作：①查询一个区间的最大子段和；②单点修改(即将一个位置上的数改成另一个数)Solution首先，

动态规划 2022年02月26日 121 点赞 0 评论 104145 浏览

数位DP概念和实例讲解

说到数位DP，它主要是用于处理一些与数位有关的问题，主要是计数问题。并且数位DP一直以来是DP家族里比较冷门的一种，但一旦遇上了，如果不会数位DP单纯靠暴力方法很难骗分。一、什么是数位DP？数位DP是一种计数用的DP，一般就是要统计一个区间[l,r]内满足一些条件数的个数。

动态规划 2022年03月11日 91 点赞 0 评论 104292 浏览

什么是链表？

通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介绍。什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，

数据结构 2022年01月02日 90 点赞 0 评论 104805 浏览

基数排序算法C/C++代码图文讲解

基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。（1）什么是基数排序？1.通过键值得各个位的值，

排序算法 2022年05月05日 148 点赞 0 评论 104830 浏览

什么是树的重心？

一、树的重心树的重心也叫树的质心。找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。通俗点讲，就是在树中去掉一个点，删除这个点后，最大连通块(一定是树)的结点数最小。举个例子：对于一颗n个节点的无根树，

图论 2022年01月25日 200 点赞 0 评论 104950 浏览

解析数据结构：八大数据结构分类

数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。

数据结构 2022年05月24日 72 点赞 0 评论 105237 浏览

浅谈约瑟夫问题

本篇内容都将会围绕“约瑟夫问题”谈起，约瑟夫问题，或称“约瑟夫环”，又名“丢手绢问题”。约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。约瑟夫问题由来已久，而这个问题的解法也在不断改进，只是目前仍没有一个极其高效的算法（log以内）解决这个问题。

其他算法 2022年05月10日 52 点赞 0 评论 105322 浏览

广义表的介绍及设计（C语言实现）

1.简介数组可以存储不允许再分割的数据元素，如字符’X’，数字11，当然他也可以存储数组，二维数组就是一个例子，你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表是一种线性表，或者说，广义表是一种线性表的推广，它属于多层次的线性表，

串、数组、矩阵和广义表 2022年01月06日 91 点赞 0 评论 106066 浏览