2018年12月11日
1013 Battle Over Cities （25 分）(图的遍历or并查集)
摘要： 这题用并查集或者dfs都可以做 dfs 并查集 阅读全文
posted @ 2018-12-11 20:54 12-num 阅读(893) 评论(0) 推荐(0)
1098 Insertion or Heap Sort （25 分）（堆）
摘要： 这里的第二序列相当于是排序还没拍好的序列 对于第二个样例的第二个序列其实已经是大顶堆了 然后才进行的堆排序 知道这个就好做了 阅读全文
posted @ 2018-12-11 19:54 12-num 阅读(566) 评论(0) 推荐(0)
堆的应用
摘要： 堆是一棵完全二叉树 堆：大顶堆 小顶堆 具体代码解释 阅读全文
posted @ 2018-12-11 12:12 12-num 阅读(309) 评论(0) 推荐(0)
2018年12月10日
PAT-甲级解题目录
摘要： PAT甲级题目：点这里 阅读全文
posted @ 2018-12-10 18:53 12-num 阅读(323) 评论(0) 推荐(0)
1155 Heap Paths （30 分）（堆+dfs遍历）
摘要： 比较简单的一题 遍历左右的时候注意一下 阅读全文
posted @ 2018-12-10 18:28 12-num 阅读(330) 评论(0) 推荐(0)
2018年12月7日
1099 Build A Binary Search Tree （30 分）（查找二叉树）
摘要： 还是中序遍历建树 阅读全文
posted @ 2018-12-07 21:07 12-num 阅读(186) 评论(0) 推荐(0)
1064 Complete Binary Search Tree （30 分）（二叉查找树）
摘要： 中序遍历建树 阅读全文
posted @ 2018-12-07 21:03 12-num 阅读(261) 评论(0) 推荐(0)
1043 Is It a Binary Search Tree （25 分）（二叉查找树）
摘要： #include using namespace std; typedef struct node; typedef node *tree; struct node { int data; tree L,R; }; void Insert(tree &bt,int x) { if(bt==NULL){ bt=new node; ... 阅读全文
posted @ 2018-12-07 20:56 12-num 阅读(365) 评论(0) 推荐(0)
1053 Path of Equal Weight （30 分）（树的遍历）
摘要： 给定一棵树和每个结点的权值，求所有从根结点到叶子结点的路径，让每条路径上的结点的权值之和等于给定的常数，如果有多条这样的路径，按照非递增的顺序输出 阅读全文
posted @ 2018-12-07 20:51 12-num 阅读(298) 评论(0) 推荐(0)
1106 Lowest Price in Supply Chain （25 分）（树的遍历）
摘要： 求叶子结点处能活得最低价格以及能提供最低价格的叶子结点的个数 阅读全文
posted @ 2018-12-07 20:40 12-num 阅读(122) 评论(0) 推荐(0)