算法专栏
文章平均质量分 97
个人对于算法的总结笔记
川入
心之所向,素履以往,尽全力保持博客量的输出。
展开
-
模拟算法(模拟算法 == 依葫芦画瓢)万字
模拟算法 == 依葫芦画瓢,解题思维要么通俗易懂,要么就是找规律,主要难度在于将思路转换为代码。原创 2024-01-06 15:12:16 · 1146 阅读 · 0 评论 -
分治算法(三分快排 + 归并排序深入思维)万字
本文是 二分快排 + 归并排序 的深入学习,学习 三分快排思维,归并排序的策略一:降序思维,策略二:升序思维。`策略一:`计算当前元素后面,有多少元素的比我小`nums[left] > nums[right],右部分个数` - `降序`重点降序,需求`[left] > [right, 最后]`。`策略二:`计算当前元素之前,有多少元素的比我大`nums[right] < nums[left],左部分个数` - `升序`重点升序,需求`[i, mid] > [j]`。原创 2024-01-03 12:14:35 · 923 阅读 · 0 评论 -
双指针算法(普通双指针、对撞指针、快慢指针、滑动窗口)万字
常见的双指针有四种形式,一种是普通双指针,另⼀种是对撞指针(直线路段两车相向行驶),还有⼀种是快慢指针(循环路段两车同向行驶),最后⼀种是滑动窗口(直线路段两车同向行驶)。原创 2023-12-21 12:20:40 · 896 阅读 · 0 评论