算法
  1. Dotcpp
  2. 算法

列表

Python递归算法

Python递归算法

Python递归算法        我们在前面学习过递归函数，递归函数采用的……
Python算法 2022年03月26日
什么是计算几何？

什么是计算几何？

什么是计算几何？一、计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要……
计算几何 2022年02月12日
什么是队列？队列的应用

什么是队列？队列的应用

什么是队列？队列的应用什么是队列？队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的，就和队列这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，……
数据结构 2022年02月05日
简述矩阵树定理

简述矩阵树定理

简述矩阵树定理Kirchhoff矩阵树定理可以简称矩阵树定理，可以解决了一张图的生成树个数计数问题。本篇中的图，无论无向还是有向，都允许重边，但是不允许自环。一、概况1.无向图情况设G是一个有n个顶点的无向图。定义……
图论 2022年05月27日
什么是记忆化搜索？

什么是记忆化搜索？

什么是记忆化搜索？首先大家要知道，记忆化搜索是动态规划的入门。什么是记忆化搜索？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化……
动态规划 2022年04月30日
快速排序算法实例详解

快速排序算法实例详解

快速排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(nlogn)平均情况：O(nlogn) 稳定性：不稳定排序2.过程介绍快速排序是考察次数最多的排序，无论是在大学专……
排序算法 2022年01月26日
状态压缩DP图文实例讲解（一）

状态压缩DP图文实例讲解（一）

状态压缩DP图文实例讲解（一）动态规划算法的过程是随着阶段的增长，在每个状态维度上的分界点组成了DP拓展的轮廓。对于某些问题，我们需要在动态规划的状态中记录一个集合，保存这个轮廓的详细信息，以便于进行状态转移。若集合大小不超过N，……
动态规划 2022年03月16日
枚举算法的思想与实例讲解

枚举算法的思想与实例讲解

枚举算法的思想与实例讲解枚举算法是我们在日常中使用到的最多的一个算法，本篇将会介绍枚举算法的思想与实例讲解，在使用频率上，枚举算法在蓝桥杯比赛里用的次数非常多，所以需要在平时多练习做题，毕竟实践检验真理，毕竟枚举在考试中出现……
算法基础 2022年05月11日
什么是概率DP？

什么是概率DP？

什么是概率DP？一、概率DP顾名思义，概率DP就是动态规划求概率的问题。一般来说，我们将dp数组存放的数据定义为到达此状态的概率，那么我们初值设置就是所有初始状态概率为1，最终答案就是终末状态dp值了。我们在进行状态……
动态规划 2022年01月05日
C/C++如何加速输入输出效率（下）

C/C++如何加速输入输出效率（下）

C/C++如何加速输入输出效率（下）1.简介自上一篇文章，我们了解了解除绑定的输入输出流，这会让我们的代码输出变得迅速，然而，对于输入而言，亦有快速读取这一个更优秀的方案（相对来说也较为麻烦）。在我们学习C语言的时候，我们曾经学过字符的……
C++STL库教程(附带题库) 2022年04月17日