图论算法（一）存图 我发现我的博客阅读量贼低，问小伙伴们，ta们都说这些博客太长了QAQ！ 今天来个短亿点的（也短不了多少……） 进入正题，图论究竟是什么？ 图论就是给你一张图，让你在这张图上进行各种操作，但是我们要进行操作之前，要先明白图是什么。 如果你还不了解图是什么，我这里稍微BB一两句，如果 ...
分类：
编程语言 时间：
2020-06-03 17:27:39
阅读次数：
75
#以下针对vector容器，编译环境为linux qt 4.7 #篇幅较长，耐心看完，有错误欢迎指出 ##erase的定义 删除容器内元素 ##erase的使用 先来看一下常用的写法 第一种 #include <iostream> #include <vector> using namespace ...
分类：
编程语言 时间：
2020-06-01 13:36:23
阅读次数：
84
对于之前没有接触过vector的初学者来说，经常会把vector和数组弄混，因为二者在用的时候比较像，下面就详细的来介绍一下vector和数组的区别。 (1) 首先，vector类似于数组，有一段连续的内存，有固定的起始地址，可进行随机存取操作，即可以像数组一样用[ ]操作符进行元素的随机访问 (2 ...
分类：
编程语言 时间：
2020-04-28 09:17:45
阅读次数：
98
#include <iostream> #include <vector> using namespace std; //vector 容器构造 /*创建vector容器 vector<T> v; //采用模板实现类实现，默认构造函数 vector(v.begin(), v.end()); //将v ...
分类：
其他好文 时间：
2020-03-27 13:13:14
阅读次数：
80
简介: 并发队列Queue，队列其实就是一个容器 1.同步容器 Vector容器，HashTable容器，都是线程安全 如果同步容器使用foreach迭代过程中修改了元素的值，则会出现ConcurrentModificationException异常 可以使用iterator迭代器解决，但是在多线程 ...
分类：
其他好文 时间：
2020-03-23 18:31:25
阅读次数：
67
1.vector基本概念 功能： vector数据结构和数组非常相似，也成为单端数组 vector与普通数组区别： 不同之处在于数组是静态空间，而vctor可以 动态扩展 动态扩展： 并不是在原空间之后续借新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间 vector容器的迭代器是 ...
分类：
编程语言 时间：
2020-02-13 23:09:08
阅读次数：
88
dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， ...
分类：
其他好文 时间：
2020-02-10 18:22:52
阅读次数：
66
突击战 蓝书P2，UVA11729，一道贪心题。 书上用了vector容器，我直接用结构体数组，我为每个士兵新定义了一个变量t，表明该士兵从接受任务到完成任务在“我”的眼里花费的时间，并定义了一个变量free，用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的总和。 AC代 ...
分类：
其他好文 时间：
2020-02-08 15:26:17
阅读次数：
56
//容器vector,可以单方向扩展 //扩展的速度是以二倍的速度扩展 #include <iostream> #include <vector> using namespace std; int main() { vector<int> v;//定义一个空vector vector<int> v1 ...
分类：
其他好文 时间：
2020-02-07 19:13:48
阅读次数：
54
C++ vector 容器浅析 摘自：https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其 ...
分类：
编程语言 时间：
2020-02-07 16:34:40
阅读次数：
78
