PAT甲级刷题经验总结
星殇丶
一位成长中的IT小白,期待和大家共同进步!!!
展开
-
PAT甲级技巧总结(二)
编程思路、技巧总结1.1.原创 2020-04-24 22:12:55 · 335 阅读 · 0 评论 -
PAT甲级技巧总结(一)
编程思路、技巧总结1.判断堆是大顶堆还是小顶堆2.深度遍历遍历堆3.判断是否为素数4.最低公共祖先5.判断环和简单路径(环)6.完全二叉树叶子结点、非叶子结点个数7.完全二叉树层次遍历——堆,判断是大顶堆还是小顶堆的第二种方法8.测试序列是否为拓扑序列9.哈希表1.判断堆是大顶堆还是小顶堆int a[1009], isMin = 1, isMax = 1; //数组a存储堆(完全二叉树),第...原创 2020-04-24 20:46:38 · 1252 阅读 · 0 评论 -
杀千刀的Dev-C++的调试功能小结
杀千刀的Dev-C++的功能小结注意:红色矩形框的编译器选择,我第一次去天大考csp的时候,首先打开dev-c++之后发现无法使用调试功能,随即选择了debug版本,调试功能才能够继续使用。另外,在调试的时候尽量不要使用“添加查看”我发现添加查看后,单步执行就卡住了—卡住了—住了—了,所以在调试前把添加查看先解决好。Dev无法调试的原因及解决方案总结tools->compiler...原创 2019-11-04 21:51:45 · 795 阅读 · 3 评论 -
已知二叉树的两种遍历序列输出求另一种遍历序列
已知二叉树的后序与中序序列输出前序序列(先序)分析:后序序列的最后一个总是根结点,在中序序列中找到这个根结点,就可以将中序序列分割为两部分,左边是左子树,右边是右子树。先序序列的输出顺序是根–>左子树–>右子树。假设后序序列存放在post[ ]数组中,中序序列存放在in[ ]数组中,postL和postR分别为后序序列的左端索引和右端索引,inL和inR分别为中序序列的左端索引和右端...原创 2019-11-04 21:47:48 · 586 阅读 · 0 评论 -
二叉搜索树前序序列转后序序列(或相反)
二叉搜索树前序序列转后序序列(或相反)这篇文章转自柳婼大神的博客。普通的二叉树知道前序遍历序列或后序遍历序列和中序遍历序列后可以转换为另一种遍历序列,根据前序或后序遍历序列找根,再根据中序遍历序列划分左右子树,再获取左子树和右子树的根。但二叉排序树比较特殊,因为二叉排序树的特性(左子树的所有结点的值小于根结点的值,右子树的所有结点的值大于等于根结点的值),所有可以直接根据前序序列转换为后序序...原创 2019-11-04 21:43:30 · 1956 阅读 · 0 评论 -
【编程tips1】
【编程tips】map的find()方法find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器。格式: map<typename1,typename2>::iterator it = m.find(key);若存在键key返回执行键值对的iterator,否则返回m...原创 2019-11-04 21:38:36 · 157 阅读 · 0 评论 -
【C++ string小贴士总结】
【C++ string小贴士总结】数字转string类型头文件#include 从C++11开始引入以下函数std::to_string(int) int型转字符串std::to_string(long) long型转字符串std::to_string(long long) long long型转字符串std::to_string(float) ...原创 2019-11-04 21:37:19 · 181 阅读 · 0 评论