幻覚-CSDN博客

原创【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 &lt...

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

m0_64526147的博客

原创【STL】queue

原创【字符串】最小表示法

原创【STL】vector

原创【STL】map

原创【周学习总结】1.10 -＞ 1.16

原创 2021.11 月赛题解

空空如也

空空如也

原创 【STL】queue

原创 【字符串】最小表示法

原创 【STL】vector

原创 【STL】map

原创 【周学习总结】1.10 -＞ 1.16

原创 2021.11 月赛题解

空空如也

空空如也

原创【STL】queue

原创【字符串】最小表示法

原创【STL】vector

原创【STL】map

原创【周学习总结】1.10 -＞ 1.16