- 博客(15)
- 收藏
- 关注
RSS订阅原创 2021-03-24
XShell连接Linux遇到问题1、虚拟机ping不通百度2、虚拟机可以ping通主机，但是主机ping不通虚拟机3、主机和虚拟机可以互ping，但是XShell还是无法连接LinuxB站动力结点Linux零基础入门推荐视屏，2017年的，年代比较久远，但是讲的很好。1、虚拟机ping不通百度VMware下centos7配置静态ip并解决ping不通百度的问题2、虚拟机可以ping通主机，但是主机ping不通虚拟机虚拟机Linux可以ping同主机，但是主机无法ping虚拟机3、主机和虚拟机
2021-03-24 17:34:05
142
原创 2021-03-03
Java SE基础题目一1、面向过程和面向对象区别：2、面向对象三大特性：2.1、封装2.2、继承2.3、多态3、JDK、JRE、JVM区别和联系：4、==、equals和hashCode：5、final：5.1、final的作用：5.2、为什么内部类只能访问局部final变量？6、接口和抽象类区别：7、Java异常体系：1、面向过程和面向对象区别：面向过程更注重处理事情的每一个步骤及顺序；而面向对象更关注事情有哪些参与者（对象），以及各自完成功能。以洗衣机洗衣服为例：面向过程会将任务拆分为一系列的步
2021-03-03 15:46:38
198
原创 2021-02-10
HTTP协议理解0、全文核心：1、概念以及作用2、特点2.1、无状态（重点）2.2、无连接（重点）2.3、简单快速且灵活2.4、支持B/S和C/S模式3、HTTP数据交互流程4、HTTP之URI、URL、URN5、HTTP之请求request5.1、请求行request line5.2、请求头header5.3、空行5.4、请求数据（主体）6、HTTP之响应response6.1、响应行（状态行）a、状态码5种类型b、常见状态码6.2、响应头6.3、空行6.4、响应数据（响应正文）7、地址栏输入URL的过程
2021-02-10 00:10:17
201
原创 2020-12-14
这里写目录标题多路查找树之2-3查找树查找操作（图片来于第四版算法）插入操作（图片来于第四版算法）删除操作【复习二叉查找树的三种删除操作，图片来于大话数据结构】2-3查找树的性质红黑树红黑树定义多路查找树之2-3查找树多路查找树参考链接对二叉树的一种改进：原有的二叉树是2-结点（一个键、两条链），而现在引入3-结点（两个键、三条链）。定义： 一棵2-3查找树要么为空，要么由以下结点组成：（1）、2-结点的左链指向小于该结点的值；右链指向大于该结点的值。（2）、3-结点左链指向小于该结点的值；中链
2021-01-31 23:24:23
166
原创 2021-01-20
Spring框架一、IoC/DI1、基本概念：2、注解（配置类）开发：2.1、向容器中注册组件的方式a、组件扫描@ComponentScan+标注组件注解@Componentb、@Configuration+@Bean，导入第三方库的组件c、@Import、ImportSelector接口、ImportBeanDefinitionRegisterar接口快速导入组件d、使用Spring的FactoryBean接口2.2、@Scope和@Lazy注解2.3、Bean的生命周期2.4、@Conditional注
2021-01-20 12:22:42
479
1
原创 2021-01-14
Java文件操作以及IO流File文件操作1、File类常用方法（查看API）2、综合代码IO流1、IO流的分类2、字节流2.1、对文本文件2.2、对二进制文件2.3、序列化和反序列化3、字符流（针对中文）4、字节流和字符流的区别：File文件操作1、File类常用方法（查看API）1）、创建文件/文件夹：boolean createNewFile(); //创建文件boolean mkdir();创建文件夹boolean mkdirs();创建多级文件夹。2）、删除文件：boolean
2021-01-14 20:18:22
146
原创 2020-12-27
计算机网络与通信体系结构1、计算机网络的定义2、OSI参考模型、TCP/IP四层体系3、网络协议网络通信技术1、通信双方的信息交互方式2、信道的最大信息传输速率（香农公式）3、差错率衡量信道可靠性4、信道复用技术（在同一信道中传输多路信号）数据链路层1、数据电路与数据链路2、数据链路层的目标和功能：3、流量控制3.1、实用的停止-等待协议3.2、滑动窗口协议3.2.1、连续重传ARQ协议3.2.2、选择重传ARQ协议4、差错控制4.1、差错控制的目的4.2、差错控制的原理4.3、差错控制方法及编码4.3.1
2021-01-04 14:00:44
2488
原创 2020-11-28
堆1、堆的定义2、堆的分类3、堆的存储结构4、堆的基本操作1、堆的定义堆是一棵完全二叉树，并且堆中每一个节点的值都必须大于等于（或者小于等于）其子树的每个节点的值。2、堆的分类大顶堆：堆中任一节点的值都大于等于子树中的节点值。小顶堆：堆中任一节点的值都小于等于子树中的节点值。3、堆的存储结构因为堆是一棵完全二叉树，因此使用顺序结构（数组）存储更好！回忆前面二叉树内容 二叉树两种存储方式：如果父节点存储在i位置上，则左子树存储在2i位置，右子树存储在2i+1位置，下标0不存放元素！
2020-12-03 10:39:48
367
原创 2020-11-28
散列表散列表的概念散列函数（哈希函数）二级目录三级目录散列表的概念散列表Hash Table：又称为哈希表/Hash表，是根据键key直接访问在内存中数据的一种数据结构。它由数组演化而来，利用了数组按下标进行随机访问的特性。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。散列函数（哈希函数）二级目录三级目录...
2020-11-28 21:57:30
551
原创 2020-11-25
树形结构1、二叉树的定义2、两种特殊的二叉树3、二叉树的性质4、二叉树的存储方式a、顺序存储：b、链式存储：5、二叉查找树（二叉搜索树、二叉排序树）二叉查找树删除的三种情况：a、删除节点为叶子结点时直接删除b、删除节点只有一个孩子结点c、删除节点有两个孩子结点二叉查找树的时间复杂度分析：6、平衡二叉树（AVL树、平衡二叉查找树）平衡二叉树的定义：平衡二叉树的优缺点平衡二叉树失衡的四种情况1、二叉树的定义二叉树（Binary Tree）是有限个节点的集合，这个集合可以是空集，也可以是一个根节点和两颗不相交
2020-11-27 22:15:38
361
2
原创 2020-11-24
递归：Recursion，在函数定义中又调用了自身。基本上所有递归问题都可以使用递推公式来表示！1、满足递归的条件：（1）、一个问题的解能够拆分为多个子问题的解，并且子问题与该问题除了在数据规模上不同，求解思路完全相同。【递推式】（2）、有递归出口，否则会死循环。2、递归存在的两大问题：（1）、堆栈溢出。使用递归会借用系统栈，每次调用时进栈，直到满足递归终止条件才出栈。而系统栈（虚拟机栈）空间一般不大，当递归调用层数很深时，会有栈溢出的风险。（2）、重复计算。【递归+记忆数组可以解决重复计算问题
2020-11-24 22:15:33
178
原创 2020-11-21
四、栈：一种受限的线性结构（只能在一端进行插入、删除）。1、特点：先进后出2、栈的实现包含：顺序栈和链栈。主要操作：入栈和出栈1、基于数组的顺讯栈/* * 基于数组实现的顺序栈 */public class ArrayStack { private int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;// 栈的最大容量 private int DEFAULT_CAPACITY = 10;// 默认栈容量 private int top = -1;// 栈
2020-11-24 19:54:31
130
原创 2020-11-18
线性数据结构：从物理存储上分为顺序结构、链式结构。具体包含数组、链表、栈、队列四种线性结构。一、数组：顺序存储的线性结构，它占用连续内存空间，存储相同数据类型的数据。1、特点：利于查找（直接通过下标查询），不利于插入、删除，时间复杂度为O(n)。数组的定义： int a[] = new int[5];//初始化时必须定义空间大小 int a[] = new int[] {1,2,3};//直接在定义时赋值数组的插入操作：数组的删除操作： 2、针对数组类型，Java提供了容器类Arra
2020-11-21 13:59:33
157
原创 2020-10-29
InnoDB索引上一篇博客链接：一、为什么需要索引？按照上一篇Compact行格式下的记录，当需要访问用户记录时，我们会从第一个数据页开始访问（页内二分查找确定槽，再遍历槽内记录），之后发现没有找到，继续访问下一个数据页直到最后的数据页，太慢了。因此诞生了索引（就像字典目录），加快查找速度二、提出一个简单的索引方案：1、上面提到的可能会遍历所有数据页根本原因在于：虽然页内记录有序（next_record指针形成单链表），但是页间记录无序（例如数据页1的记录为5、6、7；数据页2记录为1、2、3）。
2020-10-29 15:40:46
126
原创 2020-10-28
InnoDB引擎如何存储记录一、InnoDB数据页：InnoDB引擎将数据（记录）划分为若干个页，以页作为磁盘和内存之间交互的基本单位，一般页大小为16KB（可以手动设置为8KB、32KB等），也就意味着一次IO操作至少读取16KB数据（这样就不用一条条记录的读取了）。下图是InnoDB数据页的结构示意图： 注意1：页新建时User Record是不存在的，只有当插入一条记录后，由Free Space分配空间给它。 注意2：MySQL规定一个页至少有两行记录，每个页都需要136
2020-10-28 22:37:08
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人