- 博客(41)
- 资源 (2)
- 收藏
- 关注
原创 基于paddleHub的 口罩检测
在如今面临的新冠疫情的大危机下,每个人带上口罩不仅是对自己负责,同时也是对他人负责,但总有一些人确反而其道,不想戴,极有可能造成感染,为此口罩检测的作用就发挥出来了,以确保每个人都应该戴上口罩,否则施以惩戒措施,还社会一个安全的环境。 对于该paddleHub的口罩检测,有一下步骤: 1、定义待预测数据 2、加载预训练模型 3、预测 4、部署服务器 5、移动端部署定义待预测数据# 待预测图片test_img_path = ["./test_mask_detection.j
2020-08-30 10:51:44 966 1
原创 “PaddlePaddle” 学习心得(第三周)
都已经到第三周了,想谈一谈具体的的收获、成长以及自己的学习心得。前言 回顾自己21天的学习经历,我只能说自己从零基础到深度学习的入门再到动手实践,如果说自己关于深度学习学的很深,21天只能说太短了,但是对于我来说,掌握深度学习的基本概念、掌握一系列的设计模式、掌握几种常用的卷积神经网络的模型并在此基础上进行实践对于我来说知足了。思维导图 关于深度学习的由浅入深(案例)并培养对应得设计模式、思考分析的思维,在此我绘制了关于深度学习的思维导图: 之后,我希望能谈一谈自己的学习效果,而这打
2020-08-29 20:04:34 1011
原创 UCF Local Programming Contest B.SGA President
题目链接:B.SGA President我的解法:在打比赛时,自认为没问题,但一直wa,wa了四五遍,但还是没有发现问题,虽然办法比较蠢,但好歹能解出答案(测试好几个数据没有问题)…,求大佬指点。#include <iostream>#include <cstring>#include <algorithm>const int N = 100000 ...
2020-03-30 21:39:10 236
原创 STL 之 set 和 multiset
说实话,在竞赛中学好 STL 真的很重要,也就是我们说所的站在巨人的肩膀上。setset集合的很大特点是内部已经排好序了(默认从小到达),当然也可以自定义排序,并且有自动去重的功能。set <int> a; 创建一个集合 aa.insert(); 插入数据a.erase(); 删除数据a.clear(); ...
2020-03-24 16:45:52 164
原创 C++ 输入输出流
一直用C++,但像输出浮点数、左对齐、右对齐…还不熟啊。cin >> x; 输入流cout << x; 输出流输入带空格的字符串采用getline(cin, s);读取滞留的’\n’int x;string s1, s2, s3;cin >> x;cin.ingore;getline(cin, s1);getline(cin, s2...
2020-03-16 18:39:44 141
原创 UCF Local Programming Contest 2013(Practice) I.Ty G.Too
题目链接:Ty G. Too这题感觉有点坑…,我公式都推出来了。s1 = pi * r * r1;s2 = pi * r * r2;结果错误,我的s1,s2是double类型,过不了,听别人说用float可以过,我试了一下,确实可以过,或者 s = (10 * s + 0.5),输出时 s /= 10,据说也可以过,…。#include <iostream>#include...
2020-03-12 17:56:35 223
原创 UCF Local Programming Contest 2012(Practice) A.Wall Street Monopoly
题目链接:Wall Street Monopoly这题读题都读了一半天,mmp…(英文果然差)。看到这一题,我就立马联想到石子合并这一经典问题了,事实也确实如此,类似矩阵连乘,寻求最优分割点。 0 i = j (无需合并)dp[i][j] = { min(dp[i][j], dp[i][k] + dp[k + 1][j] + expense(i, k, j) i < j...
2020-03-08 11:21:16 493
原创 2019-ICPC沈阳重现赛 A.Leftbest
题目链接:A-Leftbest这一题如果出现二重循环,我想你应该换一换思路,因为一定会超时。我感觉这一题在考察STL,可以用set集合,因为集合中的元素是按照升序排列的(去重),这时,我们只需找a[i]的下一个元素即可,因为这恰好是临界点,恰好大于a[i]又是大于a[i]中最小的。#include <iostream>#include <algorithm>#in...
2020-03-07 18:22:55 413 1
原创 浮点数的加减法运算
浮点数的加法运算分为六个步骤:1> 真值到机器数的转化(补码)2> 对阶3> 尾数加减4> 结果规格化5> 舍入处理6> 溢出判断我们先来看一个例子( 干八八的讲是在不好X = -5/256, Y = +59/1024,按照补码运算规则计算 X-Y?,其中阶符占2位,阶码占3位,数符占2位,尾数占9位。1> 真值到机器数的转化-5(D)...
2020-03-06 12:04:10 2137
原创 zn的游戏
题目链接(- -> 点击可自行查看对应的题目)题目要求找出包含最大值和最小值的最短连续区间,此时直接枚举即可,先把所有最大值和最小值对应的位置(下标)找出来,放在两个数组中,做差值找出最短区间即可,但~~竟还有两个点超时,听说是快速输入...(这也能卡~~)#include <iostream>#include <cmath>#include <...
2019-12-08 20:47:02 177
原创 zn的手环
题目链接(- ->点击题目链接自行查看)解题思路如下:1.如果均为上午或下午,且起床时间比入睡时间晚,则可以直接相减 否则起床时间 + 24再相减。2.因为数字未0~9(无13、14...,本人就是看错了...) 此时起床时间 + 12和入睡时间相减即可。贴一份超时代码1001ms。。。。。。,全超时,我也是醉了~~#include <iostream>...
2019-12-08 20:34:19 164
原创 21303 删括号
题目描述给你一个合法的括号序列s和t,能否在s中删除若干对括号(或者不删除括号),使之变成序列t。题目描述第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串 t (2 ≤ |t| ≤ 100 )输出描述如果可以输出"Possible",否则输出"Impossible"示例一输入(())()输出Possible示例二输入(()(...
2019-12-06 09:27:33 207
原创 21302 被3整除的子序列
题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除,答案对1e9+7取模输入描述输入一个字符串,由数字构成,长度小于等于50输出描述输出一个整数示例1输入132输出3示例2输入9输出1示例3输入333输出7 针对动态规划类型的题目,极不熟练,推不出递推关系式就暴力穷举,能行吗。。。。。。 切入...
2019-12-05 16:27:29 377
原创 7-6 连续因子
这一题直接枚举应该是没有问题,但是容易超时,即使我将为质数直接判断输出也会超时,再加上还有一个测试点错误,没找出来,提醒一点,在进行枚举连续因子时需要判断是否大于n,如果是则应直接否掉,本题以后再更~#include <iostream>#include <algorithm>usi...
2019-12-02 23:36:31 346
原创 7-2 打印沙漏
懒的抄题了,贴个图。 这一题我只想提醒一点,先依据 n 求出对应的层数、最顶层的个数(最大个数)、及剩余个数,然后直接打印即可。#include <iostream>using namespace std;in...
2019-12-02 23:28:57 297
原创 单调队列 模板
何为单调队列?,单调队列是指一个队列内部的元素具有严格单调性的数据结构,分为单调递增队列和单调递减队列,单调队列需要满足两个性质: 1>单调队列必须满足从队首至队尾的严格单调性。  ...
2019-11-29 09:49:39 329
原创 约瑟夫环问题 数学方法
问题描述: 已知 n 个人(以编号1、2、3、4…、n)围坐在一张圆桌周围。从0开始报数,报到 m - 1的人出列,剩下的人继续从0开始报数,直至圆桌周围的人全部出列,求最后剩下人的初始编号。 &...
2019-11-27 14:32:44 264
原创 牛客网 货币系统
题目描述 在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。 &nb...
2019-11-24 21:00:03 480
原创 牛客网 [HAOI2012] 音量调节
题目链接 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。...
2019-11-24 20:27:56 248
原创 牛客网34 A-能天使的愿望
A-能天使的愿望 题目链接 在一条直线上均匀的分布着 N个店铺,每个店铺有 M 把铳出售,你不想自己出门买铳,所以打算网购。在第 i 个店铺购买 j 把铳需要 Pi,j 元。如果在某商店购买了少于 Y 把铳,则每把铳需要额外支付 ...
2019-11-24 20:08:35 179
原创 继承 之 基类与派生类
一、何为基类,何为派生类 从一个类中派生出另一个类,原始类被称为基类,继承类成为派生类,子继承父,父为基类,子为派生类,则要实现继承,首先要出现基类即父类。 ...
2019-11-20 00:42:59 1715
原创 找零钱(回溯)
收银员现有 n 张面值分别为 v1 ,v2 ,…,vn 的纸币。若找零金额为 m,则一共有多少种找零方法?注:0<n≤1000,0<v1 ,v2 ,…,vn ≤10000,0<m≤10000输入格式n v1 ,v2 ,…,vn m输出格式若有解,则输出全部找零方案,每输出一种 ...
2019-11-15 00:37:17 1598
原创 回溯算法 + 剪枝专题
回溯算法,相比大家再熟悉不过了,全排列、八皇后、迷宫问题、人狼羊菜过河、人鬼渡河等问题都可用回溯算法解决,但我们如何解决这类问题呢? 回溯实质上也是枚举,即可尝试所有情况,我们来看一张图: &n...
2019-11-10 11:24:37 2059
原创 3.8 电路布线
问题描述: 一块电路板上、下两端分别有n个接线柱,依据电路设计,要求使用导线将(i, a(i)) 将上端接线柱i与下端接线柱a(i)连接,有若干层,但保证第一层中连线的数量最大且不相交,Net = {(i, a(i)) 1 <= i <= n}即最大不相交子集。 &n...
2019-11-07 18:11:37 573 1
原创 java 之 引用数据类型(类)
一、字符串的创建、比较 这两类创建方式是不一样的。 String s1 = “Hello”; s1指向常量池中的Hello即直接引用,否则先在常量池中创建Hello的内存空间,再引用...
2019-11-05 13:07:20 492
原创 算法训练 Car的旅行路线(最短路)
问题描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题,于是她来向你请教。...
2019-11-04 16:25:49 400
原创 3.7 图像压缩(动态规划)
详细请看代码注释、代码在这里插入代码片#include <iostream>#include <algorithm>using namespace std;int n, a[1024], s[1024], l[1024], b[1024];// s[i] 代表{p0, p1, ..., pi} 的最小压缩存储位数 // l[i] 代表第 i 段的像素点的个数 ...
2019-11-04 11:35:01 462
原创 2019 CCPC 网络选拔赛
这次比赛只做对了两题…mmp,我知道自己是个菜鸟,关键这个菜鸟太菜了,防止太菜,也只能后期来补了。 1006.Shuffle Card(随机卡) 题目链接 &n...
2019-08-24 11:07:48 196
原创 排座位(并查集)
如果这一题蛮力求解,会很复杂,关系网都能把自己弄晕,所以采取简化的算法----并查集 所以你需要弄清楚并查集算法  ...
2019-08-21 22:53:51 469
原创 倒数第N个字符串 (15 分)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任...
2019-08-21 22:02:33 3916
原创 城市间紧急救援(Dijkstra算法)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式: ...
2019-08-20 11:05:12 1908
原创 整除光棍(20分)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘...
2019-08-12 08:58:12 1461
原创 邮票(dp)
问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1, X2, …, Xm)。由所有贴法得到的邮资值可形成一个集合(集合中没有重复数值)...
2019-08-04 22:46:32 617
原创 装箱问题(dp)
问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; 接下来n行,每行一个整数表示这n个物品的各自体积。输出格式 一个整数,表示箱子剩余空间。 样例输入...
2019-08-04 22:04:33 1154 1
原创 旅行家的预算(贪心法~~)
可能有人说这是一题贪心水题,但是我却觉得虽然思路明白,但其代码实际上并不好写。 假设在某一站时,该站为Pos,我们看,向后探测看能否找到油价比它便宜且最便宜的油价,这时分为两种情况:  ...
2019-08-03 18:35:24 413
原创 最大算式和最大乘积的比较(dp思想)
问题一:问题二: 这两个题目都涉及到动态规划的知识,在我认为第一个题目要难一些,主要是需进行最大资源分配,我们来看dp[i][j]表示前i个数中有j个乘号...
2019-08-03 18:33:05 570
原创 三角形推广到多边形的面积计算(几何计算)
我们先来看在坐标系下三角形的面积计算 A(x1, y1),B(x2, y2), C(x3, y3)这三点,向量AB我记为a,向量AC我记为b,S_ABC = 1/2 absin<a, b>,a ...
2019-08-01 12:16:54 924
原创 2的次幂表示(递归求解)
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27+23+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20 (2^1用2表示) 3=2+2^0 所以最后1...
2019-07-27 23:32:10 4175 1
原创 格子操作(线段树)
题目:有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x,y...
2019-07-26 22:33:59 234
Banker Algorithm.cpp
2019-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人