摘要：
快速排序有一个特点，就是在排序过程中，我们会从序列找一个pivot，它前面的都小于它，它后面的都大于它。题目给你n个数的序列，让你找出适合这个序列的pivot有多少个并且输出来。 大水题，正循环和倒着循环一次，统计出代码中的minnum和maxnum即可，注意最后一定要输出'\n'，不然第三个测试会 阅读全文
摘要：
没什么好说的，注意字符串的处理，以及当数字是13的倍数时，只需高位叫法的单词。比如26，是“hel”，而不是“hel tret”。 代码： #include <iostream> #include <cstdio> #include <algorithm> #include <map> #inclu 阅读全文
摘要：
题目就是给出一棵二叉搜索树，已知根节点为0，并且给出一个序列要插入到这课二叉树中，求这棵二叉树层次遍历后的序列。 用结构体建立节点，val表示该节点存储的值，left指向左孩子，right指向右孩子。中序遍历的顺序正好是序列从小到大的顺序，因此中序遍历的时候顺便赋值就可以了，最后层次遍历输出。 思路 阅读全文
摘要：
题目就是给两个序列，第一个是排序前的，第二个是排序中的，判断它是采用插入排序还是堆排序，并且输出下一次操作后的序列。 插入排序的特点就是，前面是从小到大排列的，后面就与原序列相同。 堆排序的特点就是，后面是从小到大排列的最大的几个数p~n-1，前面第一位则是p-1。 所以只要先按照插入排序的特点来判 阅读全文
摘要：
给定一个链表，你需要删除那些绝对值相同的节点，对于每个绝对值K，仅保留第一个出现的节点。删除的节点会保留在另一条链表上。简单来说就是去重，去掉绝对值相同的那些。先输出删除后的链表，再输出删除了的链表。 建立结构体节点，包括起始地址addr，下一个地址to，值value。链表数组索引为地址，接下来就是 阅读全文
摘要：
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 时隔两年，又开始刷题啦，这篇用于PAT甲级题解，会随着不断 阅读全文