- 博客(50)
- 收藏
- 关注
RSS订阅转载 c++ list, vector, map, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要
2017-05-25 15:15:50
551
原创 运动鞋
此题如果去掉至少买一个的条件,就是普通背包--------f[i][j]=f[i-1][j-(付出)]+(收益);发现有k种物品且每种至少买一个,所以自然想到先分类-------f[i][j]表示为前i类花了j的代价的最大收益考虑至少买一个，从前i-1类转移，所以f[i][j]=f[i-1][j-(付出)]+(收益); 在买了一个的基础上，其他的可以随意买，所以f
2017-05-14 21:09:09
518
原创 Fibonacci第n项
Fibonacci第n项题目描述 大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2]，现在问题很简单，输入n和m，求第n项取模m。输入 输入n, m输出 输出第n项取模m样例输入 5 1000样例输出 5提示
2016-09-11 21:59:00
1209
原创 统计损失
统计损失题目描述SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树，现在将会出现一颗陨石砸在SHB国中，并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线，所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注
2016-09-07 20:58:20
805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人