- 博客(71)
- 收藏
- 关注
RSS订阅
原创 C++常见问题
生成随机数加头函数#include <cstdlib>#include <ctime>using namespace std;在main函数下第一行加 srand((unsigned)time(NULL)); // 生成[a,b] p = rand()%(b - a + 1) + a;产生一定范围随机数的通用表示公式要取得[a,b)的随机整数，使用(...
2019-12-30 17:04:07
187
原创 Darklabel多目标跟踪标注工具
Darklabel多目标跟踪标注工具github地址：https://github.com/darkpgmr/DarkLabel阿里云盘链接参考博客软件界面基本说明Arow / PgUp / PgDn / Home / End：浏览图像帧鼠标：左（创建框），右（取消最近创建的框）Shift +鼠标：向左（修改框），向右（删除所选框/轨迹或所有框）Shift + DoubleClick：修改框属性（标签，ID，难度）Ctrl +’+’/’-’：放大/缩小Ctrl +箭头：滚动缩放窗口
2021-11-08 23:16:11
5755
9
原创 多版本python切换pip
多版本python切换pip多个版本python可以使用python3.6 xx.py，python3.8 xx.py 执行程序，为了方便使用，通常将你希望使用的python版本添加一个软链接，链接到/usr/bin/python，这样就可以使用python xx.py执行程序。# 1.查看python3.8所在位置root@track:/luoqiyu/work# which python3.8/usr/bin/python3.8# 2.添加软链接ln -s /usr/bin/python3
2021-07-31 10:41:18
10523
4
原创 mot_challenge官方评估代码
mot_challenge官方代码使用介绍评估mot17验证集：每个视频序列的后一半帧作为验证集下载源码：git clone https://hub.fastgit.org/JonathonLuiten/TrackEval.git官网上下载data样例，放在TrackEval/下，结构如下：data|-- gt| |-- bdd100k| |-- davis| |-- kitti| |-- mot_challenge| | |-- MOT15-train|
2021-07-20 13:33:02
3373
15
原创 pytorch数据增广albumentations
pytorch数据增广albumentations图像增强库官方英文介绍安装pip install albumentations支持的目标检测bbox格式pascal_voc[x_min, y_min, x_max, y_max] 坐标是非归一化的albumentations[x_min, y_min, x_max, y_max]坐标是归一化的，需要除以长宽coco[x_min, y_min, width, height] 坐标非归一化yolo[x_center,
2021-06-26 10:02:21
1387
原创 双线性插值
双线性插值首先要知道什么是线性插值：给出两点A(x1,f(x1)),B(x2,f(x2)),在AB之间插入一点C,知道C的横坐标为x,求f(x)。根据两点之间的直线公式可得:f(x)−f(x1)f(x2)−f(x1)=x−x1x2−x1(1)\frac{f(x)-f(x_{1})}{f(x_{2})-f(x_{1})}=\frac{x-x_{1}}{x_{2}-x_{1}} (1)f(x2)−f(x1)f(x)−f(x1)=x2−x1x−x1(1)移项可得：f(x)=x2−
2021-03-07 21:20:27
146
原创 python图像处理库
python图像处理库需要关注：1：读取的图片通道排列：RGB,BGR等等2：照片的维度排列：(h,w,c), (c,h,w)3：读取照片的格式是img,还是数组。img需要转换成numpy数组opencv官方地址import cv2im = cv2.imread('1.jpg') # 读取出来的是ndarray,通道序列BGR,shape=(h,w,c),需要改变通道顺序为BGRim = cv2.cvtColor(im, cv2.COLOR_BGR2RGB) # BGR转换为RBG
2021-01-21 12:29:22
602
2
原创 MOT2020数据集介绍
MOT2020一共8个视频序列，4个训练集，4个测试集。测试集的gt没有给出，因此想要得到测试集的结果需要在MOT官网上传你的结果去评估。每个图片都是jpg格式，且命名为6个数字的文件如(000001.jpg)平均每帧有246个行人。除了行人，注释还包括车辆和自行车等其他类别。训练集和测试集标注det.txt和gt.txt文件如图所示：每一列分别代表，1：该目标出现的帧号2：该目标被分配的唯一ID号，在det(检测)文件中为-13：目标bbox左上角的x坐标。4：目标bbox左上角的
2021-01-19 16:02:25
7373
12
原创 RuntimeError: DataLoader worker (pid XXX) is killed by signal: Bus error
当运行程序时发现shm不够时不指定–shm-size参数时即docker共享内存大小，默认共享内存为64M使用df -h命令可以看到Filesystem Size Used Avail Use% Mounted onoverlay 196G 29G 158G 16% /tmpfs
2020-11-13 09:47:34
1472
原创 解决git使用ssh克隆失败的问题
git常用的两种克隆方式:通过github代码下载获取地址# 1git clone https://github.com/xxx/HelloWorld.git# 2git clone git@github.com:xxx/HelloWorld.git但是当我使用ssh克隆时出现了错误1.在git bash的命令行里输入ssh -v git@github.com最后两行会出现debug1: No more authentication methods to try.git@git
2020-11-02 20:32:39
14035
3
原创 git创建ssh秘钥时没有看到.ssh文件夹
git创建ssh秘钥时没有看到.ssh文件夹当我们随意进入一个目录时创建ssh秘钥,会发现只生成了你的秘钥和公钥，没发现.ssh文件$ ssh-keygen -t rsa -C "youremail@example.com"看到命令行出现下面样例，表示生成的.ssh文件夹在/c/Users/Admin/.ssh/id_rsa这个目录下，你可以自行将生成的yourname, yourname.pub文件移到.ssh文件里。yourname是秘钥，yourname.pub是公钥Generating pu
2020-11-02 19:23:27
3358
原创 在单机多gpu环境下使用pytorch指定gpu
在单机多gpu环境下使用pytorch指定gpuos.environ['CUDA_VISIBLE_DEVICES'] = '1,2,3' 这条代表表示可见的gpu编号，本机编号从0开始，现在只有1,2,3号卡空闲在一个4卡机上进行测试，发现设置os.environ无论如何gpu可用设备都有4台print('available gpus is ', torch.cuda.device_count(), torch.cuda.get_device_name())此时只需要将os.environ的位置放置
2020-10-30 21:16:47
512
原创 如何查找文献-新手入门
做文献科研，必不可少的要阅读文献，作为一名刚上研一的科研仔需要知道如何查找文献。通过github1：打开github,搜索框中搜索你要看的会议文章，例如CVPR2：找到最新年份的论文合集然后就可以下载你想要的那个方向的文献了。通过google scholar输入你需要的类型关键字例如target tracking,找到引用次数比较多的文章，下载。...
2020-09-14 13:39:12
639
原创 2020南京理工大学计算机考研经验
初试2019年3月份到学校后正式开始准备考研，首先是择校，通过搜索目标院校的QQ群获取一些院校的往年录取分数线，初复试科目和复试各项考试的所占分数，以及复录比。这三项很重要，通过QQ群可以比较快速的查找到这些资料，可以作为参考你的能力是否可以上这所院校。一开始我选择了华科作为目标，买了数一资料张宇18讲，李永乐的线性代数，王式安的概率论。因为我觉得自己的学习能力还是不差的，想选择华科搏一搏，华科专硕是英二，数一，数据结构和计网，因为华科的专业课高分很多，我觉得不是太难，目标考380，看18年华科分数线好像
2020-06-04 17:58:21
2322
3
原创 计算机网络
为什么需要三次握手而不是两次握手考虑到第二次握手服务器发送的确认报文会丢失，如果只进行两次握手，那么客户端没有收到确认报文会认为没有连接成功，而之后服务器发送来的报文会被当做无效报文丢弃。如果是三次握手，那么即使客户端发送的第三次握手报文丢失，服务器端会因此超时而重发第二次握手报文。那么问题来了，如果是两次报文，客户端也因为超时重发第一次报文不就行了嘛？有一个重要因素，当服务器收到第一次握手报文时，就已经为TCP链接分配了缓存和变量。如果多次重发第一次握手报文，会使服务器分配多个资源，导致浪费。为
2020-05-10 00:10:36
115
原创 字符串模版
字典树这里的trie[][]存的是数字字符，若需要存储任意字符可将第二维设置[128].一维的长度要自己判断，最差情况就是每个字符串的长度 * 字符串的个数= len * n。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int trie[maxn][10]; // trie[i]...
2020-04-30 15:54:41
108
原创 参数传递与指针
参数传递函数传递参数实际上是值传递。什么是值传递呢，举两个例子：void swap(int a, int b) { int t = a; a = b; b = t;}int main(){ int a = 1,b = 2; swap(a,b); swap(1,2);}看代码中调用swap函数是不是既能传递变量a,b又可以传递1,2。你想通过swap函数去交换a,b。不就...
2020-04-25 10:03:41
202
1
原创 递归调用申请数组导致超时问题
递归调用时或者多次循环里不要有申请大数组的操作，否则会导致超时。如leetcode的面试题51. 数组中的逆序对我把临时数组放在merge里申请，提交导致超时，把临时数组当做全局变量，通过了。class Solution {public: int ans = 0; vector<int> a; int reversePairs(vector<int...
2020-04-24 22:52:14
298
原创 数据库之关系范式
概念1NF:2NF:非主属性完全函数依赖键。判断方法：1.所有函数依赖左边是超键。2.若右边是非主属性则：所有的非平凡函数依赖左边是超键或者有非主属性。易错点：如R=(A,B,C,D,E)。AB为键，AB->C,AD->E.则关系R属于3NF，AD->E这个可以看做传递依赖 AB->D,AD->E,即E完全函数依赖于AB3NF:关系R满足2NF，且不存在...
2020-04-23 17:42:36
565
原创 数据库模式分解和检验
模式分解概念将关系R分解为R1,R2…RN无损链接分解：将R1,R2…RN进行自然连接，数据内容与R相同。保持函数依赖分解：将R1,R2…RN进行自然连接，函数依赖与R等价。若要保持函数依赖，则不一定能分解成BCNF。所有关系模式一定能够分解成保持函数依赖和无损分解的3NF。分解方法无损链接分解...
2020-04-23 17:42:31
202
原创 搜索模版
组合数搜索给定n个数,从中选取K个。判断这K个数是否满足什么条件。共有**C(n,m)**种可能，使用栈递归搜索对每一个数进行决策：选or不选？复杂度为O(2^n)。通过剪枝可以使得时间复杂度远低于2^n,高于C(n,m).选：如果当前剩余可选数 n-cur 大于等于剩余必选数 k - i才能进入下一次选择。不选：如果当前剩余可选数 n-cur-1 大于等于 k - i/*从N个数选...
2020-04-20 23:21:59
129
原创 7808 - 试题I：对称迷宫 25'
题目链接7808 - 试题I：对称迷宫 25’题意从左上角到右下角的路径中不同的回文路径个数，只能往下走，或者往右走。分析考察dfs如果直接暴力不加优化从左上角到右下角搜索，时间复杂度为O(2^2n)。因为题目要求的是回文路径，所以我们可以搜索两次，一次从左上角到副对角线，一次从右下角到副对角线，比较两次搜索得到的字符串是否相等。1: 只搜索到副对角线位置，剩下的另一半从右下角搜索...
2020-04-16 09:59:03
293
1
原创 算法中用到的数学公式定理
因数个数定理对于一个大于1的整数n可以分解为质因数的乘积p1,p2…pk是质数，a1,a2,…ak是幂。而每个数的因数的个数为：质数的因数为2.由约数定义可知p1^a1的约数有:p1^0, p1^1, p1^2…p1^a1 ，共（a1+1）个;同理p2^a2的约数有（a2+1）个…pk^ak的约数有（ak+1）个。因为 n = a * b. 其中a,b为n的因数，因为每个pi^ai...
2020-04-16 08:49:23
738
原创 数据库
sql条件判断语句#三目运算if(a,b,c) #如果a为true,则为b,否则为c#空集判断ifnull(a,b) 如果a为null，结果集为b，否则为a去重distinct
2020-04-10 15:43:31
67
原创 P1441 砝码称重
题目链接：P1441 砝码称重题意给定N个数，去掉M个数，统计由n-m个数最多能组成的元素个数。分析从N个里面找出N-M个砝码，相当于枚举每个砝码，判断选或者不选，时间复杂度2^n.可以用dfs搜索实现，也可以用二进制实现，枚举0-2^n - 1,判断每个数i的二进制是否有n-m个1,2^n-1有n个1，因此找到二进制1的个数为n-m的即为一种方案，1所在位置的下标即为选定的砝码的下标。...
2020-04-07 10:27:37
193
原创 H. 试题H：拯救阿拉德大陆 20'
题目链接H. 试题H：拯救阿拉德大陆 20’题意给定4个整数，求1-n中是这4个整数任意一个的倍数的数的个数。分析考察容斥原理。如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。（A∪B∪C = A+...
2020-03-15 19:33:38
270
原创 G. 试题G：冷门进制 20'
题目链接G. 试题G：冷门进制 20’题意N个数累乘并转换成六进制，求末尾0的个数。分析考察进制原理。若是求10进制末尾有多少个0，只需要求N能整除的最大的10的多少次方，如186000，能对10^3整除，即末尾有3个0。对与B进制 有当b0,b1,b2为0时，N=(b4*B+b3)*B^3，即N为B^3的倍数，所以求末尾0的个数，也就转换成了求N是B的多少次方的倍数，因为是每个数...
2020-03-15 17:18:50
129
原创 H. 试题H：数列第N项 20'
题目链接：H. 试题H：数列第N项 20’题意给出第1第2项，求第N项。分析N值很大，直接循环求，肯定超时。若 an = k * a(n-1) , a1 = b;那么我们就知道a2 = a1 * k, a3 = a2 * k … a3 = a1 *k^2, an = k^(n-1)*a1.对这题而言，将其转化成矩阵乘法来做矩阵快速幂这篇博客讲的很好。代码#include <...
2020-03-15 16:51:39
179
原创 出栈序列
题意给出一个正整数N，给出abc,…(n)个字母，依次出栈，进栈，有多少种序列。输入：N输出：第一行输出出栈序列个数，接下来每行输出一个序列分析深搜，模拟进栈，出栈过程。void dfs(int index, int n, int l, int o, stack<char> in, queue<char> out) index:第几次过程，从0开始n：n个...
2020-03-12 18:22:53
649
原创 P1308 统计单词数
题目链接：P1308 统计单词数题意给定一个单词，从一个字符串中找出给定单词个数，及其第一次出现的下标。分析因为字符串中独立的一个单词前后有空格，所以在给定单词和字符串首尾分别加上一个空格，这样就保证了每个单词前后都有空格。这样就可以使得从字符串中查找单词不会统计单词中有给定单词的情况了，如，sd absd 。将单词和字符串都转换成大写或者小写。string 可以直接使用 s[i] 访...
2020-03-10 09:37:12
94
原创 图论问题模版
图论算法求最短路径dijkstra堆优化版本,spfa。最小生成树，prim,kruskal有向图的强连通分量个数，tarjan.欧拉路径，打印路径，Fleury。tarjan求有向图的强连通分量。1.设置两个数组dfn[],low[],一个栈s,找一个顶点x开始遍历，index为遍历的第几个顶点，dfn[x] = low[x] = index++,其中dfn[x]代表x这个顶点...
2020-03-03 22:04:34
129
原创 试题编号： 201809-2 试题名称： 买菜
题目链接：试题编号： 201809-2试题名称： 买菜题意给出两个人的N次送货上车的时间段，求重合的时间段的总长度。分析两个人的开始时间和结束时间分别为s1,s2,e1,e2.将每个人的时间段按照开始时间递增排序，分别用i,j指针指向两个人的第几个时间段。类似于归并排序，将没有交集的时间段跳过，即当一个人的结束时间小于等于另一个人的开始时间不可能有交集，除了下面的两种情况都是交集。...
2020-03-02 11:54:44
205
原创 201703-4 试题名称： 地铁修建
题目链接：201703-4 试题名称： 地铁修建题意：给出两点之间需要施工的天数，每条路径可以同时施工，求1到N最少需要几天。分析求最短路径dijkstra的改编，因为数据较大，需要使用小根堆的数据结构，可以使用stl的优先队列，使花费少的放在第一个。因为施工是同时进行的，所以1到i的最小天数为其路径上最大的天数。选择到达i的最佳邻接点为最短的，即当原dis[i] 大于 u 到 i的距离时...
2020-02-27 11:07:02
126
原创 1129 Recommendation System
题目链接：1129 Recommendation System (25分)题意推荐系统，给出N个物品编号，从1到N，和K个推荐窗口大小，只能推荐K个物品，按照物品出现次数从大到小排序，相同的按照物品编号从小到大排序。分析将物品编号和次数设置为一个结构体。设置一个物品结构体数组，下标为物品编号下标，当输入该物品将次数增加一次。设置一个set集合装入结构体，结构体内部排序按照题目要求。第一个询...
2020-02-23 15:34:25
102
原创 1128 N Queens Puzzle (20分)
题目链接：1128 N Queens Puzzle (20分)题意N皇后问题，简化问题，使每个皇后在不同的列，给出每列皇后所在的行号。判断是否符合N皇后规则。所有皇后在n*n棋盘中，任意两个皇后在不同行，不同列，不同对角线。分析依次对每一列的皇后判断是否与前面的皇后处于对角线上，在同一对角线上，停止检索，输出NO。所有都不在，检查是否每个行号都出现了。都出现了表示所有的皇后都不在同一行上。...
2020-02-22 14:33:58
126
原创 1127 ZigZagging on a Tree (30分)
题目链接：1127 ZigZagging on a Tree (30分)题意给定二叉树的中序和后序，将二叉树按Z型打印。奇数层从右到左，偶数层从左到右打印。分析先根据中序和后序建立一颗二叉树，设置一个vector,stack，使用队列层序遍历，得到每个结点的层次，将奇数层的结点加入栈中，当出队结点为偶数层的第一个时，将栈中的结点依次出队到vector中，偶数层直接加入vector。最后在输...
2020-02-22 13:52:10
150
原创 1126 Eulerian Path (25分)
题目链接：1126 Eulerian Path (25分)题意：It has been proven that connected graphs with all vertices of even degree have an Eulerian circuit, and such graphs are called Eulerian.所有顶点有偶数度的联通无向图为欧拉回路。恰有两个顶点的度为...
2020-02-22 11:49:38
85
原创 1125 Chain the Ropes (25分)
题目链接：1125 Chain the Ropes (25分)题意：给出一些绳子的长度，将这些绳子两两结合起来，每次结合绳子长度为原来两个长度的一半，依题意结果向下取整。最终结合为一个绳子，求这个绳子的最大长度。分析哈夫曼编码。因为每次结合，都会使绳子长度减半，次数越多减得越多，因此让长的放在最后结合，减半的次数少，每次挑选最短的两个结合为一个新的长度，在从数组中挑选剩下的。可以用优先队...
2020-02-22 11:29:23
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人