【PAT笔记】C++标准模板库STL(二)——set的用法和示例

2. set的常见用法详解 set翻译为集合,是一个内部自动有序且不含重复的容器。如果要使用set,需要添加头文件#include <set> 另外还要加上using namespace std; PAT中的相关题目有(代码见下方): 1063 S...

2019-02-14 23:07:32

阅读数 4

评论数 0

【PAT笔记】C++标准模板库STL(一)——vector的用法和示例

1.vector的常见用法 vector翻译为向量,但是用“长短根据需要而自动改变的数组”更容易记忆。如果要使用vector,则需要用到头文件#include <vector>,另外还需要using namespace std; 才可以使用。 PAT...

2019-02-14 22:44:51

阅读数 8

评论数 0

【程序人生】《暗时间》——放弃学习,寸步难行

我的一些阅读原则 每一次看完一本书,合上书本,都会想一想书上讲了什么,读完这本书学到了什么,在生活中的哪些地方可以用到这些东西。如果随着时间的流逝,回味下来觉得还可以再读一遍,里面有些东西还可以在体会体会的,再重复的阅读。所以,在我的阅读习惯里,第一遍基本都是泛读,思维停留的地方有浅有深,多半来...

2019-02-02 22:24:31

阅读数 6566

评论数 1

【PAT笔记】PAT中的散列思想

散列的介绍 散列(hash)是常用的算法思想之一,在很多程序上都会有意无意的使用到。用一句话来概括散列思想的话就是:“将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素”。其中把转换函数称为散列函数H。 那么对key是整数来说,有哪些常用的散列函数呢?一般来说,常见的散列函数有...

2019-02-02 00:04:01

阅读数 8

评论数 0

【PAT笔记】PAT中几种简单的排序(冒泡、选择、插入)

PAT【甲级】的相关要求:      在达到乙级要求的基础上,还要求: 具有充分的英文阅读理解能力; 理解并掌握基础数据结构,包括:线性表、树、图; 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等; 具备较...

2019-02-01 11:24:20

阅读数 25

评论数 0

【PAT】B1048 数字加密

  题目描述 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,...

2019-01-28 22:20:37

阅读数 12

评论数 0

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