小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

变治法是一种算法模式,通过将复杂问题简化为易解实例来求解。主要包括实例化简、改变表现和问题化简三种类型。文章以背包问题为例,介绍了利用线性规划和动态规划解决该问题的方法,并提供了相关代码示例。

算法模式:变治法

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-04-08T08:50:33Z

本文介绍了Top K问题的算法模式,主要通过堆来求解最大、最小或最频繁的K个元素。利用最小堆或最大堆遍历元素并与堆顶比较,决定是否替换堆顶。示例中使用小堆找出前K个高频元素,强调了高效性,无需排序。

算法模式:Top K 问题

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-25T13:20:04Z

滑动窗口是一种常用于数组或链表区间操作的算法模式。通过动态维护窗口,能够高效解决如寻找无重复字符的最长子串和最小覆盖子串等问题。该方法利用两个指针控制窗口的扩展与收缩,适用于多种线性结构的题目。

算法模式:滑动窗口

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-21T03:49:41Z

快慢指针是一种算法模式,适用于数组和链表,尤其用于检测环。通过两个指针以不同速度移动,可以有效判断链表是否有环,常用于判断链表是否为回文和快乐数等问题。快指针追上慢指针则表示存在环。

算法模式:快慢指针

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-05T11:50:11Z

本文介绍了Spring Boot的启动流程和Redis的核心数据结构,重点讨论了listpack的使用,它替代了ziplist,优化了内存使用和性能。同时,文章探讨了回溯算法及其他算法模式,如分治法和减治法,强调了它们在解决复杂问题中的应用。

玩转 Kubernetes(一): 深入理解 Pod

"地瓜哥"博客网
"地瓜哥"博客网 · 2024-12-27T09:16:02Z

本文介绍了16种数据结构和算法模式,包括滑动窗口、双指针、快慢指针、合并区间、循环排序、链表反转、树的广度优先搜索、树的深度优先搜索、两个堆、子集、修改的二分搜索、异或、前K个元素、K路归并、0/1背包和拓扑排序。这些模式可应用于各种实际问题,提供高效解决方案。

16种必备问题解决模式

DEV Community
DEV Community · 2024-09-04T11:23:37Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码