摘要: 这题用并查集或者dfs都可以做 dfs 并查集 阅读全文
posted @ 2018-12-11 20:54 12-num 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 这里的第二序列相当于是排序还没拍好的序列 对于第二个样例的第二个序列其实已经是大顶堆了 然后才进行的堆排序 知道这个就好做了 阅读全文
posted @ 2018-12-11 19:54 12-num 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 堆是一棵完全二叉树 堆:大顶堆 小顶堆 具体代码解释 阅读全文
posted @ 2018-12-11 12:12 12-num 阅读(302) 评论(0) 推荐(0) 编辑
摘要: PAT甲级题目:点这里 阅读全文
posted @ 2018-12-10 18:53 12-num 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 比较简单的一题 遍历左右的时候注意一下 阅读全文
posted @ 2018-12-10 18:28 12-num 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 还是中序遍历建树 阅读全文
posted @ 2018-12-07 21:07 12-num 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 中序遍历建树 阅读全文
posted @ 2018-12-07 21:03 12-num 阅读(254) 评论(0) 推荐(0) 编辑
摘要: #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 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树和每个结点的权值,求所有从根结点到叶子结点的路径,让每条路径上的结点的权值之和等于给定的常数,如果有多条这样的路径,按照非递增的顺序输出 阅读全文
posted @ 2018-12-07 20:51 12-num 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 求叶子结点处能活得最低价格以及能提供最低价格的叶子结点的个数 阅读全文
posted @ 2018-12-07 20:40 12-num 阅读(115) 评论(0) 推荐(0) 编辑