『剑指Offer』 I. 斐波那契数列

问题描述：一个生产者和一个消费者共享一个初始为空、大小为 n 的缓冲区，缓冲区不满时生产者才可以投递消息，缓冲区不空时消费者才能消费数据。

我们知道指令和数据都是以二进制存储在主存储器中，那么 CPU 访问地址空间时，怎么知道这条地址是指令还是数据呢？

文章目录方案调研方案一（放弃）方案二（成功）脚本流程增量检测GitLab 配置项目地址 去年 log4j 漏洞爆发时候就已经很痛苦了，当时把所有的线上服务排查了一遍。没想到这都已经过去3个月了，上周又遇到了一个服务仍在使用低版本，被外部攻击，有点受伤。 这件事后，老板让我全量扫一遍我们的代码库，看还有哪些服务还在用老版本的 log4j，统一推一波修复，防止后续在发生此类事件。 方案调研 方案一（放弃） 当时我第一反应是写个脚本，遍历所有项目，再拉取项目到本地，通过正则匹配的方式识别代码中是否使用了 log

文章目录一、分布式锁1.1 问题描述1.2 Redis 实现分布式锁 一、分布式锁 1.1 问题描述 分布式系统中多线程、多进程分配在不同的机器上，使得单机并发锁策略失效。单纯的 Java API 不能提供分布式锁的能力。需要一种跨 JVM 互斥机制来控制共享资源的访问。 分布式锁主流方案： 数据库 缓存 （性能最高） Zookeeper （可靠性最高） 1.2 Redis 实现分布式锁 1、设置锁和过期时间 set age 18 nx ex 60 当设置 age 后，其他线程来了只能等待锁释放

文章目录一、缓存穿透1.1 概念1.2 具体表现1.3 解决方案二、缓存击穿2.1 概念2.2 具体表现2.3 解决方案三、缓存雪崩3.1 概念3.2 具体表现3.3 解决方案 一、缓存穿透 1.1 概念 在 Redis 中查询不到数据，大量请求直达数据库，导致数据库宕机。 1.2 具体表现 应用服务器压力过大 Redis 命中率降低 一直查询数据库 1.3 解决方案 空值缓存 查询数据为空（不管数据存不存在），对空结果（null）缓存并设置过期时间。 白名单 bitmaps 定义一个白名单，id

文章目录一、事务1.1 Multi、Exec、Discard1.2 事务错误处理1.3 事务冲突（乐观锁、悲观锁）1.4 事务三特性1.5 模拟秒杀案例1.5.1 超售、超时问题 一、事务 Redis 事务是隔离操作，所有命令都会序列化 、顺序执行，不会被其他客户端发送的命令打断。 主要作用：串联多个命令，防止插队。 1.1 Multi、Exec、Discard 首先输入 Multi 命令开启事务，所有命令都会进入队列且不执行（组队阶段），直到输入 Exec 后命令依次执行（运行阶段）。 组队阶段可通过 d

文章目录????欢迎 Fork 和 Star????SugarTools????如何部署????️包含组件????正在开发中????贡献代码的步骤 ????欢迎 Fork 和 Star 项目地址：https://github.com/xingly-cn/SugarTools 请您小手点个Star。 ????SugarTools 方糖工具箱，一款采用 SpringCloud 微服务架构的小巧工具箱，遵循不重复造轮子的原则，每个模块相互独立可直接实现到自己的项目中。 目前很多功能处于开发中，有 Bug 或不去

『Bug记录』Vue 路由渲染同一组件生命周期导致的 Bug

文章目录自增变量栈分析微信关注『方糖算法』 自增变量 看下面一段代码，计算出 i，j，k 分别为多少？ // Type your code here, or load an example. void increase() { int i = 1; i = i++; int j = i++; int k = i + ++i * i++; } 为了更好的理解，下面附上汇编代码，按照行号分段好了。 mov DWORD PTR [rbp-4], 1

文章目录RESTFul 访问索引操作文档操作查询操作Java API 访问环境配置 RESTFul 访问 索引操作 一切操作遵从 RESTFul 风格。 1、创建索引 发送 PUT 请求：http://127.0.0.1:9200/索引名称 2、查看索引 指定：发送 GET 请求：http://127.0.0.1:9200/索引名称 全部：发送 GET 请求：http://127.0.0.1:9200/_cat/indices?v 3、删除索引 发送 DELETE 请求：http://127.0.0.1:9

文章目录问题溯源问题排查 问题溯源 最近需要使用 ES 服务器，就买了一台。根据开发文档描述，发现咋都连接失败。 package com.sugar.es; import org.apache.http.HttpHost; import org.apache.http.auth.AuthScope; import org.apache.http.auth.Credentials; import org.apache.http.auth.UsernamePasswordCredentials; impor

文章目录三、Netty3.1 原生 NIO 存在的问题3.2 线程模型3.3 Netty 模型3.4 入门实例3.5 taskQueue 自定义任务3.6 异步模型原理3.7 HTTP 服务案例3.8 Netty 核心模块3.9 Pipline 组件3.10 进阶实例3.11 心跳检测3.12 WebSocket 长连接 三、Netty 3.1 原生 NIO 存在的问题 1、NIO 库和 API 复杂，使用麻烦。 2、需要具备 Java 多线程，网络编程能力。 3、开发工总量大，难度大；断线重连，网络拥塞控

文章目录二、NIO 模型2.1 介绍2.2 工作机制2.3 NIO 三大核心原理2.4 Buffer 使用2.5 Channel 案例2.6 Selector（多路复用器）2.7 NIO 与 BIO 比较2.8 NIO 案例2.9 NIO 零拷贝 二、NIO 模型 2.1 介绍 NIO 包括三大核心 [Channel,Buffer,Selector]。面向缓冲区、块编程，数据读入缓存区，需要时在缓冲区中移动，增加处理灵活性，是同步非阻塞的高伸缩性网络。 2.2 工作机制 1、一个线程从通道发送请求或读取数据

文章目录一、BIO 模型1.1 介绍1.2 工作机制1.3 BIO 实例1.4 BIO 问题分析 一、BIO 模型 1.1 介绍 传统的 IO 编程。同步阻塞一个连接对应一个线程，只要有客户端请求就得启动一个线程，尽管这个连接不操作，线程也依旧存在，造成资源浪费，可通过线程池改善，适用于连接数较少且固定的架构。 1.2 工作机制 1、服务器启动一个 ServerSocket。 2、客户端启动 Socket 对服务器进行通信，默认服务器与每个客户建立一个线程。 3、客户端发出请求，询问服务器有无线程响应，没有

文章目录1、简单工厂模式1.1 介绍1.2 缺点1.3 优点二、工厂方法模式2.1 介绍2.2 优点2.3 缺点三、抽象工厂模式3.1 介绍3.11 产品族3.2 优点3.3 缺点四、单例模式4.1 介绍4.2 饿汉式单例与懒汉式单例4.21 饿汉式单例4.22 懒汉式单例与双重检查锁定4.23 区别4.24 静态内部类实现单例模式4.3 优点4.4 缺点 1、简单工厂模式 1.1 介绍 简单工厂模式有三个角色，工厂类根据参数不同创建不同的实例，实例具有共同的父类。 1.2 缺点 1、创建产品对象，需要

文章目录1、Quartz1.1 引入依赖1.2 入门案例1.3 Job 与 JobDetail1.4 JobExecutionContext1.5 JobDataMap1.6 Job 状态1.7 Trigger1.8 SimpleTripper 1、Quartz 1.1 引入依赖 <dependency> <groupId>org.quartz-scheduler</groupId> <artifactId>quartz</artifac

文章目录一、AOP——另一种编程思想1.1 什么是 AOP1.2 为什么需要 AOP1.3 AOP 实现分类二、AOP 术语三、初步认识 Spring AOP3.1 Spring AOP 的特点3.2 Spring AOP 的简单例子四、通过注解配置 Spring AOP4.1 通过注解声明切点指示器4.2 通过注解声明 5 种通知类型4.3 通过注解声明切点表达式4.4 通过注解处理通知中的参数4.5 通过注解配置织入的方式六、总结 前几天学习 《Spring实战》 这本书，记录一下 Spring 中的

文章目录问题溯源问题排查 最近有个需求，用户评论邮件通知我，然后使用 JavaMailSender。 由于在 properties 中配置了 mail ，这里直接注入 JavaMailSender 。 问题溯源 package com.sugar.wxblog.utils; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.boot.autoconfigure.mail.Mai

文章目录问题解决办法 问题 如果直接把 Bean 对象注入到静态变量会报空指针。 @Autowired private static JedisPool jedisPool; 解决办法 且在工具类中加上 @Component 注解。 private static JedisPool jedisPool; @Autowired public void setJedisPool(JedisPool jedisPool) { JedisUtil.jedisPool = j

文章目录1、SkLearn 数据库鸢尾花数据集数据集划分2、特征提取字典提取文本提取3、特征预处理归一化标准化4、特征降维特征选择Fitter（过滤式）Embedded（嵌入式）5、实战分析探究用户对物品类别的喜好6、SkLearn 转换估计器转换器估计器7、KNN算法原理分析实战总结8、模型选择与调优交叉验证超参数搜索 - 网格搜索实战分析 1、SkLearn 数据库 鸢尾花数据集 'Sklearn 数据集使用' iris = load_iris() 数据集划分 '划分数据集' x_train