摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1047这道题和之前的那道很像,我就照着原来的思路去做了,发现做不下去了,因为转为数字的Name根本转不过来了…… 查看了其他人的,才恍然大悟:如果vector中没法使用char数组的话,可以构建一 阅读全文
posted @ 2017-02-18 21:41 变通无敌 阅读(163) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1045原题如下: Eva is trying to make her own color stripe out of a given one. She would like to keep onl 阅读全文
posted @ 2017-02-18 10:18 变通无敌 阅读(993) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1043 今天难道是我状态不佳?…… 思路很清晰,以两种规则建树,分别得到其前序数组,和原始数组进行比较,若有相等的则将该树后序遍历输出。 遗忘和不熟悉的知识点:BST(搜索树)及相关如插入操作等; 阅读全文
posted @ 2017-02-16 21:18 变通无敌 阅读(184) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1042 20分的题耗费了我这么多时间……还是C++不熟练啊! 我的主要思路就是使用map映射,关键字为序号,值为字符;每次将改变后的存入ans中,随后更新machine。注意map可以自动按照关键 阅读全文
posted @ 2017-02-16 13:46 变通无敌 阅读(206) 评论(0) 推荐(0)
摘要: 参考:http://blog.csdn.net/xw20084898/article/details/21939811 http://nnssll.blog.51cto.com/902724/198237/ http://www.cnblogs.com/luxiaoxun/archive/2012/ 阅读全文
posted @ 2017-02-13 23:57 变通无敌 阅读(8142) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1038 这道题,无语了……参考了他人的代码 阅读全文
posted @ 2017-02-13 13:34 变通无敌 阅读(177) 评论(0) 推荐(0)
摘要: 返回一个从指定位置开始,并具有指定长度的子字符串。有两个参数:参数1必选,是起始位置(字符串中第一个字符的索引为0);参数2可选,是字符串中包含的字符数,默认延续到字符串的结尾,如果为0或负数,将返回一个空字符串 阅读全文
posted @ 2017-02-12 23:36 变通无敌 阅读(812) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1034 这道题我自己写的代码中没用到什么数据结构,就是普通的逻辑关系,求和,比大小,但有好3个测试点没过: 1 #include<stdio.h> 2 #include<stdlib.h> 3 # 阅读全文
posted @ 2017-02-11 23:22 变通无敌 阅读(213) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1033 这道题对我来说够难了,一开始觉得是最短路径,后来发现不对劲,看了其他人的解法才知道是贪心,其逻辑关系得理清: 1、找到当前站点的所有可以到达的点 2、如果有可以到达的站点 2-1找离得近的 阅读全文
posted @ 2017-02-10 21:32 变通无敌 阅读(189) 评论(0) 推荐(0)
摘要: vector<int> c. c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.erase(pos) 删除pos位置的数据 c.erase(beg,end) 删除[beg,end)区间的数据 c.front() 传回第一个数据。 c.insert(pos,elem 阅读全文
posted @ 2017-02-07 19:34 变通无敌 阅读(151) 评论(0) 推荐(0)