刷新
剑指offer-56、删除链表中重复的节点

博主头像 题⽬描述 在⼀个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表 1->2->3->3->4->4->5 处理后为 1->2->5 示例1 输⼊:{1,2,3,3,4,4,5} 返回值:{1,2,5} 思路及解答 hash统计 第一次遍历统计频率 ...

Spring AOP + Guava RateLimiter:我是如何用注解实现优雅限流的?

博主头像 总的来说,AOP 让限流这类“基础设施”悄无声息地融入了业务脉络,这正是优雅架构的魅力所在——将复杂性收敛于一点,在别处换来 simplicity。 最后,想起一句被反复“魔改”的名言,放在这里格外贴切:“让架构的归架构,让业务的归业务”。 愿各位的代码世界,秩序井然,bug 退散。 ...

回溯算法总结

博主头像 概述 其实回溯算法和我们常说的 DFS 算法非常类似,本质上就是一种暴力穷举算法。回溯算法和 DFS 算法的细微差别是:回溯算法是在遍历「树枝」,DFS 算法是在遍历「节点」 抽象地说,解决一个回溯问题,实际上就是遍历一棵决策树的过程,树的每个叶子节点存放着一个合法答案。你把整棵树遍历一遍,把叶子节 ...

Java 操作 Markdown(1)--commonmark-java 使用

博主头像 commonmark-java 是一个用于解析和渲染 Markdown 文本的 Java 库;本文主要介绍其基本使用,文中所使用到的软件版本:Java 17.0.5、commonmark-java 0.25.1。 1、简介 commonmark-java 可以用来解析抽象语法树(AST),访问和操作 ...

使用Java Stream,将集合转换为一对一Map

博主头像 在日常的开发工作中,我们经常使用到Java Stream,特别是Stream API中提供的Collectors.toList()收集器, 但有些场景下,我们需要将集合转换为Map,这时候就需要使用到Stream API中提供的另一个收集器: Collectors.toMap,它可以将流中的元素映射 ...

jvm~jvm配置与系统配置的关系

博主头像 一 生产环境问题描述 keycloak是运行在jboss上面,并且部署到了容器里,在k8s上面进行编排,现在遇到gc在某个时刻垃圾回收速度变慢,CPU接近100%,容器导致存活探针失败,容器最后重启 二 问题分析与解决方案 这是一个典型的 JVM GC 问题导致的容器重启场景。让我分析一下你的配置和 ...

动态规划

博主头像 什么是动态规划 动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。 所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的, 例如:有N件物品和一个最多能背重量为W 的背 ...

剑指offer-55、链表中环的⼊⼝节点

博主头像 题⽬描述 给⼀个链表,若其中包含环,请找出该链表的环的⼊⼝结点,否则,输出null 。 例如,输⼊{1,2},{3,4,5} 时,对应的环形链表如下图所示: 可以看到环的⼊⼝结点的结点值为3,所以返回结点值为3的结点。 给定的链表节点的结构: public class ListNode { int ...

MyBatis踩坑实录:那些不报错但让你debug到深夜的Bug

博主头像 说实话,MyBatis这玩意儿平时挺好用的,但有时候报的错真让人摸不着头脑。尤其是那种本地跑得好好的,一上线就炸的Bug,简直让人怀疑人生。今天就记录两个让我debug到深夜的坑,它们都有个共同特点:代码看起来完全没问题,但运行时就是莫名其妙地报错。 ...

剑指offer-54、字符流中第一个不重复的字符

博主头像 题⽬描述 请实现⼀个函数⽤来找出字符流中第⼀个只出现⼀次的字符。例如,当从字符流中只读出前两个字符" go "时,第⼀个只出现⼀次的字符是" g "。当从该字符流中读出前六个字符“ google "时,第⼀个只出现⼀次的字符是" l "。 返回值描述:如果当前字符流没有存在出现⼀次的字符,返回 # ...

剑指offer-53、表达数值的字符串

博主头像 题⽬描述 请实现⼀个函数⽤来判断字符串str是否表示数值(包括科学计数法的数字,⼩数和整数)。科学计数法的数字(按顺序)可以分成以下⼏个部分: 若⼲空格 ⼀个整数或者⼩数 (可选)⼀个 ' e ' 或 ' E ' ,后⾯跟着⼀个整数(可正可负) 若⼲空格 ⼩数(按顺序)可以分成以下⼏个部分: 若⼲空 ...

Web层接口通用鉴权注解实践(基于JDK8)

博主头像 背景 目前我负责的一个公司内部Java应用,其Web层几乎没有进行水平鉴权,存在着一定的风险,比如A可以看到不属于他的B公司的数据。最近公司进行渗透测试,将这个风险暴露出来,并将修复提上了议程。 由于Web层的接口很多,我希望能用一种较为通用易于接入的方式来完成这个工作。很容易就想到了通过注解方式进 ...

LogParser-LLM 前缀树算法实现

博主头像 根据 LogParser-LLM 的架构设计,前缀树(Prefix Tree / Prefix Parse Tree)的核心目标是作为高速缓存,拦截 99% 的重复日志模式,仅在无法“严格匹配”时才调用 LLM。以下是基于论文描述的 Java 实现方案。该实现涵盖了核心数据结构设计、日志匹配逻辑(S ...

递归与分治算法

博主头像 递归算法 递归算法(Recursion Algorithm)是一种重要的编程方法,核心思想是函数通过调用自身来解决问题。在递归中,一个复杂的问题被分解为相同类型但规模更小的子问题,直到达到一个简单到可以直接解决的基本情况(基准情况)。递归算法特别适合解决具有自相似结构的问题,时间复杂度跟递归深度和每 ...

<1···131415···28>