- 博客(83)
- 收藏
- 关注
RSS订阅原创 An End-to-End Steel Surface Defect Detection Approach via Fusing Multiple Hierarchical Features
无
2022-12-04 17:36:32
1037
原创 什么是显卡
显卡又叫GPU，是专门用于处理图像的，因为图像处理就是矩阵运算（图像是个三维矩阵），显卡拥有非常多的核心。相比之下，cpu核心数少，每个核心的晶体管数多（核心越多，能同时并行计算的矩阵多，计算速度更快），所以显卡比CPU更适合做矩阵运算，也就更常用于AI处理。20是指第几代，80是每代下不同的型号，同一代中数字越大，性能越好。但不同代中，可能存在GTX 1080比RTX 2060性能更好的情况，这是因为80是10代中的高型号，而60是20代中中等型号。
2022-09-14 21:43:13
2483
原创 【项目问答】鲸鱼比赛
EDA部分比赛的任务是识别给定图片属于哪个鲸鱼或海豚。1、样本是什么样的有2个jpg格式存储的训练集和测试集，2个csv文件存储样本标签信息，1个submission.csv标明对每张图像预测对应id2、标签是什么样的对于每张图像指明所属品种和id（用individual_id）id有1万5千多个，共有28个种类3、样本量有多大训练集有5万多张，测试集有近3万张4、EDA做了哪些工作查看样本、标签情况，处理脏数据、样本分布、数据增强（调用库：HSV、旋转）样本分布
2022-03-26 17:09:53
332
原创 【基础问答】数据结构
排序1、内部排序包括：插入排序、选择排序、交换排序、归并排序、基数排序。其中插入排序包括：直接插入排序、折半插入排序、希尔排序；选择排序包括：简单选择排序，堆排序；交换排序包括：冒泡排序、快速排序。(1)直接插入排序(稳定)：基本思想为：将序列分为有序部分 和无序部分，从无序部分依次选择元素与有序部分比较找到合适的位置，将原来的元素往后移，将元素插入到相应位置上。时间复杂度为：顺序O(n) 逆序O(n^2) 平均O(n^2),空间复杂度为O(1)顺序比较n-1次，逆序比较n(n-1)/2次
2022-03-24 19:49:52
1239
原创 【项目问答】文本检测与识别
介绍一下你的项目/项目中用到了哪些算法项目总共分为三部分：文本的检测、识别与界面程序的开发。文本检测通过advanced_EAST算法实现，文本识别通过CRNN实现，界面程序的开发由PyQt5。advanced_EAST通过VGG16的卷积部分实现特征提取，VGG16通过5个卷积块将通道数依次提升到64、128、256、512、512，并且每经过一个卷积块它的长和宽就除以2，也就是经过卷积后通道数变成512,长和宽变为原始的1/32。然后进行反卷积，具体的做法是先将特征提取的最后一层输出层做反卷
2022-03-20 22:19:54
441
原创 【2012】计算最大叶子间距
问题描述：二叉树问题。比如节点是ABCDE编号是01234，给出每个左右子树的编号。求最大叶子间距。样例输入：输入1（如下左图）：31 2-1 -1-1 -1输出1：2输入2（如下右图）：61 -12 34 -1-1 5-1 -1-1 -1输出2：4#include<iostream>using namespace std;const int maxn = 11000;struct node { int left;..
2022-03-13 13:10:17
1622
原创 【2011】求三个字符串的最大子串
问题描述：输入3个子串， 输出这3个子串的最大公共子串样例输入：abcd acb abcab#include<cstdio>#include<iostream>#include<map>#include<vector>#include<cstring>#include<string>#include<algorithm>using namespace std;const int ma.
2022-03-13 12:00:53
240
原创 【2011】中序后序求层序
输入树的后序和中序排列，输出树的层次遍历Sample Input:72 3 1 5 7 6 41 2 3 4 5 6 7Sample Output:4 1 6 3 5 7 2#include<iostream>#include<queue>using namespace std;const int maxn = 110;int post[maxn], in[maxn];struct node { int data; struct node
2022-03-13 11:44:21
193
原创 【2012】字符串的重复输出
题目描述：给一个字符串比如ABC 再给一个整数比如3.输出AAABBBCCC就行了#include <string>#include <iostream>#include <cstdio>using namespace std; int main(){ string str; getline(cin, str); int n; cin >> n; for(int i = 0; i < str.
2022-03-12 11:25:57
1705
原创 【2012】堆排序模板
#include<iostream>using namespace std;const int maxn = 110;int a[maxn] = {};int n;void downadjust(int low, int high) { int i = low; int j = i * 2; while (j <= high) { if (j + 1 <= high && a[j + 1] > a[j]) j = j + 1; i.
2022-03-12 11:10:30
931
原创 【2013】四个小正方形放入大正方形
问题描述：Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively. They want to pack their suitcases into a large squa.
2022-03-12 09:04:16
670
原创 【2015】优先队列的实现（没有思路。。）
题目描述ADD N P：往队列里加入id为N的优先级为P的任务NEXT:输出下一个最高优先级的任务的id，如果优先级相同输出id小的任务，若队列中没有任务输出-1REMOVE N：移除id为N的任务COUNT：输出队列中的任务数量思路用结构体数组充当优先级队列，记录队首和队尾的位置。ADD()先将输入的结构体加入数组中，即挂在队尾。再按优先级大小排序，优先级大的放在队头，若优先级相等，按ID大小排序，ID小得结构体靠近队头。NEXT()输入队头结构体的ID。#inc..
2022-03-11 22:25:44
167
原创 【2013】字符串匹配
问题描述：对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。样例输入：输入：2ababababaababaaaaaa输出：0 2 40 1思路：从头在m中匹配p,找到匹配的第一个字符串pos，继续从pos+1开始下一次匹配string知识点：str.find(str1), 当str1是str的子串时，返回其在str中第一次出现的位置；如果不是，返回string::.
2022-03-11 22:18:44
219
原创 【2014】汉诺塔问题（没思路。。）
问题描述：Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输入金片的个数n（1<=n<=64），输出总搬动次数，以及最后100 次搬动。如果搬动次.
2022-03-11 20:27:36
125
原创 【2014】二叉树的遍历
问题描述：输入一棵二叉树，输出树的前、中、后序遍历结果。输入一个整数N（N<= 10000)，表示树中有N个结点（编号0~N-1）。接下来N行，依次为结点0~结点N-1的左右孩子情况。每行3个整数，F,L,R。L,R为F的左右孩子。L,R如果为-1表示该位置上没有孩子。分三行分别输出树的前中后序遍历。同一行中的数字，用一个空格间隔。输入：50 3 11 2 -12 -1 43 -1 -14 -1 -1输出：0 3 1 2 43 0 2 4 13 4 2.
2022-03-11 18:45:56
1192
原创 【2014】二分查找的次数
问题描述：大家一定都能熟练掌握二分查找啦！那么来计算二分的次数吧！约定二分的中点mid = (left + right) / 2。输入：第一行输入一个整数N（N<=10000）。第二行输入N个升序整数。第三行输入一个待查找的整数（必定在第二行中出现过）。输出：输出二分查找该整数时，进行过多少次二分。输入样例：输入1：518 53 54 74 9953输出1：2输入2：70 1 2 3 4 5 65输出2：1注：查找到元素不计入次数...
2022-03-11 17:24:51
1499
原创 【2015工研】计算abc
数值类型一定要声明为double型的，否则上面的样例会输出YES#include<iostream>using namespace std;int main() { double a, b, c; cin >> a >> b >> c; if (a + b == c || a - b == c || b - a == c || a * b == c || a / b == c || b / a == c) cout << ...
2022-03-10 21:45:56
108
原创 【2015工研】长方形中的最大正方形
#include<iostream>#include<algorithm>using namespace std;int main() { int x, y; int ans = 0; cin >> x >> y; while (x != y) { ans++; if (x > y) swap(x, y); y -= x; } ans++; cout << ans; system("pause")...
2022-03-10 21:01:30
222
原创 编辑距离（双序列）
经动态规划：编辑距离#include<iostream>#include<string>#include<algorithm>using namespace std;const int maxn = 110;int dp[maxn][maxn];int main() { string s1, s2; cin >> s1 >> s2; for (int i = 1; i < s1.length()...
2022-03-10 17:23:43
433
原创 信封嵌套（最长递增子序列变种）
题目描述给n个信封的长度和宽度。如果信封A的长和宽都小于信封B，那么信封A可以放到信封B里，请求出信封最多可以嵌套多少层。输入描述:输出包含多行，第一行包括一个整数，代表信封的个数n(1≤n≤10e5)。接下来n行，每行两个整数li和wi，代表信封的长度和宽度(−1e9≤li,wi≤1e9)。输出描述:输出包括一行，代表信封最多嵌套多少层。输入93 42 34 51 32 23 61 23 22 4输出4先对宽度w进行升序排序，如果遇到w相同的情况，.
2022-03-09 23:12:50
175
原创 最长公共子序列（二维序列）
给你输入两个字符串s1和s2，请你找出他们俩的最长公共子序列，返回这个子序列的长度。比如说输入s1 = "zabcde", s2 = "acez"，它俩的最长公共子序列是lcs = "ace"，长度为 3，所以算法返回 3递归dp函数的定义是：dp(s1, i, s2, j)计算s1[i..]和s2[j..]的最长公共子序列长度明确选择：具体到每一个字符，思考每个字符该做什么还有一个小的优化，情况三「s1[i]和s2[j]都不在 lcs 中」其实可以直接忽略base case：i.
2022-03-09 22:44:02
611
原创 【2018工研】求线段交点
求线段交点，输入两组线段端点（整型），求其交点，不相交和无穷交点输出一句话就行，输出交点带小数的。输入： 0 0 5 50 2 2 0输出：1 1#include<iostream>using namespace std;int main() { int x0, y0, x1, y1; int x2, y2, x3, y3; cin >> x0 >> y0 >> x1 >> y1; cin >> x.
2022-03-09 22:15:13
172
原创 【2016】字符串的哈夫曼编码长度（优先队列）（没思路）
优先队列priority_queue知识点总结：只能用top()访问元素，常用函数有top/push/pop/empty/size 优先级设置思路：字符出现的频率则为其权值 哈夫曼树的编码长度等于各个叶节点权值与路径长度乘积之和，同时这个值等于非叶节点之和#include<iostream>#include<functional> //支持greater#include<string>#include<queue>#incl..
2022-03-08 21:07:34
266
原创 【2016】后缀表达式求值（栈）（简单）
#include<iostream>#include<stack>#include<string>using namespace std;int main() { string str; stack<int> s; cin >> str; for (int i = 0; i < str.length(); i++) { if (str[i] >= '0'&&str[i] <= '9'...
2022-03-08 18:07:42
114
原创 【2017】图的最小生成树（模板题）
题目：一个无向图，顶点为N个，其中M条边已给定，求使得整个图连通，且选出的边权值和最小。输入4 41 2 21 4 12 3 33 4 4输出6第一行的两个数据分别为N顶点个数和边M的个数；下面的M行为每条边的数据，起始点和终点，还有每条边的权值。#include<iostream>#include<algorithm>using namespace std;const int maxn = 10010,INF=99999999;in..
2022-03-08 17:03:26
166
原创 【2017】ISBN编码（字符串处理）（水题）
题目：给定一个9位数字的ISBN，求其校验位。ISBN格式为2-02-033598，校验位的计算方法如下：从左到右依次将各位数字乘10，9，8，……，2，求出其和S，作模运算得M=S mod 11。若11-M在1和9之间，校验位即为该数字；若11-M等于10，校验位为X；11-M等于11，校验位为0。输出添加校验位的ISBN，如2-02-033598-0。输入：2-02-033598输出2-02-033598-0#include<iostream>#include&
2022-03-08 13:38:42
207
原创 【2017】求中位数（水题）
题目：给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。输入：52 1 4 3 5输出：3输入：41 4 3 2输出：2.5double型：%.lf表示四舍五入到个位%.2lf表示四舍五入到小数点后两位#include<iostream>#include<algorithm>using namespace std;const int maxn = 1..
2022-03-08 12:33:18
172
原创 【2018】骨牌
题目：有2*n 的地板，用1*2和 2*1 的骨牌进行铺地板。问共有多少种情况。结果对 999983 取余，1<=n<=10000 。输入： 6 输出： 13#include<iostream>using namespace std;const int maxn = 11000;int main() { int dp[maxn] = {}; int n; cin >> n; dp[1] = 1; dp[2] = 2;...
2022-03-08 12:08:22
175
原创 【2018】求解一元一次方程（字符串处理）（没思路。。）
题目：给定一个字符串，代表一个 一元一次 方程。如果有解求解，输出格式“x=数字” ，如果解的个数无穷，输出 “infinite solutions”，如果没有解输出“no solution”。字符串长度不超过 256 。输入：10x-2x-8=4x+7+x输出:x=5#include<iostream>#include<string>using namespace std;int main() { string s; cin >> s;..
2022-03-08 11:38:35
481
原创 【2018】求众数（map）
题目：众数就是一个序列中出现次数最多的数字。 如果不唯一，则输出小的那个值。 给定第一个代表有几个数字。1<=n<=10^5 每个数字在 int 范围内 输入，（第一个代表有几个数字）810 3 8 8 3 2 2 2输出 2题很简单，但要注意用10^5做数组下标，开不了那么大，故用mapmap要点：如果是字符串到整型的映射，必须使用string而不是char数组 访问方式：（1）直接用下标访问：mp['s']；（2）迭代器访问：键it->fi...
2022-03-07 21:00:13
415
原创 【2018工研】求公约数之和
题目：输入一个数n，输出前n个数的约数的和。（印象中有1s的时间限制，大数据集可能超时，比如100000000）。输入：7输出：41约数：整数A除以整数B(B≠0) 除得的商正好是整数而没有余数，我们就说A能被B整除，或B能整除A。A称为B的倍数，B称为A的约数#include<iostream>using namespace std;int gcd(int a, int b) { if (b == 0) return a; else return
2022-03-07 20:10:52
1859
原创 【2018工研】求交集并集（set的用法）
题目第一题，输入两个集合，分别求其交集和并集中元素的个数，每个集合中可能存在相同的元素，而最终的交集和并集中应该不存在。输入：4 53 4 7 34 6 3 2 6输出：2 5这道题看着简单却花了很长时间，因为除了集合之间有重复，集合内部也有重复，我的处理方法是设立A，B两个数组，A控制集合之间的重复元素，B控制第二个集合内部的重复元素#include<iostream>using namespace std;const int maxn = 1
2022-03-07 19:27:36
289
原创 【基础知识问答】机器学习&深度学习
经典算法1、SVM（1）什么是SVM？svm是监督学习下解决二分类的经典算法。设想我们现在有苹果和梨，我们可以通过一条直线将其分开，但是这条直线可能不是唯一的。svm试图找到具有最大分类间隔的直线，这里的分类间隔是指直线两端的样本中距离直线最近样本间的距离，之所以最大是因为样本与线的距离代表着分类的可信程度，距离越远代表着可信程度越高。（2）有什么优缺点？对样本依赖小（因为并不要求将所有样本都划分正确，单个样本对分类界面的影响就小）-->不会过拟合（3）在空间上线性可分的两类点
2022-03-05 21:25:12
4625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人