- 博客(13)
- 收藏
- 关注
RSS订阅原创 论文笔记：ConvNeXt ：A ConvNet for the 2020s
对标swin transformer的卷积结构ConvNext论文解读。
2023-01-15 19:45:53
1028
1
原创 关于使用对d2l 画图过程中出现cannot import name ‘_check_savefig_extra_args‘ from ‘matplotlib.backend_bases‘
关于cannot import name '_check_savefig_extra_args' from 'matplotlib.backend_bases'问题的解决
2022-02-11 16:12:06
5591
10
转载 LGE-MRI是什么呢？
识别冠脉疾病患者的存活心肌，及时进行血运重建，可逆转左室功能。心肌钆对比剂延迟强化MRI能够全面评价心脏结构、功能、心肌灌注和活性，提供诊断、治疗和预后等重要信息。
2022-01-21 20:44:03
2142
原创 I - How Many Answers Are Wrong 带权并查集 （存在区间）
https://vjudge.net/contest/375481#problem/I这道题是一个带权的并查集（需要复习）总体思路：1.由于无法直接通过两个点之间距离再次出现来判断v是否相等 只能借助于并查集间的联代关系 创造一个中间节点 即 祖宗节点；2.先对并查集进行初始化，同时对sum也进行初始化（sum代表的是 点i到根节点的距离）3.特判 1如果两个点不是一个集合的点 需要将两个点连接 注意：连接的时候会造成sum【x】（在此处x是a点的祖宗节点）的改变 因为x指向了y点 x到根.
2021-05-05 23:32:35
90
原创 J - 食物链 带权并查集
https://vjudge.net/contest/375481#problem/J总体思路：1.每次合并集合a，b的时候2.用d[pa]维护a和b的关系3.若a，b在一个集合 若(d[a] - d[b]) % 3 = 1 -> a吃b 若(d[a] - d[b]) % 3 = 0 -> ab同类4.若a，b不在同一集合 若a吃b，则令d[pa] = d[b] - d[a] + 1 -> 以满足(d[a] + d[pa] - d[b]) % 3 =...
2021-05-05 21:05:51
79
原创 H - How Many Tables 并查集计数
https://vjudge.net/contest/375481#problem/H这道题是计数的并查集总体思路：并查集方面的代码很简单 就是板子 计数得用到集合p[]的性质 只有祖宗节点才等于自己 即p[x]=x 通过计算这样性质的点的数量来计算有多少个集合#include<iostream>using namespace std;const int N=1100;int p[N],cnt[N];bool st[N];int find(int x){ if(
2021-05-05 19:32:30
55
原创 E - Currency Exchange SPFA 判正权回路
https://vjudge.net/contest/375481#problem/E一开始很快写完了判正权回路的代码 ，但是一直超时 ，发现错误是st【j】数组的添加一定要在数组特判条件内，没注意到。总体思路：由题意可知，最终货币要要变成s，即变成原来货币。还要非负，所以就是要求出是否存在一个正权回路。1.先给a,b 双向加边（加边代表的是货币的兑换流程线）2.在SPFA函数里 用队列来存需要更新的点3.遍历每个需要更新的点的出边 做数值特判 符合比之前的钱多的条件 则存在正权边 然.
2021-05-05 17:11:23
105
原创 G - The Suspects 计数的并查集
https://vjudge.net/contest/375481#problem/G一开始想复杂了，后来发现完成了连接集合后 只要在p[]数组上找异常点即可总体思路：1.初始化并查集 写出并查集的板子2.给每一组数并成一个集合 我是把每组的第一个数当做每组数的祖宗节点3.在遍历p，在p【i】中找祖宗节点与0祖宗节点相同的点注意：在合并集合的操作是p[find(a)]=find(b) 相当于是对各自的祖宗节点在进行操作，所以一旦同组中有传染的人到了其他组 会自动做连接 即直接改变他们的.
2021-05-05 01:46:28
38
原创 D - Silver Cow Party
https://vjudge.net/contest/375481#problem/D多源汇最短路 第一反应是用floyd算法 暴力解决 但是很遗憾超时；所以发现得用一种双向的dijkstra算法来解决，也就是将原来的矩阵转置后再执行一次dijkstra算法。总体思路：1.正常存边，然后进行第一次dijkstra算法2.用temp的虚空替代法进行换位 将矩阵转置，矩阵转置的含义是将矩阵路线图反过来3.然后进行第二次dijstra算法注意点：1.对于dijkstra算法 与普通的.
2021-05-02 23:04:24
69
原创 F - Wireless Network 并查集模板
https://vjudge.net/contest/375481#problem/F该题是一道并查集的基础板子总体思路：写出并查集的函数 在修电脑的程序里面对已修过的电脑和输入的本电脑进行集合合并（满足题目的距离条件），这里要遍历一下，集合合并的关键操作p[find(i)]=p[a]然后查询集合 find[a]==find[b]注意：不能在外面“o”’质询的外面对电脑进行集合合并，因为只有修过的电脑才有资格连接后能通信 为了简化代码 合并集合写在修电脑的程序里面#include&l.
2021-05-02 10:28:37
56
原创 B - Frogger 最短路 dijkstra
https://vjudge.net/contest/375481#problem/B这也是一道dijkstra算法的变形这道题主要就是存边的时候需要用到结构体数组 存每个具体点的信息 然后才能两两遍历存两条线段间的长度但是初始化dist[1]的所有出边我是不理解的我认为memset dist 最大值后 自动会更新点1的出边值总体思路：1.存边2.确定更新后的最小值点（题意是要在所有必要跳跃线段中最小的线）3.更新点 max函数的使用原理 ：向下个线段更新需要选择下与下一...
2021-04-30 11:44:08
103
原创 C - Heavy Transportation 最短路dijstra
和A 题写得一模一样 但是此题中我没有看见点间线段的数量限制 所以就还是用了堆优化的dijstra算法 没啥改变#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=1e6+10;int n,m;int h[N],e[N],ne[N],w[N],idx,dist[N];bool st[N..
2021-04-26 01:54:16
119
原创 A-Til the Cows Come Home 最短路dijkstra
这是dijkstra算法模板题首先看线段数量和点数的关系 （现在主要的说法是以m=nlogn作为区别稀疏图与稠密图的标准）判断出是稀疏图；稀疏图用堆优化版的dijkstra算法稀疏图用邻接表来存边总体思路是：用dist[]这个数组来表示 出边 j点到点1的距离，采用宽搜的方法遍历每个出边 ，不断去更新 dist[]的最短距离 ,更新一次便把这个更新后的点存入优先队列中。再次进行第二轮循环的时候，优先队列中的点优先弹出最小距离的点（每次都选择最小距离的点，总得来说就是最小的）。最终会把每个点都
2021-04-25 21:54:52
85
空空如也
验证集dice和iou不变问题
2022-10-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人