摘要:
单例设计模式 单例设计模式是一种常见的软件设计模式,它能保证一个类只能有一个实例,并提供一个全局访问的方法。单例设计模式适用于那些需要频繁创建对象然后销毁对象的场景,因为频繁的创建对象会消耗大量的系统资源,使用单例设计模式可以避免对资源的浪费。 单例设计模式特点: 该类在JVM中只有唯一的类实例 它 阅读全文
摘要:
动态规划 - 计算最长公共子串问题 题目描述: 给定两个字符串s, t,求字符串 t 在字符串 s 中的最长公共长度,例如字符串 s 为"itheima", t为"thema",则公共字串有"the", "ma", 最长公共子串为"the"。 这种类似的问题有多种解法,今天已动态规划来解决该问题。 阅读全文
摘要:
贪心算法案例 - 零钱兑换问题 贪心算法原则: 每一次都选取当前最优解 《向前看,别回头》 案例:(322. 零钱兑换 - 力扣(LeetCode)) 题目描述: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬 阅读全文
摘要:
牛顿迭代法 - 求解非线性方程根的近似解 在算法中,牛顿迭代法主要用于求解非线性方程或优化问题。它是一种迭代算法,通过不断逼近来找到函数的根或者最小化/最大化某个目标函数。 这里呢,我们重点讲一下如何求解线性方程 近似根的大致步骤。 选择一个初始猜测值 : 这个 阅读全文
摘要:
微信支付接口接入 微信支付接入文档参考(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题: 多数元素 算法思路 维护一个候选元素和一个计数器来实 阅读全文
摘要:
微信登陆过程 在项目开发中,难免会遇到微信授权登录这一操作,本讲来讲一下微信登陆是如何实现的? 关于校验登录,有诸多方法,记录方法如下: 使用Spring MVC提供的拦截器 网关服务全局过滤器 使用AOP面向横切面实现 对于使用Spring MVC提供的拦截器来实现,其大致的思路如下: 注意: 用 阅读全文
摘要:
Java使用Minio上传文件示例代码 1. Minio介绍 MinIO 是一个基于Apache License v3.0开源协议的对象存储服务。它兼容亚马逊S3云存储服务接口,非常适合于存储大容量非结构化的数据,例如图片、视频、日 志文件、备份数据和容器/虚拟机镜像等,而一个对象文件可以是任意大小 阅读全文