《AcWing算法基础课》算法题解
关注
分享
扫一扫
文章平均质量分 92
此专栏发布《AcWing算法基础课》中所有算法题目的题解，用Java语言实现。此专栏的两个作用：一是帮助有需要的小伙伴学习，二是加深自己对题目的理解。专栏文章如有任何问题，欢迎交流。
何书悦
一个热爱编程和写作的计算机本科生，多个计算机类大赛奖项、连续两年奖学金获得者。目前专注于计算机算法，Web前端，开源和软件工程。持续分享有价值的编程技术文章～编程新手有任何问题可直接问我；编程老手可相互交流学习，共同进步；更期待编程大佬对我进行指导和点拨，谢谢！微博、豆瓣、抖音、小红书账号均为“何书悦”，网站：https://github.com/heshuyue
展开
-
AcWing算法基础课-790数的三次方根-Java题解
本文详细介绍了一个使用二分法计算浮点数三次方根的算法。通过逐步逼近目标值，程序能够在给定的区间内精确计算出结果，并保留6位小数。文章从输入处理、二分法初始化、迭代过程到输出结果，全面解析了算法的实现步骤。原创 2024-09-23 09:00:00 · 2682 阅读 · 137 评论 -
AcWing算法基础课-789数的范围-Java题解
本文详细解析了一个基于二分查找的算法题，题目要求在有序数组中查找特定元素的首次和最后一次出现的位置。通过使用两个二分查找函数，程序能够高效地处理大量查询，时间复杂度为 O(n log n)，空间复杂度为 O(n)。原创 2024-09-16 09:00:00 · 2492 阅读 · 149 评论 -
AcWing算法基础课-788逆序对的数量-Java题解
本文详细讲解了如何通过归并排序算法高效计算数组中的逆序对数量。通过递归分治和归并过程，我们不仅实现了数组的排序，还在排序过程中巧妙地计算了逆序对的数量。原创 2024-09-12 09:00:00 · 2156 阅读 · 144 评论 -
AcWing算法基础课-787归并排序-Java题解
本文详细介绍了归并排序的算法思路，包括分解、合并和递归排序三个主要步骤。通过 Java 代码实现，展示了如何将数组递归分解至单个元素，再逐步合并成有序数组。原创 2024-09-09 09:00:00 · 3149 阅读 · 162 评论 -
AcWing算法基础课-786第k个数-Java题解
本篇题解博文详细解析了如何使用Java实现快速排序算法，以解决查找数组中第k个元素的问题。通过深入浅出的讲解，展示了从输入读取到快速排序实现的完整流程，帮助读者理解并掌握这一经典算法的核心思想和应用技巧。原创 2024-09-06 09:00:00 · 1789 阅读 · 125 评论 -
AcWing算法基础课-785快速排序-Java题解
这篇文章介绍了使用快速排序算法对整数数列进行排序的方法，包括选择基准元素、分区操作和递归排序子数组。通过详细的步骤和示例，解释了快速排序的过程及其非稳定性特征，并提供了相应的 Java 代码实现。原创 2024-09-02 09:00:00 · 3615 阅读 · 129 评论