摘要：
无根树的定义：离散数学中，无根树指无环连通无向图。由于树是图的子集，这一类图具有树的特征，但不具有树状的形式，没有特定的根节点，故称为无根树。任意选取图中某个点为根，均可将无根树转化成为有根树。 有n个顶点的树具有以下3个特点：连通、不含圈、恰好包含n-1条边。具备上述3个特点中的任意两个，就可以推 阅读全文
摘要：
前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面 阅读全文
摘要：
序列型动态规划 给定一个序列 动态规划方程f[i]中的下标i表示前i个元素a[0],a[1],...,a[i-1]的某种性质 -坐标型的f[i]表示以ai为结尾IDE某种性质 初始化中，f[0]表示空序列的性质 -坐标型动态规划的初始条件f[0]就是指以a0为结尾的子序列的性质 例题 Paint H 阅读全文
摘要：
解决方法 原因 控制台编码方式为GBK，windows默认编码集为GBK，由于使用startup.bat启动tomcat时，它会读取catalina.bat的代码并打开一个新窗口运行。默认登录属性里的编码是utf-8，与系统编码不一致，所以导致乱码。 阅读全文
摘要：
1001 A+B Format （20 分） Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (un 阅读全文
摘要：
Q1. Rotate String（796） We are given two strings, A and B. A shift on A consists of taking string A and moving the leftmost character to the rightmost 阅读全文
摘要：
C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表 阅读全文
摘要：
逆波兰表示发是一种将运算符写在操作数后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2） * （5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。 请输出以逆波兰表示法输入的算式的计算结果。 输入 在 阅读全文