vector
小黑哎呀
这个作者很懒,什么都没留下…
展开
-
Java ArrayList,Vector与C++vector集合的区别
菜鸟生成记(85)Java ArrayList和Vector集合使用方法大致相同,就不列举Vector了/*************ArrayList错误嵌套使用方法***************/ ArrayList<ArrayList<Integer>> arr=new ArrayList<>(); ArrayList<Integer> t=new ArrayList<>(); t.add(1原创 2021-08-15 18:45:59 · 558 阅读 · 0 评论 -
洛谷 P5250 【深基17.例5】木材仓库(集合:查找+删除+插入(vector写法))(二分查找)
P5250 【深基17.例5】木材仓库菜鸟生成记(50)这题数据不是很大vector就能水过,map理论上应该是更快一些;但是不太好写(map理解了,但是还没完全理解0_0);#include<iostream>#include<vector>#include<algorithm>#include<map>#include<set>using namespace std;int find_lower(int st,int ed,原创 2021-04-29 18:58:13 · 289 阅读 · 0 评论 -
vector构建邻接表和原始邻接表
菜鸟生成记(47)有时候真的不是别人代码写的晦涩难懂,而是我的知识储备太少;时隔2个月蒻羁终于会理解vector邻接表了;先写个普通的邻接表构造和遍历!#include<bits/stdc++.h>using namespace std;#define N 100000typedef struct st{ int to;//结点编号 int w;//权值 struct st *nx;//结点指针(指向下一个结点) }ll,*link;//类型 stru原创 2021-04-22 20:23:52 · 378 阅读 · 0 评论 -
最优二叉树
菜鸟生成记(46)重温数据结构—最优二叉树构造原理终于弄懂了,代码也能写出来了,就是查找的效率不太高,有待改进#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N=1e2+10;struct st{ char ch; int w; int pre; int r,l; st()//构造函数:成员初始化 { pre=-1;//原创 2021-04-11 22:28:07 · 251 阅读 · 0 评论 -
洛谷 P2814 家谱
P2814 家谱菜鸟生成记(45)思路:并查集+map<string,string>如果把这些字符串改为数字,这一题的就非常简单,就成了一个并查集模板题了;这一题难就难在map这个数据结构的理解和使用;—>大佬的map使用方法的详解抓耳挠腮近一个小时完全没思路,就只知道要用并查集;同学的一个map思路点醒了我;爽!今晚可以睡个好觉了;#include<iostream>#include<string>#include<map>#incl原创 2021-04-09 20:53:13 · 214 阅读 · 0 评论 -
洛谷 P1079 [NOIP2012 提高组] Vigenère 密码
P1079 NOIP2012 提高组 Vigenère 密码菜鸟生成记(43)又是一道模拟题,思路不难,就是有点绕;题上给了一个密码表A B C D E F G H I J K L M N O P Q R S T U V W X Y ZB C D E F G H I J K L M N O P Q R S T U V W X Y Z AC D E F G H I J K L M N O P Q R S T U V W X Y Z A BD E F G H I J K L M N O P Q R原创 2021-04-08 23:11:08 · 458 阅读 · 0 评论 -
洛谷 P1098 [NOIP2007 提高组] 字符串的展开
P1098 NOIP2007 提高组 字符串的展开菜鸟生成记(40)又是一道模拟水题,没啥难度,就是看你"细不细",粗心到处是坑,心细的话一遍过;(我嘛!把坑踩完,才过了T-T)#include<iostream>#include<vector>using namespace std;vector<string> str;//定义一个容器,每个单位都可以储存一个string串 vector<string>::iterator ita;//vect原创 2021-04-07 12:45:32 · 195 阅读 · 0 评论