江上舟摇

2022年11月24日

摘要：不得不吐槽并查集的题太少了 1118: 1 //一道并查集查询的题目 2 //需要注意的几个点 3 //输入的时候在进行合并时，是一个一个输入的，所以需要引入一个变量来存储前一个输入的值（j!=1) 4 //本题还要求输出树的数量和鸟的数量 5 //那就统计有多少只鸟，用q记录 6 //在查询鸟所在阅读全文

posted @ 2022-11-24 16:26 江上舟摇阅读(26) 评论(0) 推荐(0)

BST和一些树的遍历题目

摘要： 1043： 1 //代码量较大的一道题，但还是考的BST的基本操作 2 //这道题要求判断原始序列是同先序序列相同还是与镜像先序序列相同，所谓镜像就是交换左右子树，只要在遍历的时候 3 //先遍历右子树在遍历左子树就可以解决这个问题了 4 //需要注意的一点是在插入的时候如果插入键值x小于节点的键值阅读全文

posted @ 2022-11-24 16:24 江上舟摇阅读(29) 评论(0) 推荐(0)

pat list题目代码详解

摘要： 1032： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); 4 #define int long long 5 co 阅读全文

posted @ 2022-11-24 16:19 江上舟摇阅读(31) 评论(0) 推荐(0)

pat dijkstra系列题目代码详解

摘要： 1003： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 #define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); 5 co 阅读全文

posted @ 2022-11-24 16:17 江上舟摇阅读(26) 评论(0) 推荐(0)

存题（图的相关判断和两道精品dijkstra）

摘要：图的判断： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805351814119424 https://pintia.cn/problem-sets/994805342720868352/exam/proble 阅读全文

posted @ 2022-11-24 15:46 江上舟摇阅读(11) 评论(0) 推荐(0)

2022年11月20日

存题（堆的应用与堆排序）

摘要：有点麻烦，有些知识点是盲点，留着明天学题目： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805377432928256 https://pintia.cn/problem-sets/994805342720 阅读全文

posted @ 2022-11-20 19:37 江上舟摇阅读(20) 评论(0) 推荐(0)

2022年11月18日

二叉树二刷

摘要：今天先整理二叉树，dijkstra和链表二刷过几天有空会整理首先二叉树的几个性质就不说了，其中一个我认为比较好用的是满足二叉树连通，边数等于顶点数-1的结构就一定是一棵树这次二刷的新的收获是分辨*root=NULL与root=NULL的不同之处，首先*root=NULL是不合法的因为*root 阅读全文

posted @ 2022-11-18 20:38 江上舟摇阅读(27) 评论(0) 推荐(0)

树的遍历存题

摘要： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805388447170560 https://pintia.cn/problem-sets/994805342720868352/exam/problems/994 阅读全文

posted @ 2022-11-18 20:19 江上舟摇阅读(24) 评论(0) 推荐(0)

2022年11月16日

c++常用string函数转载

摘要：转载地址：https://blog.csdn.net/weixin_45313447/article/details/114318554?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166856136316800182722804% 阅读全文

posted @ 2022-11-16 09:17 江上舟摇阅读(25) 评论(0) 推荐(0)

2022年11月6日

pat春季模拟考试+acwing第76周赛+AT276

摘要： pat：模考58分，相较夏季赛差了不少 1.模拟给定一个字符串，要求按照得分点和失分点进行模拟，求最后得分即可模拟比较难写参考小柳学渣大神的代码，大神码风和思路都很好 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 阅读全文

posted @ 2022-11-06 18:52 江上舟摇阅读(74) 评论(0) 推荐(0)

一只蒟蒻acmer。。。。。。

公告