C++竞赛经典代码(2)

案例1 从小到大输出1-100题目描述从小输出1-100的自然数,每个数据独占一行。解析:输出换行可以使用endl也可以使用"\n"。但是频繁输出数据时建议使用"\n",因为每次输出endl时都有会刷新一次。参考代码: #i...

C++竞赛经典代码(1)

案例1 设置输出精确度题目描述已知圆周率是3.1415926。请在控制台输出圆周率,小数点之后保留3位小数,需要四舍五入。解析:格式化输出数据最好的方法(没有之一)就是使用printf()函数。printf()函数在输出数据...

STL—vector

<vector> 是 C++ STL 中一个非常有用的容器,它提供了动态数组的功能,使得元素的添加和删除变得更加灵活和方便。 一、vector容器的定义和初始化 vector<int> vec1; // 空的vector,数据类型为in...

C++中String类的常用函数

一、定义并初始化String string str;//定义空的string string str1 = "aa";//通过赋值来初始化string string str2("bb"); //利用构造函数来初始化string 二、输入输出操作 1.cin>>str;//遇到空...

Dijkstra算法

Dijkstra是用来求单源最短路径的。“单源”的意思就是说Dijkstra算法只能求一个顶点到其他点的最短距离而不能任意两点。对于Dijkstra算法而言,前提是它的前提条件是针对连通图,而且路径要有权值,并且权值不能为...

指针

变量是一个存储数据的容器,可以把它想象成一个盒子,你可以在里面放东西(数据)。如果每天都随身携带一堆盒子肯定不太方便。一个有效的解决途径就是把这些盒子放在某个地方,并把这些盒子所在的位置(地址)记...