- 博客(7)
- 收藏
- 关注
原创 list详解
List 由双向链表 (doubly linked list)实现而成,元素也存放在堆中,每个元素都是放在一块内存中,他的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随机存取变得非常没有效率,因此它没有提供[]操作符的重载。但是由于链表的特点,它可以很有效率的支持任意地方的插入和删除操作。
2024-06-20 20:57:30
201
原创 deque详解
deque (double-ended queue) 是由一段一段的定量连续空间构成。一旦要在 deque的前端和尾端增加新空间,便配置一段定量连续空间,串在整个 deque的头端或尾端。因此不论在尾部或头部安插元素都十分迅速。在中间部分安插元素则比较费时,因为必须移动其它元素。deque的最大任务就是在这些分段的连续空间上,维护其整体连续的假象,并提供随机存取的接口。
2024-06-19 22:01:51
380
原创 vector详解
vector是一种序列式容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。
2024-06-19 20:52:47
236
原创 P1364医院设置洛谷题解
依我个人来看:首先初始化,再计算任意两点间的最短路径,最终挨个计算路径并赋值最小值。这篇博客写完了,当然还有其他解法,我知道且对的只有这种了。这是本蒟蒻的第三篇题解,白白~
2023-12-24 12:19:51
400
原创 P2721小Q的赚钱计划洛谷题解
从dp[2]开始循环到365,每次dp[i]+=dp[i-1];,以保证上一次的最优结果不丢失,然后从1~n循环,看物品的购买时间与当天是否匹配,如果匹配,更新最优解,状态转移方程为:dp[i]=max(dp[Time[j]]*(1+(C[j]/100)/365*B[j]),dp[i]);本蒟蒻第一次发题解,请多帮忙改正错误哈~
2023-10-29 14:34:55
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人