Fighting261的博客

单例设计模式

Fighting261 — Sat, 31 Oct 2020 23:07:30 +0800

什么是单例设计模式？单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类只有一个实例。即一个类只有一个对象实例。具体实现：将构造方法私有化，使其不能在类的外部通过new关键字实例化该类对象。在该类内部产生一个唯一的实例化对象，并且将其封装为private static类型。定义一个静态方法返回这个唯一对象。 1 饿汉模式直接创建实例对象，无论是否需要创建 1.1 饿汉式单例 public class Si.

MySQL表的复杂操作

Fighting261 — Sat, 15 Aug 2020 20:08:53 +0800

1. 数据库约束 1.1 约束类型 NOT NULL - 指示某列不能存储 NULL 值。 UNIQUE - 保证某列的每行必须有唯一的值。 DEFAULT - 规定没有给列赋值时的默认值。 PRIMARY KEY - NOT NULL 和 UNIQUE 的结合。确保某列（或两个列多个列的结合）有唯一标识，有助于更容易更快速地找到表中的一个特定的记录。 FOREIGN KEY - 保证一个表中的数据匹配另一个表中的值的参照完整性。 CHECK - 保证列中的值符合指定的条件。对于MySQL数据库，对CHE

MySQL表的基础操作

Fighting261 — Sun, 02 Aug 2020 21:37:08 +0800

1. 表的基础操作需要操作数据库中的表时，需要先使用该数据库 use db_test; 1.1 查看表结构 desc 表名; 1.2 创建表基本语法： CREATE TABLE table_name ( field1 datatype, field2 datatype, field3 datatype ); 代码示例：可以使用comment增加字段说明 create table stu_test ( id int, name varchar(20) comment '

MySQL数据库基础操作

Fighting261 — Sun, 02 Aug 2020 20:21:56 +0800

1. MySQL数据库简介 MySQL是一个关系型数据库管理系统，由瑞典MySQL AB 公司开发，属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一，在 WEB 应用方面，MySQL是最好的 RDBMS (Relational Database Management System，关系数据库管理系统) 应用软件之一。 MySQL是一种关系型数据库管理系统，关系数据库将数据保存在不同的表中，而不是将所有数据放在一个大仓库内，这样就增加了速度并提高了灵活性。 MySQL所使用的 SQ

MySQL5.7安装教程

Fighting261 — Sun, 02 Aug 2020 19:41:55 +0800

MySQL5.7 参考 http://blog.youkuaiyun.com/u013205623/article/details/79171698 一、下载 https://dev.mysql.com/downloads/mysql/ 按照自己电脑位数下载相应安装包二、安装 1. 解压到想要安装的目录 &nb...

排序

Fighting261 — Sun, 31 May 2020 18:39:08 +0800

1 排序 1.1 排序的概念排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。平时的上下文中，如果提到排序，通常指的是排升序（非降序）。通常意义上的排序，都是指的原地排序(in place sort)。 1.2 稳定性两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。 2 七大基于比较的排序 2.1 直接插入排序排序原理整个区间被分为有序区间无序区间每次选择无序区间的第一个元素，在有序区间内选择合

泛型

Fighting261 — Sun, 31 May 2020 15:52:15 +0800

1 泛型类的定义 1.1 语法 class 泛型类名称<类型形参列表> { // 这里可以使用类型参数 } class ClassName { } class 泛型类名称<类型形参列表> extends 继承类/* 这里可以使用类型参数 */ { // 这里可以使用类型参数 } class ClassName extends ParentClass { // 可以只使用部

java对象的比较

Fighting261 — Sat, 30 May 2020 17:04:06 +0800

1 元素的比较 1.1 基本类型的比较在Java中，基本类型的对象可以直接比较大小。 public class TestCompare { public static void main(String[] args) { int a = 10; int b = 20; System.out.println(a > b); System.out.println(a < b); System.out.println(a == b); char c1 = 'A'; char c2 = 'B'; Sy

堆

Fighting261 — Fri, 29 May 2020 18:24:14 +0800

1 堆的概念如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 v堆的性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。 2 堆的存储方式

二叉树

Fighting261 — Fri, 29 May 2020 17:17:48 +0800

1 树型结构 1.1 概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有0个或多个后继。树是递归定义的。

栈和队列

Fighting261 — Fri, 29 May 2020 14:57:40 +0800

1 栈 1.1 栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据在栈顶。 1.2 栈的实现 public class MyStack { public T[] elem; public int top; pub

卡牌游戏

Fighting261 — Fri, 29 May 2020 14:19:30 +0800

代码展示： class Card{ public int rank; public String suit; public Card(int rank,String suit) { this.rank = rank; this.suit = suit; } @Override public String toString() { return String.format("[%s %d]",suit,rank

Java中如何如理异常

Fighting261 — Mon, 11 May 2020 21:57:10 +0800

异常的背景初识异常我们曾经的代码中已经接触了一些 “异常” 了. 例如: 除以 0 System.out.println(10 / 0); // 执行结果 Exception in thread "main" java.lang.ArithmeticException: / by zero 数组下标越界 int[] arr = {1, 2, 3}; System.out.println(arr[100]); // 执行结果 Exception in thread "main" java.lan

面向对象编程

Fighting261 — Mon, 11 May 2020 16:26:29 +0800

继承代码中创建的类, 主要是为了抽象现实中的一些事物(包含属性和方法). 有的时候客观事物之间就存在一些关联关系, 那么在表示成类和对象的时候也会存在一定的关联. 例如, 设计一个类表示动物 public class Animal { public String name; public Animal(String name) { this.name = name; } public void eat(String food) { System.out.println(this.name

LeetCode——234. 回文链表

Fighting261 — Sat, 09 May 2020 21:26:41 +0800

题目描述：请判断一个链表是否为回文链表。输入示例：示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解题思路：先找到中间节点然后逆置后半部分节点 head节点从前开始往中间走，slow节点从后开始往中间走，判断首尾节点的数据是否相等解题代码： public boolean isPalindrome(ListNode head) { //为空或者只有一个节点 ..

LeetCode——142. 环形链表 II

Fighting261 — Fri, 08 May 2020 14:08:20 +0800

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。输入示例：示例 1：输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释...

LeetCode——141. 环形链表

Fighting261 — Fri, 08 May 2020 13:37:25 +0800

题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。输入示例：示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2],...

LeetCode——22. 链表中倒数第k个节点

Fighting261 — Fri, 08 May 2020 12:55:17 +0800

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。输入示例：给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 解题思路： ...

LeetCode——876. 链表的中间结点

Fighting261 — Thu, 07 May 2020 21:55:37 +0800

题目描述：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。输入示例：示例 1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val...

LeetCode——203. 移除链表元素

Fighting261 — Thu, 07 May 2020 21:21:47 +0800

题目描述：删除链表中等于给定值 val 的所有节点。示例：输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解题思路：创建一个cur节点从前往后遍历，判断每个节点的val是否与给定的val相等；创建一个prev节点保存cur的前一个节点，发现与给定val相等的值是，通...