- 博客(50)
- 收藏
- 关注
转载 c++ list, vector, map, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要
2017-05-25 15:15:50 574
原创 运动鞋
此题如果去掉至少买一个的条件,就是普通背包--------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 551
原创 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 1256
原创 统计损失
统计损失题目描述SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树,现在将会出现一颗陨石砸在SHB国中,并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线,所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注
2016-09-07 20:58:20 822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人