---L-B-J---

总结

比赛(1)

/ 注册

全部文章 / 总结（共7篇）

排序算法（一）

暑假训练时复习了排序算法，重新理解了这些算法，便在暑假集训结束后写一篇总结（好像上次写博客还在上网课）。本篇主要总结插入排序，冒泡排序，桶排序**（三个稳定排序）**。先上两张网图：排序算法分类：算法时空复杂度：一.冒泡排序（感觉这是最容易理解的）比较相邻两个数的大小，小数“上浮”，大...

排序

2020-07-12

0 484

数学&信息学

本周五做数学作业时，偶然看到一道题，便写了两段代码，为3.7的比赛热身。（事实证明，对于比赛而言没啥卵用）题目：（八下北师大版伴你学P43.5）依照题目打的代码： #include<bits/stdc++.h> using namespace std; int main() { ...

比赛

2020-03-07

0 370

STL map

map是C++标准模版库(STL,Standard Template Library)中的一种关联式容器。映射。特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。可实现从键（key）到值（value）的映射。用平衡二叉搜索树来存储和访问。（因此效率高）一.使用使用...

STL

2020-02-15

0 451

STL queue

队列(queue)是C++标准模版库(STL,Standard Template Library)中的一种顺序式容器。基本的数据结构之一，特点是“先进先出”(FIFO)。如图：(图片来源于百度)一.使用直接使用队列需要头文件： #include<queue>//或者万能头文件#inclu...

STL

2020-02-08

0 451

STL stack

栈(stack)是C++标准模版库(STL,Standard Template Library)中的一种顺序式容器。基本的数据结构之一，特点是“先进后出”(FILO)。如图：(图片来源于百度)一.用结构体创建一个栈： #include<iostream> using namespace ...

STL

2020-02-08

0 676

STL set

set是C++标准模版库(STL,Standard Template Library)中的一种关联式容器。集合。用二叉搜索树实现，集合中的每个元素只出现一次，且是排好序的，因此，这是一种无序数组（自动按照值的大小排序，不会按0，1，2的顺序排序）。访问元素的时间复杂度是O(logn)的。能极大地简化...

STL

2020-02-06

0 464

STL vector

vector是C++标准模版库(STL,Standard Template Library)中的一种顺序式容器。是一种动态数组，可在运行时根据需要改变数组大小，以数组形式存储，内存空间是连续的，索引可以在常数时间内完成。但是在中间进行插入和删除操作，会造成内存块的拷贝。（不过既方便，又省空间）一.定...

STL

2020-02-05

0 540