①只删除一个元素: vector<int> num; for(vector<int>::iterator iter=num.begin();iter!=num.end();iter++){ //从vector中删除指定的某一个元素 if(*iter==k){ num.erase(iter); bre ...
分类:
其他好文 时间:
2020-01-20 21:05:29
阅读次数:
101
1.Java中常见的数据结构 长度可变数组 ArrayList Vector 哈希散列集 HashSet HashMap 树集 TreeSet TreeMap 哈希表 HashTable 堆栈 Stack 链表 LinkedList BlockingLinkedList 队列 PriorityQue ...
分类:
编程语言 时间:
2020-01-20 18:42:18
阅读次数:
69
[toc] 小白学Java:奇怪的RandomAccess 我们之前在分析那三个集合源码的时候,曾经说到:ArrayList和Vector继承了 接口,但是LinkedList并没有,我们还知道继承了这个接口,就意味着其中元素支持 快速随机访问(fast random access) 。 Rando ...
分类:
数据库 时间:
2020-01-20 16:20:57
阅读次数:
101
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<map> 6 #include<vector> 7 #include<set> 8 #include<string> ...
分类:
其他好文 时间:
2020-01-20 15:00:37
阅读次数:
52
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 ...
分类:
其他好文 时间:
2020-01-20 09:56:34
阅读次数:
84
基本思想: 排序弱智题,没什么可说的; 关键点: 无; #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algori ...
分类:
其他好文 时间:
2020-01-19 22:15:03
阅读次数:
76
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; //maxFacSum 记录最大底数之和 int n,k,p,maxFaceSum = -1; vector<int> fac,ans,t ...
分类:
其他好文 时间:
2020-01-19 19:16:02
阅读次数:
68
#include<bits/stdc++.h> #define maxn 10005 using namespace std; int n,m,s; vector<int> v[maxn],w[maxn]; int dis[maxn]; bool vis[maxn]; void SPFA() { m ...
分类:
其他好文 时间:
2020-01-19 15:22:29
阅读次数:
78
https://vjudge.net/problem/UVA-10474 主要是练习lower_bound 的应用:返回一个迭代器,指向键值为k的第一个元素。而且也很方便的找出排序后需查找的元素的位置。 cin和c里面的输入输出用的话好像不太好,但是不想改了。 1 #include <bits/st ...
分类:
其他好文 时间:
2020-01-19 12:27:13
阅读次数:
88
数据结构 STL vector 在数组中访问复杂度为O(1); 关于链表,他可能可以实现动态数组,但访问复杂度为O(n) 当空间不够 vector会自动给你定义两倍到三倍的位置 定义方式:vector<int> a; 在末尾压入容器:a.push_back(x); 在末尾弹出容器:a.pop_bac ...
分类:
其他好文 时间:
2020-01-19 09:41:25
阅读次数:
107