<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[GUIMISHIZHE的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/GUIMISHIZHE</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; GUIMISHIZHE]]></copyright><item><title><![CDATA[红色警报 （25分）]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125751705</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125751705</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 21:00:13 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的]]></description><category></category></item><item><title><![CDATA[这是二叉搜索树吗？]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746637</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746637</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 17:13:08 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；
其右子树中所有结点的键值大于等于该结点的键值；
其左右子树都是二叉搜索树。
所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。如果输入序列是对一棵二叉搜索树或其镜像进行前]]></description><category></category></item><item><title><![CDATA[树的遍历 分数 25]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746370</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746370</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 16:45:50 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输出样例

思路
前序遍历：根 左 右
中序遍历：左 根 右
后序遍历：左 右 根
在后序遍历中，从最后往前依次是二叉树相应的根，这个根在中序遍历中左边为左子树，右边为右子树，]]></description><category></category></item><item><title><![CDATA[最长对称子串]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746229</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125746229</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 16:38:11 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。
输出样例

思路
借鉴大佬的代码
对称字串分奇数位和偶数位，因此我们需要两次判断
两层循环第一层：定位对称字串的中心字符
第二层：在中心字符前后逐步扩大查找范围，如果满足对称条件则长度每次+2
有帮助请点个赞
下面上代码：...]]></description><category></category></item><item><title><![CDATA[玩转二叉树]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745775</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745775</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 16:32:36 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输出样例

思路
前序遍历：根 左 右
中序遍历：左 根 右
后序遍历：左 右 根
我们先正常]]></description><category></category></item><item><title><![CDATA[完全二叉树的层序遍历]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745619</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745619</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 16:19:34 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有]]></description><category></category></item><item><title><![CDATA[二叉搜索树的2层结点统计]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745087</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/125745087</guid><author>GUIMISHIZHE</author><pubDate>Tue, 12 Jul 2022 16:13:41 +0800</pubDate><description><![CDATA[出题人 陈越
单位 浙江大学
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入在第一行给出一个正整数 N (≤1000)，为插入数字的个数。第二行给出 N 个 [−1000,1000] 区间内的整数。数字间以空格分隔。在一行中输出最下面 2]]></description><category></category></item><item><title><![CDATA[IDEA和tomcat、SpringMVC控制台输出中文乱码问题解法大全]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124985750</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124985750</guid><author>GUIMISHIZHE</author><pubDate>Thu, 26 May 2022 15:47:12 +0800</pubDate><description><![CDATA[楼主最近学SpringMVC，遇到个乱码问题
具体长这样


上面的中文都会乱码
从昨晚弄到今天下午，网上找了很多很多方法，最终慢慢测试调整正常了，
配置具体如下图片


下面这里改不改貌似没啥区别，如果以后遇到问题再改

IDEA里面配置
下面这里没有加网上的那行代码

设置这里是这样的

web-xml文件
加个过滤器，如图

最后效果
都没乱码

应该没什么遗漏了，希望对大家有所帮助，喜欢点个赞

...]]></description><category></category></item><item><title><![CDATA[L2-2 病毒溯源 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124332130</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124332130</guid><author>GUIMISHIZHE</author><pubDate>Thu, 21 Apr 2022 21:29:02 +0800</pubDate><description><![CDATA[出题人：陈越
单位：浙江大学
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。
现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。
在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。
输入格式

输出格式

输入样例
10
3 6 4 8
0
0
0
2 5 9
0
1 7
1 2
0
2 3 1

输出样例
4
0 4 9 1

]]></description><category></category></item><item><title><![CDATA[L2-3 清点代码库 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331989</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331989</guid><author>GUIMISHIZHE</author><pubDate>Thu, 21 Apr 2022 21:21:52 +0800</pubDate><description><![CDATA[上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”
这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
输入.]]></description><category></category></item><item><title><![CDATA[L3-2 还原文件 (30 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331840</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331840</guid><author>GUIMISHIZHE</author><pubDate>Thu, 21 Apr 2022 21:15:21 +0800</pubDate><description><![CDATA[作者：陈越
单位：浙江大学
一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。


输入格式

输出格式
在一行中输出还原后纸条的正确拼接顺序。纸条编号间以一个空格分隔，行首尾不得有多余空格。
题目数据保证存在唯一解。
输入样例
17
95 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 80
6
4 68]]></description><category></category></item><item><title><![CDATA[L3-1 森森旅游 (30 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331530</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124331530</guid><author>GUIMISHIZHE</author><pubDate>Thu, 21 Apr 2022 21:10:03 +0800</pubDate><description><![CDATA[出题人：DAI, Longao
单位：杭州百腾教育科技有限公司
好久没出去旅游啦！森森决定去 Z 省旅游一下。
Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路

输入格式

输出格式
对每一次汇率调整，在对应的一行中输出调整后森森至少需要准备多少现金，才能按他的计划从 1 号城市旅行到 n 号城市。
再次提醒：如果森森决定在途中的某个城市兑换旅游金，那么他必须将剩余现金全部、一次性兑换，剩下的旅途将完全使用旅游金支付。
输入样例
6 11 3
1 2 3 5
1 3 8 ]]></description><category></category></item><item><title><![CDATA[L3-2 最少点字典序最短路径 (30 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124297115</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124297115</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 14:36:22 +0800</pubDate><description><![CDATA[出题人：朱允刚
单位：吉林大学
给定一个正权有向图，图中包含n个顶点，编号为0至n-1。以顶点0作为源点，请编写程序求顶点0到各顶点的最短路径。若顶点0到某顶点存在多条最短路径，则输出经过顶点最少的那条路径，例如图1(a)中0到4的经过顶点最少的最短路径为0 - 3 - 4。若存在多条最短路径且其经过顶点个数相等，则输出字典序最小者。例如图1(b)中0到5的满足条件的最短路径为0 - 2 - 5。

注：字典序，即对象在字典中的顺序。对于两个数字序列，从第一个数字开始比较，当某一个位置的数字不同时，该位置数]]></description><category></category></item><item><title><![CDATA[L2-2 完全二叉树的权值 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289840</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289840</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:42:50 +0800</pubDate><description><![CDATA[给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序为现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是 1。
输入格式

输出格式
输出一个整数代表答案，结尾无空格换行。
输入样例
7
1 6 5 4 3 2 1

输出样例
2

思路
可利用完全二叉树每层节点数量的规律做题
放代码
#include &lt;bits/stdc++.h&gt;
using namesp]]></description><category></category></item><item><title><![CDATA[L2-1 后缀表达式 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289787</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289787</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:40:07 +0800</pubDate><description><![CDATA[出题者：DS课程组
单位：临沂大学
后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。请编程实现后缀表达式求值，运算符仅有+、-、*、/ 四种，运算符和操作数之间用空格分隔，例如：12 8 5 - /，后缀表达式总长度不超过300000。
输入格式
在一行中输入一个以回车结束的非空后缀表达式，回车不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为不超过100的正整数，运算符仅有+、-、*、/ 四种，题目保证输入的是合法的后缀表达]]></description><category></category></item><item><title><![CDATA[L3-2 拼题A打卡奖励 (30 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289427</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289427</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:29:48 +0800</pubDate><description><![CDATA[出题人：陈越
单位：浙江大学
拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 m 分钟做完，完成后可获得 c 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？
输入格式

输出格式
在一行中输出最多可以赢得的金币数量。
输入样例
5 110
70 10 20 50 60
28 1 6 18 22

输出样例
40

思路

dfs暴力破解，得19分
动态规划，看了别人的思路：求各个金币数量的最短时间

#in]]></description><category></category></item><item><title><![CDATA[L3-1 直捣黄龙 (30 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289245</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289245</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:22:12 +0800</pubDate><description><![CDATA[出题人：陈越
单位：浙江大学
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。
输入格式
输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔]]></description><category></category></item><item><title><![CDATA[L2-4 哲哲打游戏 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289202</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289202</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:15:46 +0800</pubDate><description><![CDATA[出题人：DAI, Longao
单位：杭州百腾教育科技有限公司
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！
为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。
为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经]]></description><category></category></item><item><title><![CDATA[L2-3 浪漫侧影 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289079</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289079</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:13:25 +0800</pubDate><description><![CDATA[出题人：陈越
单位：浙江大学
“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。

520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……
我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。

于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建]]></description><category></category></item><item><title><![CDATA[L2-2 点赞狂魔 (25 分)]]></title><link>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289003</link><guid>https://blog.youkuaiyun.com/GUIMISHIZHE/article/details/124289003</guid><author>GUIMISHIZHE</author><pubDate>Wed, 20 Apr 2022 09:08:36 +0800</pubDate><description><![CDATA[出题人：陈越
单位：浙江大学
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。
输入格式
输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为，其中Na]]></description><category></category></item></channel></rss>