摘要: 一、技术总结 1. 这是一个逻辑题,题目大职意思是可以组成多少个PAT,可以以A为中心计算两边的P和T,然后数量乘积最后相加便是答案。 2. 还有一个注意的是每次相加后记得mod,取余,不要等到最后加完再取余,会报错可能会溢出。 二、参考代码 阅读全文
posted @ 2019-11-18 17:41 睿晞 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 1. 最开始的想法是直接用一个vector容器,装下所有的元素,然后再使用sort()函数排序一下,再取出中值,岂不完美可是失败了,不知道是容器问题还是什么问题,就是编译没有报错,最后总是感觉不对,在PAT测试点也显示段错误。最后看别人的办法了。大部分是先判断出来中值的位置,然后存储两 阅读全文
posted @ 2019-11-18 16:53 睿晞 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 1. 看到是一个two pointers问题,核心是要理解插入排序和归并排序的实现原理,然后判断最后实现 2. 可以知道a数组和b数组怎么样判断是插入排序还是归并排序,因为插入排序是来一个排一个,所以知道当发现有位置当前数比后面大时,进而再判断后面的每一位是否啊a、b数组都相等,如果是 阅读全文
posted @ 2019-11-18 15:22 睿晞 阅读(140) 评论(0) 推荐(0) 编辑