基础算法
文章平均质量分 64
兜兜风d'
这个作者很懒,什么都没留下…
展开
-
滑动窗口算法详解及应用示例
引言:滑动窗口算法是一种用于解决数组/字符串问题的有效技巧。它可以用来解决一系列问题,例如求解子数组/子字符串的最大值、最小值、平均值、和、特定条件下的个数等。在本篇博客中,我们将详细介绍滑动窗口算法的原理,并通过几个具体的题目示例来加深理解。原创 2024-03-30 13:32:18 · 617 阅读 · 0 评论 -
深度优先搜索(DFS)与广度优先搜索(BFS)在 Java 中的应用
在算法和数据结构中,深度优先搜索(Depth First Search,DFS)和广度优先搜索(Breadth First Search,BFS)是两种常用的图遍历算法。广度优先搜索是一种利用队列实现的图遍历算法,其基本思想是从起始节点开始,先访问其所有相邻节点,然后再依次访问这些相邻节点的相邻节点,以此类推,直到所有可达节点都被访问过。深度优先搜索是一种递归的图遍历算法,其基本思想是从起始节点开始,沿着一条路径一直往下走,直到走到尽头,然后返回上一个节点继续探索其他路径,直到所有的节点都被访问过为止。原创 2024-03-20 17:05:18 · 343 阅读 · 0 评论 -
Java中的排序算法
引言:当谈到编程语言中的排序,Java 作为一种广泛使用的编程语言,提供了许多强大的排序算法来满足不同的需求。排序是一种将一组数据按照特定顺序重新排列的过程,通常是按照升序或降序排列。在 Java 中,我们可以利用内置的排序方法,也可以自定义排序算法来实现排序功能。原创 2024-03-04 16:43:05 · 491 阅读 · 0 评论 -
快速幂算法在Java中的应用
快速幂算法,也称为二分幂算法,通过将指数进行二进制拆分,从而减少幂运算的次数,从而提高计算效率。其基本思想是利用指数的二进制表示来降低计算时间复杂度,使得幂运算的时间复杂度从O(n)降低到O(logn)。原创 2024-03-27 21:53:54 · 628 阅读 · 0 评论