摘要：
距离PAT考试还有18天最重要的是做透每一题 (1) 思路: 用一个数组保存地址的下一地址 用另一个数组标记 注意点是while循环哪里是判断i!=-1 不是next[i]!=-1; 以及输出格式是五位的数不足补零 阅读全文
摘要：
距离PAT考试还有18天最重要的是做透每一题 这一题比较简单 不过也有学到的东西 一个是sort的第三个参数 可以是 一个函数指针也可以是一个函数对象 代码来自网络 另一个是strcmp函数 比较两个c字符串的函数当两个字符串相等时就返回0第一个较小时(比较ASCII)返回值小于0 思路: 用结构体 阅读全文
摘要：
距离18号的PAT考试还有18天,最重要的是挖透做过的每一题 (1)基本思路: 1.建树用right数组和left保存各个节点的右左节点 2.层次遍历 (2)不建树直接用一个数组存储结果 不过在这之前先试一下更简单的 转换成先序(根左右) 层次遍历 技巧就是虽然不是层次遍历但是可以用index来得到 阅读全文