- 博客(23)
- 收藏
- 关注
RSS订阅原创 Yolov5数据集混合训练
导师非让训练一个应急场景balabala数据集那就拼拼凑凑训练下“人+安全帽+火灾”三个分类的数据集吧准备首先准备了两份数据集，一份是一位大神的安全帽检测，另一份是火灾检测。这两份的数据集都是开源的，基本是只给了weights和images的，但是没有给labels，所有都是要自己批处理检测后进行混合训练的。步骤1.批处理生成labels的.txt文件（helmet数据集）python detect.py --save-txt --source 数据集的路径 --weights 标有你想要检测
2020-11-24 23:49:01
5931
11
原创 对于dijkstra与floyd在有向图和无向图的判断环方法
说明：dijkstra是基于点的算法，floyd是基于边的算法，因此在求最小环的时候，floyd可以轻松的修改点的初始化，从而对求环有很大帮助。Dijkstra在无向图中求最小环说明：对于dijkstra而言，是否有向判断方法几乎一致思想：在迭代过程中，假设求出了i->j的最短路径，这是我们擦除这条边a，然后再次求i->j的最短路径b，此时如果b路径存在，那么a+b就是最小环的长度Floyd求无向图的最小环思想：对于有标号的节点，我们从小到大进行中间点（第一层循环）k的遍历，那么每次k
2020-10-24 15:10:36
1442
原创 18北邮网研院-D.最大价值
题目题目描述对于每一个零件都有一个适宜温度区间，[Ri,Ji]，当温度t<Ri，零件价值为x，当t>Ji，零件价值为z；当温度适宜，价值为y。且y>x,y>z。此刻，有一恒温箱，可确定温度t。输入第一行按顺序分别为 n,x,y,z。0<n<20000接下来n行为 每一个零件的适宜温度区间0<Ri<Ji<10^9输出确定一个温度值t...
2020-04-11 18:35:16
234
原创 2018网研：简单的24点
题目ProblemC题目:简单的24点输入为4个数字，a,b,c,d。若abcd=24，则称该数组满足24点，其中可以为+、-、*、/任一个，若不能得到结果24，则称该数组不满足24点。（计算为实型）输入：第一行为测试组数t接下来t行，每一行为四个整数a,b,c,d，测试是否满足24点1<=a,b,c,d<10000（右区间忘了，反正四个数不为0）输出在每一行若满足...
2020-04-11 16:22:12
412
原创 哈夫曼树求长度专题（WPL，总长度，编码长度的均值）均不采用建树法
思路因为哈夫曼树的特殊性质，我们在求最小总长度、WPL、长度均值的时候，均不采用建树法.方向：哈夫曼树的编码长度等于各个叶节点权值与路径长度乘积之和，同时这个值等于非叶节点之和。非叶节点的权值之和=路径叶节点权值=哈夫曼编码的所有元素总长（编码长度元素个数==路径*权值）题目一：求WPL题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的...
2020-04-08 14:44:54
9944
1
原创 二分查找，二分查找变体：寻找大于等于k的元素；小于等于k的元素
基本查找元素int Binary_search(int x,int n,int arr[50005]){ int low=0;int high=n-1;int middle=0; while(low<=high) { middle=(low+high)/2; if(arr[middle]==x) return middle; else if(arr[middle]&...
2020-04-06 08:30:22
1200
原创 北邮oj 468. 小妹妹送快递
思路求最短路径的变体，改一下松弛条件即可题目时间限制 1000 ms 内存限制 65536 KB题目描述Mays王国的女王大人每天过着自由自在的生活，她最大的乐趣就是给邻国的帅气王子写信。但是最近，Mays王国的叔叔们变得很无聊，他们知道女王大人每次都把信委托给皇家小妹妹快递公司的小妹妹们，于是叔叔们给每一条路都设立了路障，只有小妹妹们给他们表演节目才会让小妹妹们过去。在每一个路障，都...
2020-04-02 11:10:11
512
原创 间隔问题（时间间隔，日期间隔等）
思路对于求间隔问题，一般都可以利用通法：选取共同起点+取模运算例题一 ：时间间隔/*每组数据输出一行，表示最少经过的分钟数。输入样例27:007:007:008:00输出样例060*/#include <bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T...
2020-04-01 12:49:56
2058
原创 STL：set的排序应用
心得排序题的话，复杂度高一点的用sort肯定就TLE了，还得看set呀，上题目题目丁神去谷歌时间限制 1000 ms 内存限制 65536 KB题目描述丁神要去Google上班了，去之前丁神想再做一道水题，但时间不多了，所以他希望题目做起来既水又快。现在一共有n道题，编号从1到n，每道题有两个值a和b，a为做这道题需要的时间，b为题目的“水值”，丁神希望做b/a最大的那题。输入格式...
2020-04-01 11:34:52
396
原创 大牛们的午餐
题目大牛们的午饭时间限制 3000 ms 内存限制 65536 KB题目描述大家都知道ACM比赛有提供午饭的传统,正好最近学校要举办程序设计竞赛，可是ACM大牛们都去打比赛去了.只剩下弱菜Saerdna一个人负责大牛们的午饭.因为负责送那么多大牛的午饭是一件很累的活，所以Saerdna当然希望每位大牛都吃得少一点，最好都不吃。。。。但是不送午饭又说不过去，所以对于每个大牛，Saerdna...
2020-04-01 10:35:16
149
原创 2的幂次方（快速幂+递归）
题目2的幂次方表示：任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+2...
2020-03-31 23:09:36
2836
原创 北邮oj---汇编-计算机二2014
题目思路核心思想：先处理数字，再统一处理指令处理数字：把所有的进制转化为10进制，把所有要去赋值的的寄存器转化为他代表的数字 ;这些数字统称为我们要取处理的中介值 ，还是转化为10进制最方便，就算我们最后要输出2进制，大不了用10进制再转化一下 。处理指令：主要是对10进制数的低八位和高八位的运算，如何清空低八位，如何清空高八位？AC代码/*样例输入23MOV AL,2M...
2020-03-31 16:30:25
156
原创 北邮机试 | bupt oj | 98. IP数据包解析
心得我真就喜欢无脑分割字符串。。。利用while（1）死循环，对char类型的两种情况的处理。另外，有个易错点：对于char类型，在格式转换时，是不好直接和c<'10’比较的，顶多比到9，这我都能犯错。。裂开题目IP数据包解析时间限制 1000 ms 内存限制 65536 KB题目描述我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下：其中IHL表示IP头的长...
2020-03-30 17:35:41
199
原创 小顶堆、寻找宝藏、先序遍历等父子关系的题型
思想一开始用邻接表加递归，总是超限，后来想想，有了父子关系，那么输入就是最好的判断/*输入样例 41 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 1 3 1 2 2 4 2 5 58 7 6 5 91 21 32 42 5输出样例 Yes No Yes*/#include <bits/stdc++.h>u...
2020-03-30 15:54:41
202
原创 北邮OJ-269. 网络传输-14网研上机D
算法思想本题的核心思想：因为要查找多个点作为起点的情况，而且是无向图，对Floyd优化后，效率甚至比Dijkstra高所以我们采取优化的Flyod（别忘了dis[j][i]=dis[i][j])+全排列算法（因为起点时变化的，而不是定点，动态选择起点）题目描述题目题目描述网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中，你要用最少的传输时间，将特定的数据源...
2020-03-30 13:18:08
197
3
原创 北邮OJ 301进程管理-网研14+文件系统的变体
本题主要是进行一个结构的化简（利用mark标记数组查询存在）和递归树的查找、删除，很有借鉴意义同时，对文件系统的代码进行改编，查询目录以及所有子目录AC代码#include <bits/stdc++.h>using namespace std;int mark[105];vector<int>graph[105];void del(int x)//简单的...
2020-03-30 08:41:27
137
原创 北邮机试 | bupt oj | 273. Python List-计算机一2014
Python List题目描述在Python中，List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需要处理如下的几种对List的操作。L=[]: 将名字为L的List清空。在这里，List 的名字是长度为1到10之间的字符串(只包括大小写字母)。如果L原来不存在，这个语句相当于定义了一个名字为L的空列表。L...
2020-03-29 12:56:05
146
原创 北邮oj IP地址问题（非sscanf）方法
//假设sscanf没学过的话..这样吧~#include <bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--) { string str; cin>>str; int flag=1; vector<string>myvec...
2020-03-23 12:00:48
200
原创 有向图判断最小环和无向图求解最小环方法
利用Floyd求解无向图最小环//给出一棵二叉树，求两个节点之间的距离。//输入格式//第一行为数据组数T//每组数据第一行整数n代表二叉树节点的个数。//接下来n行，每行两个整数p，q，其中第K（1<=K<=n）行代表结点K的左右子结点分别为p，q。若无子节点则用-1表示。根节点编号为1。//接下来m行，每行两个整数a，b(1<=a,b<=n)//求出最小环...
2020-03-22 18:52:41
749
原创 求解树中节点的距离：tarjan离线算法、转化为Floyd无向图、BFS、DFS
//LCA离线算法 ，注意了，输出肯定是无序的！ //顺序查找只能在主函数里面再定义，注意while内的初始化问题啊！ /*6 51 21 32 42 63 531 54 63 5*/#include <bits/stdc++.h>using namespace std;const int MAXN=100;vector<int>Tree[...
2020-03-22 18:20:58
115
原创 C++二叉树的层次构建、先序构建、层次遍历、先序遍历等
在这里插入代码片@TOC欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设...
2020-03-22 17:19:23
667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人