随笔分类 - PAT
摘要：/*innner order traverse for BST will be ordered *1.sort the value in buffer *2.inner traverse the BST and insert the value *3.be careful for the forma
阅读全文
摘要：//为什么bfs不行呢，想不通 #include<cstdio>#include<cstring>#include<queue>using namespace std;#define maxn 10int buf[maxn][maxn],vis[maxn][maxn]={false};int n,m
阅读全文
摘要：//终于A了，不难却觉着坑多的的题，注意-1的处理，感觉我是受memset置0的束缚了，可以把初试成绩置-1.就不用debug怎么久，注意对于-1的处理，不然漏洞百出 #include<cstdio>#include<cstring>#include<vector>#include<algorith
阅读全文
摘要：//标准的层次遍历模板 //居然因为一个j写成了i，debug半天。。。。。解题前一定要把结构和逻辑想清楚，不能着急动手，理解清楚题意，把处理流程理清楚再动手，恍恍惚惚的写出来自己慢慢debug吧 #include<cstdio>#include<vector>#include<queue>#inc
阅读全文
摘要：//采用不同的图存储结构结构邻接矩阵、邻接表分别dfs，我想我是寂寞了吧，应该试试并查集，看见可以用并查集的就用dfs，bfs代替。。。。。。怕了并查集了 //邻接矩阵dfs #include<cstdio>#include<algorithm>using namespace std;const i
阅读全文
摘要：//之前一直尝试用vector存储path，但是每次错误后回退上一级节点时不能争取回退，导致探索路径正确，但是输出不正确，用参数num，标记前一个路径点的位置传递参数，就好多了 //其中在输入时就将后继节点按照权值大小排列，是可以学习方法，再输入时就处理好，方便dfs探索，有几道PAT题目都是在该基
阅读全文
摘要：//这是到水题，之前因为四位数的原因一直不能A，看了别人的程序，才明白，不够四位的时候没考虑到，坑啊。。。。。脸打肿 #include<cstdio>#include<algorithm>using namespace std;int main(){ //freopen("input.txt","r
阅读全文
摘要：//意识到一个重要错误，一直以为atoi，itoa是windows独有的，linux下不可用，直到刚刚。。。 //string+=比strcat好用多了，字符比较也方便的多，但是用scanf读入string，好麻烦。。。cin读入老是出错不晓得为什么，cin对于空格和换行符的处理还不是很清楚，c++
阅读全文
摘要：//晴神模板，dij+dfs，貌似最近几年PAT的的图论大体都这么干的，现在还在套用摸板阶段。。。。估计把这及格图论题题搞完，dij，dfs，并查集就掌握差不多了（模板还差不多）为何bfs能自己干出来，dfs就各种跪。。。。感觉需要把图论的经典算法都码一遍，才能有更深的理解，现在只是浅表 #incl
阅读全文
摘要：/因为这道题之前做过一次，看了别人的算法思想用local跟galobal排序并插入，所以一写就是照着这个思想来的，记得第一次做的时候用sort分段排序，麻烦要记录起始位置，好像最后还没A，这次用别人的思想在比较函数出出了点问题，没有意识到别人直接用的string，而我用的字符串数组，比较时要加str
阅读全文
摘要：//自己方法只能拿到15分后边老是又过不了的点，用了网上别人的方法，用库函数的翻转reverse（），参数分别是起始位置个结束位置，注意只能在原存储空间翻转，即比较对称时，再生请一个空间，将原来字符串复制进来并翻转，然后 用字符串比较，直接得出是否对成（字符串比较按字典序比较与strcmp相同） /
阅读全文
摘要：//水题,但是考点不水，可能用的strlen属于string库，但是只能用于字符，不能用数字，因为\0就是0.出现0无法判断，其次二倍时有可能有进位 //第一次在二倍进位上出了问题
阅读全文
摘要：//典型后中省树，这种方法必须有 中序序列来确定根的位置，然后二分建树； //因为用的vc，之前用序列位置建树通不过，用坐标建树通过了，怀疑vc的功能限制，有时间再来测试，眼下感觉还是坐标好啊，用地址巧了半个晚上了找不着八哥，还不A，哭晕 #include<cstdio>//#include<cst
阅读全文
摘要：//题的理解是n在基数b中的的表示中，正序和逆序值都是素数，但是其实可直接判断n，因为n在b中的正常序列值就是再换成十进制就是n，但是不A；不知道为什么 用笨方法，先把n展开成b进制，正常计算其实是翻转值，倒序是正常序列值，两者都是素数时，yes，否则no，A了 也可以用atoi或者itoa但是本地
阅读全文
摘要：#include<cstdio>#include<cstring>#include<vector>using namespace std;const int maxn=1001;int mp[maxn][maxn],vis[maxn];int n,m,k;void dfs(int s){ vis[s
阅读全文
摘要：#include<stdio.h>#include<vector>#include<algorithm>using namespace std; int main(void){ int k; int i,j; int sum = 0; int max = 0; int start,rs; int e
阅读全文
浙公网安备 33010602011771号