算法

什么是树的重心?

什么是树的重心?一、树的重心树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡。通俗点讲,就是在树中去掉一个点,删除这个点后,最大连通……

动态DP实例讲解

动态DP实例讲解一、简介有一类问题,它可以采用DP解决。但是,如果我们加入区间查询,单点修改甚至区间修改,普通DP望尘莫及。于是,动态DP就应运而生了。二、例题例题一:给定一个长度为n的序列,你需要维护两种操作:①查……

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

常用的数学运算符号及含义本篇的主要内容是数学的相关知识,而数学相关知识的基础就是数学运算符号的运用,符号有很多,但是常用的掌握了,基本就没问题了,下面就把常用的符号罗列出来,并解释了其含义,帮助大家总结和学习。大写小写英文注……

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

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