后端开发
刷新
LogParser-LLM 前缀树算法实现

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

LeetCode 1：两数之和（Two Sum）

博主头像 一、题目描述 原题 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 示例 1： 输入：nums = [2 ...

通过 Python 在 Excel 中添加或删除图片

博主头像 在数据处理与办公自动化场景中，Excel 文件常需嵌入图片以增强可视化表达。然而，手动添加或删除图片不仅效率低下，还容易出错。如何用 Python 实现 Excel 中图片的自动化管理？答案是：使用 Free Spire.XLS for Python 免费库。 本文将系统介绍如何通过 Python ...

递归与分治算法

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

WebSocket 的使用

博主头像 WebSocket 是一种在单个 TCP 连接上进行全双工通信的协议，允许服务器和客户端之间进行实时双向通信。 基本使用 1. 创建 WebSocket 连接 // 创建 WebSocket 连接 const socket = new WebSocket('ws://localhost:8080') ...

剑指offer-52、正则表达式匹配

博主头像 题⽬描述 请实现⼀个函数⽤来匹配包括' . '和' * '的正则表达式。模式中的字符' . '表示任意⼀个字符， ⽽' * '表示它前⾯的字符可以出现任意次（包含0 次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串" aaa "与模式" a.a "和" ab*ac*a "匹配，但 ...

剑指offer-51、构建乘积数组

博主头像 题⽬描述 给定⼀个数组A[0,1,...,n-1] ,请构建⼀个数组B[0,1,...,n-1] ，其中B 中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1] 。不能使⽤除法。（注意：规定B[0] =A[1] * A[2] * ... * A[n-1]，B ...

剑指offer-50、数组中重复的数字

博主头像 题目描述 在⼀个⻓度为 n 的数组⾥的所有数字都在 0 到n-1 的范围内。 数组中某些数字是重复的，但不知 道有⼏个数字是重复的。也不知道每个数字重复⼏次。请找出数组中第⼀个重复的数字。 例如，如果输⼊⻓度为 7 的数组 [2,3,1,0,2,5,3] ，那么对应的输出是第⼀个重复的数字 2 。没 ...

MyBatis 扩展BaseTypeHandler 转换泛型 JSON 列表

博主头像 最近发现一个mybatis里面json转换的bug, 写了这么多年Java这方面还是没有理清楚, 把正确的处理方法记录一下. 一. 对象JSON转换 这个是比较简单的情况, 有通用的处理方法, 例如 用Jackson实现一个通用的 TypeHandler @Slf4j public class Ja ...

数据点的“社交距离”：衡量它们之间的相似与差异

博主头像 在数据分析的世界里， “距离” 不仅仅是地图上两点之间的路程。 距离 ，本质上是衡量两个事物 “相似度” 的尺子。 距离越近 = 相似度越高 距离越远 = 差异越大 如果你想做用户画像聚类、想做商品推荐系统，或者想识别信用卡欺诈交易，你首先要选对这把“尺子”。 本文将带你全面了解数据分析中常用的各种 ...

字符串匹配算法

博主头像 Rabin-Karp算法 Rabin-Karp算法是一种基于哈希函数的字符串匹配算法，由 Michael O. Rabin 和 Richard M. Karp 于1987年提出，核心思想是用哈希函数将模式串和文本串中的子串转换为数值进行比较，避免大量不必要的字符比较。这个算法特别适合多模式串匹配场景 ...

NCHU-数字电路模拟程序-23207332

博主头像 数字电路模拟程序系列题目实践总结与分析 一、前言 数字电路模拟程序系列题目是面向编程与数字电路知识结合的综合性实践任务，分为四个迭代版本，本次聚焦前两个核心版本（数字电路模拟程序1与程序2）。该系列题目围绕数字电路中核心逻辑元件的功能模拟展开，逐步增加元件类型、扩展引脚功能、提升电路复杂度，旨在检验 ...

C++ 语言特性的变更可能让你的防御成为马奇诺防线

博主头像 马奇诺防线 马奇诺防线是法国在1930年代修建的一道大型防御工事系统。防线由复杂的地下工事网络组成，包括炮台、掩体、地下兵营、弹药库和指挥所等设施，有些地下工事深达数十米。 然而，在1940年的法国战役中，马奇诺防线并未发挥预期作用，德军绕过马奇诺防线，通过比利时和阿登森林发动突袭，迅速击败了法军。 ...

123···50>