Coucou_1022

分类

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

/ 注册

全部文章（共120篇）

如何理解三维数组？

array[2][2] 相当于两个一维数组array[3][2][2] 类比可知，相当于3个 2 * 2 的二维数组可以将三维数组比作一个立方体，这个立方体底面是个2*2的正方形，高为3，如下图所示。注意：三维数组的高维度是写在最前面的，也就是立方体的高 #include <stdio...

三维数组

2019-11-20

0 1740

POJ 3126-Prime Path

题目描述发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。例如1033->8179的质数路径：1033->1733->3733->3...

bfs

2019-11-18

0 950

暴力技术（一）——BFS广（宽）度优先搜索

bfs算法思想及实现以老鼠走迷宫为例，如果说DFS是一只老鼠将整个图走到底，那么BFS就是一群老鼠走迷宫，也可以称作“并行处理”的模拟。假设老鼠是无穷多的，这群老鼠进去后，在每个路口派出部分老鼠探索没有走过的路。停下有两种情况：走某条路碰壁，无法前行。到达的路口已被探索过。显然，这将使得...

暴力 bfs

2019-11-18

0 1127

STL（二）——vector

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

vector STL

2019-11-05

1 561

STL（四）——map映射

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

映射 STL map

2019-11-05

0 541

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

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

c++ STL 队列 queue 优先队列

2019-11-05

0 683

二进制位运算中‘1’的个数

题目描述现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2^0^, 2^1^,2^2^.....）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？输入格式多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。输出格式分别回答...

二进制位运算

2019-11-05

0 732

初识贪心——调度问题

一、区间调度问题囊括“活动调度问题”，以HDU2037为例。Problem Description有很多电视节目，给出他们的起止时间，有的节目时间冲突，问能完整看完的电视节目最多是多少 Input输入数据包含多个测试实例，每个测试实例第一行只有一个整数n(n<=100)，表示你喜欢看的节目的...

区间调度多机调度贪心

2019-10-13

0 1443

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 603

STL（五）——list链表

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

c++ 链表 STL list

2019-10-12

0 903