问题描述:字串匹配搜索 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎...[作者空间]
54. 螺旋矩阵[https://leetcode-cn.com/problems/spiral-matrix/]...[作者空间]
3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: ...[作者空间]
浅析 JavaAgent & Instrumentation 机制 前言 本文主要内容 1、JVM的字节码指令,方...[作者空间]
从 AbstractPointcutAdvisor 开始: Spring AOP 之 Advisor、Pointc...[作者空间]
分布式服务 API 的幂等设计方案 & Spring Boot + Redis 拦截器实现实例 什么是幂等? 简...[作者空间]
自定义注解 自定义 DistributeExceptionHandler 注解,该注解接收一个参数 attachm...[作者空间]
浅析 Linux 文件 IO 读写 Linux的文件IO子系统是Linux中最复杂的一个子系统(没有之一)。读者可...[作者空间]
浅谈操作系统内核的缺页异常(Page Fault) 缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进...[作者空间]
Kafka 整体架构 Kafka是大数据领域无处不在的消息中间件,目前广泛使用在企业内部的实时数据管道,并帮助企业...[作者空间]
首先,这种快乐是一种创建事物的纯粹快乐。如同小孩在玩泥巴时感到快乐一样,成年人喜欢创建事物,特别是自己进行设计。我...[作者空间]
锁们 什么是间隙锁? 间隙锁(Gap Lock):锁加在不存在的空闲空间,可以是两个索引记录之间,也可能是第一个索...[作者空间]
一般的IO调用 首先来看一下一般的IO调用。在传统的文件IO操作中,我们都是调用操作系统提供的底层标准IO系统调用...[作者空间]
算法详解 LRU 缓存机制可以通过哈希表辅以双向链表实现,我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。...[作者空间]
对于队列最好的方法是使用链表实现,因为对于数组来说,队列可能会出现下面这种情况: 如图所示,不可以继续添加元素,否...[作者空间]
精确一次处理语义(exactly onece semantic–EOS),Kafka的EOS主要体现在3个方面: ...[作者空间]
什么是乐观锁 乐观锁( Optimistic Lock ) 相对悲观锁而言,乐观锁假设认为数据一般情况下不会造成冲...[作者空间]
AVL树,红黑树,B树,B+树,Trie树都分别应用在哪些现实场景中? AVL树 AVL树: 最早的平衡二叉树之一...[作者空间]
http://redis.io/[http://redis.io/] Redis 之父 Salvatore S...[作者空间]
基本结论 1、实现简单。2、区间查找快。跳表可以做到O(logn) 的时间复杂度定位区间的起点,然后在原始链表中顺...[作者空间]