mavi2020-CSDN博客

原创 C++stl中stack

头文件#include<stack>声明stack<ElementType>s进栈ElementType e1,e2;s.push(e2);s.emplace(e2);出栈s.pop();判断栈是否为空,返回bool类型s.empty();取栈顶元素ElementType e=s.top();获取栈大小int length=s.size();交换两个栈内容stack<ElementType>s1,s2;s1.swap(s2

2021-04-17 11:17:58 73

原创 C++stl中queue

头文件#include<queue>声明queue<ElementType>q入队ElementType e1,e2;q.push(e2);q.emplace(e2);出队q.pop();判断队列是否为空,返回bool类型q.isempty();取队头元素ElementType e=q.front();取队尾元素ElementType e=q.back();获取队列大小int length=q.size();交换两个队列内容que

2021-04-17 11:06:37 52

原创两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2

2021-04-16 20:30:03 48

原创走方格

问题描述：在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数 n, m。输出格式输出一个整数，表示答案。样例输入3 4样例输出2样例输入6 6样例输出0测试数据对于所有评测用例，1 ≤ n

2021-04-16 15:02:34 87

原创打印不同的数

问题描述：给出10个数，显示互不相同的数的数目，并以输入的顺序显示这些数字以一个空格分隔(即一个数出现多次，也仅显示一次。输入样例：1 2 3 2 1 6 3 4 5 2输出样例：61 2 3 6 4 5思路:可利用LinkedHashMap去重并保留原有顺序。代码如下：import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;public class Solution{ public

2021-04-15 21:38:40 197 1

原创 2020年第11届蓝桥杯C++B组-七月第一次省赛

文章目录A 跑步训练B 纪念日C合并检测F整除序列A 跑步训练答案：3880代码如下：#include<iostream>using namespace std;int main(){ int a=10000,t; t=0; while(a>=600){ a-=300; t+=120; } t+=60/600.0*a; cout<<t; return 0;}B 纪念日

2021-04-15 21:21:55 159

原创 Java中的LinkedHashMap

LinkedHashMap是基于HashMap实现的一种集合，具有HashMap 集合的所有特点，除了 HashMap 无序的特点，LinkedHashMap 是有序的。用法如下声明：#include<iostreamimport java.util.LinkedHashMap;Map<Integer,Integer>mp = new LinkedHashMap<Integer, Integer>();插入：mp.put(key,value);遍历：fo

2021-04-15 20:11:45 198

原创 L1-7 小明打字 (20 分)

小明正使用Microsoft Word打一篇文档，文档只包含a-z的小写字母和空格，在打字过程中可能会一次或多次按下Home键、End键、←方向键、→方向键、Insert键、Backspace键。请编写程序，给定小明在键盘上按键的序列，输出小明屏幕上最终显示的文本。提示：Home键会将当前光标移至文本开始位置，End键当前光标移至文本尾，←键和→键会使当前光标左移或右移一个位置（如果光标在文档头则无法左移，光标在文档尾则无法右移），Insert键会在插入和替换文本间切换（默认是插入状态），Backspac

2021-04-15 10:41:48 1186

原创 L1-8 牛的对称 (20 分)

农场主约翰喜爱对称的事物，眼下他准备把他牧场里的牛放置到N∗M(1≤N≤1,000,000,000; 1≤M≤1,000,000,000)的格子里。为了保持对称性，他用下面的方法放置牛。先放一只牛到牧场的中心格子，如果没有这样的中心格子，他就停止他放置的工作。然后他将牧场分割成四个相同大小的区域（这四个区域被正中心的那只牛所在的行和列所分隔）,并将牛用上面的方法安排到四个区域中。他不断地重复着他的分割直到没有中心方格存在或者牧场不能再被细分为止。看下面的例子，如果N=7，M=15，那么约翰将在第4行，第8列

2021-04-14 13:48:36 423

原创佐罗与魔法石板

佐罗（Zorro）是一个传奇人物，出现在很多电影（小说、动画、电视剧）中，他经常用利剑划下Z字标记，让我们印象深刻。（出题者是不是暴露年龄了 -_-#）佐罗发现了一块古老的石板，板上刻有若干个排成方阵的圆环，于是佐罗禁不住手痒，开始用剑在石板上划四种大小不同的Z字：上图分别展示了在5*5排列的石板上所划的这四种Z字，尺寸为2至5（横边的长度），例如：尺寸为3的Z字划过了7个圆环。佐罗划Z的动作是：从左上角开始，水平划至右端，再斜划至左下角，最后水平划至右端。这块石板其实是霍格沃茨学校的一名教授在某次

2021-04-14 13:06:21 531

qq_44783704的博客