自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

辉小歌的博客

努力学习的小白

  • 博客(581)
  • 资源 (2)
  • 收藏
  • 关注

原创 【c/c++】刷算法题时常用的函数手册 持续更新--

在做算法题的时候,有时候为了高效的做题,我们会使用一些函数,但是常用的函数确实太多了,时不时的会忘记一些于是我整理了一些常用的函数,方便自己查找和别人使用。都是超链接,点击直接跳转到对应的内容。c语言格式控制参数大全 例: %d %ld %f等c语言产生随机数函数 例:rand()C语言常用的数学函数 例:abs() sqrt()…C语言常用的字符串函数 例: strcmp()…C语言字符串输入输出函数 例: getchar() gets()…C语言文件操作函数 例: fopen(.

2021-04-18 17:02:47 153 2

原创 彻底搞懂---三握四挥

目录三握手四挥手三握手正所谓,工欲善其事,必先利其器。我们要想搞懂三次握手必须得先知道一些基础的东西。我们先分析一下上图的英文都是啥东西。SYN: 代表连接请求/连接接受 ACK: 确认 ack: 确认号 seq:序号客户机下面有三个框里面分别是: CLOSED SYN-SENT ESTAB-LISHED这代表主机的三个状态。服务器下面有四个框分别是: CLOSED LISTEN SYN-RCVD ESTAB-LISHED这代表服务器的四个状态。 CLOS

2020-10-22 09:51:02 251

原创 you-get 一个下载视频的好工具

不知道你有没有这种情况,你用的是网页版的app看视频,但是你想下载视频,你又不想下载APP。那么如何解决呢? 其实是用一个叫you-get的工具就可以解决你的困扰。在Python的第三方库的第三方库中有一个视频下载工具叫you-get 它使用简单且好用。第一步: 安装pythonPython官网 自己选一个不算太老的版本的安装包安装。第二步: 安装you-get在CMD(命令行窗口内)输入:pip install you-get第三步: 用you-get下载视频格式: you-g.

2021-06-18 15:29:22 9

原创 【office学习网站】

目录我要自学网 【PPT】ExcelHome【Excel】我要自学网 【PPT】https://www.51zxw.net/list.aspx?cid=472地址ExcelHome【Excel】https://www.excelhome.net/地址

2021-06-14 17:24:52 1

原创 【单片机相关】的网站

目录EEPW电子产品世界单片机教程网电子工程世界电子设计论坛电子发烧友论坛EEPW电子产品世界http://www.eepw.com.cn/地址单片机教程网http://www.51hei.com/mcuteach/地址电子工程世界http://www.eeworld.com.cn/地址电子设计论坛https://bbs.21ic.com/iclist-6-1.html地址电子发烧友论坛https://bbs.elecfans.com/m/default.php地址

2021-06-14 17:02:48 16

原创 【音效下载 / 编辑】网站

目录音频蛋音频蛋https://www.audiodown.com/tosound地址

2021-06-14 16:24:48 8

原创 【在线翻译英文】的网站

目录DeepL logo 翻译器搜狗翻译 【翻译PDF】DeepL logo 翻译器https://www.deepl.com/translator点击跳转搜狗翻译 【翻译PDF】https://fanyi.sogou.com/document点击跳转

2021-06-14 16:14:50 7

原创 解决浏览器不能打开摄像头问题

最近遇到这样的一个问题:有一个线上考试,但是浏览器打不开摄像头。后来经过一系列的操作终于好了。办法接下来会详细说明。首先: 要确认你的摄像头是可以运行的,且是有打开授权的,麦克风是要确认打开,且是有授权的。确认可以正常运行确认有授权准备工作好了。解决办法一:多用几个浏览器试一试如果说,你对于打开的浏览器没有特别规定是哪个浏览器的话,可以多用几个浏览器试一试。常用的浏览器:谷歌浏览器QQ浏览器火狐浏览器Microsoft Edge方法二: 在你要打开的网址前 加上 h.

2021-06-08 16:54:02 85

原创 第一届河北工业大学程序设计竞赛校赛 【个别题的解析】

水平有限,把会做的题做了一些总结。目录A: WELCOME!B: POOLINGC: 标枪游戏E: 简单数论F: 回文串J: 有点复杂的gcd问题A: WELCOME!题目地址#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<iostream>#include<algorithm>#include<map&gt.

2021-06-08 09:35:14 17

原创 Acwing第 2 场周赛【605 题解】

做了两道,看了一下第三道题目直接撤了,不过第三道题目好像之前在哪见过。好像是个原题,不过还是不会。目录A: 3626. 三元一次方程 【暴力】B: 3627. 最大差值 【模拟 / 前缀和】C: 3628. 边的删减 【最短路径树】A: 3626. 三元一次方程 【暴力】题目地址这道题居然花费了我十分钟左右,题目数据范围很小直接三重循环暴力就行。刚开始想复杂了,花费了不少时间,当看到2分钟就有人AC的时候,我知道了这绝对是一个签到。果断转换思维,打暴力。#include<cst.

2021-06-06 20:44:53 8

原创 Acwing第 2 场周赛【605 题解】

做了两道,看了一下第三道题目直接撤了,不过第三道题目好像之前在哪见过。好像是个原题,不过还是不会。目录A: 3626. 三元一次方程B: 3627. 最大差值C: 3628. 边的删减A: 3626. 三元一次方程题目地址这道题居然花费了我十分钟左右,题目数据范围很小直接三重循环暴力就行。刚开始想复杂了,花费了不少时间,当看到2分钟就有人AC的时候,我知道了这绝对是一个签到。果断转换思维,打暴力。#include<cstdio>#include<iostream&g.

2021-06-05 22:13:32 11

原创 蓝桥杯【介绍】和【如何准备才可以拿奖】

本篇文章会简单的介绍一下蓝桥杯是啥?以及如何准备,文章中也会推荐一些好的关于蓝桥杯的博客。以及刷题的OJ目录介绍蓝桥杯准备注意事项最后介绍蓝桥杯蓝桥杯又被称为暴力杯、O钱杯。蓝桥杯的比赛分为初赛和决赛。初赛是省内赛,省赛拿了省一才可以进入决赛。决赛也就是国赛了,往年比赛是在北京,不过近年因为疫情,决赛在线上比赛。考点就是在本省内。初赛缴费300 进入国赛还得交钱。不过有的学校会报销。蓝桥杯的赛制是OI赛制,即大题有部分分的,可以暴力骗分,要不也不会称为暴力杯。蓝桥杯获奖率如下:获.

2021-06-04 23:03:48 26

原创 河南省第十三届ICPC大学生程序设计竞赛 【部分题题解】

比赛参加了,打的很垃圾。霸爷说过:一个人要不是比别人大几个数量级,其实是很难比别人强的。努力变强,到达巅峰。目录A: 祝融传火E: Dance with a stickF: 图像识别H: 焦糖布丁 【博弈论 nim】I: 七便士J: 甜甜圈 【模拟TLE做法 正解不会】L: 手动计算M: 输入输出A: 祝融传火https://ac.nowcoder.com/acm/contest/17148/A名字很厉害,题目讲的也很厉害,结果就是一个签到题。暴力枚举,看4个顶点的数是不是相等即可。#.

2021-06-02 16:43:49 85 4

原创 Acwing第 1 场周赛【529 题解】

说实话题目真的不难,但是自己真的垃圾,第一题签到过了第二题脑子只想贪心,过了8个点,后来发现贪心有点问题。又想到了用小根堆。结果TLE。最后发现是二分第三题想到了求环,想到了用并查集。没有想到联通块的大小就是环。目录A: AcWing 3577. 选择数字B: AcWing 3578. 最大中位数C: AcWing 3579. 数字移动A: AcWing 3577. 选择数字https://www.acwing.com/problem/content/3580/#include<c.

2021-05-29 21:50:30 44 2

原创 高斯消元法讲解

高斯消元的本质就是化简成一个阶梯式的行列式。首先线性方程组的解有以下三种情况:无解有无穷多个解有唯一解高斯消元的步骤分为以下四步:枚举每一行找到当前行(包括当前行)下面的,当前列的绝对值最大的一个数。将其绝对值最大的一行移到上面将改行的第一个数变成1将下面所有的行的当前列都清成0例子:注意:这里刚开始是第一行和第一列,以此类推就会化简成一个阶梯行列式。https://www.acwing.com/problem/content/description/885/按照上面.

2021-05-29 17:27:36 47

原创 裴蜀定理 【浅讲】

这里证明不会讲解,因为写这篇文章的目的是为了让大家简单理解裴蜀定理。以及可以在算法题中可以运用。主要针对于做题。裴蜀定理(又称贝祖定理)特殊性: 对于方程ax+by=1只有整数a和b互质时,方程才有整数解。裴蜀定理的证明视频裴蜀定理的证明文章扩展欧几里德算法是用来在已知a , b 求解一组x , y ,使它们满足裴蜀(贝祖)等式: a x + b y = gcd ⁡ ( a , b ) = d扩展欧几里得算法——exgcd877. 扩展欧几里得算法https://www.a.

2021-05-29 17:27:01 31

原创 乘法逆元通俗易懂的理解方法

最近,发现数论真的很重要,基本上一套题必出一个数论的题。故接下来,要好好的看一看数论了。乘法逆元我觉得其本质:就是数论里的倒数。由上图你会发现:其取模的运算不满足除法的分配律,那么如何求除法的模运算呢?在我们普通的数学中:要求 a / b 可以转化为 a x b-1 其中 b x b-1 = 1 ,其中 b-1 称为b的倒数。那么同理,在数论我们可不可以用上面的那种方法来求b的类似于倒数的数,来将其转换为乘法呢?答案: 是肯定的,不过在数论里称为乘法的逆元。有的小.

2021-05-28 22:44:28 15

原创 牛客2021年愚人节比赛 【题解】

很有意思的一套题,难度不大,不过题目很有意思。比赛链接:https://ac.nowcoder.com/acm/contest/12800目录A: 出愚人节欢乐赛B: 你这题,狗屁不通C: 迁跃据数D: qcjj的蝴蝶结1E: qcjj的蝴蝶结2F: qcjj背贯口G: 诡异的七重咒印H: 氵林女女的记录本I: 数据跃迁A: 出愚人节欢乐赛只要代码没有编译错误都可以过,没有输出也可以过。B: 你这题,狗屁不通这道题考察的就是如何获取当前的时间并输出用到了一个_TIME_#include&l.

2021-05-28 15:58:10 32

原创 第十二届蓝桥杯省赛C_C++ 大学 B 组【第一场部分题解】

参加的第一场,做题的时候懵逼了,这不是暴力杯么?咋题怎么不暴力了。有好几个题目看错了,送了不少分。目录试题 A: 空间试题 B: 卡片试题 C: 直线 【数学】试题 D: 货物摆放 【数学 / 分解因子】试题 E: 路径 【最短路 / Dijkstra】试题 F: 时间显示试题 G: 砝码称重【DP】试题 H: 杨辉三角形 【组合数 / 规律】试题 A: 空间答案: 67108864#include<cstdio>#include<iostream>using n.

2021-05-27 20:18:58 3704 20

原创 2021年CCCC天梯赛 【部分题题解】

天梯赛有三个level,第一个level基本就是语法题,第二个level是基础算法和STL库的一些应用。第三个level就是一些难的算法。 L3的题都不是太会,有思路但是写不出来。目录L1人与神两小时学完C语言强迫症降价提醒机器人大笨钟的心情吉老师的回归天梯赛的善良乘法口诀数列L23464. 包装机 【队 / 栈 模拟】病毒溯源 【求树的最长字典序最小的链】清点代码库 【map计数 / 排序】哲哲打游戏 【模拟】L1人与神https://www.acwing.com/problem/co.

2021-05-26 16:52:01 40

原创 Acwing杯第一次周赛【522非正式赛】

目录3547. 特殊数字 【签到题】3548. 双端队列 【思维秒】3549. 最长非递减子序列 【DP】3547. 特殊数字 【签到题】https://www.acwing.com/problem/content/3550/#include<cstdio>#include<iostream>using namespace std;bool check(int x){ int ans=0; while(x) { ans+=x%1

2021-05-25 22:00:13 27

原创 第十二届蓝桥杯大赛软件赛省赛第二场【C++B组】

自己参加的是第一次场的,打的很烂。做了一下第二场的题,我是真想骂街。第二场普遍简单许多。目录A: 求余 【签到】B: 双阶乘 【签到】C: 格点 【签到题】D: 整数分解 【DP】E: 城邦 【最小生成树板子题】F: 特殊年份 【签到题】G: 小平方 【签到题】H: 完全平方数 【质因子分解】I: 负载均衡 【优先队列 / 模拟】J: 国际象棋 【状压DP / 水平有限不会写】A: 求余 【签到】答案: 1#include<cstdio>#include<io.

2021-05-25 20:29:54 95

原创 第六章 贪心 【完结】

贪心类题型没有固定的模板只有多做题,总结经验。目录905. 区间选点908. 最大不相交区间数量913. 排队打水104. 货仓选址905. 区间选点https://www.acwing.com/problem/content/description/907/本题和区间合并那种题几乎一样的思路,不过还是有差别的。首先:按左端点从小到达排,这是没有悬念的必须做的。这时候分析,会有如下几种情况:情况一:这种包含的情况,我们要选小的,因为我们要的是公共部分。情况二:这种相交的情况选,.

2021-05-19 22:14:31 52

原创 第五讲 动态规划

目录背包问题01背包完全背包多重背包问题分组背包问题线性DP背包问题01背包: 每件物品最多只用一次完全背包: 每件物品有无限个多重背包 : 每件物品有不同多个分组背包 : 有多个组,每组内有多个物品,每一个组内只能选一个01背包01背包问题模板题完全背包完全背包问题板子题多重背包问题多重背包板子题分组背包问题分组背包问题板子题线性DP898. 数字三角形895. 最长上升子序列897. 最长公共子序列...

2021-05-19 22:14:00 11

原创 第三章 搜索与图论

以下总结摘自y总目录树与图的存储树与图的遍历拓扑排序朴素dijkstra算法堆优化版dijkstraBellman-Ford算法spfa 算法(队列优化的Bellman-Ford算法)spfa判断图中是否存在负环floyd算法树与图的存储树是一种特殊的图,与图的存储方式相同。对于无向图中的边ab,存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵:g[a][ b ] 存储边a->b(2) 邻接表:有向图的邻接表存储就是对于每个点 v.

2021-05-13 19:46:51 43

原创 【PAT乙级】1023 组个最小数 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560#include<cstdio>#include<algorithm>using namespace std;int a[15];int main(void){ int i; int min=0; for(i=0;i<10;i++) { scanf("%d",&am.

2021-05-13 10:53:15 24

原创 【PAT乙级】1022 D进制的A+B (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344#include<cstdio>int main(void){ int A,B,D,sum,i; int a[100]={0}; scanf("%d%d%d",&A,&B,&D); sum=A+B; i=0; do { a[i++]=su.

2021-05-13 10:47:55 11

原创 【PAT乙级】1021 个位数统计 (15 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296#include<cstdio>#include<iostream>#include<string>using namespace std;int a[15];int main(void){ string s; cin>>s; for(int i=0;i<s.size();i++) .

2021-05-13 10:46:39 10

原创 【PAT乙级】1020 月饼 (25 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200注意的一点是: N 和 D 题目说的是正整数,但是月饼的库存和总销量是正数没说是整数,故用double#include<cstdio>#include<algorithm>using namespace std;struct moon{ double weight; double money;.

2021-05-12 09:24:15 13

原创 【PAT乙级】1019 数字黑洞 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968注意补前导零。例: 输入 9 应为0009 不然 9-9=0 就直接输出就不对了#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<algorithm>using.

2021-05-12 08:56:45 13

原创 【PAT乙级】 1018 锤子剪刀布 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344#include<cstdio>#include<iostream>#include<string>#include<map>using namespace std;int s1,s2,s3;int ss1,ss2,ss3;int str1[3];int str2[3];int main.

2021-05-12 08:29:52 28

原创 【PAT乙级】1017 A除以B (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552#include<cstdio>#include<iostream>#include<vector>#include<algorithm>#include<string>using namespace std;vector<int> A;vector<int&g.

2021-05-11 22:13:46 14

原创 【PAT乙级】1016 部分A+B (15 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805306310115328#include<cstdio>#include<iostream>using namespace std;int main(void){ int A,B,Da,Db; cin>>A>>Da>>B>>Db; int cnt1=0,cnt2=0; while(A) .

2021-05-11 22:11:05 11

原创 【PAT乙级】 1015 德才论 (25 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312第一类 都过线了 总分排序第二类 德过才不过 总分排序第三类 都低于H 德大于等于才 总分排序第四类 都低于H 总分排序先总分排总分相同 按德分排 德分相同按准考证号小到大#include<cstdio>#include<vector>..

2021-05-11 09:19:32 17

原创 【PAT乙级】1014 福尔摩斯的约会 (20 分)【模拟 / 很坑】

之前小号写过: https://blog.csdn.net/bettle_king/article/details/116546412 这里就直接复制过来了https://pintia.cn/problem-sets/994805260223102976/problems/994805308755394560这道题很坑很坑坑点一 第一个值的范围是 “A" <=ans1 <= “G” 因为星期最大是 7坑点二 第二个值的范围是 “A" <=ans2 <= “N” .

2021-05-11 09:16:02 16

原创 【PAT乙级】1013 数素数 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112朴素写法#include<cstdio>bool a[1000005]={false};int b[10005]; int main(void){ int m,n; int i,j; for(i=2;i<=1000005;i++) { if(a[i]==false) for(j=i+i;j<=1000.

2021-05-11 09:11:15 18

原创 【PAT乙级】1012 数字分类 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805311146147840#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=1e3+10;int a[N];bool flag1,flag2,flag3,flag4,flag5;int ans1,ans2,an.

2021-05-11 08:57:26 8

原创 【PAT乙级】1011 A+B 和 C (15 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952#include<cstdio>#include<iostream>using namespace std;int main(void){ long int n,a,b,c; cin>>n; for(int i=1;i<=n;i++) { cin>&.

2021-05-11 08:54:48 11

原创 【PAT乙级】1009 说反话 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960朴素写法:#include<stdio.h>#include<string.h>int main(void){ int num=0; int i,h; char a[90]; char ans[90][90]; gets(a); for(i=0;i<strlen(a);i++) { if(a[i].

2021-05-11 08:51:35 14

原创 【PAT乙级】1008 数组元素循环右移问题 (20 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808#include<cstdio>#include<iostream>using namespace std;int a[1000];int b[1000];int main(void){ int n,m; while(cin>>n>>m) { for(int .

2021-05-10 22:53:31 18

图书馆管理系统.rar

图书管理系统,有管理登录,学生登录,增删改查等一些功能

2021-06-18

qq宠物(c语言).rar

用C++写的一个养成类游戏,类似于精武堂或者QQ企鹅

2021-02-21

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除