随笔分类 - C++
发表于 2021-08-01 23:28阅读次数：44评论次数：0
摘要：【PAT A1060】Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are bot
阅读全文 »
发表于 2021-07-31 18:11阅读次数：332评论次数：0
摘要：##vector的常见用途： 1.存储数据 （1）vector本身可以作为数组使用，常用于一些元素个数不确定的场合。 （2）有些场合需要根据一些条件把部分数据输出在同一行，数据中间用空格隔开。由于输出数据的个数是不确定的，为了更方便地处理最后一个满足条件的数据后面不输出额外的空格，可以先用vecto
阅读全文 »
发表于 2021-07-27 22:10阅读次数：141评论次数：0
摘要：【PAT 1017】A除以B 题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子:
阅读全文 »
发表于 2021-07-23 16:16阅读次数：47评论次数：0
摘要：【PAT B1040/A1093】有几个PAT The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and t
阅读全文 »
发表于 2021-07-21 15:36阅读次数：60评论次数：0
摘要：hash基础版：https://www.cnblogs.com/techgy/p/15037113.html 对于基础hash里面讲到的对只有大写字母的字符串，它将字符串当作二十六进制的数，然后将其转换为十进制。 如下式子，其中str[i]表示字符串的i号位，index函数将A~Z转换为0~25，H
阅读全文 »
发表于 2021-07-21 15:00阅读次数：114评论次数：0
摘要：散列可以表示为一句话：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素！ 来看一个简单的问题：给出N个正整数，再给出M个正整数，问M个数中的每个数分别是否在N个数中出现过，其中N，M<=105，且所有正整数均不超过105。 例子：N=5，M=3，N个正整数为{8，2，4，7，1}，
阅读全文 »
发表于 2021-07-19 23:12阅读次数：53评论次数：0
摘要：PAT Ranking Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is suppose
阅读全文 »
发表于 2021-07-16 23:03阅读次数：67评论次数：0
摘要：很多排序题目会要求在排序之后计算出每个个体的排名，而且一般规则都是： 分数不同的排名不同，分数相同的排名相同但占用一个排位！ 举个简单的例子：有五位同学的分数分别为91、90、90、90、90、89，那么对应的排名应该是1、2、2、2、2、5。 此种情况，一般都要在结构体中进行类型定义的时候需要将排
阅读全文 »
发表于 2021-07-16 21:01阅读次数：267评论次数：0
摘要：##sort() ###1.使用方法 头文件加上“#include ”和“using namespace std;”。 函数方式： sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填)); 不写比较函数默认对前面区间进行递增排序！ sort函数的第三个可选参数一般为com
阅读全文 »
发表于 2021-01-12 20:56阅读次数：856评论次数：0
摘要：###快速上手Dev-C++： 1.首先了解一下此处可以选择几个版本可以使用，一般分为release和debug版本。如图所示。 Debug即调试版，通过一系列编译选项，编译结果通常包含编译信息，方便开发人员，给开发人员提供强大的应用程序调试功能。由于Debug包含调试信息，因此它比release版
阅读全文 »
