摘要： 题意: 给N个链表结点，以及K，对每K个长度的链表做逆置，输出逆置后的链表。 题解: 不是很熟悉vector.reverse(),所以每次翻转单独处理，但是要注意最后一个结点指的地址可能会在下轮翻转中变化，所以需要进行记录。 注意%05d的输出格式会使得-1的输出出现问题，因此要分开考虑 还有一种思 阅读全文

摘要： 将所有的节点存在node数组中，并且将flag设置为false，在遍历第一个链表时，将此链表的节点的flag设置为true，在遍历第二个链表时查询节点的flag值，若发现flag为true，这此节点即为要找的共同后缀的起点，在遍历第一个链表的时候，已经将node中属于第一个链表的节点标记出来，当第二 阅读全文

摘要： #include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 1010; queue<int> q; int w[N]; int result[N]; int main(){ int np,n 阅读全文

摘要： 题目大意： 有一个栈，大小为M，数字1~N依次入栈，给出K个出栈序列，判断该序列是否满足出栈要求 思路：基本上还是模拟栈的入栈和出栈过程，要注意对于栈容量k的判断 注意：这道题其实不难，但是要注意虽然是否满足出栈要求这一判断我们在读取一行数据的中间就可以完成但依然要继续读入数据，否则就会发生读取中止 阅读全文

摘要： 题型分类：map 题目大意：输入一本书的各个数据，建立图书查询系统，最后对书目进行查询。 解题思路：使用map来映射书和书的各个数据，用set来存储书的编号，set可以自动去重并且按从小到大的顺序排列。 注意 1.由于id是一个七位数字，在用scanf("%d",&id)读入是0001111会变成1 阅读全文

摘要： 思路： 统计单词个数，大小写字母+数字的组合是合法的单词，给出一个字符串，求出现的合法的单词的个数最多的那个单词，以及它出现的次数。如果有并列的，那么输出字典序里面的第一个（注意：由于map内部是由红黑树实现的，会自动按照从小往大的顺序自动排列键值，因子首先访问到的键值就是字典序最小的） 利用map 阅读全文

摘要： 这是过半数数字问题，由于条件给出最多的数字超过半数，所以使用不同数字相消可以快速得到答案 当然如果想不到，使用map<int,int>作为数字出现次数的记录也可以，最大的map数组不过800*600/2 = 240000，可以接受但是需要遍历所有map，更新最大数 #include<cstdio> 阅读全文

摘要： 这是一个字符串映射问题，由于字符串长度可能最大有10位作用 所以不能采用hash映射来解决，但是由于字符串总共才有169种，所以直接用map进行映射更加方便； 由于字符串长度不一样，每次要读入一行，我们采用getline(cin,string)来进行一行的读入 但是由于第一行读入了n,getline 阅读全文

摘要： 这是PAT图论中很少见拓扑排序问题，基本上不考，思路也偏向与验证排序正确与否，验证思路为： 在输入边的时候，记录所有顶点的单向邻接点，并且记录所有点的入度。查询时，每输入一个点，就判断其入度是否为0，不为0，则不是拓扑排序，然后将此点指向的所有点的入度减一，查询至结束，输出即可 #include<c 阅读全文

摘要： 图的实现方式主要有两种：1.邻接表 2.邻接矩阵 邻接矩阵在顶点数目大于1000的情况就基本不适用了，而邻接表的链表实现在考试中代码量偏大 所以采取变成数组构建邻接表可以简化程序书写 邻接表的表示为：vector G[N]; 当然本题还可以利用并查集的数据结构完成快速合并与查询，见代码2,但其实不建 阅读全文