希望看起来没那么乱 牛客的发表博客想再次编辑，好像有点小问题，所以只好另起一篇，看看哪里需要更新或者有新的理解。本轮刷题是在leetcode上完成，因此有些名称和牛客oj不太一样。这里是一刷的目录 03. 数组中重复的数字 参考原来的一刷的博客即可，在一刷的解法4，名字可以叫原地置换。该方法是时间复杂度和空间复杂度最佳，只是会改变原数组。最优解如下:Leetcode上是返回该数字，因此稍微有点不同 class Solution { public int findRepeatNumber(int[] nums) { int n=nums.length; for(int i=0;i<nums...

数据库原理 感谢CyC2018大佬的git笔记。结合其他博客和视频，根据自己的情况进行了提炼以及加入自己的理解。  数据库系统系统原理部分 一、事务 概念 事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。 ACID 1. 原子性（Atomicity） 事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。 回滚可以用回滚日志（Undo Log）来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。（类似于栈） 2. 一致性（Consistency） 数据库在事务执行前后都保...

记录树的前中后序和层次遍历的写法。 一、前序遍历 1.递归写法  public void preOrder(){ preOrder(root); } private void preOrder(TreeNode node){ if(node == null) return; System.out.println(node.val); //先打印的是该节点，在访问左节点和右节点所以是前序 preOrder(node.left); preOrder(node.right); } 2.非递归写法  public void preOrder1(TreeNode root){ if(root == nu...

PS:本篇主要针对平常的算法题中，需要用到堆的时候，应该如何使用。  另外，给自己提个醒，堆是一种数据结构，只需要堆中某个节点的值总是不大于或不小于其父节点的值即可。   而堆排序则不同，在使用堆排序的过程中，比如将某个无序数组进行从低到高的排序，那么使用的是大顶堆（堆顶元素最大），然后堆顶元素和数组最后元素交换，然后将交换后的堆顶元素排除在外，进行一次堆的调整。调整到最后，堆中满足堆的性质，但是仍然无序的元素越来越少，排好序的元素则越来越多。   同时注意，如果是在多个数据中，找到K个最值，则是利用堆来维护这些最值，如找前K个最大，则使用的是最小堆，堆顶元素最小（对于堆来讲），而对于整个给定...

初级篇：三个O(n^2)的排序算法 仅记录代码实现和大概思路。 一、冒泡 思路：内层循环每次都从后面开始，外层从前面开始。内层每次都会找到一个小的数，放在数组的最前面。因此内层循环i次就完成了排序。  public void BubbleSort(int[] arr){ int temp=0;//临时变量 for(int i=0; i<arr.length-1; i++){ //表示趟数，一共arr.length-1次。 for(int j=arr.length-1; j>i; j--){ if(arr[j] < arr[j-1]){ temp = arr[j]; arr[j...

Java内存模型（JMM）JVM内存结构  高效并发 一、java内存模型 1.主内存与工作内存   Java内存模型的主要目的是定义程序中各种变量的访问规则，即关注在虚拟机中把变量值存储到内存和从内存中取出变量值这样的底层细节。此处的变量（Variables）与Java编程中所说的变量有所区别，它包括了实例字段、静态字段和构成数组对象的元素，但是不包括局部变量与方法参数，因为后者是线程私有的，不会被共享，自然就不会存在竞争问题。  这里所讲的主内存、工作内存与Java内存区域中的Java堆、栈、方法区等并不是同一个层次的对内存的划分，这两者基本上是没有任何关系的。如果两者一定要勉强对应起来，...

虚拟机类加载机制 Java程序运行机制步骤  首先利用IDE集成开发工具编写Java源代码，源文件的后缀为.java； 再利用编译器(javac命令)将源代码编译成字节码文件，字节码文件的后缀名为.class； 运行字节码的工作是由解释器(java命令)来完成的。  一、类加载的时机 加载、验证、准备、初始化和卸载这五个阶段的顺序是确定的，类型的加载过程必须按照这种顺序按部就班地开始，而解析阶段则不一定：它在某些情况下可以在初始化阶段之后再开始，这是为了支持Java语言的运行时绑定特性（也称为动态绑定或晚期绑定）。请注意，这里是按部就班地“开始”，而不是按部就班地“进行”或按部就班地“完成”，...

Java内存区域知识点 一、JVM运行时数据区域 程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，它是程序控制流的指示器，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器来完成。  如果线程正在执行的是一个Java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址；如果正在执行的是本地（Native）方法，这个计数器值则应为空（Undefined）。此内存区域是唯一一个在《Java虚拟机规范》中没有规定任何Ou...

TCP/IP协议 是一系列网络协议的总称，是网络通信的基本骨架。TCP/IP协议模型在OSI七层模型的基础上，通过合并的方式，简化为四层，分别为应用层，传输层，网络层以及链路层。 我们通常的应用程序都工作在应用层，当各个应用之间通信时，传输层的TCP模块负责给HTTP数据添加TCP头部等信息；网络层的IP模块负责给HTTP数据添加IP头部等信息；链路层添加以太网首部等信息，并且通过电信号来传输数据包；然后数据包会依次经过对方的链路层，网络层，传输层以及应用层，实现数据的通信。 运输层 1.常见的网络层协议 1.ARP工作原理。 ARP是地址解析协议（1）首先，每个主机都会在自己的ARP缓冲区中...

1.Http和Https的区别 Http协议运行在TCP之上，明文传输，客户端与服务器端都无法验证对方的身份；Https是身披SSL(Secure Socket Layer)外壳的Http，运行于SSL上，SSL运行于TCP之上，是添加了加密和认证机制的HTTP。二者之间存在如下不同：（是非对称的加密）  端口不同：Http与Http使用不同的连接方式，用的端口也不一样，前者是80，后者是443； 资源消耗：和HTTP通信相比，Https通信会由于加减密处理消耗更多的CPU和内存资源； 开销：Https通信需要证书，而证书一般需要向认证机构购买；  2.Http中常见状态码  200 OK：表...

七、私信功能 本节内容  私信列表 查询当前用户的会话列表，每个会话只显示一条最新的私信。 支持分页显示。  私信详情 查询某个会话所包含的私信。 支持分页显示   1.表设计 CREATE TABLE `message` ( `id` int(11) NOT NULL AUTO_INCREMENT, `from_id` int(11) DEFAULT NULL, `to_id` int(11) DEFAULT NULL, `conversation_id` varchar(45) NOT NULL, `content` text, `status` int(11) DEFAULT NULL ...

前缀树过滤敏感词 1.思想  三个指针，一个指向前缀树，两个在字符串上。其中在字符串上的指针代表着某个和敏感词匹配的字符串首部和尾部。 2.代码实现（使用环境SpringBoot） 1.定义敏感词 resources目录下新建一个sensitive-words.txt文件 2.定义前缀树 util包下的SensitiveFilter类中定义了内部类TrieNode类。 @Component public class SensitiveFilter { private static final Logger logger = LoggerFactory.getLogger(SensitiveFi...

一、过滤敏感词 本小节内容  前缀树 名称：Trie、字典树、查找树 特点：查找效率高，消耗内存大 应用：字符串检索、词频统计、字符串排序等  敏感词过滤器 定义前缀树 根据敏感词，初始化前缀树 编写过滤敏感词的方法     步骤1：构建敏感词库   只有到末端的时候，才能算是敏感词。下面完成敏感词过滤的功能，将敏感词放在文件中以便读取。resources目录下新建一个sensitive-words.txt文件。文件中随便定义几个敏感词。     步骤2：定义前缀树   由于不用暴露给外部访问，因此设计为内部类。且该类可以放入自定义的工具包util下。设计为SensitiveFilter类， ...