- 博客(14)
- 收藏
- 关注
RSS订阅原创 图-java语言描述
图1、图的一些基本概念图：每个节点都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。也可以称为多对多。节点：组成图的重要部分边：两个节点的连接无向图：节点之间的连接没有方向有向图：节点之间的连接有方向带权图（网）：权就是节点中的值路径：一个节点到另一个节点所经过的路程图的表示方法邻接矩阵（用二维数组表示）：表示图形之中节点间相邻关系的矩阵邻接表（用数组+链表表示）：数组之中存放了这个图中所有的节点，每一个数组又是一个链表的头节点，该链表表示这个节点与
2021-12-28 20:26:04
115
原创 二叉平衡树-java语言描述
二叉平衡树1、概念 是一颗空树或者左右两个子树的高度差不超过 1，且左右子树本身也都是一颗平衡二叉树2、将一棵普通的二叉树变为一棵平衡二叉树/*当一棵树的右子树的高度减去左子树的高度大于 1的时候使用左旋转来将二叉树变为平衡二叉树步骤：1、创建一个新的节点 newNode，这个新节点的值等于当前根节点的值2、把新节点的左子节点指向根节点的左子节点3、把新节点的右子节点指向为根节点的右子节点的左子节点4、把根节点的值替换为根节点的右子节点的值5、把根节点的右子节点指向根节点的右子节点
2021-12-28 20:06:36
274
原创 二叉排序树-java语言描述
二叉排序树1、概念 对于二叉排序树的任何一个非叶子节点，当前节点的左节点小于当前节点，当前节点的右节点大于当前节点 注意：如果有与当前节点相同的值的节点时，则该节点放在当前节点的左右节点都可以2、对二叉排序树的操作2.1、添加节点 /** * 添加节点 * * @param node 需要添加的值 */ public void add(Nodes node) { if (node == null) {
2021-12-28 19:51:45
147
原创 树-java语言描述
树1、树的一些基本概念树：一种数据结构，是由 n个有限的节点组成的一个具有层次关系的集合节点：组成树的部分父节点：该节点的上一个节点子节点：该节点的下一个节点根节点：没有父节点的节点叶子节点：没有子节点的节点分支节点：有子节点的节点节点的权：该节点里面的值路径：从根节点到当前节点的路线层：根节点的层次为 1，其余节点等于该节点的父节点加 1子树：从当前节点看，以它的一个子节点有根节点的树树的高度：树中节点的最大层次森林：0个或多个不相交的树组成，对森林加上一个跟，就成为了树，去
2021-12-28 19:20:28
103
原创 链表-java语言描述
链表1、单向链表1.1、概念链表是一个有序的列表链表不同于数组，链表是以节点的形式存储，在物理空间上不一定连续链表的每个节点的内部包含data（数据）域，指向后一个节点next（指针）域，如果是双向链表，还有一个指向前一个节点的previous （指针）域链表的头结点不存储数据，只是为了指向链表的开头1.2、对链表的操作1.2.1、添加//创建一个单向循环链表class SingleLinkedList { //设置一个头节点，头节点是固定的，无任何数据 privat
2021-12-28 18:21:54
225
原创 栈-Java语言描述
栈1、概念 是一种先入后出的有序列表/*1、是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表，允许插入和删除的一端为变化的一端，称为栈顶，另一端为固定的一端，称为栈底2、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素恰好相反，最后放入的元素最先删除，最先放入的元素最后删除*/2、实现的思路/* 1、使用数组来模拟栈2、定义一个 top表示栈顶，初始化为 -13、入栈的操作，当有数据加入到栈时，top++，datastruct.
2021-12-28 15:11:15
138
原创 队列-java语言描述
队列1、单向队列1.1、概念 是一种先入后出的有序列表1.2、实现的思路/* 定义一个数组maxsize：该队列的最大容量front：队列的前端（不含最前元素），随数据的输入而改变，初始值为 -1rear：队列的后端（含最后元素），随数据的输出而改变，初始值为 -11、将尾指针往后移，rear+1，当 front=rear为空2、若尾指针 rear小于队列的最大下标 maxsize-1，则将数据存入到 rear所指的数组元素中，否则无法存入数据，rear=maxsize-1为队列满
2021-12-28 14:43:44
137
原创 数组-java语言实现
数组1、一维数组1.1、概念 同一种数据类型的集合，其实数组本质就是一个容器。1.2、定义/*方式一：元素类型[] 数组名 = new 元素类型[元素个数或数组长度];示例：*/ int[] array = new int[5];/*方式二：元素类型[] 数组名 = new 元素类型[]{元素，元素，……};示例：*/ int[] array = new int[]{1, 2, 3, 4, 5}; int[] array = {1, 2, 3, 4,
2021-12-28 14:25:19
379
原创 八种排序算法-java语言描述
数据结构中的八大排序算法1、冒泡排序1.1、实现的思路： 通过对待排序序列从前向后（从下标较小的元素开始）依次比较相邻的元素，若发现逆序则交换（即如果我们想从小到大排，发现前面的大于后面的，就是逆序，反之亦然）。使值较大的元素逐渐从前移向后部。（这样得到的数组是从小到大的）public class BubbleSorting { public static void main(String[] args) { int[] array1 = {3, 2, 5, 4, 1};
2021-12-26 10:42:05
357
原创 四种查找算法-java语言描述
四种查找算法1、线性查找算法1.1、实现的思路： 通过将要查找的值与数组内的每一个元素一个一个的进行比较，若有相同的值，则将该元素的下标填充到 temp数组之中最后返回 temp数组中的元素（即代表了查找到的元素的下标）若是 temp中的元素长度为 0时，返回 -1，若是有多个符合查找条件的值，则将他们每一个的下标都保存至一个数组之中public static int[] orderSearch(int[] array, int value) { int[] temp = new
2021-12-21 12:25:02
336
原创 JDBC的使用
JDBC1、数据库驱动驱动：声卡、显卡、数据库……[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4y51vzKN-1638090647166)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20211128131634834.png)]我们的程序会通过数据库驱动和数据库打交道2、JDBCsun公司为了简化开发人员的（对数据库的统一）操作，提供了一个（Java操作数据库的
2021-11-28 17:13:29
82
原创 权限管理、备份与规范化
权限管理与备份用户管理SQLyog可视化管理[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3zS45wrD-1638090577701)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20211128121508016.png)]SQL命令操作用户表：mysql.user本质：读这张表进行增删改查-- 创建用户-- CREATE USER 用户名 IDENT
2021-11-28 17:10:28
67
原创 事务与索引
事务要么都成功，要么都失败事务原则：ACID原则 原子性，一致性，隔离性，持久性 (脏读，幻读……)1、基本概念原子性(Atomicity)要么都成功，要么都失败一致性(Consistency)事务前后的数据完整性要保证一致隔离性(Isolation)事务的隔离性是多个用户并发访问数据时，数据库为每个用户开启的事务，不能被其他事务的操作数据所干扰，事务之间要相互隔离持久性(Durability)事务一旦提交不可逆，被持久化到数据库中隔离所导致的一些问题：脏读：指一个事务
2021-11-28 10:07:44
68
原创 SQL查询语句
SQL查询语句select（最重要的）1、先创建一个数据库供我们训练select语法-- 创建一个school数据库CREATE DATABASE IF NOT EXISTS `school`;USE `school`;-- 创建年级表DROP TABLE IF EXISTS `grade`;CREATE TABLE `grade`( `gradeid` INT(11) NOT NULL AUTO_INCREMENT COMMENT '年级编号', `gradename` VARCH
2021-11-28 09:41:11
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人