算法

1. Dotcpp
2. 算法

递归算法概念与实例讲解本篇主要是围绕着递归算法的概念、实质、思想以及设计要素四个方向叙述，同时通过实例讲解，促进大家对递归算法的理解。一、算法概念递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的……

半平面交的定义和解法一、定义半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。（1）半平面一条直线和直线的一侧。半平面是一……

结合实例浅析构造题型什么是构造？大家在日常做题中应该遇到过，构造题这一种题型，而且还是比赛中常见的一类题型。本篇将简要介绍构造题这类题型以及两个实例的展示。一、什么是构造？构造题是一种题型，而且还是比赛中常见的一类题型。……

回溯法入门级讲解说到回溯法，其实就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。回溯算法能解决如下问题：（1）组合问题：N个数里面按一定规则找出k个数的集合（2）排列问题：N个数按一定规则全排列，有几种排列方式（……

结合实例解析双向搜索本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时，使用普通的搜索从起点向下搜索，则效率会很低，搜索树会非常庞大；所以，可以使用双向搜索，及从起点与终点同时向中间搜索，搜索到同一个……

什么是状态压缩DP？状态压缩DP一般是基于二进制进行的。状态压缩DP一般分为两类：①基于连通性DP（棋盘式）②集合式（表示每一个元素是否在集合中）一、概述1.状态压缩状态压缩就是使用某种方法，简明扼要地以最小代价来表示某……

什么是后缀数组？对于后缀数组的概念，很多人都存在疑惑，为什么要学习后缀数组？那么我们就来说说原因，后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(S……

最大流是什么？一、流网络G=(V，E)是一个有向图，其中每条边(u，v)有一个非负的容量值c(u，v)，而且如果E中包含一条边(u，v)，那么图中就不存在它的反向边。在流网络中有两个特殊的结点，源结点s和汇点t。下……

Python分治算法        分治算法的基本思想是将一个规模为N的问题……

什么是虚树？当我们遇到一类频繁询问关键点信息的题目时，往往数据范围颇大，而对关键点总和有一定限制，此时我们可以建立虚树，将问题规模转化为关键点总和级别的。一、定义什么是虚树？当我们在树上有部分结点是无用的或用处不……