LXL's Blog

摘要： 布谷鸟过滤器 vs 布隆过滤器 核心原理与特性解析 与布隆过滤器一样,布谷鸟过滤器也是用来快速判断一个元素是否存在的,但是解决了布隆过滤器"无法删除"的痛点 一、底层数据结构对比 底层数据结构中,布隆过滤器采用的是一维bit数组,每个位只能存储01状态,通过若干hash函数命中多个位来判断元素是否存 阅读全文

摘要： https://leetcode.cn/problems/find-all-duplicates-in-an-array class Solution { public List<Integer> findDuplicates(int[] nums) { // 此题看似无解,但是根据数据范围,可以巧 阅读全文

摘要： https://leetcode.cn/problems/jump-game/ 此题有部分贪心思想,可以从前面状态快速判断后面状态是否可行 class Solution { public boolean canJump(int[] nums) { // 1e4 o(n^2)以内 // 考虑能否使用d 阅读全文

摘要： https://leetcode.cn/problems/house-robber-iii/description/ 此前做过此题,不过时隔一年再做一遍有新的理解 class Solution { private Map<TreeNode,Integer> vis = new HashMap<>() 阅读全文

摘要： https://leetcode.cn/problems/trionic-array-i/ class Solution { public boolean isTrionic(int[] nums) { // 题意,判断给定数组先单调升再单调降再单调升 // 等价于判断数组是否存在两个拐点,第一个拐 阅读全文

摘要： 此为作者摸索出的较为简洁的最佳实践,如有更好方法,可交流联系首先下载GraalVM25, 两种较为优雅的方式 下载1. 官网下载地址2. 利用Idea便捷下载流程是从idea左上角打开项目结构面板,点击左栏项目设置中的项目,选择JDK,点击下载JDK,选择一款GraalVM下载即可个人追求简单优雅, 阅读全文

摘要： 鉴权问题一直是个经典问题,从最初的cookie-session方案,到token方案,再到使用签名保证准确性的JWT方案一直到OAuth2.0,这里我在项目中对于原来的传统授权方式使用双JWT进行改造 为什么要使用双token 由于token的过期时间在token生成后就难以更改，所有token的过 阅读全文

摘要： Iris类似于Flask框架,使用函数作为方法的入口实例化一个app主类,通过app.方法请求类型(地址,触发函数) 来匹配请求例如: app.Get("/user/{name}", func(ctx iris.Context) { name := ctx.Params().Get("name") 阅读全文

摘要： Go依赖管理 Go的依赖管理经历了3个阶段,由于历史原因,目前普遍使用的是Go mod做依赖管理但是了解过去的依赖管理的优缺点,便于我们理解Go mod的设计 第一阶段: Go Path阶段:使用简单,但是由于Go Path的依赖管理只是根据路径来做区分,无法做多版本管理 因此多个项目如果依赖同一个 阅读全文

摘要： https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer class Solution { public int maximumCount(int[] nums) { // 思路:由于数组非 阅读全文