算法
  1. Dotcpp
  2. 算法

列表

什么是树的重心？

什么是树的重心？

什么是树的重心？一、树的重心树的重心也叫树的质心。找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。通俗点讲，就是在树中去掉一个点，删除这个点后，最大连通……
图论 2022年01月25日
动态DP实例讲解

动态DP实例讲解

动态DP实例讲解一、简介有一类问题，它可以采用DP解决。但是，如果我们加入区间查询，单点修改甚至区间修改，普通DP望尘莫及。于是，动态DP就应运而生了。二、例题例题一：给定一个长度为n的序列，你需要维护两种操作：①查……
动态规划 2022年02月26日
常用的数学运算符号及含义

常用的数学运算符号及含义

常用的数学运算符号及含义本篇的主要内容是数学的相关知识，而数学相关知识的基础就是数学运算符号的运用，符号有很多，但是常用的掌握了，基本就没问题了，下面就把常用的符号罗列出来，并解释了其含义，帮助大家总结和学习。大写小写英文注……
数学相关 2022年02月18日
快速排序算法C/C++代码图文讲解

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

快速排序算法C/C++代码图文讲解快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事……
排序算法 2022年01月03日
冒泡排序算法实例详解

冒泡排序算法实例详解

冒泡排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(n)平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：稳定排序2.过程介绍（以顺序为例）1.从第一个元素开始逐个比较相邻的……
排序算法 2022年04月13日
矩阵的介绍及乘法运算（附C语言实现代码）

矩阵的介绍及乘法运算（附C语言实现代码）

矩阵的介绍及乘法运算（附C语言实现代码）1.矩阵概念在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常……
串、数组、矩阵和广义表 2022年04月06日
博弈算法实例详解

博弈算法实例详解

博弈算法实例详解1.简介博弈博弈/博弈论，又称为对策论（GameTheory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现……
算法和竞赛 2022年05月31日
树形模拟法的运用（C语言例题讲解）

树形模拟法的运用（C语言例题讲解）

树形模拟法的运用（C语言例题讲解）1.模拟法简介        在前面的文章已经提到过模拟……
树 2022年01月10日
C++STL之List容器

C++STL之List容器

C++STL之List容器1.再谈链表List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL……
C++STL库教程(附带题库) 2022年01月24日
简述随机化算法

简述随机化算法

简述随机化算法本篇将主要讲解随机化算法，在正式进入主题之前，我们先谈谈什么是随机化？随机化是一种可能影响试验结果的无关或可能在试验过程中变化，从而影响到最终结果。随机化算法，是在算法中使用了随机函数，且随机函数的返……
其他算法 2022年05月14日