沉思录

原题链接：60. 排列序列 难度分类：Hard # Problem 给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时，所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 Examples 示例 1： 输入：n = 3, k =...

# MQ # 常见 MQ 模型 队列模型 最简单的消息模型，队列模式，用阻塞队列实现的生产者消费者模式，也可以看作一个队列模型的消息队列。 发布 - 订阅模型 队列模式也可以有多个生产者消费者，但是同一个消息只能被一个消费者消费，为了解决这个为题，演化出了另一种消息模型 ** 发布 - 订阅模型（Publish-Subscribe Pattern）** 也被称为主题模型。 在发布 - 订阅模型中，消息的发送方称为发布者（Publisher），消息的接收方称为订阅者（Subscriber），服务端存放消息的容器称为主题（Topic）。发布者将消息发送到主题中，订阅者在接收消息之前需要先...

# Framework Spring 总共大约有 20 个模块， 由 1300 多个不同的文件构成。 而这些组件被分别整合在核心容器（Core Container） 、 AOP（Aspect Oriented Programming）和设备支持（Instrmentation） 、数据访问与集成（Data Access/Integeration） 、 Web、 消息（Messaging） 、 Test 等 6 个模块中。 以下是 Spring 5 的模块结构图： spring core：提供了框架的基本组成部分，包括控制反转（Inversion of...

# Redis Redis，英文全称是 Remote Dictionary Server（远程字典服务），是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API。 与 MySQL 数据库不同的是， Redis 的数据是存在内存中的。它的读写速度非常快，每秒可以处理超过 10 万次读写操作。因此 redis 被广泛应用于缓存，另外， Redis 也经常用来做分布式锁。除此之外， Redis 支持事务、持久化、LUA 脚本、LRU 驱动事件、多种集群方案。 # Redis 为何这么快 Redis...

# 事务 数据库中的事务是指对数据库执行一批操作，在同一个事务当中，这些操作最终要么全部执行成功，要么全部失败，不会存在部分成功的情况。 # ACID 事务具有四个特征：原子性（ Atomicity ）、一致性（ Consistency ）、隔离性（ Isolation ）和持久性（ Durability ）。这四个特性简称为 ACID...

# 内存区域 # Java 内存区域划分 Java 虚拟机规范规定的区域分为以下 5 个部分： 程序计数器（Program Counter Register）：当前线程所执行的字节码的行号指示器，字节码解析器的工作是通过改变这个计数器的值，来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等基础功能，都需要依赖这个计数器来完成； Java 虚拟机栈（Java Virtual Machine Stacks）：用于存储局部变量表、操作数栈、动态链接、方法出口等信息； 本地方法栈（Native Method Stack）：与虚拟机栈的作用是一样的，只不过虚拟机栈是服务 Java...

# 面向对象 # 面向对象的三大特征 面向对象的程序设计方法具有三个基本特征：封装、继承、多态。 封装指的是将对象的实现细节隐藏起来，然后通过一些公用方法来暴露该对象的功能； 继承是面向对象实现软件复用的重要手段，当子类继承父类后，子类作为一种特殊的父类，将直接获得父类的属性和方法； 多态指的是子类对象可以直接赋给父类变量，但运行时依然表现出子类的行为特征，这意味着同一个类型的对象在执行同一个方法时，可能表现出多种行为特征。 # Java 基础 # String & StringBuilder & StringBuffer String 类是不可变类，即一旦一个...

# OSI 七层网络模型 OSI 的七层协议主要包括：物理层（physical layer）、数据链路层（data link layer）、网络层（network layer）、运输层（transport layer）、会话层（session layer）、表示层（presentation layer）、应用层（application layer）。 OSI 七层网络模型 功能 常用网络协议 应用层 应用层是网络体系中最高的一层，也是唯一面向用户的一层，也可视为为用户提供常用的应用程序，每个网络应用都对应着不同的协议 HTTP、TFTP, FTP, NFS,...

冒泡排序及其变种 # 冒泡排序 # 介绍 冒泡排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。每次冒泡，都会将最大的数移动到最末端，并缩小冒泡范围。 # 动画 # 代码示例 void bubbleSort(vector<int>& vec) { for(int i = 0; i < vec.size() - 1; i++) { bool swapFlag = false;...

官方公开的原画。 最近在找 DIY 三国杀武将制图的资料，发现三国杀官方有公开的部分原画，我通过 Python 提取出来给大家分享一下。 # 二十四节气 # 处暑 # 立秋 # 大暑 # 小暑 # 夏至 # 芒种 # 小满 # 立夏 # 谷雨 # 清明 # 春分 # 惊蛰 # 雨水 # 立春 # 大寒 # 小寒 # 冬至 # 大雪 # 霜降 # 小雪 # 小暑 # 秋分 # 立秋 # 立冬 # 寒露 # 大暑 # 处暑 # 白露 # 立秋 # 寒露 # 大暑 # 小暑 # 秋分 # 处暑 # 白露 # 雨水 #...