分类:算法刷题

算数基本定理

<p>讲解算数基本定理的内容,说明任何大于1的自然数都能唯一分解为若干质因子的乘积,并结合X的因子链等例题给出质因数分解的应用方式与解题思路。</p>

数据结构与算法刷题之【滑动窗口】篇

<p>汇总滑动窗口相关的数据结构与算法刷题笔记,讲解窗口扩张与收缩的通用模板,涵盖无重复字符的最长子串、最小覆盖子串等经典题型并给出Java实现与复杂度分析。</p>

数据结构与算法刷题之【模拟题】篇

<p>汇总模拟题相关的数据结构与算法刷题笔记,讲解根据题意逐步模拟过程的解题方法,涵盖顺时针打印矩阵、螺旋矩阵等经典题型并给出Java实现与细节处理技巧。</p>

CSDN编程挑战赛第六期—参赛心得+题解

<p>记录CSDN编程挑战赛第六期的参赛心得与题解,介绍赛事背景、参赛流程与注意事项,并分享蓝桥杯、力扣等算法竞赛的备赛经验、刷题路径与时间安排,为初次参赛的同学提供参考。</p>

动态规划之线性DP

<p>讲解线性动态规划的定义与解题思路,以AcWing数字三角形等模板题为例分析状态定义、初始化与转移方程,总结从上至下和从下至上两种递推方式及滚动数组优化技巧。</p>

动态规划之背包问题

<p>系统讲解背包类动态规划问题,涵盖01背包、完全背包、多重背包与分组背包的分类与区别,结合AcWing模板题给出二维数组与一维滚动数组的Java实现及优化过程。</p>

快速幂及矩阵快速幂分析及代码实现

<p>讲解快速幂及矩阵快速幂的原理与代码实现,通过将指数不断二分把时间复杂度从O(N)降低到O(logN),并结合斐波那契前n项和等例题给出Java实现与取模处理细节。</p>

欧几里得与扩展欧几里得算法(含推导过程及代码)

<p>讲解欧几里得算法(辗转相除法)与扩展欧几里得算法的原理、裴蜀定理及推导过程,说明如何求解ax+by=gcd(a,b)的整数解,并给出完整的Java代码实现与应用场景,为求解线性同余方程等数论问题打下基础。</p>

LeetCode第 86 场双周赛

<p>记录LeetCode第86场双周赛的参赛情况与题目复盘,包含和相等的子数组等题目的题意分析、解题思路与Java代码实现,并总结比赛过程中的问题与改进思路,为后续的算法刷题与竞赛提供经验参考。</p>

蓝桥杯13届真题-回忆迷宫(模拟、BFS)

<p>讲解第十三届蓝桥杯JavaB组省赛真题回忆迷宫的解题思路,通过模拟构建地图确定矩阵宽高,再借助BFS消除墙体空白点,详细分析模拟与广度优先搜索的配合过程并给出完整Java题解。</p>

辗转相除以及辗转相减法

<p>讲解辗转相除法(欧几里得算法)与辗转相减法(更相减损法)的原理与适用场景,说明二者在求最大公约数时的联系与区别,并给出完整的Java代码实现与复杂度分析。</p>

约数个数及约数之和

<p>讲解约数个数与约数之和的公式及其证明过程,通过质因数分解推导(a1+1)(a2+1)…与等比求和公式,并结合聪明的燕姿等例题给出实际应用与解题思路,帮助读者掌握数论题目的推导方法。</p>