PAT
MillionWan
这个作者很懒,什么都没留下…
展开
-
C++代码模板【图】【PAT】
图 1、高频考点 1.1、DFS遍历图 在这里插入代码片原创 2020-07-22 11:18:59 · 238 阅读 · 0 评论 -
STL常见用法总结(map、string、输入输出、set、queue、vector、algorithm)
1、sort函数 三个参数:待排序数组的起始地址、结束排序的数组地址(最后一位要排序的地址)、cmp函数的返回值。 >>cmp函数 int cmp(int a,int b){ return a>b; }//实现从大到小的排列顺序 2、map 1>初始化 map<int,string> mp; //数组方式初始化数据 mp[1] = "abcd"; 2&...原创 2020-07-21 11:08:46 · 184 阅读 · 0 评论 -
C++模板代码【树】【PAT】
树 1、遍历 前序、后序、中序遍历互相转换 已知先序、中序 求后序: 三个参数,分别为: —>当前子树根节点对应inorder的下标:root; —>当前子树的起始坐标(preorder):start; —>当前子树的最后一个坐标(preorder):end; 递归边界 —> start > end 递归操作 —>循环找到(inorder中)根节点所在位置(根据inorder[root]):i; —>递归*2;两组参数: —>(root + 1原创 2020-07-17 19:24:43 · 251 阅读 · 0 评论