2020年02月_鸢鸢z

原创 STL——sort()函数

sort函数是用于排序的函数，要使用的时候要加上头文件"#include <algorithm>"。在一些题目中需要排序，但是排序并不是题目的重点，这时使用sort()函数可以大大提高我们编写代码的效率。1.基础排序代码：#include <iostream>#include <algorithm> //记得添加这个头文件 using namespac...

2020-02-28 18:34:14 293

原创 C++——散列（hash）

散列(hash)：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。例如，在仅出现"A"~"Z"的字符串就可以通过hash(26*26*26)将字符型数据转换为整型数据，并且数据不会发生重复。代码如下：#include <iostream>using namespace std;#define MAX 10 int getid(char *id){ //...

2020-02-27 16:11:14 701

原创 STL——set

这篇专栏记录的是STL中set的常用用法。set是内部有序且不含重复元素的容器，可以用set保留元素本身而不考虑该元素的个数。代码如下：#include <iostream>#include <set>using namespace std;int main(){ //set是内部有序且不含重复元素的容器 //0.定义一个set容器 set<in...

2020-02-26 17:31:47 218

原创 STL——map

这篇专栏记录的是STL中map的常用用法。map是一种自定义映射，常用于需要定义的数组下标很大，但是很多都没有用上的情况。（例如，我需要操作a[999]和a[1999]，但是a[0]~a[1998]和a[1999]后面的元素我都没有用上）代码如下：#include <iostream>#include <map> //注意添加这个头文件#include <i...

2020-02-26 16:58:27 128

原创 STL——vector

这篇专栏记录的是STL中vector的常用用法。vector是一种变长数组，写法简洁，使用起来也比较方便。代码如下：#include <iostream>#include <vector> //注意添加这个头文件using namespace std;int main() { //1.初始化，vector为变长数组 vector<int>...

2020-02-22 20:50:31 185

原创 C++判断回文数

回文数，就是无论从前到后还是从后到前来看都是一样的数字。如"12321"是回文数，"159747951"是回文数，"123456"就不是回文数。#include <iostream>#include <string> //注意要加这个头文件using namespace std;int isPalindromic(string s){ int len = s.l...

2020-02-19 22:20:55 3444

原创 C++进制转换（10进制→2~36进制）

被除数除以除数，余数一定小于除数。如果除数大于10，余数就有可能大于9，但表示的时候要输出字母表示。如16进制中"A"表示"10"，“F"表示"15”。如36进制中“Z”表示"35"。运行结果：代码如下：#include <iostream>using namespace std;int main(){ //a,b,c分别表示被除数、商、余 //n表示要转换的数...

2020-02-19 20:53:17 3933 1

PTA跳转：原题链接这道题目大意是输入只有"P"，“A”，“T"三个字符组成的字符串，计算出字符串中有多少个"PxAxT”（其中，x表示"P"，“A”，"T"这三个字符中的任何一个字符，或者为空）。如"ATPAPAT"中就有3个"PAT"，分别是[2][3][6]，[2][5][6]，[4][5][6]。这道题难点在于时间限制不是往常的400ms，而是变成150ms，多重循环会超时。后来参照...

2020-02-19 17:53:28 1362

原创 PAT A1036 Boys vs Girls (25)

PTA跳转：原题链接这道题目首先输入1个整型n，接着输入n行数据，每行数据包括“姓名，性别，学号，成绩”四项信息。找出女生里面成绩最高的和男生里面成绩最低的，前两行分别输出这位女生和男生的姓名和学号，第三行输出这两位学生的成绩之差。如果输入数据里面没有男生或者没有女生，再进行特殊处理。代码：#include <iostream>using namespace std;st...

2020-02-19 17:28:38 203

原创 PAT A1011 World Cup Betting (20)

PTA跳转：原题链接这道题题意不太懂，但是对解题的影响不大，题目大意是输入9个数据（3行3列），找出每行最大的数据，如果该数据在第（一/二/三）列，就输出(W/T/L)，最后将这三个数据代入"(a×b×c×0.65−1)×2"的式子中得到一个数据，输出该数据即可，注意保留两位小数。代码：#include <iostream>#include <iomanip>us...

2020-02-19 17:18:45 327

原创 PAT A1009 Product of Polynomials (25)

PTA跳转：原题链接这道题和A1002比较类似，但是A1002是多项式相加，这题是多项式相乘。这道题相对也比较简单，题目大意是输入两行数据，每一行的第一个数据表示这个多项式有多少对数据（包括指数和系数），每行数据代表一个多项式（如"2 1 2.4 0 3.2"表示"2.4x+3.2"，“2 2 1.5 1 0.5"表示"1.5x2+0.5x”）。最后两个多项式相乘，按指数从大到小输出这个多项式...

2020-02-19 14:39:10 177

原创 PAT A1008 Elevator (20)

PTA跳转：原题链接这道题比较简单，题目大意是输入电梯要到达的楼层，输出电梯到这几个楼层所需要的时间。其中，上每一层楼要6s，下每一层楼要4s，到达目的楼层后停留5s。这个题目要注意的地方就是起始楼层在0楼。代码如下：#include <iostream>using namespace std;int main(){ int n; cin >&gt...

2020-02-19 14:24:06 232

原创 C++格式化输出

这篇专栏记录的是C++格式化输出。由于在一些编程题中要求格式化输出，虽然这个点并不难，也不是考试的核心部分，但如果忘记了就很可惜了。#include <iostream>#include <iomanip> //记得加这个头文件using namespace std;#include <iostream>#include <iomanip&gt...

2020-02-19 12:22:18 244

转载柳神（柳婼）PAT甲级题目链接

柳神的博客链接这篇专栏投的转载，记录的是柳神PAT甲级题目的一些链接。（未找到1056、1064、1101、1111）1001、1002、1003、1004、1005、1006、1007、1008、1009、10101011、1012、1013、1014、1015、1016、1017、1018、1019、10201021、1022、1023、1024、1025、1026、1027、102...

2020-02-18 22:39:11 49317 10

原创数据结构——图的广度优先搜索算法（BFS）

这篇专栏记录的是图的广度优先搜索算法（BFS）。（完整代码在最下面）存储图，首先要定义边、顶点、图的结构体。//边typedef struct Edge{ int adj; //邻接点对应的的下标 Edge *next; //指向下一个结点 }Edge; //顶点typedef struct{ int data; //顶点信息 Edge *firs...

2020-02-14 11:45:15 1462

原创数据结构——图的深度优先搜索算法（DFS）

这篇专栏记录的是图的深度优先搜索算法（DFS）。（完整代码在最下面）存储图，首先要定义边、顶点、图的结构体。//边typedef struct Edge{ int adj; //邻接点对应的的下标 Edge *next; //指向下一个结点 }Edge; //顶点typedef struct{ int data; //顶点信息 Edge *firs...

2020-02-13 15:19:14 4170

原创 PAT A1006 Sign In and Sign Out (25)

PTA跳转：原题链接这道题相对比较容易，题目大意是先输入(人数)，然后输入每个人的(id，开始时间和结束时间)，最后输出(最早开始的人的id）和（最晚结束的人的id）。先来分析题目给的输入输出样本。第一行的"3"代表有3个人（即后续有3行数据），由于"08:00:00"是最早的，先输出这个人的id，由于"21:58:40"是最晚的，再输出这个人的id。输入：3CS301111 15:30...

2020-02-08 17:31:52 246

原创 PAT A1005 Spell It Right (20)

PTA跳转：原题链接这道题用到了栈，难度一般，题目大意是输入一个不大于10100的非负整数，计算各个数字之和，通过英文输出这个总和。（如输入"123456"，由于"1+2+3+4+5+6=21"，则输出"two one"）由于输入数据的范围较大（ 0 ≤ x ≤ 10100 ），因此要用字符数组来存放输入数据，通过" ‘数字’-‘0’ “将字符型转变为整型（如” ‘7’-‘0’=7 "）。累...

2020-02-08 17:08:03 245

原创 PAT A1002 A+B for Polynomials (25)

PTA跳转：原题链接这道题相对比较简单，题目大意是输入两行数据，每一行的第一个数据表示这个多项式有多少对数据（包括指数和系数），每行数据代表一个多项式（如"2 1 2.4 0 3.2"表示"2.4x+3.2"，“2 2 1.5 1 0.5"表示"1.5x2+0.5x”）。然后这两个多项式相加，按指数从大到小输出这个多项式。（如前面两个多项式相加后的多项式为"1.5x2+2.9x+3.2"，即输出...

2020-02-07 14:26:23 2680

原创 PAT A1001 A+B Format (20)

PTA跳转：原题链接这道题相对比较简单，题目大意是：输入两个绝对值不大于100w的整数，求两数之和。输出有格式上的要求，从个位起，每3位的前面有一个小写的逗号","（如"12345"要写成"12,345"，"-1234567"要写成"-1,234,567"）。通过不断地"%10"和"/10"，可以把这个数字逐位拆分（如1234拆成"1",“2”,“3”,“4”）。由于两数之和最大是7位数，...

2020-02-06 18:41:34 421

原创 Java学习笔记——05（继承）（下）

这篇专栏的笔记依然是面向对象三大特性之一：继承1、super关键字super关键字表示父类，可通过该关键字访问父类的变量和方法。（01.txt）2、父类构造方法的自动调用在创建子类构造方法时，其实先执行了父类的构造方法。（02.txt）3、自动调用父类的构造方法1.若定义了有参构造方法，就不会自动定义无参构造方法。2.如果子类没有显式调用父类构造方法，会默认调用父类无参构造方法。...

2020-02-06 17:51:57 312

原创 Java学习笔记——04（继承）（上）

这篇专栏的笔记是面向对象三大特性之一：继承继承是父类和子类之间的关系。其中，父类又叫基类，子类又叫派生类。特点：Java中的继承是单继承，即每个类只能有一个父类。作用：1.子类拥有父类非私有的成员变量和方法。 2.实现代码复用。1、单继承1.注意extends中的"s"。2.创建子类对象时，会先执行父类的构造方法，再执行子类的构造方法。//Animal.javapub...

2020-02-04 15:56:36 603

原创 Java学习笔记——03（封装）

这篇专栏的笔记是面向对象三大特性之一：封装封装：将类的某些信息隐藏起来，不允许外部直接访问。作用：1.只能通过规定的方法访问数据。 2.隐藏类的实现细节。1、访问控制符一般通过修改访问修饰符来控制访问范围，访问修饰符包括：public、protected、default、private。图1 访问控制符2、访问私有变量1.变量age被private修饰，成为私有变量...

2020-02-02 17:03:43 357

原创 Java学习笔记——02（Static）

——static的特点？——static修饰的(变量/方法)可以直接通过类名去访问，不需要创建对象。1、静态变量：1.有多种方式调用静态变量。2.有多种方式修改静态变量的值。3.每创建一个对象，非静态变量都会分配一次内存，修改非静态变量，不同对象的该变量互不影响。4.无论创建多少个对象，静态变量只分配一个内存，修改静态变量，会影响该类的其他对象，不推荐通过对象访问静态变量，以免误修改静...

2020-02-01 14:03:35 312

koori_145的博客