- 博客(25)
- 收藏
- 关注
RSS订阅原创 一篇文章入门Docker
请注意以下的内容大多来自个人理解，许多地方不够严谨，仅限入门使用项目部署使用docker来部署，主要原因要安装很多的库(这些库的版本有的老有的新)，电脑里本来就装了许多的库，环境会被污染。使用docker的好处之一就是环境的隔离（此处的好处与anconda管理虚拟环境一致），每个环境之间互相不会污染冲突。简单的介绍一下docker，在我的理解中docker的出现是为了更好的和。环境配置就类似于anaconda中管理虚拟环境一样，每个环境可以安装你需要的不同库，而不会互相的影响。
2023-06-04 12:00:06
517
原创 face_recognition + opencv +摄像头 + 自建数据库实现人脸检测和识别
1.安装所需的库这里看我的博客环境配置2.前期数据库准备这里博主的数据库格式每个文件夹里面包含同一个人的10张图片这里创建一个人名对照表对应的是每个人的名字和文件夹3. 数据分辨率调节和数据增强（可以跳过）这里因为博主的数据库照片是手机拍的，一张照片的分辨率非常大， 不便于处理，这里首先把每个人脸降低分辨率import osfrom PIL import Imageimport globimport cv2for people in range(0,29):#编号从0到28,
2021-03-25 09:15:11
3510
11
原创 win10 + conda安装face_recognition,opencv，超详细！！！
1.创建新的python3.6虚拟环境打开Anaconda Prompt打开后，创建一个python3.6的环境conda create -n your_env_name python=3.6这时候会下载一些该环境的初始库，这时候如果下载很慢的，需要添加清华源来加速下载，详细看这个博客配置清华源创建好新的虚拟环境后，使用下列命令进入该环境activate your_env_name这时候显示就说明已经进入了对用的环境（博主的环境名叫py36）2. 安装cmake使用以下命令安装c
2021-03-25 08:44:11
1553
1
原创 洛谷 P1028 [NOIP2001 普及组] 数的计算
题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include<iostream>#include<algorithm>#include<cstdio>#include<string>#define ll
2021-01-26 16:45:18
566
原创 洛谷 P3799 妖梦拼木棒（组合数学）
题目https://www.luogu.com.cn/problem/P3799思路要用四根木棍拼成一个等边三角形，只可能是两个边相等，另一边由两根木棍拼成。所以我们可以从棍子长度相等的棍子数量大于等于2的长度开始枚举，一直到棍子的最大长度。首先，如果长度L的棍子数量为num[L] （num[L]>=2），我们从n个棍子中选2个出来，可能数的C(num[L], 2)。剩余的两根棍子拼成第三边，假设其中一根棍子长度为i，那么另一根长度的棍子为L-i如果 i == L - i &&
2021-01-22 16:36:39
492
1
原创 搜索总结 （更新中）
介绍搜索可以说是万能解题方法，在解空间中搜索满足条件的解。分为深度优先搜索（DFS）和广度优先搜索（BFS）深度优先搜索深度优先搜索一般和递归回溯结合使用，朝着某个方向搜索到底，然后不断变换方向。在这过程中必须设定一个指针，指向你搜索到了那一层，以此来判断是否到了叶子节点。必须掌握模板题，对于不同题目在模板题代码基础上进行修改。一般与DFS结合的题目有以下几个内容DFS与解的个数八皇后问题就是这类问题的代表，在解空间中搜索所有满足条件的解。在搜索过程中要记录搜索的路径，不能重复搜索相同的路径，对
2021-01-22 09:38:31
130
原创 洛谷 P1596 [USACO10OCT]Lake Counting S UVA 572油田
题目https://www.luogu.com.cn/problem/P1596思路洛谷的这个题和Uva 572油田是一样的，只需要改一下符号就行了。这是一个经典的使用DFS寻找连通的块的问题。这里使用的8方向枚举不用建立数组，代码简洁，mark#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100 + 10;char G
2021-01-21 15:56:57
163
原创 洛谷 P1036 [NOIP2002 普及组] 选数（DFS生成排列）
题目https://www.luogu.com.cn/problem/P1036思路主要用到了使用dfs来生成排列，题目不是生成全排列。生成全排列的代码#include<iostream>#include<algorithm>using namespace std;const int maxn = 20;int a[maxn];int b[maxn];bool vis[maxn];int n;void dfs(int cur){ if(cur =
2021-01-21 08:54:07
224
原创 洛谷 P2895 [USACO08FEB]Meteor Shower S（BFS与时间）
题目https://www.luogu.com.cn/problem/P2895#submit思路有一些问题与时间有关，往往题目描述是：每隔一段时间，一些点就被摧毁而不能走了，问能够到达指定点或者到达指定点的时间？这类问题可以使用BFS求解（当然也可以使用DFS，一般使用BFS）问题的难点在于，某一点在这一时间点可能可以走，但是下一个时间点可能就不能走了；流星摧毁的不仅是当前的点，还有相邻的点所以我们需要求出某个点被摧毁的最早时间，在这个最早时间之前，可以走，之后便不能走了。代码#inc
2021-01-20 18:28:08
305
1
原创 洛谷 P1605 迷宫（DFS模板）
题目https://www.luogu.com.cn/problem/P1605思路写一个DFS模板#include<iostream>#include<algorithm>#include<queue>#include<cstdio>using namespace std;const int maxn = 7;int a[maxn][maxn];int vis[maxn][maxn];int ans = 0;int n,m,t
2021-01-20 17:05:07
175
原创 洛谷 P1443 马的遍历（BFS模板）
题目https://www.luogu.com.cn/problem/P1443思路因为自己老是忘记BFS的模板，写一个模板自己看；一般的BFS题目都可以按照这个代码写#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int maxn = 400 + 10;struct node{//定义结构体
2021-01-20 16:47:18
136
原创 洛谷 P2392 kkksc03考前临时抱佛脚
题目描述https://www.luogu.com.cn/problem/P2392思路因为数据的范围不大，可以直接的搜索，也可以使用01背包解题搜索对于一个问题，要么加在左脑，要么加在右脑；搜索所有这样的组合，选取左右脑中最大的，所有组合最小的时间就是解该科目问题的最短时间。再把四科的时间加起来就是答案。代码没有使用任何的剪枝也能过#include<iostream>#include<cstdio>#include<algorithm>#de
2021-01-20 15:55:13
181
原创 洛谷 P1553 数字反转（升级版）
题目https://www.luogu.com.cn/problem/P1553思路使用string中的reverse，find_first_not_of函数reverse函数翻转函数。把string类型的字符串翻转一次常用的格式reverse(str.begin(), str.end());find_first_not_of函数返回在字符串中首次出现的不匹配str任何字符的首字符索引当然这个函数有很多用法，这里去除前导0的语句是str = str.erase(0 , str.f
2021-01-19 10:54:30
224
2
原创 PTA 1002 A+B for Polynomials
题目描述PTA真题思路使用数组存储，就可以直接加减，注意精度问题代码#include<iostream>#include<algorithm>#include<string>#include<math.h>#include<vector>#include<sstream>#include<queue>#include<cstdio>#include<map>#include
2020-10-23 16:34:09
114
原创 PTA 1001 A+B Format
问题描述Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair
2020-10-22 23:02:43
124
原创 【4 个数为0 二分】
问题描述VJ链接给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：Ai（-10^9 <= Ai <= 10^9)Output如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。Sample Input5-11-524Sample OutputYes思路可以先把数组排序，然后双重循环
2020-09-18 16:22:58
120
原创 【最长回文子串 动态规划】
问题描述VJ原题输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Sample InputdaabaacSample Output5思路使用动态规划。如果str[i][j]
2020-09-18 15:56:58
207
原创 【巴什博弈 抢夺资源】
问题描述杰洛特在面对敌将时，总是需要获得更多的资源才能战胜敌人，很可惜，敌人也是这么想的。因此他们共同来到一个城市买物资（两位都有无限的钱）本城市中一共有n个物资，他们俩轮流进行购买(由杰洛特先买)每一次购买可以买 1……m 个物资最先刚好购买光商品的人可以获胜输入多组数据输入每行一个n和m。0 < m <= n <= 100000输出如果是杰洛特胜利则输出"Gerlot"，如果是狂猎胜利则输出"Wildhunte" (没有双引号)思路这是一个经典的博弈问题当
2020-09-17 10:42:12
542
原创 【蓝桥杯 包子凑数】
问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，
2020-09-16 16:43:22
200
原创 【蓝桥杯 产生数】
问题描述给出一个整数 n（n< 10^30) 和 k 个变换规则（k< =15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。
2020-09-16 15:26:41
322
原创 【蓝桥杯 付账问题】
问题描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。思路贪心。如果每个人出的钱是一样的，这个时候标准差是最小的。但是因为每个人
2020-09-16 14:34:14
286
原创 Doing Homework
HDU 1074 - Doing Homework状态压缩+dfs寻找路径#include<iostream>#include<algorithm>#include<string.h>#include<string>#define INF 0x3f3f3f3fusing namespace std;//总共15门课，最多（1<&...
2020-03-28 17:11:10
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人