2020年3月16日
1135 Is It A Red-Black Tree(判断是否是红黑树)
摘要： 题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 红黑树满足二叉查找树的性质，左小于根，根小于右。 红黑树的特性:（1）a56爆大奖在线娱乐节点或者是黑色，或者是红色。（2）根节点是黑色。（3）a56爆大奖在线娱乐叶子节 阅读全文
posted @ 2020-03-16 22:23 tangq123 阅读(860) 评论(0) 推荐(0) 编辑
1134 Vertex Cover（结点，所属边1，所属边2，。。。）
摘要： 题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346428633088 方法一： 邻接表存储图，邻接矩阵标记边是否被访问，凉凉~~ 1 #include<iostream> 2 #include<vector> 阅读全文
posted @ 2020-03-16 16:51 tangq123 阅读(187) 评论(0) 推荐(0) 编辑
1133 Splitting A Linked List
摘要： 这是一道模板题，要先记住大体流程然后反复练习。 flag作为标记，可以根据其值的大小，把结点划分成4种类型。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn = 100010; 阅读全文
posted @ 2020-03-16 15:39 tangq123 阅读(102) 评论(0) 推荐(0) 编辑