左途-CSDN博客

原创数据结构 -- 二叉树构建与遍历

引言树是一种比较重要的数据结构，尤其是二叉树。在这里简单介绍二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。1. 二叉树1.1 二叉树的定义二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如下是一棵普通的二叉树：1.3 斜树所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只

2021-04-08 14:47:11 600

原创常用设计模式（二）--三种工厂模式

2. 工厂模式工厂顾名思义就是创建产品，根据产品是具体产品还是具体工厂可分为简单工厂模式和工厂方法模式，根据工厂的抽象程度可分为工厂方法模式和抽象工厂模式。也就是说，工厂模式可分为简单工厂模式、工厂方法模式、抽象工厂模式三种，这里放在这一起分析。2.1 简单工厂模式简单工厂模式专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。其UML类图如下：2.1.1 代码实现下面我们使用电脑生产来讲解该模式：**Computer类：**电脑标准规范类(AbstractProduct

2021-04-07 09:52:30 428

原创常用设计模式（一）--单例模式

概述设计模式六大原则**单一职责原则：**一个类只负责一个功能领域中的相应职责**开闭原则：**一个软件实体应当对扩展开放，对修改关闭。即软件实体应尽量在不修改原有代码的情况下进行扩展**里氏代换原则：**所有引用基类（父类）的地方必须能透明地使用其子类的对象**依赖倒置原则：**高层模块不应该依赖低层模块，两者都应该依赖其抽象；抽象不应该依赖细节，细节应该依赖抽象，其核心思想是：要面向接口编程，不要面向实现编程。**接口隔离原则：**使用多个专门的接口，而不使用单一的总接口，即客户端不应该依

2021-04-07 09:49:42 127

原创 java 线程基础学习笔记

1. 线程基本概念1.1 线程与进程当一个程序进入内存运行时，即变成一个进程。进程是系统进行资源分配和调度的一个独立单元。线程是进程的组成部分，一个进程可以拥有多个线程，一个线程必须有一个父进程。归纳起来说就是：操作系统可以同时执行多个任务，每个任务就是进程；而进程也可以同时执行多个任务，每个任务就是线程。1.2 并发与并行并行：在同一时刻，有多条指令在多个处理器上同时执行并发：在同一时刻，只能有一条指令执行，但多个指令在一个处理器上被快速轮流切换执行。2. 线程的创建与启动线程创建有

2021-04-07 09:46:58 129 2

原创 linux 常用命令

linux常用命令基础指令ls命令ls [选项]【路径】ls -l 详细地显示文件/文件夹（缩写为ll）ls -la 显示包括隐藏文件的文件/文件夹ls -lh 路径显示指定路径下所有文件/文件夹，文档大小以可读性较高的形式显示pwd命令（print working directory,打印当前工作目录）mkdir rmdir创建、删除目录touch 创建文件语法：#touch 文件路径cp 复制语法：#cp 被复制的文件路径文件要复制到的路径（可

2021-04-07 09:42:08 237

原创 MySQL Explain性能分析

概念使用EXPLAIN 关键字可以模拟优化器执行SQL 查询语句，从而知道MySQL 是如何处理你的SQL 语句的。分析你的查询语句或是表结构的性能瓶颈。用法：Explain+SQL 语句；Explain 执行后返回的信息：explain 字段分析字段含义 id 选择标识符 select_type 表示查询的类型 table 输出结果集的表 partitions 匹配的分区 type 表示表的连接类型 possible_.

2021-04-02 16:27:52 67

转载 mysql 索引分析

1. 索引优化分析1.1 索引的概念MySQL 官方对索引的定义为：索引（Index）是帮助MySQL 高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。可以简单理解为排好序的快速查找数据结构。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。下图就是一种可能的索引方式示例：左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址。为了加快Col2 的查找，可以维护一

2021-04-02 16:21:32 105

原创 MySQL 基础语法快速入门

mysql基础三大范式第一范式（1NF）：要求数据库表的每一列都是不可分割的原子数据项。第二范式（2NF）：在1NF的基础上，非码属性必须完全依赖于候选码（在1NF基础上消除非主属性对主码的部分函数依赖）第二范式需要确保数据库表中的每一列都和主键相关，而不能只与主键的某一部分相关（主要针对联合主键而言）。第三范式（3NF）：在2NF基础上，任何非主属性不依赖于其它非主属性（在2NF基础上消除传递依赖）第三范式需要确保数据表中的每一列数据都和主键直接相关，而不能间接相关。常用数据类型数

2021-04-02 16:18:31 211

原创计算机网络一 ----简述

1. 概述我们多多少少接触过一些计算机网络的知识点，所以在这里基本概念就不介绍了，直接介绍计算机网络的体系结构。【背景】由于全球经济发展的需要，国际化标准化组织 ISO 于 1977 年成立了专门机构研究计算机网络。他们提出了一个视图使各种计算机在世界范围内互连成网的标准框架，即著名的开放系统互连基本参考模型 OSI/RM （Open Systems Interconnection Reference Model），简称 OSI 。但 OSI 只是取得了一些理论研究成果，在市场化方面是失败了。OS

2021-04-02 16:10:20 117

原创单链表（一）---- 增删查改操作

直接上代码：import java.util.Scanner;public class LinkedList { class Node { int val; Node next = null; public Node(int val, Node next) { this.val = val; this.next = next; } public Node(i

2021-04-02 16:05:22 141

itle_lu的博客