摘要:
# 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 ![image](https://img2023.cnblogs.com/blog/3008601/202304/ 阅读全文
摘要:
# List接口和常用方法 ## 一、List接口基本介绍 List接口是 Collection 接口的子接口 1. List集合类中元素有序(即添加顺序和取出顺序一致)、且可重复 2. List集合类中的每一个元素都有其对应的顺序索引,即支持索引。 3. List容器中都对应一个整数型的序号记载其 阅读全文
摘要:
# P5 创建表 ```sql CREATE TABLE table_name{ field1 datatype, field2 datatype, field3 datatype }character set 字符集 collate 校对规则 engine 存储引擎 # field:指定列名 da 阅读全文
摘要:
# P4 查看删除数据库 1. 显示数据库语句:`SHOW DTABASES` 2. 显示数据库创建信息语句:`SHOW CREATE DATABASE db_name` 3. 数据库删除语句:`DROP DATABASE [IF EXISTS] db_name` ```SQL #查看当前数据库服务 阅读全文
摘要:
# P3 创建数据库 ![image](https://img2023.cnblogs.com/blog/3008601/202303/3008601-20230326222626044-754098065.png) 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为表的元素。 习惯上,一般用大 阅读全文
摘要:
线索二叉树 问题:为什么要研究线索二叉树 当用二叉链表作为二叉树的存储结构时,可以很方便地找到某个结点的左右孩子;但一般情况下,无法直接找到该结点在某种遍历序列中的前驱和后继结点。 线索二叉树 定义:利用二叉树的空指针域,如果某个结点的左孩子为空,则将空的左孩子指针域改为指向其前驱;如果某结点的右孩 阅读全文