摘要：
菜鸟教程 介绍 关系型数据库管理系统 由瑞典MySQL AB公司开发，目前属于Oracle公司 开源免费，支持大型的数据库 可以处理5000万条记录，32位-4GB，64位8TB 标准SQL，以及支持主流编程语言 安装和配置 windows 免安装版 windows 安装版 linux 数据库操作 阅读全文
摘要：
介绍 概念 一个容器（集合），存放数据库连接 在系统初始化时创建 按需请求连接，用完返回 好处： 避免频繁创建和销毁连接对象，提供用户访问速度 标准接口： javax.sql包下的DataSource类： getConection：获取连接对象 Connection.close()：归还连接 数据库 阅读全文
摘要：
url: jdbc:mysql://localhost:3306/ego?useSSL=false&serverTimezone=UTC&characterEncoding=utf8 driver-class-name: com.mysql.cj.jdbc.Driver username: root 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大桶的数量 使用的映射函数能 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 计数排序 （1）找出待排序的数组中最大和最小的元素 （2）统计数组中每个值为i的元素出现的次数，存入数组C的第i项 （3）对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加） （4）反向填充 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 堆排序 创建一个堆 H[0……n-1]； 把堆首（最大值）和堆尾互换； 把堆的尺寸缩小 1，并调用 shift_down(0)，目的是把新的数组顶端数据调整到相应位置； 重复步骤 2，直到堆的尺寸为 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 归并排序 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列； 设定两个指针，最初位置分别为两个已经排序序列的起始位置； 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并 阅读全文
摘要：
参考：https://www.runoob.com/w3cnote_genre/algorithm 希尔排序 选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1； 按增量序列个数 k，对序列进行 k 趟排序； 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 阅读全文