摘要：
# Java 缓冲流和flush()的作用 ## 哪些流是缓冲流，哪些流带有缓冲区？ 1. 哪些流是缓冲流 根据[Java官方文档关于Buffered Streams的介绍](https://docs.oracle.com/javase/tutorial/essential/io/buffers.h 阅读全文
摘要：
# 存储过程 ## 介绍 存储过程是事先经过编译并存储在数据库中的一段SQL语句的集合，调用存储过程可以简化应用开发人员的很多工作，减少数据在数据库和应用服务器之间的传输，对于提高数据处理的效率是有好处的。 存储过程思想上很简单，就是数据库SQL语言层面的代码封装与重用，类似于函数或者说API，封装 阅读全文
摘要：
# Collection接口和常用方法 ## 一、**Collection接口实现类的特点** public interface Collection extends Iterable  1. CHARACTER SET：指定数据库采用的字符集，如果不指定字符集，默认u 阅读全文
摘要：
# P2 MySQL三层结构 1. 所谓安装MySQL数据库，就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库。DBMS(database manage system) 2. 一个数据库可以创建多个表，以保存数据（信息）。 3. 数据管理系统（DBMS）、数据库和表的关系 阅读全文
摘要：
使用命令行窗口连接MySQL数据库 1. mysql -h 主机名 -P 端口 -u 用户名 -p密码 注意： (1) “-p密码”之间不要有空格 (2) -p后面如果没有写密码，回车会要求输入密码 (3) 如果没有写 -h 主机，默认就是本机 (4) 如果没有写 -P 端口，默认就是3306 (5 阅读全文
摘要：
堆排序 堆排序（Heap Sort）是一种树形选择排序，是对直接选择排序的有效改进，利用了堆的性质对要排序的数据进行排序。 堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，如此 阅读全文
摘要：
归并排序采用了分治的思想，以及递归的写法。 [图解来源：排序算法：归并排序【图解+代码】] 合并两个有序数组的示意图： [图解来源：图解排序算法(四)之归并排序] 代码实现： class Solution { public int[] sortArray(int[] nums) { int[] te 阅读全文
摘要：
稀疏矩阵存储 稀疏矩阵：设在 m x n 的矩阵中有t个非零元素。 令 a = t / (m x n) 当 a <= 0.05 时称为稀疏矩阵。 顺序存储结构 第0行中通常用来存储总体信息。 链式存储结构 优点：它能够灵活地插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素，实现矩阵的各种 阅读全文
摘要：
特殊矩阵的压缩存储 矩阵：一个由m x n 个元素排列成的m列n行的表。 矩阵的常规存储的特点： 可以对其元素进行随机存储； 矩阵运算非常简单；存储密度为1； 不适宜常规存储的矩阵：值相同的元素很多且呈某种规律分布；零元素多。 矩阵的压缩存储：为多个相同的非零元素只分配一个存储；对零元素不分配空间。 阅读全文
摘要：
广义表 定义：广义表（又称列表Lists）是 n >= 0 个元素 a0,a1, ... ,an-1 的有限序列，其中每一个 ai 或者是原子，或者是一个广义表。 广义表通常记作：LS = （a1, a2, ..., an） 其中：LS为表名，n为表的长度，每一个 ai为表的元素。 习惯上，一般用大 阅读全文
摘要：
线索二叉树 问题：为什么要研究线索二叉树 当用二叉链表作为二叉树的存储结构时，可以很方便地找到某个结点的左右孩子；但一般情况下，无法直接找到该结点在某种遍历序列中的前驱和后继结点。 线索二叉树 定义：利用二叉树的空指针域，如果某个结点的左孩子为空，则将空的左孩子指针域改为指向其前驱；如果某结点的右孩 阅读全文