- 博客(5)
- 收藏
- 关注
RSS订阅原创 c++容器学习
map内部基于红黑树实现，查找的时间复杂度为O(log N) 与此同时，set,multimap,and multiset 的查找，插入和删除都是O(log N)hash_map，hast_set,hash_multimap, and hash_multiset 的查找，删除和插入的时间复杂度为O(1)参考：https://blog.csdn.net/lizhengze1117/article/details/96728468。最常用的是 unordered_map 查找，删除和插入的时间复杂度为O(1)
2024-05-09 15:41:21
107
原创 lambada函数
N , &M ] N按值捕获 M 按引用捕获，可以在函数体内修改M的值。[ & ] 所有变量按引用捕获。[ = ] 所有变量按值捕获。[ ] 不捕获外部变量。
2024-04-16 11:30:20
121
原创 lc学习记录
具体解释如下： dic.find(s[j])：这部分是在哈希表 dic 中查找键为 s[j] 的元素，如果找到了，则返回指向该元素的迭代器；dic.end()：这是哈希表的结束迭代器，指示哈希表的末尾位置。= dic.end() 这个条件判断语句的含义是：如果在哈希表 dic 中找到了键为 s[j] 的元素，则执行条件内部的代码逻辑，否则不执行。在这段代码中，这个条件判断语句用来检查当前字符 s[j] 是否在哈希表 dic 中已经存在，如果存在，则更新左指针 i 的位置，以确保滑动窗口内的字符都是唯一的。
2024-04-02 09:41:25
379
1
原创 DP学习（y总）
两个字符串问题：非连续 公共子序列 用f(i,j) 所有在第一个序列前i个字母中出现，且在第二个序列的前j个字母中出现的子序列。1.状态表示f(i,j)从i个物品中选择，总体积小于j的最大取值 2.状态计算——集合的划分。
2024-03-27 21:29:57
227
原创 用二维矩阵 表示图或者树
树的邻接图的实现：给你一个vector edges={{1,0},{1,2},{1,3}}实现它的邻接图vector g(n);//n为树的结点,以及记录每个结点的度d[n]queue的使用：quequ q;24.3.18 lc第310题。
2024-03-18 21:26:43
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人