算法
关注
分享
扫一扫
文章平均质量分 76
本专栏记录我在学习算法时的心得和体会。
reyas
程序小白
展开
-
算法之双指针
双指针算法是一种使用2个变量对线性结构(逻辑线性/物理线性)，进行操作的算法，双指针可以对线性结构进行时间复杂度优化，可以对空间进行记忆。双指针算法的分类1.快慢指针2.滑动窗口3.左右指针4.前后指针。原创 2023-11-12 21:37:36 · 575 阅读 · 14 评论 -
排序算法(一）
该排序由于很稳定，所以不论数据是否有序，时间复杂度都是O(N^2)冒泡排序是一种十分稳定的排序，原创 2023-09-21 17:58:52 · 802 阅读 · 13 评论 -
排序算法（二）
递归式实现归并排序是好理解的，递归直接可以完成归和并这两步，不需要额外的操作，下面是归并排序的动图和代码。归并排序的非递归写法，很多人认为要借用数据栈来实现，其实借用数据栈反而不好实现，因为。，在非递归的实现中，我们可以手动数据分割，然后直接进行归并。原创 2023-09-28 19:23:49 · 545 阅读 · 4 评论