算法
  1. Dotcpp
  2. 算法

列表

Python枚举算法

Python枚举算法

本章我们进入算法的学习，我们会通过比较经典的例题去讲解一些常用的算法思想，常用的算法思想包括：枚举、递归、分治、贪心、试探、动态迭代和模拟等，本节我们来学习一下枚举算法。1.枚举思想枚举算法我们也称之为穷举算法，这种算法就是在解决问题的时候去使用所有的方式去解决这个问题，
Python算法 2022年02月21日
动态DP实例讲解

动态DP实例讲解

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

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

（1）堆的概念所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，该结点的值大于左孩子、右孩子的值，可是左右孩子的值没有要求。
排序算法 2022年04月23日
最小生成树,普利姆(Prim)算法及C/C++代码实现

最小生成树,普利姆(Prim)算法及C/C++代码实现

1.最小生成树（又名：最小权重生成树）概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。
图 2022年03月24日
C++STL之multiset与multimap容器

C++STL之multiset与multimap容器

1.MultisetMultiset是set集合容器的一种，其拥有set的全部内容，在此基础之上，multiset还具备了可以重复保存元素的功能，因此会有略微和set的差别。Multise容器在执行insert()时，只要数据不是非法数据和空数据，
C++STL库教程(附带题库) 2022年01月30日
什么是单调栈?

什么是单调栈?

什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。
数据结构 2022年05月09日
数据结构与算法入门

数据结构与算法入门

1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写，面向对计算机编程有一定基础的同学，如果你对计算机完全属于一种小白的状态，建议前往（C语言教程）以及（C++教程）进行基础的学习。本教程IDE采用来自https://sourceforge.net/projects/orwelldevcpp/下载
数据结构入门 2022年04月25日
什么是记忆化搜索？

什么是记忆化搜索？

首先大家要知道，记忆化搜索是动态规划的入门。什么是记忆化搜索？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，
动态规划 2022年04月30日
什么是差分约束系统？

什么是差分约束系统？

什么是差分约束系统？差分约束系统是一种特殊的N元一次不等式组，它包含N个变量以及M个约束条件，每个约束条件都是由两个变量作差得到的，形如，其中是常数。我们根据题目要求，并用这M个约束条件求出某个不等式的最值，例如的最大值。怎么解？转化：把上面不等式稍微变形一下可以得到，
图论 2022年02月05日
什么是跳表？

什么是跳表？

跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表元素的数量相比，每一层链表中的元素的数量更少。
数据结构 2022年01月09日