09 2022 档案
摘要：希尔排序算法介绍： 希尔排序是希尔于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 写入排序法的基本思想： 希尔排序十八记录按下标的一定增量分组，对每组使用直接插入算法排序：随着增量逐渐减少，每组包含的关键词越来越多，当增
阅读全文
摘要：一、数据库连接池 1、概念：其实就是一个容器（集合） ，存放数据库连接的容器 当系统初始化后，容器被创建，容器中会申请一些连接对象，当用户访问数据库时，从容器中获取连接对象，用户访问完之后，会将连接对象归还给容器 2、优点：节约系统资源、用户访问高效 3、实现： 1.标准接口：DataSource
阅读全文
摘要：一、JDBC： 1、概念：Java DataBase Connectivity --> Java数据库连接，Java语言操作数据库 本质：官方（sun公司）定义的一套操作所有关系型数据库的规则，即接口。各个数据库厂商去实现这套接口，提供数据库驱动jar包，我们可以使用这套接口（JDBC）编程，真正执
阅读全文
摘要：算法介绍： 插入排序属于内部排序法，时对于待排序的元素以插入的方式找到改元素的适当位置，以达到排序的目的。【类似于生活中的斗地主游戏，每抓起一张牌按照便把改张牌按照指定的顺序插入到适当的位置】 插入排序的基本思想： 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表
阅读全文
摘要：一、多表查询 1.查询语法： select 列名列表 from 表名列表 where 准备SQL: # 创建部门表 create table dept( id int primary key auto_increment, name varchar(20) ); insert into dept (
阅读全文
摘要：选择排序的思想： 选择排序（select sorting）也是一种简单的排序方法，它的基本思想是： 第一次排序从arr[0] ~ arr[n-1]中选取最小值，与arr[0]交换， 第二次排序从arr[1] ~ arr[n-1]中选取最小值，与arr[1]交换， 第三次排序从arr[2] ~ arr
阅读全文
摘要：冒泡排序的基本思想：通过对 待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的数逐渐从前移向后，就像水底下的气泡一样逐渐向上冒。 优化思想：因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来发现并没有发生元素数据所在位置的交换，就说明数据已经有序
阅读全文
摘要：一、DQL：查询语句 1.排序查询 语法：order by 子句 order by 排序字段1 排序方式1，排序字段2 排序方式2 ... 排序方式： ASC ： 升序，默认 DESC ： 降序 注意：如果有多个排序条件，则当前边的条件值一样时，才会判断第二个条件 2.聚合函数 ：将一列数据作为一个
阅读全文
摘要：一、数据库的基本概念（拓展知识）： 1、数据库的英文：DataBase，简称DB； 2、什么是数据库？ *用于存储和管理数据的仓库 3、数据库的特点： 持久化存储数据的，本质上数据库就是一个文件系统； 方便存储和管理数据； 使用了统一的方式操作数据库：SQL 二、常见的数据库软件（了解）： Orac
阅读全文
摘要：说明：理论上应该使用一个二维数组表示棋盘，但是其实可以用一个一维数组表示各个皇后放置的位置 --> 如：arr[8] = {0,4,7,5,2,6,1,3}，取出任一元素表示arr[i] = val，表示的就是将第i+1个皇后【i从0开始】放置在i+1行的arr[i+1]列 1 public cla
阅读全文
摘要：1 //递归 --> 迷宫问题 2 public class MazeQuestion { 3 4 public static void main(String[] args) { 5 //二维数组 6 int[][] migong = new int[8][7]; 7 //用 1 来表示墙壁 8
阅读全文
摘要：思路步骤分析： 1、初始化两个栈，运算符栈s1和储存中间结果的栈s2 2、从左至右扫描中缀表达式 3、遇到操作数时，将其压入s2 4、遇到运算符时，比较其与s1z栈顶运算符的优先级： 4.1：如果s1为空，或栈顶运算符为左括号“(”,则直接将此运算符入栈 4.2：否则，若优先级比栈顶运算符高，也将运
阅读全文
