摘要：
无根树的定义：离散数学中，无根树指无环连通无向图。由于树是图的子集，这一类图具有树的特征，但不具有树状的形式，没有特定的根节点，故称为无根树。任意选取图中某个点为根，均可将无根树转化成为有根树。 有n个顶点的树具有以下3个特点：连通、不含圈、恰好包含n-1条边。具备上述3个特点中的任意两个，就可以推 阅读全文
posted @ 2018-04-24 23:42
John_Turing
阅读(1433)
评论(0)
推荐(0)
摘要：
前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面 阅读全文
posted @ 2018-01-30 14:18
John_Turing
阅读(3753)
评论(0)
推荐(0)
摘要：
序列型动态规划 给定一个序列 动态规划方程f[i]中的下标i表示前i个元素a[0],a[1],...,a[i-1]的某种性质 -坐标型的f[i]表示以ai为结尾IDE某种性质 初始化中，f[0]表示空序列的性质 -坐标型动态规划的初始条件f[0]就是指以a0为结尾的子序列的性质 例题 Paint H 阅读全文
posted @ 2019-03-08 09:35
John_Turing
阅读(620)
评论(0)
推荐(0)
摘要：
解决方法 原因 控制台编码方式为GBK，windows默认编码集为GBK，由于使用startup.bat启动tomcat时，它会读取catalina.bat的代码并打开一个新窗口运行。默认登录属性里的编码是utf-8，与系统编码不一致，所以导致乱码。 阅读全文
posted @ 2019-03-02 20:38
John_Turing
阅读(577)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-02-19 11:55
John_Turing
阅读(375)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-03-14 16:56
John_Turing
阅读(185)
评论(0)
推荐(0)
摘要：
C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表 阅读全文
posted @ 2017-11-03 00:01
John_Turing
阅读(16233)
评论(2)
推荐(1)
摘要：
逆波兰表示发是一种将运算符写在操作数后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2） * （5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。 请输出以逆波兰表示法输入的算式的计算结果。 输入 在 阅读全文
posted @ 2017-11-01 23:28
John_Turing
阅读(2902)
评论(0)
推荐(0)
浙公网安备 33010602011771号