C++
文章平均质量分 51
踢树叶
醉后不知天在水,满船清梦压星河
展开
-
C++学习之Pair
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下: pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接对其初始化。 由于p转载 2016-01-12 10:16:57 · 264 阅读 · 0 评论 -
滚动数组
滚动数组的作用在于优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。一个简单的例子:斐波那契数列:一般代码: #include #include using nam转载 2016-01-11 15:55:47 · 222 阅读 · 0 评论 -
vector<string>字符串容器介绍
#include#includeusing namespace std;int main(){ vectorvec;//定义个一个字符串容器 vectorhi; string str; str="abc"; vec.push_back(str);//把字符串str压进容器 vec.push_back("def");//把字原创 2016-02-24 16:34:45 · 38568 阅读 · 2 评论 -
clock()函数模板
clock(): 捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。常数CLK_TCK: 机器时钟每秒所走的时钟打点数。#include #include clock_t start, stop;/* clock_t是clock()函数返回的变量类型 */double duration;/* 记录被测函数运行时间,以秒为原创 2017-03-02 12:19:19 · 250 阅读 · 0 评论 -
C++产生随机数
函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个 ( seed, RAND_MAX(0x7fff))间的随机整数。函数二:void srand(unsigned seed);参数seed是rand()的种子,用来初始化rand()的起始值。大致过程如下:rand()在每次被调用的时,它会查看:(1)如果用户在此之前调用过...原创 2019-05-19 22:21:41 · 13683 阅读 · 1 评论