随笔分类 - PAT
Make Programming Interesting!
摘要：题目见这里 和1099略微相似，考察二叉树和基本的遍历，算是简单的啦，下标还充当了数据域，主要是知道要标记访问到的下标,从而确定root
阅读全文
摘要：题目见这里 题目并不难,不过一开始我没能理清题意,参考了下这里，明白题目实际是考进制转换(13进制)，外加一个映射(hash)，这当然比较简单啦！需要注意的是，样例中tam(Mars Number) >13(Earth)，由此可知，以13的整倍数(Earth)出现时，不带‘tret’ (earth:
阅读全文
摘要：题目见这里 (分析) 分四步进行： 1)根据给定的结点情况建二叉树 2)对输入的键值排序(asending) 3)对二叉树中序遍历,同时对应赋key值 4)层次遍历(队列应用) 题目并不困难,但是我误入了trick,错误假定了结点按先序遍历是按顺序编号的（当然是受样例的影响）,所以有了下面22分(满
阅读全文
摘要：题目见这里 分析:实际上是静态链表的应用，只不过要删除的结点链接成一个新的Removed List
阅读全文
摘要：题目链接见这里 分析:考察的是插入排序和堆排序两种基本的数据结构,注意利用两种排序的基本特征 插入排序不影响全局,而堆排序影响全局
阅读全文
