- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 清华OJ：PA3-6 循环移位(Cycle)巧解
题目： 循环移位(Cycle) 描述 所谓循环移位是指。一个字符串的首字母移到末尾, 其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA 给定两个字符串，判断它们是不是可以通过若干次循环移位得到彼此 输入 由m行组成，每行包含两个由大写字母'A'~'Z'组成的字符串，中间由空格隔开 输出 对于每行输入，输出这两个字符串是否可以通过循环移位得到彼此：YES表示是，NO...
2018-11-21 04:46:20
2188
2
原创 清华OJ：PA3-3 重名剔除(Deduplicate)难题精解
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150 分析： 题目涉及字符串，提示用散列。不难想到散列码转换，根据邓公教材上的方法，字符串的散列码取作，其中常数a>=2，但若用这一方法，得到的值会超出int范围上限，不值得。故将上式改为，这样远远不会达到int范围上限。至于散列函数的设计，一般用除余法即可，故可在得到散列码后...
2018-11-15 18:51:07
3604
1
原创 清华OJ：PA3-1 无线广播(Broadcast)三状态遍历全图
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1148 分析： 题目不难，但要注意题目涉及的图是无向图，所以建议按照邓公教材的风格，使用三个状态来表示当前顶点未发现，即从未入队，已发现，即在队中，已访问，即入队过，在主函数中调用即可，注意要使用邻接表。 代码： #include<iostream> #define ...
2018-11-04 16:50:58
2120
3
空空如也
关于给cfree5配置c++11特性后的问题
2018-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人