摘要：距离PAT考试还有18天最重要的是做透每一题 这一题比较简单 不过也有学到的东西 一个是sort的第三个参数 可以是 一个函数指针也可以是一个函数对象 代码来自网络 另一个是strcmp函数 比较两个c字符串的函数当两个字符串相等时就返回0第一个较小时(比较ASCII)返回值小于0 思路: 用结构体 阅读全文

摘要：距离18号的PAT考试还有18天,最重要的是挖透做过的每一题 (1)基本思路: 1.建树用right数组和left保存各个节点的右左节点 2.层次遍历 (2)不建树直接用一个数组存储结果 不过在这之前先试一下更简单的 转换成先序(根左右) 层次遍历 技巧就是虽然不是层次遍历但是可以用index来得到 阅读全文

摘要：思路: (1)bfs 1. 先建树 比如利用 vector<vector<int>> v; v[node].size() 即为叶子的判别条件 2. 利用bfs逐层判断节点是否为叶子节点,若是则level数组对应的位置加一 3. 求出深度并打印 (2)dfs 1.建树 2.用dfs搜这棵树并记录最大深 阅读全文

摘要：思路: 用字符数组来存储这个大整数 由它的范围可以知道每一项相加都不会大于int的最大值,所以可以用int存储最后各位相加的值 将sum值输入到一个字符数组,然后用另一个数组映射对应的字符串即可 阅读全文