Coucou_1022

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共9篇）

每日一题-tokitsukaze and Soldier

tokitsukaze and Soldier 题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i...

牛客网 priority_queue STL 优先队列

2020-05-07

0 720

STL（二）——vector

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>...

vector STL

2019-11-05

1 559

STL（四）——map映射

一.映射（map） map是STL的一个关联容器，map中的所有元素都是pair，有序，提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)； map就是从键（key）到值（value）的映射，key 和 value...

映射 STL map

2019-11-05

0 539

STL（七）——队列queue&优先队列

一、queue 1、特点：先进先出（FIFO—first in first out）只允许在表的前端（front，称为队头）进行删除操作，在表的后端（rear，称为队尾）进行插入操作 2、基本操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个...

c++ STL 队列 queue 优先队列

2019-11-05

0 681

STL（六）——max（min）_element

调用STL（标准模板库）中的函数能够比自己写循环来的更快。用法设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值：*max_element(a,a+5)= 5 2、求二维数组最大值：K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标：m...

c++ min max STL

2019-10-13

0 602

STL（五）——list链表

一、链表链表是一种数据结构。链表有一个“头指针”变量，以head表示，只要有头指针就可以得到这条链表的所有信息。它不存储数据只存放一个地址，该地址指向下一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：数据域：用户需要用的实际数据指针域：存放下一个结点的地址 head指向第...

c++ 链表 STL list

2019-10-12

0 900

栈的应用——表达式求值（双栈）

1、表达式求值中缀表达式是正常的表达式形式，例如：4.99 * 1.06 + 5.99 + 6.99 * 1.06后缀表达式是针对中缀表达式而言的，可以理解为：操作符在两个操作数之后。例如：4.99 1.06 * 5.99 + 6.99 1.06 * + 表达式的求值规则为：设两个栈，n，o...

stack 栈 STL 表达式求值

2019-10-09

0 593

STL（二）——vector

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>...

STL vector

2019-09-26

0 703

STL（一）——stack栈及应用

栈特点：先进后出 STACK的六种基本操作 ①bool empty(); 如果当前堆栈为空，empty() 函数返回 true 否则返回false. ②void pop(); pop() 函数移除堆栈中最顶层元素。 ③void push( const TYPE &...

stack 括号配对栈 STL 表达式求值

2019-08-25

1 601