Lily Flower

摘要： 贪心算法案例 - 分发饼干(Easy) 1. 题目描述 有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱？ 2. 输出案例 输入两个数组，分别代表孩子的饥饿度和饼干的大小。输 阅读全文

摘要： 工厂设计模式 工厂设计模式是一种创建型设计模式，它提供了一种创建对象的最佳方式，工厂模式的核心是定义一个创建对象的接口，但是让实现这个接口的类来决定实例化哪一个类。工厂模式将实例化的过程延迟到子类中进行。 类型： 工厂设计模式有不同的变种，其中包括： 简单工厂模式：由一个工厂对象来决定创建出哪一个类 阅读全文

摘要： 单例设计模式 单例设计模式是一种常见的软件设计模式，它能保证一个类只能有一个实例，并提供一个全局访问的方法。单例设计模式适用于那些需要频繁创建对象然后销毁对象的场景，因为频繁的创建对象会消耗大量的系统资源，使用单例设计模式可以避免对资源的浪费。 单例设计模式特点： 该类在JVM中只有唯一的类实例 它 阅读全文

摘要： 动态规划 - 计算最长公共子串问题 题目描述: 给定两个字符串s, t,求字符串 t 在字符串 s 中的最长公共长度,例如字符串 s 为"itheima", t为"thema",则公共字串有"the", "ma", 最长公共子串为"the"。 这种类似的问题有多种解法，今天已动态规划来解决该问题。 阅读全文

摘要： 贪心算法案例 - 零钱兑换问题 贪心算法原则： 每一次都选取当前最优解 《向前看，别回头》 案例：(322. 零钱兑换 - 力扣（LeetCode）) 题目描述： 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬 阅读全文

摘要： 牛顿迭代法 - 求解非线性方程根的近似解 在算法中，牛顿迭代法主要用于求解非线性方程或优化问题。它是一种迭代算法，通过不断逼近来找到函数的根或者最小化/最大化某个目标函数。 这里呢，我们重点讲一下如何求解线性方程 \(F(X) = 0\) 近似根的大致步骤。 选择一个初始猜测值\(x_0\): 这个 阅读全文

摘要： 微信支付接口接入 微信支付接入文档参考(https://pay.weixin.qq.com/docs/merchant/products/jsapi-payment/preparation.html) 1. 接入前准备 具体步骤如下所示： 1、选择接入模式：普通商户或普通服务商， 官网说明地址：ht 阅读全文

摘要： 在微服务开发过程中必不可免的使用远程调用工具，这里以OpenFeign为例来解决跨服务调用时如何携带参数。 其实办法很简单，我们只需要自定义一个拦截器实现Feign 提供的RequestInterceptor接口，使用Spring 提供的RequestContextHolder工具类来获取当前请求的 阅读全文

摘要： 贪心算法经典案例-分数背包问题 问题描述 n个物品都是液体，有重量和价值： 现在你需要拿走10升的液体 每次可以不拿，全拿，或拿一部分，问怎么拿才能获取最高的价值 编号 重量(升) 价值 物品 0 4 24 水 1 8 160 牛奶 2 2 4000 五粮液 3 6 108 可乐 4 1 4000 阅读全文

摘要： 投票算法 Boyer-Moore 算法描述 Boyer-Moore 投票算法是一种用来在线性时间内找到数组中出现次数超过一半（即多数元素）的算法。这个算法非常高效，因为它只需要一次遍历数组，并且使用常数级别的额外空间。 leetcode169题: 多数元素 算法思路 维护一个候选元素和一个计数器来实 阅读全文