- 博客(35)
- 收藏
- 关注
原创 List的简单模拟实现
本文介绍了一个简单的链表示例实现, 链表的基本结构设计: 使用带头双向循环链表 定义list_node结构体作为节点 实现空链表构造和尾插功能 迭代器实现: 通过类封装方式实现迭代器 重载运算符(++、*、!=等) 实现begin()和end()方法 其他功能实现: 链表析构函数 erase和clear方法 后置++等运算符重载 需要注意: 迭代器不管理节点内存 const和引用在运算符重载中的意义 通过哨兵结点简化实现 这个实现展示了链表的基本操作机制,可作为更完整容器实现的起点。
2025-06-14 18:53:47
961
原创 vector中一些需要注意的点
本文总结了一些C++ vector容器使用中的关键注意事项: 类型检测可以使用typeid().name()方法; emplace_back比push_back效率更高,支持直接传递构造参数; 类类型vector的迭代器访问方式及结构化绑定用法; 通过4道LeetCode题目详解vector应用; 重点分析了vector迭代器失效的两种情况:扩容导致的失效和erase操作后的失效问题。文章通过代码示例具体展示了这些场景下的注意事项和处理方法。
2025-06-12 15:25:22
885
原创 (补打卡)代码随想录算法训练营day42| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ 70. 爬楼梯 (进阶)
今天就到此为止了,要看看别的了。
2024-10-24 17:37:15
300
原创 (补打卡)代码随想录算法训练营day41|1049. 最后一块石头的重量 II 494. 目标和 474.一和零
今天把能逃的课都逃了,终于有空了;不过这题咋感觉越来越难呀,五个多小时也就补了两天的内容,哇。
2024-10-24 17:32:47
225
原创 (补打卡)代码随想录算法训练营day39| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
文档链接: 视频链接: 补一下午,困了。
2024-10-20 16:33:35
225
原创 (补打卡)代码随想录算法训练营day38| 62.不同路径 63. 不同路径 II 343.整数拆分 96.不同的二叉搜索树
补上补上,一下午就搞这个了。
2024-10-20 16:29:59
350
原创 (补打卡)代码随想录算法训练营day35|452. 用最少数量的箭引爆气球 435. 无重叠区间 763.划分字母区间
这两天被要求写个报告了,没来得及打卡,赶紧补上。
2024-10-16 12:08:27
207
原创 代码随想录算法训练营day34| 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
终于在12点前刷完了,不用补了,✌。
2024-10-14 23:08:00
166
原创 (补打卡)代码随想录算法训练营day32| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和
这周是真没周末啊,晚上才开始刷题,起床打卡,😔。
2024-10-14 09:13:23
180
原创 代码随想录算法训练营day31 贪心算法|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
正好最近看了些强化学习的东西,嘿!您猜怎么着,我这理解起来还挺容易的。
2024-10-11 11:22:55
214
原创 代码随想录算法训练营day30|491.递增子序列 46.全排列 47.全排列 II 332.重新安排行程 51.N皇后 37.解数独
上课就看讲解,在纸上写,回来填上,还是整了蛮久,不过感觉自己现在充满了力量(觉得自己又行了)。
2024-10-10 15:56:42
238
原创 代码随想录算法训练营day26| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结
二叉树终于完结了,这段时间打卡是磕磕绊绊,开学后情况可能更加糟糕,希望我能够坚持下去。
2024-10-06 14:00:00
665
原创 (补打卡)代码随想录算法训练营day20| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
卡哥的讲解是真细致啊。
2024-10-02 17:47:56
526
原创 (补打卡)代码随想录算法训练营day18| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
1,这次,我昨天是捣鼓了4个多小时,完蛋。
2024-10-02 09:32:49
305
原创 (补打卡)代码随想录算法训练营day17| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
昨天刷完题目就和朋友着急忙慌地开黑去了,嘿嘿。
2024-10-02 09:27:50
333
原创 (补打卡)代码随想录算法训练营day15|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
哇,来事了是真没得闲呀,还好今天放假有时间补了。
2024-09-30 16:20:51
242
原创 代码随想录算法训练营第十四天|226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度
今天提前溜了,给了我充足的时间刷,嘿嘿,我爱树。
2024-09-24 23:20:14
255
原创 代码随想录算法训练营第十三天|144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历102.二叉树的层序遍历07.二叉树的层次遍历II etc.
题目/文档/视频链接: 今天这次不但知识点多,题目也多,不过我好歹也是学了点数据结构,看完知识点后刷题到还挺顺利的💪
2024-09-23 23:00:00
329
原创 代码随想录算法训练营第十一天| 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
铁咩滴,看完题目描述后,我的脑袋浮现出一个大大的问号?不出所料啊,给我从晚饭完事,瞅到现在,我的星期六摸鱼时光哇>_<
2024-09-21 23:48:05
169
原创 (补打卡)代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
第二天起床,整理完昨晚的东西,赶紧开始刷题,这几道题嘛,对我这个菜鸡来说,太难辣,吭呲吭呲跟着随想录干了四个小时,收获满满。晚上开完组会后,果不其然又到了快12点,脑袋一坨浆糊,索性就洗洗睡了。
2024-09-21 23:43:37
208
原创 代码随想录算法训练营第九天|151.翻转字符串里的单词 卡码网:55.右旋转字符串
今天这几道题,说实在的,前两题有点想法,但就是写不完整;后两题压根没明白,猪脑过载了。
2024-09-19 13:20:25
151
原创 代码随想录算法训练营第七天|454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
这四道题讲真我是感觉自己脑子有点转不过来了,得仔细看讲解了<^_^>
2024-09-17 18:26:07
153
原创 (补打卡)代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
这天的内容真顺利,库库捯饬完了!
2024-09-17 18:19:17
196
原创 代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
补了一下午的链表基础,虽然做题时还是磕磕绊绊,但至少有思路了,✊。
2024-09-14 23:34:38
194
原创 (补打卡)代码随想录算法训练营第三天|203.移除链表元素707.设计链表206.反转链表
链表大二学的,现在是忘得差不多了,三道题学了快3个小时,😔。昨晚组会开到夜里快12点,这就是我期望的研究生生活吗?文档和视频讲解链接:203.
2024-09-14 14:53:11
203
原创 (补打卡)代码随想录算法训练营第二天|209:最小长度的子数组 59:螺旋矩阵 II
209我是一看就上手了,运行成功了,但是提交按钮一点,诶,不得行;回头看代码随想录,发现自己把子数组大小的初值赋错了,作为一个究极菜鸡,第一次碰上INT_MAX,学到了学到了。59这个转圈矩阵咋咋一看都没思路,就连转圈次数我都不清楚,索性就看视频了,我直接硬背!这两题我从晚上10点多干到快12点,嗯~ o(* ̄▽ ̄*)o不得不承认我啥也不是!总之,希望刷完一次后能让我在碰到新题是能有个基本的思维方式。文章和视频讲解链接:209。
2024-09-13 11:47:39
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅