HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT A1100

!clipboard.png(/img/bVbn9Qh?w1490&h735)实质上没什么难的,体感表达的意思无非是将十进制数字转换为13进制,然后给出将数字替换成相应的字符串;但是这道题的示例代码给出了所谓打表的新思路,之前没参加过ACM或者OJ比赛,也就没听说过;简单的来说就

PAT A1093

这是活用递推里面比较经典的一种题型;如果采用最简单的暴力枚举,则会出现timelimited错误。这道题关键是能够找到递推的思路。对于序列中的每一个每一个A,如果能够有PAT出现,则必定A的左右都有P和T;如果A左边有a个P,右边有b个T,则可以推出含有该A的PAT有ab个;所以解法就被分解成以

关于Two pointers的个人理解

刚刚在刷题的时候接触到了一道题,题的大意是给出一个递增的数字序列,并给出一个m,要求找到a,b两个数字,且和为m,并且a<b;在示例中,给出了三种思路,二分、hash值、以及twopointers;最后一种并没有接触过,所以去了解了一下,发现是很值得借鉴的思路;twopointers思

PAT A1048

!clipboard.png(/img/bVbn9zx?w1499&h680)示例思想中提到了二分以及twopoint概念,这个需要后面进行总结;这个示例也给出了一个新的思路。对于两个数字和m,查找两个加数,可以进行i和mi的枚举,通过遍历数组查看两个加数是否存在,来进行遍历;由

PAT A1050

!clipboard.png(/img/bVbn9ym?w1513&amp;h496)水题这道题PAT环境下出现了gets函数无法使用的情况,但是在自己本机的编译器上是可以运行的;<pre<codeinclude&lt;stdlib.h&gt;include&lt;stdio

PAT A1084

!clipboard.png(/img/bVbn9u2?w1504&amp;h565)水题,有时候不要总是寻求最优解,直接比较也可以;关键点是利用hashtable来存储元素是否被输出过,要注意一下ASCII码的关系;这里注意一个取巧的方式,直接利用字符来当作下标索引,可以避免不必要的索引换

PAT A1012

!clipboard.png(/img/bVbn8TV?w1431&amp;h689)还是一道比较简单的排序题;这里示例代码里有几个特别值得借鉴的几个点;当出现多个序列排序时,可以定义一个标志量,对相应相同坐标下的量进行排序;例如下面的cmp函数:<pre<codeintnow;

PAT A1016

!clipboard.png(/img/bVbn82k?w1488&amp;h511)本质上是一个很简单的问题,但是在写代码实现上发现自己还是一个弱鸡;主要的思路就是先进行记录的录入和排序,按照字典序、时间大小进行排序,使得同一个人的记录在一起,并且按照日期递增;后续难就难在怎么进行onl

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。