摘要：
//晴神模板，dij+dfs，貌似最近几年PAT的的图论大体都这么干的，现在还在套用摸板阶段。。。。估计把这及格图论题题搞完，dij，dfs，并查集就掌握差不多了（模板还差不多）为何bfs能自己干出来，dfs就各种跪。。。。感觉需要把图论的经典算法都码一遍，才能有更深的理解，现在只是浅表 #incl 阅读全文
posted @ 2016-03-02 18:05
zeroArn
阅读(265)
评论(0)
推荐(0)
摘要：
/因为这道题之前做过一次，看了别人的算法思想用local跟galobal排序并插入，所以一写就是照着这个思想来的，记得第一次做的时候用sort分段排序，麻烦要记录起始位置，好像最后还没A，这次用别人的思想在比较函数出出了点问题，没有意识到别人直接用的string，而我用的字符串数组，比较时要加str 阅读全文
posted @ 2016-03-02 16:39
zeroArn
阅读(556)
评论(0)
推荐(0)
摘要：
//自己方法只能拿到15分后边老是又过不了的点，用了网上别人的方法，用库函数的翻转reverse（），参数分别是起始位置个结束位置，注意只能在原存储空间翻转，即比较对称时，再生请一个空间，将原来字符串复制进来并翻转，然后 用字符串比较，直接得出是否对成（字符串比较按字典序比较与strcmp相同） / 阅读全文
posted @ 2016-03-02 16:07
zeroArn
阅读(147)
评论(0)
推荐(0)
摘要：
//水题,但是考点不水，可能用的strlen属于string库，但是只能用于字符，不能用数字，因为\0就是0.出现0无法判断，其次二倍时有可能有进位 //第一次在二倍进位上出了问题 阅读全文
posted @ 2016-03-02 15:19
zeroArn
阅读(160)
评论(2)
推荐(0)
浙公网安备 33010602011771号