- 博客(122)
- 收藏
- 关注
RSS订阅原创 Motion Guided Attention for Video Salient Object Detection（阅读记录）
1.主要贡献1.）提出了一个注意力模块，该模块可将视频帧运动信息补充道视频图像显著性预测结果中。2.）提出了一个双分支预测网络，两分支分别利用视频帧信息以及代表帧间运动的光流图预测显著性，并通过注意力模块将运动信息补充到显著性分支，使它获得更准确的结果。2.网络架构 如上图所示，这篇文章设计了蓝色的分支作为显著性分支，绿色分支作为运动分支，两分支分别预测显著性，通过MGA模块融合中间层的信息。单从一个分支来看，就是resnet与训练参数的编码器，加上ASPP结构然后解...
2020-07-20 11:09:23
790
1
原创 Multi-scale Interactive Network for Salient Object Detection（阅读记录）
Multi-scale Interactive Network for Salient Object Detection1.主要贡献•文章提出了MINet，以有效地满足SOD任务中的多尺度要求。 聚集相互作用模块可以通过相互学习的方式有效地利用相邻层的特征，而自交互模块则使网络可以自适应地从数据中提取多尺度信息，并更好地处理显著物体的尺度变化。•文章设计了增强一致性损失函数作为辅助来推动模型一致地突出显示整个显着区域，并更好地处理由各种比例的物体引起的前后区域之间的像素不平衡问题，而无需任何后处理
2020-07-06 12:15:29
2780
2
原创 Label Decoupling Framework for Salient Object Detection 论文阅读记录
Label Decoupling Framework for Salient Object Detection1.主要贡献 为了得到更加精确的显著图，主流显著性目标检测算法致力于从全卷积网络（FCN）中聚集更加丰富完善的多尺度特征，并引入边缘信息作为辅助监督损失。虽然这些方法在性能上取得了很大的进展，但作者发现，像素越靠近边缘，预测就越困难，因为边缘像素具有非常不平衡的分布。针对这一问题，作者提出了一个标签解耦框架（LDF），该框架主要由标签解耦（LD）和特征交互网络（F...
2020-06-28 21:42:33
918
2
原创 python+pytorch+安装
安装过程resnet34测试：import torchimport torch.nn as nnfrom torch.autograd import Variablefrom torchviz import make_dotfrom torchvision import modelsdummy_input = Variable(torch.rand(1, 3, 224, ...
2019-11-27 21:10:46
256
原创 关联分析-fpGrowth的python代码分析
'''fpGrowth 算法寻找频繁项集''''''1.构造fp树节点的结构体：/*@name 节点代表的物品名称 *@count 该节点被重复使用的次数 *@nodeLink 用来横向连接各个节点的指针 *@parent 父亲节点的指针 *@children 存放孩子节点的字典 *@inc 增加节点计数 *@disp 打印以某节点为根节点的fp树，用空格表示树里面的父子...
2019-04-03 19:33:51
805
原创 最优分解问题
将整数n分成若干互不相同的自然数和，且使得自然数的乘积最大。对于任意的实数x若分成两份，什么条件下能得到两份乘积比x大呢？由 (x/2)^2 > x 得到 x > 4 ,那么也就是说如果不考虑是否互不相同的问题的话，一个整数n不断分成两份，分完后两部分持续分，直到不能再分为止，将得到最大乘积。由上面的结论可以得到，分的乘积项越多，积越大。为了满足这个条件以及互不相同的条件，...
2018-11-30 17:17:19
2887
1
原创 最优装载问题
题目描述：现有n个集装箱要装进两艘载重分别为c1，c2的船，其中第i个集装箱重w[i]，并且题目保证 i=1nwi≤c1+c2 , 问是否存在一个合理的装载方案，使得这n个集装箱都装进两艘船，若有请找出一种方案。 题目分析：方法1：对于每个集装箱，都有3种状态：装到船1，装到船2，或者不装。按照这个思想我们可以枚举所有的n位3进制数，0,1,2分别代表三种状态，每个数判断是否可以...
2018-11-30 15:15:44
647
原创 Secret Project Gym - 101972I （组合数学+思维）
Secret Project Gym - 101972I 题意：有一个重要的基地，该基地有n个人，为了防止泄密，要求给基地上锁，然后希望：门能打开当且仅当有至少m个人来到基地。求至少需要几把锁，每个人至少需要几把钥匙。思路：当有m-1个人来了的时候，有C(n,m-1)种情况，那么这些情况下都不能开门，说明至少有一把锁锁住该情况，因为我们希望锁的数量最少，因此我们给每种情况上一把锁，...
2018-11-16 12:25:32
482
原创 ACM-ICPC 2018 沈阳赛区网络预赛 B Call of Accepted
ACM-ICPC 2018 沈阳赛区网络预赛Call of Accepted题意：给定字符串，字符串有 + - * d ( ) 还有数字，表示一个运算式子，d 表示一种新运算符，x d y 表示 最小为 x 最大 为 x*y ，求字符串能表示的最大值。#include <bits/stdc++.h>using namespace std;int len;...
2018-11-14 14:35:01
199
原创 Rabbit Kingdom HDU - 4777 （离线处理+树状数组）
Rabbit Kingdom HDU - 4777 题意：给定n个数a[i] ( 1=< i <=n) 现在给定m个询问，每个询问一个区间[l,r]，问该区间有多少个数与其它所有的数互素。1 =< n,m,a[i] <= 200000思路：对于每个数a[i] 处理后可以得到一个区间[L,R]在这个区间里面，a[i]对所有包含i的[L,R]的子区间都能贡献一个...
2018-11-13 20:59:50
216
原创 msc的背包（挡板法）
链接：https://ac.nowcoder.com/acm/contest/217/D来源：牛客网 题目描述msc是个可爱的小女生，她喜欢许许多多稀奇古怪的小玩意。一天，msc得到了一个大小为k的背包，她决定去买东西。商店里有n种大小为1的物品和m种大小为2的物品。由于msc希望买的东西尽量多，所以msc不希望买完东西之后背包还有空位（即买的所有东西的体积和必须等于k）。她想...
2018-11-13 18:25:58
443
原创 HDU - 3336 （Next数组+dp）
Count the string HDU - 3336 题意：给定字符串s，求s的所有前缀作为子串在s中出现的次数和。思路：考虑dpdp[i] 表示以第i个字母结尾的所有后缀与s的前缀的匹配次数。按照最暴力的想法来做的话，肯定我得枚举以第i个字母结尾的每个后缀。其实也可以这样想：dp[i] 等于s(0,i)最长后缀对结果的贡献加1。然后又kmp里Next数组可以得知，...
2018-11-07 21:24:09
204
原创 最大m子段和
最大M子段和 51Nod - 1052 题意描述：给定数组a，长度为n。给定整数m，求不相交的m段字段和的最大值。 当m == 1 时：该问题就是最大子段和问题。设dp[i]为以a[i]结尾的最大子段和,当我们考虑dp[i]的时候如果dp[i-1] > 0那么肯定把a[i]接在后面最优，否则，取a[i]最优。得到 dp[i] = max(dp[i-1]+a[i]...
2018-11-04 22:06:19
1471
1
原创 Neko's loop(RMA+循环群)
Problem DescriptionNeko has a loop of size n.The loop has a happy value ai on the i−th(0≤i≤n−1) grid. Neko likes to jump on the loop.She can start at anywhere. If she stands at i−th grid, she will...
2018-08-26 19:17:42
444
原创 Buy and Resell(贪心)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 261 Problem DescriptionThe Power Cube is us...
2018-08-26 11:32:37
237
原创 牛客多校第九场 Niuniu is practicing typing.（kmp优化）
链接：https://www.nowcoder.com/acm/contest/147/F来源：牛客网 Niuniu is practicing typing.Given n words, Niuniu want to input one of these. He wants to input (at the end) as few characters (without backspa...
2018-08-17 11:05:19
338
原创 F. The Neutral Zone（优化素数筛）
F. The Neutral Zonetime limit per test5 secondsmemory limit per test16 megabytesinputstandard inputoutputstandard outputNotice: unusual memory limit!After the war, destroyed cities...
2018-08-15 10:58:03
262
原创 牛客网多校第五场 inv （思维+逆序）
链接：https://www.nowcoder.com/acm/contest/143/D来源：牛客网 Kanade has an even number n and a permutation b of all of the even numbers in [1,n]Let a denote an array [1,3,5....n-1] , now you need to find...
2018-08-03 14:46:49
321
原创 HDU6321 Problem C. Dynamic Graph Matching
Problem DescriptionIn the mathematical discipline of graph theory, a matching in a graph is a set of edges without common vertices.You are given an undirected graph with n vertices, labeled by 1,2,...
2018-08-01 11:09:04
220
原创 牛客多校 Ternary String （数论）
链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every sec...
2018-07-29 14:06:08
472
原创 The equation SGU - 106 （exgcd）
There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the following conditions : x1<=x<=x2, y1<=y<=y2. ...
2018-07-29 10:14:28
312
原创 Naive Operations（线段树）
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionIn a galaxy far, far...
2018-07-25 18:21:46
423
原创 Chiaki Sequence Revisited（二分）
Problem DescriptionChiaki is interested in an infinite sequence a1,a2,a3,... , which is defined as follows:An = A(n-A(n-1))+A(n-1-A(n-2));Chiaki would like to know the sum of the first n te...
2018-07-24 21:13:38
435
原创 托米的简单表示法（递归思想转化）
链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网一天，他正在为解析算术表达式的课程准备课件。 在课程的第一部分，他只想专注于解析括号。 他为他的学生发明了一个有趣的正确括号序列的几何表示，如下图所示: 几何表示的定义： 1. 对于一个括号序列A，我们定义g(A)是A的几何表示形式,则 "()"的表...
2018-06-05 19:22:23
297
原创 第九届蓝桥杯b组 搭积木
搭积木Description小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必须连续摆放，中间不能留有空隙；规...
2018-05-28 21:08:46
1102
原创 数字串（线段树）
链接：https://www.nowcoder.com/acm/contest/112/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。 输入描述:...
2018-05-12 13:16:20
201
原创 Game （2018山东省第九届ACM省赛）
g：题意：给你n堆石子，两个人nim博弈，问你事先最多移走d堆石子，问能使后手必胜的移动方法有几种。t <=5n<=1000d<=1000ai<=1000 （每堆石子数目）思路：nim的思想一出，立马想到异或为0，因此，问题转化为，最多移走d堆石子，使得剩余的石子异或为有几种方案。我的解决方法是记忆化搜索。dp[i][j][k] 记录状态。从前往后搜索，每一堆石子要或者不要...
2018-05-07 15:26:08
458
原创 sequence （2018山东省第九届ACM省赛- - CSDN博客）
谨以此篇博客记录第一次acm竞赛，E题给我的印象还是比较深刻的，和队友分析了好久才写出来，不过幸好一遍过了。题意：给一个由1-n组成的排列，定义ai是好数，只要存在aj（1=<j<i）使得的aj < ai；让你必须找一个数使得去了它剩余的好数最多，若有多个输出小者。思路：若考虑去掉ak ，那么好数的数目一定不会增加的，那会减少多少哪？若ak是好数，那么肯定会减少一个，去除ak后后...
2018-05-07 15:13:24
534
原创 Neat Tree 单调栈
链接：https://www.nowcoder.com/acm/contest/106/I来源：牛客网题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. There is a row of trees along the East-9 Road whi...
2018-04-29 21:08:10
376
原创 Fresh Air(逆向思维+bfs)
链接：https://www.nowcoder.com/acm/contest/106/L来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. And you know that, trees have the special ability to ...
2018-04-29 20:20:41
349
转载 prufer 数列
学了一种新姿势叫prufer数列，可以用来解一些关于无根树计数的问题。prufer数列是一种无根树的编码表示，对于一棵n个节点带编号的无根树，对应唯一一串长度为n-2的prufer编码。（1）无根树转化为prufer序列。首先定义无根树中度数为1的节点是叶子节点。找到编号最小的叶子并删除，序列中添加与之相连的节点编号，重复执行直到只剩下2个节点。如下图的树对应的prufer序列就是3，5，1，3。...
2018-04-23 16:39:36
449
原创 Simple Polynomial Problem FZU - 2215 (字符串求值+多项式)
You are given an polynomial of x consisting of only addition marks, multiplication marks, brackets, single digit numbers, and of course the letter x. For example, a valid polynomial would be: (1+x)*(1...
2018-04-15 16:32:58
257
原创 Mod problem FZU - 2108 （递归+快速幂）
Given one non-negative integer A and one positive integer B, it’s very easy for us to calculate A Mod B. Here A Mod B means the remainder of the answer after A is divided by B. For example, 7 Mod 5 = ...
2018-04-13 21:23:23
192
原创 D. Mahmoud and Ehab and another array construction task（因子标记）
D. Mahmoud and Ehab and another array construction tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has an array a consisting of n inte...
2018-04-09 17:43:39
278
原创 C. Chessboard time limit per test1 second memory limit per test256 megabytes inputstandard input out
C. Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMagnus decided to play a classic chess game. Though what he saw in his locker shocked ...
2018-04-09 14:20:47
3156
原创 Boolean Expressions
The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, and F is for False. The...
2018-04-09 12:22:38
287
原创 Schrödinger's Knapsack（dp）
Schrödinger's KnapsackTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsack for short) and two type...
2018-04-08 13:57:12
481
原创 字典树（小结）
0.1 字典树功能：在数组中找与一个数异或值最大的元素。支持添加，删除操作，查找操作。 例如：hdu4825#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <map>...
2018-04-05 16:07:52
196
原创 L2-001. 紧急救援
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽...
2018-04-01 20:09:17
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人