- 博客(41)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 How to fix docker: Got permission denied while trying to connect to the Docker daemon socket
然后重启ubuntu
2021-02-15 09:17:34
177
原创 STL 之set
关于setSet是STL中的一个容器，特点是其中包含的元素值是唯一的，set根据其底层实现机制分为hash存储和红黑树存储两种方式，这两种结构最本质的区别就是有序和无序，红黑树的存储是有序的而hash表是无序存储，但它并不影响set的最主要的用法就是查找，而从查找角度来说hash表是更优于红黑树，从时间复杂度进行分析，红黑树的时间复杂度为O(logN)，而hash表的时间复杂度为O(1)。所以说...
2020-03-25 08:17:53
215
原创 并查集
并查集非常生动形象的一篇文章https://blog.csdn.net/liujian20150808/article/details/50848646概念性的东西，上面这个博客讲的非常好，下面举两个例子例一： HDU1232畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两...
2020-03-22 20:42:32
132
原创 C++ 计算程序运行时间
C++ 计算程序运行时间#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <ctime>//头函数 #include <bits/stdc++.h>#define N 100000000#define ...
2020-03-19 20:22:10
229
原创 蓝桥杯 历届试题 错误票据C++
蓝桥杯 历届试题 错误票据C++思路：这题的主要难点在于如何输入数据，并将全部数据放在一个数组中，这里采用cin.getline()读取数据，有关带字符串的输入问题，看这个链接https://blog.csdn.net/qq_40659901/article/details/104855002代码：#include <iostream>#include <cstring...
2020-03-19 20:17:52
570
1
原创 蓝桥杯 历届试题 带分数C++
蓝桥杯 历届试题 带分数C++题目：资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N ...
2020-03-19 20:01:41
345
原创 蓝桥杯 历届试题 连号区间数c++
蓝桥杯 历届试题 连号区间数c++题目：资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以...
2020-03-19 19:54:37
291
原创 力扣 Nim游戏
力扣 Nim游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3...
2020-03-17 09:03:56
178
原创 C++ 带空格的字符串输入
C++ 字符串输入一. 带空格的字符串1.字符串string类string str;getline(cin,str); 2.字符数组方法一：cin.getline(str,len)char a[100];cin.getline(a,100);第一个参数是要输入的字符数组，第二个是输入的最大长度，输入的最大长度不能超过第二个参数。方法二：cin.get(str,len)ch...
2020-03-14 10:23:15
3381
原创 C++ 获取字符串的长度
C++ 获取字符串的长度1.字符串的长度获取有两种方法，一种是length(),一种是size()string str1="123";cout<<str1.length()<<endl;//输出3 cout<<str1.size()<<endl;//输出3 2.字符数组的长度获取strlen方法获取实际长度，sizeof获取申明的数...
2020-03-14 10:22:23
14798
原创 python opencv图像读取显示保存基础操作
python opencv图像读取显示保存基础操作import cv2 as cv#读取图像cv.imread(filepath,flags)image1=cv.imread("image1.jpg",1)#1代表读入彩色图像image2=cv.imread("image1.jpg",0)#0代表读入灰度图像#显示图像cv.imshow(wname,img)#第一个参数是显示图像的窗...
2020-03-12 09:56:18
160
原创 BFS 广度优先搜索
BFS 广度优先搜索关于概念性问题，这篇博客写的很不错：https://blog.csdn.net/stary_yan/article/details/51345501首先给出一个bfs模板：/** * 广度优先搜索 * @param Vs 起点 * @param Vd 终点 */ bool BFS(Node& Vs, Node& Vd){ ...
2020-03-10 10:33:26
108
原创 sort函数
sort函数一.sort函数有三个参数void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);1.第一个参数为排序数组的起始地址2.第二个参数为排序数组的末地址的下一个地址3.第三个参数为排序的方法，默认是升序排列，可以根据自己需要自定义排序方式（如降序排序，结构体排序）二.数组排...
2020-03-09 14:06:26
285
原创 二进制枚举法
二进制枚举法（暴力枚举）1. 李白喝酒问题题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：1.无事街上走，提壶去打酒。2.逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能得方案。题目解析：此题求的是总的可能方案，利用...
2020-03-09 09:36:48
489
2
原创 P0404 阿尔法乘积 蓝桥杯
算法提高 P0404题目时间限制：1.0s 内存限制：256.0MB问题描述 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如，4018224312的阿尔法乘积等于8，它是经过以下的几个步骤计算出来的： 4...
2020-03-02 21:45:53
182
转载 C++实现快速排序（源代码）
原文链接：https://blog.csdn.net/liuchen1206/article/details/6954074
2020-02-29 11:24:09
637
原创 蓝桥杯 翻硬币
蓝桥杯 翻硬币 C++1.思路：1.题目隐含条件是从初状态一定能翻到终状态，即对应的硬币有偶数个相反的例如：****** o和*******就不能完成2.一趟循环，碰到相反的就翻转一次3.贪心算法2.代码：#include <iostream>#include <cstring>#include <cstdlib>#include <c...
2020-02-27 10:49:54
149
1
原创 C++ 标准输出如何控制小数点后位数
C++ 标准输出如何控制小数点后位数控制输出位数的头文件是 #include #include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <iomanip>//控制输出位数的头文件 #define ll long longu...
2020-02-26 09:56:10
1690
原创 第九届蓝桥杯省赛C++A组 第几个幸运数
第九届蓝桥杯省赛C++A组 第几个幸运数题目：到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，...
2020-02-25 19:15:12
252
原创 第四届蓝桥杯省赛C++A组 买不到的数目
第四届蓝桥杯省赛C++A组 买不到的数目思路：代码：#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace std;int a,b;bool apartment(int n)...
2020-02-25 15:03:30
208
原创 蓝桥杯 包子凑数
蓝桥杯 包子凑数1.思路 ：定理：如果N个数的最大公约数不为1，则有无穷个，否则都是有限个，再利用到动态规划思想；2.代码#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace...
2020-02-23 09:11:11
316
5
原创 蓝桥杯 等差数列
蓝桥杯 等差数列 C++思路：将数列排序，求相邻元素的差，然后求所有差的最大公约数，利用最大值−最小值最大公约数+1\frac{最大值-最小值}{最大公约数}+1最大公约数最大值−最小值+1求出答案。代码：略...
2020-02-22 20:50:43
248
原创 第十届蓝桥杯 修改数组
第十届蓝桥杯 修改数组 C++思路：若数组中的元素A[i]已存在，将标记数组a[A[i]]标记为1，否则一直加一到a[A[i]]=0。代码：#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing ...
2020-02-22 20:39:32
694
3
原创 斯特林公式
斯特林公式定义：斯特林公式是用来求N的阶乘近似值的公式：公式为：n!=2πn(ne)nn!=\sqrt{2\pi n}(\frac{n}{e})^nn!=2πn(en)n公式的应用：求n！的位数大家都知道，求一个十进制数n的位数，可以对10取对数然后加一，即：log10(n)+1log10(n)+1log10(n)+1假设ans代表n！的位数，则ans=log10(n!)+1...
2020-02-22 15:29:34
4309
原创 第十届蓝桥杯省赛C++B组 数的分解
第十届蓝桥杯省赛C++B组 数的分解思路：可以直接暴力，三重循环。也可用dfs代码：#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#define ll long longusing namespace std;int ans=0;i...
2020-02-21 22:58:11
174
原创 第四届蓝桥杯省赛C++A组 剪格子
第四届蓝桥杯省赛C++A组 剪格子题目链接：http://lx.lanqiao.cn/problem.page?gpid=T27思路：直接dfs搜索一波，以左上角为起点。说明： 有些特殊情况无法解决：1.不经过左上角例如：这种情况存在一个环，也会导致解法加一（顺时针的环和逆时针的环）2.dfs搜索路径类似一笔画，类似T字形无法搜索3.不过蓝桥杯的测试系统，也没考虑以上两种情况...
2020-02-21 22:44:54
137
原创 蓝桥杯 最大降雨量
蓝桥杯 最大降雨量 C++答案：34证明：参考链接：https://blog.csdn.net/linruier2017/article/details/88803441试题C
2020-02-21 10:29:03
312
原创 蓝桥杯 颠倒的价牌
蓝桥杯 颠倒的价牌 C++思路：1.由于最大价钱<10000（要是100000，亲测要一二十秒的计算时间，要是1000000，暴力法就凉了），所以二重循环遍历所有情况2.先写了一个函数判断一个数是否可以颠倒，又写了一个函数求颠倒后的数代码#include <iostream>#include <cstring>#include <cstdlib&g...
2020-02-21 10:03:50
344
原创 蓝桥杯 乘积尾零
蓝桥杯 乘积尾零 C++1.思路：两个数的乘积出现尾零，则这两个数的因子中一定至少有一个2和一个5例如：25*24=5*5*2*2*2*3，有两对（2，5），则乘积有两个尾零例如：30*9=2*3*5*3*3，有一对（2，5），则乘积有一个尾零也就是统计一百个数中的因子2的个数，和因子5的个数，取二者的较小值。2.代码#include <iostream>#includ...
2020-02-20 09:13:02
562
原创 蓝桥杯 K倍区间
蓝桥杯 K倍区间 c++思路：首先利用暴力法二重循环肯定是不行的，亲测只能通过一个案例那就需要采用一定的算法啦1.前缀和：什么是前缀和，就是数组中的每个元素变成前面所有元素之和（包括自身）例如：数组a[5]: 1 2 3 4 5变成前缀和的形式：a[0]=a[0];a[1]=a[0]+a[1];a[2]=a[0]+a[1]+a[2];a[3]=a[0]+a[1]...
2020-02-19 17:50:54
78
原创 蓝桥杯 九宫幻方
蓝桥杯 九宫幻方 C++思路1.将所有满足条件的3阶幻方列举出来使用全排列函数next_permutation来实现,函数使用链接https://blog.csdn.net/Dear_Jia/article/details/795939732.遍历所有3阶幻方矩阵，统计与输入矩阵可以匹配的个数3.代码#include <iostream>#include <cst...
2020-02-19 17:18:05
224
原创 c++ 旋转矩阵（回型矩阵）
c++旋转矩阵（回型矩阵）思路：1.从对角线切换开，如图例所示，从外圈向内圈循环，按着从左至右从上之下从右至左从下到上依次循环例如n=5，第一圈时从左到右 1，2，3，4从上之下 5，6，7，8从右至左 9，10，11，12从下到上 13，14，15，16第二圈：从左至右 17，18从上之下 19，20从右至左 21，22从下到上 23，24第三圈：可以...
2020-02-18 10:10:09
4666
1
原创 复杂环境下的人脸检测与识别
复杂环境下的人脸检测与识别一.功能介绍：1.人脸检测：为实现人脸检测功能，我们调用了百度人脸识别api。调用此api此api需要以下几个步骤：第一步登录云账号，进入到控制台，创建一个应用，创建成功后，会分配给一个应用信息，包含AppID ,API Key,Secret Key第二步使用应用的appId和key获取access_token，第三步学习使用api文档并编程调用接口2.人脸...
2020-02-15 15:34:15
1084
1
原创 python网易云单首音乐下载
python网易云音乐下载（包括付费音乐）网易云中一些歌曲需要付费才能下载，比如我准备下载的《处处吻》。首先打开网页版网易云音乐点击下载，却弹出下图，呜呜呜~ ~ ~还好我已经安装过网易云PC版，点击进入客户端后呜呜呜！！！2块钱可是我的一顿早饭钱，花一笔巨款下载一首《处处吻》实不情愿！咋办呢？百度一搜还真有不少网站或者工具可以直接下载。嘤嘤嘤，你可是一个“成熟”的程序员了，那就自...
2020-02-14 23:12:51
247
原创 蓝桥杯 算法训练 最大最小公倍数
蓝桥杯 算法训练 最大最小公倍数题目链接： http://lx.lanqiao.cn/problem.page?gpid=T12分析：1. 可以将题目意识理解为找到三个互质的数，这三个数的值越大则乘积越大，即最小公倍数越大。2. 要想找到 三个互质并且乘积最大的数，毫无疑问需要从n开始向下找。3. 当n为奇数时：例1 2 3 4 5 6 7 （n=...
2020-02-14 23:00:19
94
原创 蓝桥杯 算法训练 审美课
蓝桥杯 算法训练 审美课题目链接：http://lx.lanqiao.cn/problem.page?gpid=T519思路1.暴力求解：题目的时间限制为1s，对于二重循环，n最大可以取到2500，题目中的n最大可取的50000，因此暴力法不能得满分2.二进制取反：用二进制存储的思路如下：1.将每个学生的答案用数组b[i]以二进制的形式存储。故答案相同的学生数组b[i]存的值是相同...
2020-02-13 22:23:25
104
消灭星星源码.rar
2020-02-15
复杂环境下的人脸检测与识别.rar
2020-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人