云柯散人-CSDN博客

原创 [NOIP]算法总结

图论 Finish最短路 FINISH SPFA 判负环 SLF优化 LLL优化 Dijkstra 堆优化线段树优化 Floyd 倍增优化 K短路最长路差分约束Tarjan Finish 割点 V-DCC V-DCC缩点桥 E-DCC E-DCC缩点 SCC SCC缩点 2-Sat拓扑排序 ...

2018-11-15 17:09:35 297

原创备战NOIP2018_算法总结

图论最短路 FloydO(n3)通过枚举中间点来更新两点间最短路 SPFA(单源)O(nlogn)维护一个队列，最初只含有起点；每次取出队头元素x，对于x的所有出边(x,y,z)，若Dis[x]+z&lt;Dis[y]，松弛成功，则更新Dis[y]，将y入队. Dijkstra(单源)O(nlogn)初始化Dis为INF，起点为0；找出一个Dis最小且未被标记的节点x...

2018-10-25 20:58:27 386

原创备战NOIP2018_自选真题

自选真题递归过程或函数调用时，处理参数和返回地址，通常使用一种称为[ ]的数据结构A.队列 B.多维数组 C.线性表 D.链表 E.栈TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等...

2018-10-10 20:30:38 1056

原创 STL库容器vector clear函数

STL库容器vector clear函数 clear()函数删除当前vector中的所有元素。vector<int> v(10,0);int a[10]={1,2,3,4,5,6,7,8,9,10};v.assign(a,a+10);vector<int>::iterator iter3;for(iter3=v.begin();iter3!=v.end();iter3++) cou

2017-08-14 20:48:02 953

原创 STL库容器vector begin函数&end函数

STL库容器vector begin函数&end函数 begin()函数返回一个指向当前vector起始元素的迭代器，end()函数返回一个指向当前vector末尾元素的下一个位置的迭代器。vector<int> v(10,0);//定义一个长度为10，初值为0的vectorint a[10]={1,2,3,4,5,6,7,8,9,10};v.assign(a,a+10);//赋初值ve

2017-08-14 20:33:34 958

原创 STL库容器vector front函数&back函数

STL库容器vector front函数&back函数 front() 函数返回当前vector第一个元素，back() 函数返回当前vector最后一个元素。vector<int> v(10,0);int a[10]={1,2,3,4,5,6,7,8,9,10};v.assign(a,a+10);cout<<v.front()<<" "<<v.back();输出：1 10

2017-07-10 18:53:36 785

原创 STL库容器vector at函数

STL库容器vector at函数 v.at(n)返回v指定位置n的元素。at函数比[]运算符更加安全, 因为它不会让你去访问到越界的元素，一旦越界将会在运行时中止程序并抛出一个异常ｓｔｄ：：out_of_range。例如vector<int> v(10,0);cout<<v[11]<<endl;这段代码访问了vector末尾以后的元素,这将可能导致很危险的结果，但系统不会报错。以下的代

2017-07-10 18:47:36 7322

原创 STL库容器 vector assign赋值函数

STL库容器vector assign赋值函数vector<int> v(10,0);int a[10]={1,2,3,4,5,6,7,8,9,10};v.assign(a,a+10); // v.assign(&a[0],&a[10]); //都是将a[0]到a[9]整体赋到v中v.assign(10,1); //将10个为1的元素赋到v中assign()

2017-07-09 12:54:42 1141

原创 STL库容器vector Operators赋值，比较函数

STL库容器vector Operators赋值，比较函数 vector能够使用标准运算符: ==, !=, <=, >=, <, 和 >。 v1 == v2 v1 != v2 v1 <= v2 v1 >= v2 v1 < v2 v1 > v2 如果两个vector具有相同的容量且所有相同位置的元素相等，则被认为是相等的。 vector之间大小的比较是按照词典规则。要访问vec

2017-07-09 12:49:43 376

原创 STL库容器vector Constructors构造函数

STL库容器vector Constructors构造函数vector<int> vec; //声明一个int型向量vector<int> vec(5); //声明一个初始大小为5的int向量vector<int> vec(10, 1); //声明一个初始大小为10且值都是1的向量vector<int> vec(tmp); //声明并用tmp向量初始化vec向量ve

2017-07-09 12:41:51 427

By ZYF