Algorithm
文章平均质量分 89
算法学习笔记
Ricky_0528
这个作者很懒,什么都没留下…
展开
-
【排序算法】归并排序与快速排序:深入解析与比较
无论是在数据库操作中的数据检索,还是在高效算法的设计中,良好的排序机制都能显著提升性能和效率。合并时,从两个数组的起始位置开始比较,选择两者中较小的元素放入结果数组中,然后移动指针,重复此过程,直到所有元素都被合并。分区策略: 快速排序通过选择一个基准元素,然后重新排列数组,使得所有小于基准的元素都移到基准的左边,所有大于基准的元素都移到基准的右边。基准元素的选择: 基准的选择可以多样化,常见的方法包括选择第一个元素、最后一个元素、中间元素,或者随机选择一个元素作为基准。归并排序是一种稳定的排序算法。原创 2024-01-03 22:56:09 · 3731 阅读 · 0 评论 -
【算法刷题】AcWing 113. 特殊排序——二分
本题是一个利用二分来简化枚举的题目,通过设计check函数让二分的使用更加的灵活原创 2022-08-04 21:27:23 · 174 阅读 · 0 评论 -
【算法刷题】AcWing 102. 最佳牛围栏——二分
浮点数二分的更高阶应用原创 2022-08-02 19:51:45 · 222 阅读 · 0 评论 -
【算法刷题】AcWing 100. 增减序列——差分
难度稍大的一个差分题,最后的代码非常简单,但是推导出公式的过程比较考验对差分的理解原创 2022-07-31 16:48:59 · 301 阅读 · 0 评论 -
【算法刷题】AcWing 99. 激光炸弹——前缀和
基于二维前缀和的一道算法题原创 2022-07-29 22:20:53 · 112 阅读 · 0 评论 -
【算法刷题】AcWing 98. 分形之城——递归
一道难度较大的递归题目,其中找规律的技巧非常值得学习原创 2022-07-28 16:37:57 · 300 阅读 · 0 评论 -
【算法刷题】AcWing 97. 约数之和——递推
一道稍有难度的递推经典题,同时也复习了快速幂算法以及一些与约数相关的公式原创 2022-07-27 21:03:50 · 217 阅读 · 0 评论 -
【算法刷题】AcWing 95. 费解的开关——递推
递推算法的一种常见应用原创 2022-07-26 11:03:44 · 466 阅读 · 0 评论 -
【算法刷题】AcWing 90. 64位整数乘法——位运算
运用位运算的算法题简答原创 2022-07-25 13:40:27 · 235 阅读 · 0 评论