- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 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
399
原创 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关注的人