- 博客(12)
- 收藏
- 关注
原创 FCN图像分割【飞桨】class2(附代码和注释)
首先将FC7(FCN-32s的输出)上采样2倍,与Pool4输出结果相加,得到与Pool4融合的特征图。随后将这个特征图再上采样2倍,与Pool3层的结果相加,得到融合了Pool4、Pool3信息的特征图。在这个网络中,图片经过骨干网络(VGGNetwork)提取特征后,得到长宽缩小32倍的特征图,随后直接将特征图上采样32倍,得到和输入图片一样大小的分割图。上图展示的是FCN-8s网络,该网络将Pool3和Pool4的输出取出,与FCN-32s的输出结果融合,得到最终的分割图。是不是特别简单直接。....
2022-07-24 21:13:29
832
1
原创 CSP第十二次认证 行车路线 拆点
这道题的关键是如何解决连续小路的情况,因为题目保证答案不超过1e6,说明小路的连续长度不超过1000,给了我们提示,可以将点拆分为两个属性,一个是点的序号,另一个则是最后一段连续小路的长度,所以我们的dist数组dist[i][j]可以表示,从第1个点开始到第i个点,最后一段连续小路的长度为j的疲劳值,这样的话我们就可以同时记录两个我们所需要的值。ps:dijkstra算法中需要的st判重数组也要拆成两个。 每次更新dist数组需要考虑大路小路两种情况(如...
2022-05-11 17:23:48
411
原创 CSP第九次认证-3 权限查询
详细注释都在代码里了代码中相关的知识:#include <iostream>#include <string>#include <algorithm>#include <set>#include <unordered_map>//本道题三种关系依次嵌套,在想好如何存储之后便可以开始写了//省略了person中role的存储,在读入中将role转化为对应的权限,所以person里存的也是权限using namespac
2022-05-05 16:47:01
139
原创 CSP网络延时--2次dfs
类似于树的直径的模板题,通常解决这类问题用树形dp(一次dfs)或者2次dfs来解决,这里我用的是2次dfs。时间复杂度是O(n),但该方法不能用于带有负边的图 第一次dfs任选一点u,本题里选的“1”这个点,求距离1最远的点v,第二次dfs求v到距离v最远的点的距离,这个距离便是树的直径即为传递信花费的最长时间。 #include<iostream>#include<algorithm>#include<...
2022-04-20 16:23:27
231
原创 作物杂交dfs做法C++
解决方案: 这道题可以从目标植株出发去dfs,有点类似于从迷宫的出口开始往回找去找起点,我们用一个vector来存储方案,里边儿存的是杂交的两个种子,遍历所有可行方案,对杂交得到他的两个种子继续进行判断,如果当前还没种出来,那就得继续种,直到找到一个种子编号c,另外两个种子a,b也早就已经存在或者种出来了,找到最小时间。PS:用times存储得到某个品种所需要的时间,s数组来存储每个种子成熟所需要的时间,更新时间用的是更新到当前两个种子所需要的时间加上两个种子成熟的时间的...
2022-04-04 22:16:44
1102
原创 unordered_map()
unordered_map是一个将key和value关联起来的容器,它可以高效的根据单个key值查找对应的value。key值应该是唯一的,key和value的数据类型可以不相同。unordered_map存储元素时是没有顺序的,只是根据key的哈希值,将元素存在指定位置,所以根据key查找单个value时非常高效,平均可以在常数时间内完成。unordered_map查询单个key的时候效率比map高,但是要查询某一范围内的key值时比map效率低。可以使用[]操作符来访问key值对应的value值
2022-02-28 23:55:57
789
原创 sort与结构体中的运算符重载
C++中重载小于号,通常是为了使用STL的算法。 举个最为简单的例子,排序。std::sort排序是基于大小顺序的,基本类型之间就存在大小于的关系, 排序就是按照从小到大的顺序调整序列。在结构体中,因为这个结构体类型是你自己定义的,计算机并不知道<是根据什么来比较大小的,如果你要这样用node a,b;a<b;就得让计算机知道当 <左右两边是node类型的值的时候,是根据什么逻辑来返回值的,比如1<3这个是根据实数的大小来返回真假。重载运算符的格式如下:boo.
2022-02-20 23:02:18
1732
原创 BFS与SPFA的区别
这是BFS算法模板:queue<int> q;st[1] = true; // 表示1号点已经被遍历过q.push(1);while (q.size()){ int t = q.front(); q.pop(); for (int i = h[t]; i != -1; i = ne[i]) { int j = e[i]; if (!st[j]) { st[j] = true.
2022-02-17 23:12:02
363
原创 Bellman_Ford算法---最短路问题
算法模板:例题:AcWing 853有边数限制的最短路:给定一个n个点mm条边的有向图,图中可能存在重边和自环,边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。数据范围1≤n,m≤10^5 1≤n,m≤10^5,图中涉及边长绝对值均不超过1000010000。for (int i = 1; i <= k; i++) { memcpy(ba...
2022-02-17 17:42:19
716
原创 数组模拟邻接表--算法学习笔记
单链表的数组表示形式: head[a]:头指针。初始化时指向空结点(值为-1),插入元素后指向头结点后的第一边。 e[idx]:存储idx终点的值。 ne[idx]:当前idx的next指针其返回值是下一个边的序号。 idx:边的序号。 a:节点 若按序插入边(1,4)、(4,3)、(1,2)、(2,4)、(1,3),按照上文所述的图/树的数组模拟实现的邻接表代码,其模拟执行过程如下图所示:举例应用:树的dfs遍历模板int
2022-02-14 17:08:13
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人