算法比赛笔记
关注
分享
扫一扫
SheepMeMe
这个作者很懒，什么都没留下…
展开
-
算法基础：贪心|双指针|二分|倍增
算法思想：把整个问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直到所有步骤结束；每个步骤都不会影响后续步骤。核心：采取局部最优，最终结果就全局最优。原创 2025-02-12 15:26:34 · 179 阅读 · 0 评论 -
基础算法：前缀和|差分
前缀和的性质： 第一条性质：用于处理前缀和 第二条性质：求区间和 代码原创 2025-02-12 14:15:50 · 145 阅读 · 0 评论 -
基础算法：枚举|模拟|递归|进制转换
算法思想：通过逐个尝试所有可能的值来解决问题将问题空间划分为一系列离散的状态，并通过遍历这些状态来寻找解决方法。原创 2025-02-12 11:21:56 · 162 阅读 · 0 评论 -
排序函数集合：冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序
算法思想：比较相邻，如果第一个元素大于第二个元素就交换从左到右遍历，然后重复第一步，可以保证最大的元素在后面重复上述操作，就能得到第二大、第三大。。。原创 2025-02-12 10:57:19 · 296 阅读 · 0 评论 -
算法比赛笔记：sort、sorted、二分查找、插入
sort直接在原list进行排序。原创 2025-02-12 10:13:06 · 142 阅读 · 0 评论