ERFishing

摘要： 1.static作用的全方位总结 2.注解 3.JavaWeb知识点 4.idea破解 5.XU面试知识点 6.spring框架入门第一天 7.spring框架入门第二天 设计模式 基于SSM的博客系统 8.Ubuntu安装MySQL 9.Linux安装JDK13 10.Linux安装intelli 阅读全文

摘要： 1.二分查找（非递归）代码实现 1 //实现查找的非递归查找 2 /** 3 * 4 * @param arr 待查找的数组，arr是升序排序 5 * @param target 需要查找的数 6 * @return 返回对应的下标，-1表示没找到 7 */ 8 public static int 阅读全文

摘要： 1.请求响应的流程 1.1 服务器每次接收到请求时，都会为这个请求开辟一个新的线程； 1.2 服务器会把客户端的请求数据封装到request对象中，request是请求数据的载体； 1.3 服务器还会创建response对象，每个对象与客户端连续在一起，可以用来向客户端发送响应； 2.Respons 阅读全文

摘要： 1.图的基本介绍 1.1 图是一种数据结构，其中节点可以具有0个或多个相邻元素，两个节点之间的连接称为边，节点也可称为顶点； 1.2 图的表示方式：二维数组表示（邻接矩阵），链表表示（邻接表） （1）邻接矩阵：邻接矩阵表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是row和col表示的 阅读全文

摘要： 1. 二叉树和B树 1.1二叉树的问题分析 （1）二叉树需要加载到内存，若二叉树的节点少不存在什么问题； （2）若节点较多，在构建二叉树时，需要多次进行I/O操作，节点海量，构建二叉树时，速度有影响； （3）节点海量，会造成二叉树的高度很大，会降低操作速度； 1.2 多叉树(multiway tre 阅读全文

摘要： 1.平衡二叉树基本介绍 1.1平衡二叉树又叫平衡二叉搜索树(Selg-balancing binary search tree)，又叫AVL树，可以保证查询效率较高； 1.2 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是平衡二叉树。 1.3 平衡二叉树的常用实 阅读全文

摘要： 1.二叉排序树（BST；Binary Sort（Search）Tree） 1.1对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大；当有两个相同的值时，可以放在左子节点或右子节点； 2.二叉排序树删除节点 2.1删除叶子节点 （1）找到要删除的节点ta 阅读全文

摘要： 1.堆排序 1.1 基本介绍 （1）堆排序是利用堆这种数据结构设计的排序算法，是一种选择排序，他的最好最坏平均时间复杂度为O(nlogn)，是不稳定排序； （2）堆是具有以下性质的完全二叉树，每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶 阅读全文

摘要： 1. 什么是Servlet 1.1 Servlet是JavaWeb的三大组件之一，它属于动态资源。Servlet的作用是处理请求，服务器会把接收到的请求交给Servlet来处理，在Servlet中通常需要： （1）接收请求数据； （2）处理请求； （3）完成响应； 1.2 Servlet的特性 （1 阅读全文

摘要： 1.数组、链表和树存储方式分析 1.1数组的存储方式 （1）优点：通过下表当时访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度 （2）缺点：如果检索具体某个值，或者插入值（按照一定顺序）会整体移动，效率较低 1.2 链式存储方式的分析 （1）优点：在一定程度上对数组存储方式有优化（例如 阅读全文