- 博客(433)
- 收藏
- 关注
RSS订阅
原创 数据结构复习
目录第一章 绪论第二章 线性表顺序表单链表循环链表第三章 栈和队列栈队列矩阵的压缩存储第四章 树与二叉树树二叉树线索二叉树树、森林树和二叉树的应用平衡二叉树哈夫曼树第五章 图图的存储和基本操作第六章 排序直接插入排序希尔排序冒泡排序快速排序简单选择排序归并排序第一章 绪论1、数据元...
2019-05-25 10:36:38
1557
原创 tyf的脑残bug集合
众所周知tyf是一个只会写bug，不会debug的菜鸡，在写题或者打比赛的时候，对于一些水题，经常有思路但都是会挖一个一个坑给自己，结果就是在坑上浪费很多时间和心情，或者再惨一点，就直接没过qwq，特别是感觉自己代码没错但过不了的时候，炒鸡崩溃qwq，把自己的bug记录下来，希望以后能少给自己挖一堆莫名其妙的坑！ 在谁打过谁，谁打不过谁的问题里，要判断自己是不是能打过自己 检查数组...
2018-12-09 16:28:19
988
原创 从mxnet的rec文件中恢复jpg格式
网上清一色“互相参考”的回答……：这里迷之501195，然后搜了几个答案居然都写的501195.......这里给出另一份答案：参考：cvtower/seesawfacenet_pytorch: offical seesawfacenet pytorch implement, https://arxiv.org/abs/1908.09124 (github.com)def load_mx_rec(rec_path): # save_path: 转为图片后存储的位置 .
2021-10-31 21:59:35
846
原创 Center loss-pytorch代码详解
首先上github代码：https://github.com/KaiyangZhou/pytorch-center-loss主要代码如下：class CenterLoss(nn.Module): """Center loss. Reference: Wen et al. A Discriminative Feature Learning Approach for Deep Face Recognition. ECCV 2016. Args:.
2021-08-24 10:30:10
3924
15
原创 Class-Aware Modality Mix and Center-Guided Metric Learning for Visible-Thermal Person Re-Id-ACMMM
1. 贡献跨模态reid常用的方法：（1）模态对齐：在像素以及特征层面减少跨模态之间的gap（GAN网络生成图像）（2）模态间的度量学习：通过度量学习技术来优化跨模态的网络（主要关注于描述单个样本之间的关系，而通常忽略全局类/身份（例如，类中心）的变化。）本文结合两种方法，贡献如下：提出了Class-aware Modality Mix (CMM)：用于平滑不同模态之间的差距 提出了Center-guided Metric Learning (CML)：用于加强跨模态类中心和样本之间的
2021-08-01 22:12:50
419
2
原创 Learning Discriminative and Generalizable Representations by Spatial-ChannelPartition for PersonReID
1. 贡献在行人RE-ID的任务中，通常会结合局部和全局特征来克服”只使用全局特征时出现的错失关键部位和misalignment的情况“。使用这种全局局部相结合的方式可以产生更好的性能。Previously： 局部特征提取模型关注在空间划分(spatial partition)上 Recently：局部特征关注在处理通道信息（channel partition）上，eg，Group Normalization, channel attention然而，通道划分并没有提供足够的注意力在行人重识别领
2021-07-29 22:38:35
367
原创 【论文阅读】- 目标检测 - RCNN
R-CNN流程利用选择性搜索Selective Search算法在图像中从下到上提取2000个左右的可能包含物体的候选区域Region Proposal 因为取出的区域大小各自不同，所以需要将每个Region Proposal缩放（warp）成统一的227x227的大小并输入到CNN，将CNN的fc7层的输出作为特征 将每个Region Proposal提取到的CNN特征输入到SVM进行分类，每一类有个SVM，判断是否属于该类 使用回归器精细修正候选框的位置步骤一：Selective S
2020-08-11 19:57:39
497
原创 【论文笔记】-目标检测-YOLOv1-You Only Look Once: Unified, Real-Time Object Detection
Abstract以前的算法：通过regioin proposal产生大量的可能包含待检测物体的potential bounding box，再用分类器去判断每个bounding box里是否含有物体及其所属类别的概率或置信度。（比如：R-CNN,Fast-R-CNN,Faster-R-CNN）YOLO算法：把目标检测看做是一个regression问题来处理，通过一个神经网络，直接从一张图像中预测出bbox的坐标、包含物体的置信度和所属物体类别的概率。因为YOLO的物体检测流程是在一个神经网络中完成的
2020-07-09 11:02:08
306
转载 深度学习课后作业——Course4-Week2
此篇摘自*这个巨巨*，本文只是加上了自己的总结python调用另一个.py文件的中的类和函数1.调用函数A.py文件如下：def add(x,y): print('和为：%d'%(x+y))在B.py文件中调用A.py的add函数如下：import AA.add(1,2)#或from A import addadd(1,2)2.调用类A.py文件如...
2020-02-16 15:33:56
357
转载 深度学习课后作业——Course4-Week1
此篇摘自*这个巨巨*，本文只是加上了自己的总结np.pad1. np.pad()函数——摘自1）语法结构pad(array, pad_width, mode, **kwargs)返回值：数组2）参数解释array——表示需要填充的数组；pad_width——表示每个轴（axis）边缘需要填充的数值数目。参数输入方式为：（(before_1, after_1), … ...
2020-02-16 10:22:13
405
转载 深度学习课后作业——Course2-Week3
此篇摘自*这个巨巨*，本文只是加上了自己的总结深度学习里的Xavier初始化“Xavier”初始化方法是一种很有效的神经网络初始化方法，方法来源于2010年的一篇论文《Understanding the difficulty of training deep feedforward neural networks》。文章主要的目标就是使得每一层输出的方差应该尽量相等。定义参数所在层的输入...
2020-02-15 12:52:23
490
转载 深度学习课后作业——Course2-Week2
此篇摘自*这个巨巨*，本文只是加上了自己的总结python里的列表分片列表可以通过索引值来获取列表中的一个元素，但当需要一次性获取多个元素的时候, 就要使用列表的分片(slice)来实现a[indexL,indexR]:=获取索引为[indexL,indexR)位置上的索引np.random.permutation生成随机序列np.zeros_like(a)这个函数...
2020-02-05 19:00:03
325
转载 深度学习课后作业——Course2-Week1
此篇摘自*这个巨巨*，本文只是加上了自己的总结什么是范数？范数(norm)是数学中的一种基本概念。在泛函分析中，它定义在赋范线性空间中，并满足一定的条件，即①非负性；②齐次性；③三角不等式。它常常被用来度量某个向量空间（或矩阵）中的每个向量的长度或大小。 np.linalg.norm(求范数) x_norm=np.linalg.norm(x, ord=None, axis=N...
2020-02-05 11:52:40
315
转载 深度学习课后作业——Course1-Week4
此篇摘自*这个巨巨*，本文只是加上了自己的总结/ 与 ///结果为小数，和平常除法较像//只保留整数部分的值，若x或者y中任意一个为小数，则结果为小数dividenp.divide和np.true_divide结果一样（python3.7.2）np.floor_divide只保留整数结果（两个数组元素都是整数，输出整数，若有某些元素为小数，则对应结果是取整的小数）...
2020-01-31 18:10:38
305
转载 深度学习课后作业——Course1-Week3
此篇摘自*这个巨巨*，本文只是加上了自己的总结round函数round() 方法返回浮点数x的四舍五入值。mean函数经常操作的参数为axis，以m * n矩阵举例：axis 不设置值，对 m*n 个数求均值，返回一个实数axis = 0：压缩行，对各列求均值，返回 1* n 矩阵axis =1 ：压缩列，对各行求均值，返回 m *1 矩阵multiply、do...
2020-01-31 11:22:43
384
转载 深度学习课后作业——Course1-Week2
此篇摘自*这个巨巨*，本文只是加上了自己的总结数组相关x[m,n]是通过numpy库引用数组或矩阵中的某一段数据集的一种写法，m代表第m维，n代表m维中取第几段特征数据。通常用法：x[:,n]或者x[n,:]np.shape数组（矩阵）只有一个维度时，shape只有shape[0]，返回的是该一维数组（矩阵）中元素的个数，通俗点说就是返回列数，因为一维数组只有一行，一维情况...
2020-01-17 16:20:08
413
原创 Codeforces Round #585 (Div. 2) C - Swap Letters
比赛的时候wa了两发，赛后发现bug，改一发过了qwq思路：先统计a的总数和b的总数，若是出现奇数，输出-1接着统计，上下两行出现“ab”“ba”的次数，比如aabbbbbaba竖着看：ab出现了2次，ba出现了2次（1）ab出现了奇数次，那么ba一定也出现奇数次aaa baa...
2019-09-19 21:22:17
446
原创 最小生成树模板
prim#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cstring>#include<set>#include<map>#include<queue>#include&l...
2019-09-07 21:39:36
279
原创 深搜题
洛谷P1219 - 八皇后我的思路是，按行顺序来放到列上，所以行不会重复，同时放到列上时，判断该列有没有占用，所以列不会重复，那么这个题，关键点就是处理对角线，可以发现，选择了一个点(x,y)，那么他的两条对角线上的点都不能选了，发现这两条对角线上的点(x1,y1)分别满足x1+y1=x+y 和 x1-y1=x-y那么在判断交叉线是用两个数组，一个记录x+y值占用过没，另一个记录x-y+n...
2019-09-03 22:12:49
195
原创 poj3040 - Allowance - 贪心（好题）
AllowanceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7721 Accepted: 3011 DescriptionAs a reward for record milk production, Farmer John has decided to start payi...
2019-08-31 10:14:08
242
原创 poj3468 - A Simple Problem with Integers - 树状数组（区间更新、区间查询）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 168624 Accepted: 51960 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...
2019-08-20 16:52:26
167
原创 poj2991 - Crane - 线段树+计算几何
CraneTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 10058 Accepted: 2641 Special Judge DescriptionACM has bought a new crane (crane -- jeřáb) . The crane co...
2019-08-20 13:16:09
191
原创 poj3735 - Training little cats - 矩阵快速幂（稀疏矩阵乘法）
Training little catsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16410 Accepted: 4013 DescriptionFacer's pet cat just gave birth to a brood of little cats. Having...
2019-08-15 13:55:06
285
原创 poj3233 - Matrix Power Series - 矩阵快速幂+二分
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 31411 Accepted: 12658 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S ...
2019-08-14 20:48:34
171
原创 poj2886 - Who Gets the Most Candies? - 线段树+约瑟夫环+反素数
题目连接思路：1.首先，我们要求n个数中，因子数个数最多的数，因子数相同则取最小的数。可见其符合反素数的定义，则用dfs搜索出来该数ans，以及其对应的因子数maxn（在题目中表示第ans个跳出来的孩子，能得到的糖果数最多，为maxn）筛反素数2.然后用线段树，维护区间里人的个数，eg，tree[rt]=5，rt对应的区间还有5个人。（k:=每次在剩下的小孩中，第k个小孩跳出去...
2019-08-12 18:18:41
160
原创 洛谷P1463 - 反素数
题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？输入格式一个数N（1<=N<=2,000,000,000）。输出格式不超过N的最大的反质数。输...
2019-08-12 17:40:57
544
原创 poj2155 - Matrix - 思维+二维树状数组
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 35800 Accepted: 12880 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the num...
2019-08-12 11:59:30
139
原创 poj1990 - MooFest - 两个树状数组
MooFestTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10529 Accepted: 4807 DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a s...
2019-08-12 09:59:44
200
原创 poj3045 - Cow Acrobats - 贪心
题目链接思路：题目让最小化最大值，是用了贪心的思想假设有两种叠罗汉方法，对于任意相邻的两个位置，交换上下顺序，不影响其他牛的risk值那么A上B下：（A对应第i个牛，B对应第i+1个牛)对于A：W-s[i] ---1对于B：W+w[i]-s[i+1] ---2A和B交换位置对于A：W+w[i+1]-s[i] ---3对于B：W-s[...
2019-08-09 19:01:33
203
原创 1617: Special Formation - 规律题
1617: Special Formation时间限制: 1 Sec内存限制: 128 MB提交: 3解决: 3[提交] [状态] [讨论版] [命题人:mfdy]题目描述A large number of new microbes have been found in an uninhabited island. Strangely, these microbes, ho...
2019-06-07 12:13:41
224
原创 1610: DNA序列---变异问题 - 模拟
1610: DNA序列---变异问题时间限制: 2 Sec内存限制: 128 MB提交: 18解决: 3[提交] [状态] [讨论版] [命题人:mfdy]题目描述遗传是子代保持亲代特性的现象，变异是指子代与亲代存在不同之处。所谓突变，是指DNA序列在复制的过程中出现了可遗传性的改变。突变是某些遗传性疾病的主要原因。比如。染色体重组，基因突变等。其中，基因突变是造成...
2019-06-07 12:10:08
839
原创 1608: DNA序列---复制问题 - kmp
1608: DNA序列---复制问题时间限制: 1 Sec内存限制: 128 MB提交: 10解决: 5[提交] [状态] [讨论版] [命题人:mfdy]题目描述核酸与蛋白质是生物体内两大重要的生物大分子，其中核酸是生物遗传信息从上一代传到下一代的的重要载体。核酸的基本组成单元是核苷酸，可将核苷酸分为脱氧核苷酸(DNA)和核糖核苷酸(RNA)。我们以DN...
2019-06-07 12:03:44
314
原创 牛客想开了大赛2 - B - n的约数
题目描述:t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入复制513911316输出复制64166备注:对于100%的数据，t <= 500 , 1 <= n <= 1...
2019-06-03 08:41:08
216
原创 中南林业科技大学第十一届程序设计大赛 - G0和5
链接：https://ac.nowcoder.com/acm/contest/910/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了...
2019-06-03 08:06:55
197
原创 hdu3791 - 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8045Accepted Submission(s): 3574Problem Description判断两序列是否为同一二叉搜索树序列Input开始一...
2019-05-28 12:50:30
208
原创 LeetCode 450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点； 如果找到了，删除它。说明： 要求算法时间复杂度为O(h)，h 为树的高度。示例:root = [5,3,6,2,4,null,7]key = 3...
2019-05-26 20:07:45
208
原创 1364：二叉树遍历(flist) - 中序，层次推先序
时间限制: 1000 ms 内存限制: 65536 KB提交数: 860 通过数: 552【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串...
2019-05-26 11:56:39
1117
原创 nyoj35 - 表达式求值
35-表达式求值内存限制:64MB 时间限制:3000ms 特判: No通过数:111 提交数:210 难度:4题目描述:ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入描述:...
2019-05-25 16:38:23
220
原创 nyoj15 - 括号匹配（二） - 栈
15-括号匹配（二）内存限制:64MB 时间限制:1000ms 特判: No通过数:88 提交数:261 难度:6题目描述:给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入描述:第一行输入一个正整数N，表示测试数据组数(N&...
2019-05-25 16:26:44
1471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人