master_1997的博客

原创 简单易懂实用的MySQL数据库学习总结（一）

首先我们来了解以下SQL语言的分类，数据查询语言DQL，数据操纵语言DML，数据定义语言DDL，数据控制语言DCL。数据库查询语言DQLWHERESELECTFROM数据库操纵语言DMLINSERT 插入UPDATE 更新DELETE 删除数据库定义语言DDL用来创建数据库中的各种对象，表，视图，索引，聚簇。CREATE TABLE 创建表数据库控制语言D...

原创 数据结构-链式存储结构(栈，队列，单向循环链表)Java实现

对于链式存储结构，在上一篇文章已经对单链表进行了讲解，文章链接（https://blog.csdn.net/master_1997/article/details/101024943）。今天来给大家讲解，采用链式存储结构的栈和队列，以及循环链表。链式栈对于栈，就是采用先进后出，后进先出的结构，之前已经讲过采用顺序存储结构的栈，本次要说的是采用链式存储的栈。**通过LinkedList来进行进...

原创 链表选择题练习

1、已知 pPre 为指向链表中某结点的指针， pNew 是指向新结点的指针，以下哪段伪码算法是将一个新结点插入到链表中 pPre 所指向结点的后面？（C ）A pPre->link = pNew; pNew = null;B pPre->link = pNew->link; pNew->link = null;C pNew->link = p...

原创 数据结构-链式存储结构（单链表）Java实现

在之前学习了线性表的顺序存储结构之后，我们知道顺序存储结构的优点就是查询和修改速度快，但是它也是有缺点的，那就是插入和删除需要移动大量的元素，显然非常的耗费时间，所以我们就需要学习新的知识来解决这个问题，那就是链式存储结构。顺序存储结构的缺点，恰恰就是链式存储结构的优点。线性表链式存储结构定义为了表示每个数据元素ai与其直接后继数据元素ai+1 之间的逻辑关系,对数据元素ai来说,除了存储其本...

原创 力扣网-66加一(Java实现)

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：示例2：思路解析：分三种情况，分别讨论。1、首先就是，如果数组最后一位是小于9的，则只需将数组最后一位加1就可以直接输出了。2、其次就是，当数组的最后一位是9时，当加1之后就会变成1...

原创 力扣网-876链表的中间结点Java实现

题目描述：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1:示例2:提示：给定链表的结点数介于1和100之间思路：（解法1）我们可以先求出长度，然后循环遍历将值存到list种，然后长度/2则是中间结点。（解法2）快慢指针法。慢指针一次走一步，快指针一次走两步，快指针走到末端，慢指针正好指向中间结点。如果快指...

原创 链表选择题练习

1、已知L是带头节点的单链表，节点P既不是头节点（第一个节点)，也不是尾节点，删除P节点直接后继节点的语句序列是（C）A、P = P -> next;B、P -> next = P;C、P - > next = P -> next -> next;D、P=P -> next -> next;题解：将当前节点的下一个的下一个赋给当前的P -&gt...

原创 力扣网-1025除数博弈(Java)

题目描述：爱丽丝和鲍勃一起玩游戏，它们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足 0 < x < N 且 N % x == 0。用N - x 替换黑板上的数字N。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假设两个玩家都以最佳状态参与游戏。示...

原创 力扣网-498对角线遍历（Java）

给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出：[1，2，4，7，5，3，6，8，9]讲解：首先如何判断是朝上还是朝下，如果数组的下标相加对2取余等于0，说明是朝上，不等于0则是朝下。当方向向上时，有三种情...

原创 day02-循环队列

循环队列循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。 [1] 循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。Queue接口的定义public interface Que...

原创 day02-队列

队列：队列是只允许在一端插入数据操作，在另一端进行删除数据操作的一种特殊的线性表；插入操作是在队尾插入，而删除数据是在队头进行出队删除操作。队列Queue接口的定义public interface Queue<E> { //获取队列的元素个数 public int getSize(); //判断队列是否为空 public bool...

原创 day02-双端栈

在双端栈中，有两个指针，左指针初始指向最左端，右指针初始指向最右端。随着进栈，左指针向右移动，右指针向左移动。public class ArrayStackDoubleEnd<E> implements Stack<E> {enum Direction{ LEFT,RIGHT; } private E[] data; //用于存储数据的容器 privat...

原创 day02-顺序栈

栈（Stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。 由于栈的插入和删除运算仅在栈顶一端进行，后进栈的元素必定先出栈。Stack接口的定义 /** * 获取栈中元素的个数 * @return 栈中的元素个数 */ public int getSize(); /** * 判断当前栈是否为空 * @return 返回一个...

原创 数据结构-顺序存储结构(ArrayList)Java实现

List接口的定义public int getSize(); //获取线性表中的元素个数public boolean isEmpty(); //判断线性表是否为空public void add(int index, E e); //在角标index处添加元素public void addFirst(E e); //在表头位置插入一个元素epublic void addLast(E ...

原创 数据结构-逻辑结构，物理结构与算法

数据结构与算法学习笔记（day01-上）**数据：**计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。数据元素：组成数据的，有一定意义的基本单位。（例如牛，马，狗，猪就是禽类的数据元素）。**数据项：**一个数据元素可以由若干个数据项组成。（例如人这个数据元素，有眼，耳，鼻，嘴，姓名，性别等数据项）。数据项是数据不可分割的最小单位。数据对象：性质相同的数据元素的...

原创 Java之final、finally、finalize的区别

1、finaljava关键字，被final修饰的类，变量，方法，都是不可改变的。被final修饰的类，无法被继承，同时这个类中的成员方法也会被隐式的指定为final方法。被final修饰的变量，必须在定义时初始化赋值，一旦被赋值无法被改变。一旦初始化，则无法再改变其值；如果是引用类型的变量，则在对其初始化以后无法在让其指向另一个对象。被final修饰的方法，如果有类继承这个类，无法修...

原创 Overload 和 Override 的区别对比，代码示例

1、Override（重写）重写就是子类拥有和父类名称相同，参数个数相同，参数类型相同，返回类型相同的方法。如果子类再调用这个方法，则不会再调用父类的方法，而是调用子类重写后的方法。重写的方法主要是子类针对自己的需要，对这个方法进行重新编写来达到自己的目的。以下是代码实例：public class Test {public static void main(String[] args)...

原创 简述String、StringBuilder、StringBuffer之间的区别

String,StringBuilder,StringBuffer三者的区别String是被final修饰的，因此是不可变的对象，所以在每次对String类型进行改变的同时，相当于生成了一个新的String对象，在经常要改变内容时，最好别用String，因为对内存会造成极大的浪费，当内存中的无引用对象多了，JVM的GC会开始工作。因此，此时使用StringBuilder和StringBuf...

原创 vi/vim编辑器(Linux)和nano编辑器

原创 Linux下top和ps的区别