By ZYF

命定的局限尽可永在,不屈的挑战却不可须臾或缺

[NOIP]算法总结

图论 Finish 最短路 FINISH SPFA 判负环 SLF优化 LLL优化 Dijkstra 堆优化 线段树优化 Floyd 倍增优化 K短路 最长路 差分约束 Tarjan Finish 割点 V-DCC V-DCC...

2018-11-15 17:09:35

阅读数 27

评论数 0

备战NOIP2018_算法总结

图论 最短路 Floyd O(n3) 通过枚举中间点来更新两点间最短路 SPFA(单源) O(nlogn) 维护一个队列,最初只含有起点; 每次取出队头元素x,对于x的所有出边(x,y,z),若Dis[x]+z<Dis[y],松弛成功,则...

2018-10-25 20:58:27

阅读数 156

评论数 0

备战NOIP2018_自选真题

自选真题 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为[ ]的数据结构 A.队列 B.多维数组 C.线性表 D.链表 E.栈 TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。TCP/IP 协议把Internet...

2018-10-10 20:30:38

阅读数 215

评论数 0

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>::ite...

2017-08-14 20:48:02

阅读数 241

评论数 0

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

STL库容器vector begin函数&end函数 begin()函数返回一个指向当前vector起始元素的迭代器,end()函数返回一个指向当前vector末尾元素的下一个位置的迭代器。vector<int> v(10,0); //定义一个长度为10,初值为0的vecto...

2017-08-14 20:33:34

阅读数 208

评论数 0

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.a...

2017-07-10 18:53:36

阅读数 204

评论数 0

STL库容器vector at函数

STL库容器vector at函数 v.at(n)返回v指定位置n的元素。at函数比[]运算符更加安全, 因为它不会让你去访问到越界的元素,一旦越界将会在运行时中止程序并抛出一个异常std::out_of_range。 例如vector&lt;int&gt; v(10,0)...

2017-07-10 18:47:36

阅读数 478

评论数 0

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]); //都...

2017-07-09 12:54:42

阅读数 146

评论数 0

STL库容器vector Operators赋值,比较函数

STL库容器vector Operators赋值,比较函数 vector能够使用标准运算符: ==, !=, <=, >=, <, 和 >。 v1 == v2 v1 != v2 v1 <= v2 v1 >= v2 v1 < v2 v1 >...

2017-07-09 12:49:43

阅读数 111

评论数 0

STL库容器vector Constructors构造函数

STL库容器vector Constructors构造函数vector<int> vec; //声明一个int型向量 vector<int> vec(5); //声明一个初始大小为5的int向量 vector<int> vec(10, 1)...

2017-07-09 12:41:51

阅读数 119

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭