自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 清华OJ:PA3-6 循环移位(Cycle)巧解

题目: 循环移位(Cycle) 描述 所谓循环移位是指。一个字符串的首字母移到末尾, 其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA 给定两个字符串,判断它们是不是可以通过若干次循环移位得到彼此 输入 由m行组成,每行包含两个由大写字母'A'~&...

2018-11-21 04:46:20 1028 0

原创 清华OJ:PA3-3 重名剔除(Deduplicate)难题精解

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150 分析: 题目涉及字符串,提示用散列。不难想到散列码转换,根据邓公教材上的方法,字符串的散列码取作,其中常数a>=2,但若用这一方法,得到的值会超出int范围上限,...

2018-11-15 18:51:07 1604 0

原创 清华OJ:PA3-1 无线广播(Broadcast)三状态遍历全图

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1148 分析: 题目不难,但要注意题目涉及的图是无向图,所以建议按照邓公教材的风格,使用三个状态来表示当前顶点未发现,即从未入队,已发现,即在队中,已访问,即入队过,在主函数中调用即可...

2018-11-04 16:50:58 1137 0

原创 清华OJ:PA2-3 旅行商(TSP)最简解决方案

注:本文只提供一个基本的简明的解决方案,至于如何理解拓扑排序,题目与拓扑排序之间更深层的联系等不作讨论。 题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147 分析: 题目提示使用拓扑排序,那么算法一定是基于拓扑排序的框架再加一...

2018-10-19 11:02:12 1491 3

原创 清华OJ:PA2-2 真二叉树重构(Proper Rebuild)之分治思想的妙用

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146 分析: 根据真二叉树的特性,前序中第1个节点为当前的树根,第2个节点为当前树的第1个左子树根,可在后序中找到相应的节点,则对应节点在后序中之前的节点皆为左子树中的节点。以样例为...

2018-09-30 21:11:50 810 0

原创 清华OJ:PA2-1 列车调度(Train)习题精解与注意事项

题目: https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145 思路: 使用一维数组和int类型的指针模拟栈的基本操作,再设另一变量i作为入栈序列1,2,...n中的任意一个并不断自增,若i不大于出栈序列out中的元素t,则入栈并判定栈是...

2018-09-25 16:23:27 1371 2

原创 清华OJ:PA1-3 灯塔(LightHouse)难题详解与卡点分析

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 分析前言: 网上有很多解决此题的代码,但几乎无一例外都是用快速排序+归并排序解决,但我认为这是“敷衍”的做法,为什么?因为根据此题所对应的课程进度,排序算法目前只涉及了归并排序...

2018-09-18 14:55:22 1847 2

原创 清华OJ:PA 1-2祖玛(Zuma)顺序表方案

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143 代码: #include<cstdio> #include<cstring> using namespace std;...

2018-09-14 19:39:23 772 3

原创 清华OJ:PA1-1 范围查询(Range)

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1142 代码: #include<cstdio> #define MAXSIZE 500000 using namespace std; int *b=n...

2018-09-10 23:17:45 751 1

提示
确定要删除当前文章?
取消 删除