- 博客(6)
- 收藏
- 关注
原创 【STL】queue
一.简介队列(Queue)。队列简称队。是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。其操作特性为先进先出,并且只允许在队尾进,队头出。使用前须包含头文件<queue>。二.基本操作函数1.创建队列:queue <数据类型> 名称;2.插入元素:名称.push(元素); —— 表示在队列尾部插入一个元素。3.删除元素:名称.pop(); —— 表示将队列最前端的元素
2022-02-20 20:24:10
180
原创 【字符串】最小表示法
之前做的哈希算法那道雪花的题因为超时而卡了很久,最近学习了最小表示法后,先用最小表示法预处理后复杂度就降低了很多,于是我来总结一下最小表示法的知识点。概念对于一个字符串 s, 求 s 的循环的同构字符串中字典序最小的一个字符串,即为最小表示法。条件给定一个字符串 s,例如"3 2 4 1 5",求其最小表示法。题解可以将字符串 s 中的字符组成一个圈, 他们的顺序可以改变,但他们每个字符之间的相对顺序不能改变,因此,这题的最小表示法答案应该是"1 4 2 3 5",而不是"1
2022-02-13 21:36:23
413
原创 【STL】vector
一. 简介 vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。二. 功能可以存放任意类型的动态数组,能够对数据进行多种操作。三. 具体用法1.构造:vector < 类型 > 名称;头文件为#include <...
2022-01-30 22:02:57
2104
原创 【STL】map
虽然map在之前已经学习过了,但是最近写代码的时候想用map时发现自己已经忘得差不多了,于是借此机会复习一下,顺便加深对于map的理解。一.简介map是STL的一个关联容器,它提供一对一的数据处理能力(有序键值对),第一个元素称为关键字,第二个称为关键字的值,其中关键字是唯一的。map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能。二.功能...
2022-01-23 22:53:40
58
原创 【周学习总结】1.10 -> 1.16
在本周,我第一次接触到了codeforces比赛,多数题目英文很难理解,基本上要靠翻译器,每次也只能尝试做前面一两道题目,由此对于自己的水平有了更加清晰的认知。我还预习了一小部分数据结构的内容,更深入了解了时间复杂度和空间复杂度的知识,并学习了如何简单判断时间复杂度。另外在AcWing刷题中,加深了对于递归的理解。在做这几道位运算的一些基本题目之前只是知道有位运算,但没怎么运用过,因此我认识到原本的一些代码可以用更加简便的位运算替代。最后我本周重新开始背单词了,这周每天只背了20个,我计划像之前
2022-01-16 20:42:22
320
原创 2021.11 月赛题解
文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学...
2021-11-30 00:10:05
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人