- 博客(7)
- 收藏
- 关注
RSS订阅原创 有关PAT的几道简单模拟的题目
包括A1001、A1002、A1009、A1042、A1046、A1065 包括一些思想和解法 A1001 #include <cstdio> #include <algorithm> using namespace std; const int maxn=100000; int main () { int a,b; int sum,temp; scanf("%...
2018-12-15 20:17:01
207
1
原创 图的遍历 DFS&BFS A1034head of gang &A1076forwords on weibo
图的遍历有两种方法，深度遍历和广度遍历，可以用邻接表或者邻接矩阵。邻接表用二维数组，邻接矩阵用vector. DFS 深度遍历 邻接矩阵： const inf =10000000;//表示两节点之间的距离无限大，说明两节点不联通 const int n ;//节点个数 int G[maxn][maxn];//表示邻接图 bool vis[maxn]={false};//表示节点是否被访问过 v...
2018-11-24 10:34:34
140
原创 归并排序，插入排序和堆排序A1089insert or merge和A1098insertion or heap sort
归并排序（merge sort）： 归并排序是分治思想，类似完全二叉树，先用递归的方法，将其分解（divide）为小数组，递归边界是小数组中数据只为一个，然后用治（conquer）将小数组排序，整合成有序数列。 例 ： 原数组： 14568973 分： 1： 1456 8973 拆分成完全二叉树序列 2： 14 56 89 73 3： ...
2018-11-14 15:47:41
151
原创 并查集A1107 socialclusters
找朋友 用数组来模拟森林 #include<cstdio> const int n=100; int father[n]; bool isfather[n]; int findfather(int x) { int a=x; while(x!=father[x])//查找根节点 { x=father[x]; } while(a!=father[a])//压缩使指向根结点的...
2018-11-09 20:53:34
127
原创 平衡二叉树实现 A1066 root of avl tree
AVL平衡二叉树 实现 查询时间复杂度 O（logn） LL 左旋 root 2 root->lchild=1 LR 左旋后右旋 root 2 root->lchild=-1 RR 右旋 root=-2 root->rchild=-1 RL 右旋后左旋 root=-2 root->rchild=1 #include<cstdio> #include<al...
2018-11-09 11:00:39
98
原创 PAT_学习笔记A1039studentlistforcourse和A1047courselistforstudent
A1039studentlistforcourse 原题： 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of ...
2018-10-25 17:29:43
178
原创 PAT考试笔记：A1048_find coins的三种写法
原题目： 1048.Find Coins (25) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of c...
2018-10-22 16:10:14
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人