小秋博客|上生活的贼船，做快乐的小海盗

BIO与NIO,AIO 总结

后端 Java 基础

BIO与NIO,AIO 总结 1、前备知识： 1.1、同步与异步同步：同步就是系统发起一个调用后，被调用者未处理完请求之前，调用不返回。异步：异步就是系统发起一个调用后，立刻得到被调用者的回应表示已接收到请求，但是被调用者并没有返回结果，此时我们可以处理其他的请求，被调用者通常依靠事件，回调等

后端 Java 基础设计模式

常用的几种设计模式(一)：设计原则、策略模式和观察者模式核心：复用----抵御变化面向对象的设计原则：

数据库 Java 基础后端

MySQL高级学习(二) 1、Explain是什么使用EXPLAIN关键字可以模拟优化器执行SQL语句，从而知道MySQL是如何处理你的SQL语句的。从而查询语句或是结构的性能瓶颈 2、Explain能干嘛表的读取顺序数据读取操作的操作类型哪些索引可以使用哪些索引被实际使用表之间的引用

后端算法

常见的时间复杂度常数阶 O(1) 对数阶 O(log2n) 线性阶 O(n) 线性对数阶 O(nlog2n) 平方阶 O(n^2) 立方阶 O(n^3) k 次方阶 O(n^k) 指数阶 O(2^n) 1、时间复杂度排序

后端算法

查找算法----二分查找、插值查找、斐波那契查找 1、二分查找二分查找的思路分析先确定该数组的中间的下标mid = (left+right)/2

后端算法

递归解题核心思想 1、递归要考虑的三个问题：递归应该在什么时候结束？我应该返回什么信息给上层？在这一次的递归中，要完成什么任务？递归每一层的功能都是一样的，所以只要解决了这三个问题，递归的问题就解决了

算法后端

1、动态规划算法 1.1、算法介绍动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解与分治法不

后端算法

堆排序 1、基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆注意 : 没有要求结点的左孩子的值和右孩子的值的

后端算法

排序算法----插入和希尔排序 1、插入排序插入排序的基本思想：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，

后端算法

二叉树----顺序二叉树、线索二叉树 1、顺序二叉树 1.1、顺序二叉树的特点特点顺序二叉树通常只考虑完全二叉树 </

算法后端

二叉排序树 1、二叉排序树的介绍二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点

算法后端

二叉树----遍历、查找、删除 1、为什么需要树？数组的查找效率高，但是插入效率低。链表的插入效率高，查找效率低。 2、二叉树二叉树的基本概念：每个节点最多只能由两个子节点的一种树叫做二叉树满二叉树：如果该二叉