数据结构与算法
关注
分享
扫一扫
文章平均质量分 50
数据结构与算法总结
北子ALF
我的文章全部开源免费，锁vip的都是平台锁的不是我锁的奥，哪篇被锁了去我知乎看奥，这的文章我都搬知乎了奥
展开
-
欧几里得算法（简单理解版，非严格证明）
欧几里得算法（简单理解版，非严格证明）原创 2025-01-06 23:31:37 · 368 阅读 · 0 评论 -
KMP算法详解
KMP算法功能，思想，模板原创 2024-10-23 13:55:40 · 703 阅读 · 0 评论 -
并查集算法
并查集算法详解原创 2024-10-17 19:11:26 · 269 阅读 · 0 评论 -
二分详解[整数二分，浮点二分，二分查找，二分查找树]
要求问题数组必须是有序的，然后通过不断选取中间位置、改变上下界值来确定某位置。原创 2024-07-31 11:38:30 · 250 阅读 · 0 评论 -
快速排序详解[原理，C++实现，注意事项，时间复杂度分析]
设想这种情况，x=2，i和j分别指向左右两边的2，那么两个while条件上来就不成立，i和j会无法移动，陷入死循环1.死循环这里的循环陷入死路，对应注意事项(2)2.死递归若i等于m，出现死递归而j=n，出现死递归对应注意事项（4）原创 2024-07-09 13:08:59 · 849 阅读 · 0 评论 -
归并排序详解[C++递归与非递归实现，复杂度,稳定性分析,练习题目]
关于归并排序的理解，整理，分析原创 2024-03-24 22:29:40 · 1305 阅读 · 1 评论 -
访问链表倒数第k个结点
【代码】访问链表倒数第k个结点。原创 2023-10-23 08:29:13 · 101 阅读 · 0 评论 -
带双哨位结点的双向链表
【代码】带双哨位结点的双向链表。原创 2023-10-22 21:19:14 · 106 阅读 · 1 评论 -
双指针算法[模板，题目汇总]
双指针算法用于解决我们常见的删除数组中指定元素的问题比较方便，如一串数中，要求删除所有的2，并返回删除后的数组长度，原创 2023-10-06 11:44:27 · 163 阅读 · 1 评论 -
二分查找，二叉判定树与二叉查找树
为什么不用j=(upper+lower)/2，因为计算顺序，这个式子会先计算(upper+lower)再除以2，如果数组长度较大，那么upper+lower可能超出int类型的取值范围，所以要用j=(upper-lower)/2+lower来代替，避免程序崩溃。原创 2023-10-06 11:30:25 · 105 阅读 · 1 评论 -
线性表表的链式存储(C++)
【代码】线性表表的连接存储(C++)原创 2023-10-05 22:15:28 · 79 阅读 · 0 评论 -
线性表的顺序存储C++实现
【代码】线性表的顺序存储C++实现。原创 2023-10-05 15:57:27 · 71 阅读 · 0 评论