自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(56)
  • 资源 (2)
  • 问答 (11)
  • 收藏
  • 关注

原创 algorithm头文件函数全集——史上最全,最贴心
原力计划

  不知大家可否遇到这种情况:一道题想出思路后,一般都习惯性的百度一下有没有“现成的函数”可以调用,往往收获不菲,增长很多奇奇怪怪的知识。而这些“现成的函数”大部分都来自于algorithm头文件。简直是我等懒癌的福音啊!  当然,也有很多朋友喜欢自己写函数。因人而异吧,哈哈  为了更方便、易懂, 笔者将每个函数的用法都注释在了代码中,想要验证或加深印象直接复制到编译器里就可以运行。代码:...

2020-02-22 20:50:57 1979 12

原创 如何快速理解递归——蓝桥杯 试题 基础练习 FJ的字符串(递归与非递归解法)——10行代码AC

励志用少的代码做高效的表达。注意点:1、规律2、string重载了+=运算符,因此用string会方便很多。并且string动态扩充,防浪费,更高效。代码:#include<bits/stdc++.h>using namespace std;int main() { string s; s+="A"; int n, num = 0; cin >> n...

2020-02-29 18:39:07 188

原创 蓝桥杯 试题 基础练习 芯片测试——12行代码AC

心路历程:最初做时没看到“已知好芯片比坏芯片多”这句话,蒙了好久,又看了一遍题才看到(哭)。理解了题意后发现就是一道普通的统计题(好芯片得到的“1”一定大于n/2)。所以重心就转化到了优化代码上,最开始列了两个两层循环,一个一层循环,后来发现用“在线处理”的方法可以减为一个两层循环,一个一层循环。 当然,减为一个两层循环也是可行的,但意义不大,还很复杂(多了很多判断条件)。具体看代码。储备...

2020-02-29 17:43:36 156

原创 蓝桥杯 试题 基础练习 龟龟龟龟龟兔赛跑预测——18行代码AC

这道题乍一看是个大水题,但仔细想来坑却不少,很有意思,着实把笔者坑的不清。这里贴一下需要注意的点:1、一定要理解好同步的概念,也就是严格以秒为单位运行程序。每一秒过后,都需要判断某个动物是否通过终点。比如:兔子在睡觉时,乌龟以v2的速度走s秒,这是我们如果直接sec+=s, L龟 += v2*t 就错了。说不定乌龟在期间某一秒就过终点了呢? 这种情况下,秒数就不准确了。2、每一“秒”过后,都...

2020-02-29 16:40:35 167

原创 解题报告——蓝桥杯 试题 基础练习 2n皇后问题(附n皇后代码)

心路历程:之前并没有系统的学过递归和搜索,在学这道题前先学习了深搜、递归,并敲掉了经典N皇后,因此理解起来难度也不是很大。 没有基础的同学一定要先把N皇后看会在碰这道题。下面会有N皇后逐步讲解的视频链接和N皇后源码。如果大家已经学会N皇后,自行跳过这一步,直接看2N皇后源码就行了,代码里有详细的注释。传送门→N皇后问题(N Queens) 从示意图到代码PS:这个视频较长,看到理解回溯的原...

2020-02-29 13:03:07 197

转载 回溯和递归的区别

最近看数据结构,发现用到了很多递归和回溯的问题,实在是不知道这两具体有啥区别,最近查了点资料,大概总结一下。递归:为了描述问题的某一状态,必须用到该状态的上一状态,而描述上一状态,又必须用到上一状态的上一状态……这种用自已来定义自己的方法,称为递归定义。形式如 f(n) = n*f(n-1), if n=0,f(n)=1.回溯:从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能...

2020-02-29 11:23:09 165

原创 蓝桥杯 试题 基础练习 Huffuman树——13行代码AC

储备知识:优先队列→优先队列用法函数详解万能头文件→#include<bits/stdc++.h>思路:最开始笔者网搜了一下哈夫曼树,动辄上百行的代码让人头大(偷懒偷懒)于是笔者想到了一个高效的算法:优先队列,升序排序, 每次弹出两个最小的, 与sum累加, 将和重新压入。直到队列中只剩一个元素。 直接与sum相加,输出sum代码:#include<bits/std...

2020-02-28 21:48:42 136

原创 高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC

浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优势。...

2020-02-28 20:43:33 112

原创 万进制——蓝桥杯|ACM 大数阶乘——21行代码AC

浅谈进制思想:日常生活中我们习惯用十进制去运算;为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制。世上本没有路,走的人多了,也便成了路,那么既然二进制可以衍生出8,16进制,为什么十进制不可以呢。因此聪明的人们开发出了万进制,也就是10^4=10000 模仿二进制与十六进制的运算。渐渐的,我们发现万进制在进行大数运算方面有着无可比拟的优...

2020-02-28 13:36:22 103

原创 蓝桥杯 试题 基础练习 字母图形——13行代码AC

励志做更高效率,更简练表达的代码。注意点:1、注意固定好第一行和第一列的字符(用阿斯克码强转成char表示,会更方便)2、在线处理的方法,也就是说:计算出一个值,就输出一个值。一个循环多个作用。代码:#include<stdio.h>int main() { char a[27][27]; int n, m, i, j; scanf("%d%d", &n,...

2020-02-28 12:26:15 87

原创 蓝桥 试题 基础练习 杨辉三角形——11行代码AC

储备知识:1、vector容器:把它理解成动态一维数组就好了,填充一个值,容量就+1。本题用vector[]做二维数组,有一个好处:行固定,列不固定。完美契合杨辉三角的需求。2、传送门→万能头文件#include<bits/stdc++.h>注意点:1、本质上是一道找规律的二维数组题(二维数组题多是这样,摆个阵,叫你找规律)。2、不需要先填充空格,最后输出时连带着写一下...

2020-02-28 09:56:20 110

原创 蓝桥杯 试题 基础练习 特殊回文数——16行代码AC

都开始做蓝桥杯了,展示那复杂的算法技巧干啥啊? 暴力它不香吗? 不动脑它不香吗? 这代码她不美吗?储备知识:set容器用法→set头文件函数详解注意点:1、我们知道数的位数(5、6),也知道都是什么数(大于1W,小于100W),又因为这是蓝桥杯,不如就列六个循环,分别从1遍历到9(时间复杂度虽然是O(n^6),但n最大仅仅为10,耗时很少), 找出符合的存入set容器(set具有去...

2020-02-27 22:49:29 104

原创 蓝桥杯 试题 基础练习 十六进制转十进制——5行代码AC

注意用别用int,溢出, %x输入,%d输出就行了#include<stdio.h> int main() { long long x; scanf("%x", &x); printf("%lld",x); return 0;}

2020-02-27 21:54:02 131

原创 这代码她不美吗?——试题 基础练习 十六进制转八进制

都开始做蓝桥杯了, 还想啥最优解法啊? 暴力它不香吗 不动脑它不香吗? 这代码她不美吗?储备知识16进制转化为2进制:从最大位数开始,每一位都转化成4位二进制数。如:34(16进制)——>0011 0100(二进制)。 其中,3转化为0011,4转化为0100。二进制转化为八进制:同理,从最后一位往前,三个三个取,不够三个就补0。如:0011 0100(二进制)——>00...

2020-02-27 21:43:19 101

原创 蓝桥杯 试题 入门训练 序列求和——6行代码AC

难点:1、要用高斯公式求数列和,否则数值会在计算期间溢出2、int型变量最大值为21亿+,但他要求最大1-10亿的连加和, 所以需要用到long long (最大值是2^64, 19位数)代码:#include<bits/stdc++.h>using namespace std;int main() { long long n; cin >> n; c...

2020-02-27 18:33:49 117

原创 蓝桥杯 试题 入门训练 Fibonacci数列——9行代码AC

难点:1、容易习惯性的使用递归解法,但递归的时间复杂度为O(2^n),超出时间限制。2、加一次,就取余一次,避免溢出3、采用非递归很容易想到用数组存储,空间复杂度为O(n)。 但更优化的解法是:定义两个变量交替互换,使空间复杂度也降低到O(1)下面我给出两种代码,供大家参考。欠佳的代码 (时间:O(n),空间O(n))#include<iostream>#defin...

2020-02-27 18:04:23 198

原创 算法竞赛入门经典(第二版) | 例题5-4 反片语 (map+标准化)(UVa156,Ananagrams)

题目大意:输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序排列。题目(提交)链接→UVa-156没使用过该网站的同学请猛戳这里→vJudge教程储备知识:标准化:将一个字符串中所有字母化简为小写,并按其字典序排列的过程叫标准化。分析: 此题大水...

2020-02-26 16:09:40 113

原创 算法竞赛入门经典(第二版) | 习题3-10 盒子 (pair结构体)(UVa1587,Box)

大意: 给定6个矩形的长和宽,判断他们能否构成一个长方体。题目(提交)链接→UVa-1587没使用过该网站的同学请猛戳这里→vJudge教程储备知识:pair结构体:pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair,如stl中的map,就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。简而言...

2020-02-25 13:04:48 344 1

原创 简介明了——map+multimap头文件函数详解

简介: 只需要记住这些:1、map函数是一种映射,key–>value2、map重载了[]运算符,所以可以直接使用3、map中key值有序且去重(默认升序)  为了更方便、易懂, 笔者将每个函数的用法都注释在了代码中,同学们想要验证或加深印象直接复制到编译器里就可以运行。代码:#include <iostream>#include <map>...

2020-02-24 23:23:15 568 1

原创 算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤!)(UVa10815,Andy's First Dictionary)

概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写。 储备知识: 1、sstring头文件的用法→sstring头文件函数详解2、cctype头文件的用法→cctype头文件函数详解题目(提交)链接→UVa-10815没使用过该网站的同学请猛戳这里→vJudge教程分析一、我的思路是:  读到大写字母就转化成小写的,读到小写就存入字...

2020-02-24 18:59:45 82

原创 简洁明了——STL容器库之set头文件常用函数集合

简介: 1、同vector封装数组,list封装链表一样,set和map封装了二叉树(红黑树,性能优于平衡二叉树)2、有序且去重3、插入、删除、查找效率高(二叉树)4、插入or删除后迭代器仍有效5、所有容器的插入删除都需要迭代器   为了更方便、易懂, 笔者将每个函数的用法都注释在了代码中,同学们想要验证或加深印象直接复制到编译器里就可以运行。代码:#include <...

2020-02-24 16:28:11 273

原创 算法竞赛入门经典(第二版) | 例题5-2 木块问题 (紫皮书牛啤!)(UVa101,The Blocks Problem)

大意:输入n,代表n个木块,输入最多n种操作类型,按类型对木块进行操作,读入quit结束输入输出格式:1、move a onto b:将a和b所在上方的方块先归位,再将a移到b所在柱子2、move a over b:仅将a所在上方的方块先归位,再将a移到b所在柱子3、pile a onto b:将b所在上方的方块先归位,再将a及其上方的所有方块移到b所在柱子4、pile a ov...

2020-02-24 12:21:12 138

原创 Dev-Cpp 常用的快捷键(持续更新)

Ctrl系列:1.整理代码格式crtl+shift+a2.给代码加注释crtl+/3.删除当前一行crtl+d4、复制当前行ctrl+e5、创建新源代码ctrl+f+n+s6、打开文件ctrl+o7、保存源代码ctrl+s8、源代码另存为ctrl+a9、关闭源代码ctrl+wF系列:1、编译:F92、运行:F103、编译+运行:F114、调试:F55...

2020-02-22 21:13:40 127

原创 算法竞赛入门经典(第二版) | 例题5-1 大理石在哪 (普适查找)(UVa10474,Where is the Marble?)

大意:给一序列,要求先将序列排序。再给n个数字,找到每个数字在序列中的位置题目(提交)网址→UVa-10474百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程思路数组存入,sort排序,find或lower_bound查找。分析:最开始没有注意到n是有上限的,于是开了一个vector(小声哔哔,vector比数组慢了一倍有余),将vector换成数组就是最佳解...

2020-02-22 18:19:36 123

原创 为什么你的引用字体颜色那么淡? CSDN排版、图片尺寸、字体颜色、字体等

1、缩进起到清晰文章的作用。 &emsp;&emsp; //相当于缩进两个汉字 &ensp;&ensp; //相当于缩进两个英文标点 2、引用颜色、文本颜色正常的引用颜色是这样的 我们可以通过<font color=black > 此处添加文本 </font> 这段代码来加深颜色。同理,black...

2020-02-22 15:34:26 622

原创 快来mark! 结构体重载运算符大全(运算、比较、赋值、输入输出)

学习紫皮书的结构体重载时,刘先生只给了加法、输出两种重载方式,成功激发了笔者的探索欲(不学懂心痒痒系列)。但当笔者网搜时,弹出的结果可真是千奇百怪、五花八门。有定义在结构体里的, 有定义在外面的, 有缺比较的,有缺输入输出的,简直惨不忍睹。让人头晕眼花。经历了漫长的修炼,笔者终于mark齐了统一格式的全部的运算符重载,分享给大家,让我们一起:吧!注:笔者采用结构体内定义的方式,将运算符分...

2020-02-22 12:53:55 178

原创 priority_queue优先队列的用法总结

最近在刷题时很多次遇到了优先队列的用法,在这里mark一下,做个总结。注意:代码中的所有语句都被注释掉了,以方便读者复制到自己的编译器中理解,调试。对哪段不理解直接取消注释运行就行了。代码:#include<iostream>#include<cstdio>#include<queue>using namespace std ;struct ...

2020-02-20 17:56:48 100

原创 给Dev-Cpp开挂

最近在刷题后核对答案,翻阅别人的代码时总能发现一些陌生而奇怪的函数:**auto、stoi、atof、to_string、unordered_map…**它们往往功能强大,让人捉摸不透,但搬到自己的Dev C++试运行,却总是弹出一堆奇怪的错误!百度过后仿佛打开了新世界的大门,原来可以通过设置解决:好!接下来我们可以肆无忌惮的开挂了。开挂前for(int i = 0; i < n...

2020-02-20 17:15:32 105

原创 被忽略的知识点——switch语句

笔者经常遭遇这种情况:美美的AC出一道题,与同学、朋友交流经验后发现最佳解法是用switch。What?这鸟语句什么格式来着,往往手忙脚乱的网搜switch用法。**在同一个地方摔倒多次后,**笔者痛定思痛,决定系统的总结一下switch的基本用法,既可以装b 方便自己,也希望同学们不走笔者的老路(o(╥﹏╥)o)基本格式:switch (c) { case 变量1 : 语句1 ; ...

2020-02-20 16:39:52 138

原创 PTA 栈 (20分)(全网首发)(实现一个栈Stack,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1))

题目描述:我们知道平凡的栈有几个操作:push(value) 将 value 压入栈 pop() 将栈顶元素弹出, 并返回这个弹出的元素。现在我们想要在平凡栈的基础上实现以下几个操作:push(val) 将 val 压入栈;pop() 将栈顶元素弹出;min() 返回栈中元素的最小值。输入格式:第一行输入一个N( 0=<N<=1000000),代表有N行操作。 接...

2020-02-20 13:23:23 696 5

原创 算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking,World Finals)(解法二)

本着清晰明了易懂可以水两篇 的理念,笔者将这道题分两次发布。这是第二种解法。第一种解法传送门→解法一+提交网址因为解法1中有详细关于题目和输入输出格式等的介绍,这里就不过多赘述了。分析:一些初学者做题的主要思路都是解法1:将题中每个可能的操作都考虑到,确保计算出所有可能的所有结果。但解法2的思路相比上述有很大不同。这个思路是将所有操作保存,然后对于每个查询重新执行每个操作,但不需要...

2020-02-19 10:40:39 123

原创 算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking,World Finals)(解法一)

大意输入:r(行)c(列)n(种操作)m(个行/列),给出具体行/列 x(个坐标),给出具体坐标。输出:m个坐标经过n种操作后分别移动到了哪里。注意:所有操作都是根据原始表进行的,如:1,2,3行前插入空行,此123行指原表的123行,而不是插入一行后值变动。输入输出格式:1、输入m和n其一得零时结束。每个输出结果直接无空行。2、每个输出之前需要有空行,且最后一个输出前没空行。分析...

2020-02-18 10:34:24 147

原创 算法竞赛入门经典(第二版) | 例题4-4 信息解码 (紫皮书牛啤!)(UVa213,Message Decoding)

大意:二进制编码中取前三位,得到编码长度为n(0<=n<=7), 按此长度重复截取编码中剩余部分(n位一截),直到读取n个1结束。再次取三位,长度为n,重复上述操作…直至n个1后接000,文本结束。题目(提交)链接→UVa-213百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析环节略过,代码中有详细的注释,还不是很明白的同学。把代码中三段注释消除,将...

2020-02-16 15:14:16 174

原创 11行代码AC—— 例题4-1 古老的密码 (UVa1339,Ancient Cipher)_解题报告

提目(提交)链接→UVa-1339百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析:这道题对于我这种数学渣渣来说简直是直击心灵的暴击,最开始理解“映射”:只能以同一规律映射,比如串A正确排序后,所有元素前移/后移n个单位得到串b,但其实它指的是一一映射。举个栗子:串A:HHAA。串B:HHEE, H映射H,A映射E或者H映射E,A映射H,都是OK的。因此...

2020-02-16 09:03:33 266

原创 算法竞赛入门经典(第二版) | 例题4-3 救济金发放 (UVa133,The Dole Queue)

提目(提交)链接→UVa-133百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程分析:最开始的固有思维是循环就用循环链表,其实完全可以把它看成一个大一点的周期类型题(一个大周期),用数组+求余即可解决。代码:#include<iostream>#include<cstdio>#define maxn 25int n, k, m, a[m...

2020-02-15 16:30:36 242

原创 算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可,每个输出之间没有空行。测试规则1.错7次则lose。2.猜一个已经猜过的(无论是正确的还是错误的字母),都算错。3.若已经全部猜出,之后即使乱输入使得错误大于7次,也算win。分析:按ASIⅡ定义a[127]与b[127],赋0,若数组角标=正...

2020-02-15 12:16:28 160

原创 算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)(World Finals 1993)

乍一看是一个大水题,但World Finals这两个词标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。整整搞了五个小时,期间经历过崩溃(花了这么多时间搞一道大水题,还没AC),但好在坚持下来了,不断的搜网,交流,最后成功AC。题目大意我就不说了,相信来同学们以及把它看得都能倒着背下来了。这里说几点限制:(1)每个输出之间都有一行空格,但最后一个输出之前没有’\n’。(2)‘0’之前...

2020-02-14 15:14:44 263

原创 13行代码AC_习题3-9 子序列 (UVa10340,All in All)

大意:输入两个字符串,判断串B是否可以通过删除0~n个字符变成串A,输入以EOF结尾。Sample Inputsequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatterSample OutputYesNoYesNo分析:...

2020-02-13 21:31:39 147

原创 15行代码AC——习题3-3 数数字 (UVa1225,Digit Counting)

大意:把n(n<=10000)个整数顺序写在一起,求0~9分别出现多少次Sample Input2 (笔者注:这个2是输入两次的一次。)313Sample Output0 1 1 1 0 0 0 0 0 01 6 2 2 1 1 1 1 1 1分析:1、这种水题千万不要想得太复杂,用最简单的知识就可以AC。复杂的语法反到易错而臃肿。2、这个题只需要输入n,...

2020-02-13 16:48:36 186

原创 神奇的sstream头文件(整型与字符串自由转换)

疫情当前,“串门就是互相残杀,聚会就是自寻短见”,所以,让我们一起快乐的敲代码吧!这次分享的知识是:如何让整型、实型、字符型自由转换。 话不多说上代码://#include<bits/stdc++.h> 万能头文件#include<iostream>#include<string.h>#include<sstream> using ...

2020-02-13 16:40:26 227

蓝桥杯历届真题题目+分数分布

2015-2019年 蓝桥杯真题(再往前也没什么参考价值了), 包含题型分布与题型分值,蓝桥杯真题与模拟题差异非常大,一定要刷真题。想要刷题的小伙伴要赶快下载了, 刷个两三遍,省一省二没问题的。

2020-10-01

页面置换算法模拟 实验报告.doc

编程实现页面置换算法,最少实现两种算法,比较算法的优劣,并将调试结果显示在计算机屏幕上,检测机算和笔算的一致性。 (1)采用页式分配存储方案,通过分别计算不同算法的命中率来比较算法的优劣,同时也考虑页面大小及内存实际容量对命中率的影响; (2)实现OPT 算法 (最优置换算法) 、LRU 算法 (Least Recently) 、 FIFO 算法 (First IN First Out)的模拟; (3)使用某种编程语言模拟页面置换算法。

2020-06-11

空空如也

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

TA关注的人 TA的粉丝

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