- 博客(22)
- 收藏
- 关注
原创 MySQL笔记
SQL语言包含以下4部分。(1)数据定义语言(Data Definition Language DDL):DROP、CREATE、ALTER等语句。(2)数据操作语言(Data Manipulation Language DML):INSERT(插入)、UPDATE(修改)、DELETE(删除)语句。(3)数据查询语言(Data Query Language DQL):SELECT语句。(4)数据控制语言(Data Control Language DCL):GRANT、REVOKE、COM
2022-04-13 14:22:03 83
原创 归并排序算法
归并排序算法归并排序是建立在归并操作上的一种有效的排序算法,该算法采用分治算法的一种非常典型的应用。具体是将已有的子序列合并,得到完全有序的序列;即先使每一个子序列有序,在使子序列段间有序。 若将两个有序表合成一个有序表,成为2路归并。时间复杂度:O(nlong2n)空间复杂度:O(n)稳定性:稳定动图演示基本操作分组若一个数组中有N个元素,该算法会对数组进行逐层折半分组第一层 分为两组,每组N/2个元素第二层 分为四组,每组N/4个元素第三层 分为八组,每组N
2022-02-12 00:37:20 196
原创 分治算法(汉诺塔游戏)
分治算法分治算法就是将原问题分解成n个规模较小,并且结构与原问题相似的子问题,再去递归地解决这些子问题,然后这些子问题,然后再合并其结果,就可以得到原问题的解。分治算法的递归实现,每一层递归都会涉及一下三个操作:分解:将原问题分解成一系列子问题解决:递归地求解各个子问题,若子问题足够下,则可以直接求解合并:将子问题地结果合并成原问题分治算法能解决的问题,一般需要满足几个条件:原问题与分解的子问题具有相同的模式(即就是求解问题的方式一样)原问题分解的子问题可以独立求解,子问题之间没有相关
2022-01-21 16:19:13 2431
原创 中缀转后缀计算
中缀表达式(10+20/2*3)/2+8,其转换成后缀表达式则为10 20 2 / 3 * + 2 / 8 +转换过程需要用到栈,具体过程如下:1)当遇到操作数,我们就直接将其输出。2)当遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。3)当遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。package Stack;import ListInterfcae_list.ArrayList;/*中缀转后缀 */public
2022-01-14 18:10:50 352
原创 栈的相关应用
中缀表达式计算器题目要求:输入一个简单中缀表达式,计算其结果。(以"(10+40/2*3)/2+8")为例) 注意输入只能是简单的四则运算。算法思路流程:第一步:格式化表达式,因为在我们的表达式中会存在两位数或者三位数,当我们进行字符串分割时会导致我们得到表达式与需要计算的表达式不匹配。private static String insertBlanks(String expression){ StringBuilder sb = new StringBuilder();
2022-01-10 12:45:35 126
原创 数据结构与算法
数据结构数据间的关系逻辑结构是指数据元素之间的相互关系,是我们想象出来的,并没有实质性的将其存储在计算机中 线性结构:线性结构中的数据元素之间是一对一的关系 树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 图形结构:图形结构的数据元素是多对多的关系物理结构是指数据的逻辑结构在计算机中的具体存储形式 顺序存储结构:开辟一组连续的空间存储数据通常用数组来实现,数组中空间本身是连续的,保证了数据之间的关系 链式存储结构:开辟一组随机的空间存储数据通常用节
2022-01-10 11:52:52 198
原创 内部类(详细笔记)
内部类内部类:在一个类的内部在定义一个新的类。内部类的分类:成员内部类静态内部类方法内部类匿名内部类一个简单的内部类public class Outer{ class Inner{ }}根据它的概念恒容易理解,接下来我们来看一下内部类的不同形式成员内部类class Out { int a = 1; // 外部类属性 Inner i = new Inner(); //创建内部类对象 private vo
2021-11-16 15:50:55 359
原创 java se接口
接口概念:就是抽象类的一种特殊表现形式。当一个抽象类中,所有的方法都是抽象方法时该类就可以用接口来表示。接口不是类。由于接口中没有成员函数,成员变量,构造函数,静态函数,静态变量(其变成了全局静态常量)。因为其没有构造函数,所以其不能在创建实例化对象。当接口引用指向实现实例的时候,只能调用接口不写访问权限修饰符的时候是默认的interface 接口名{} 接口中的变量与函数的特殊含义接口中的变量默认为公共静态常量接口中的函数默认是公共抽象的函数
2021-11-11 11:20:41 401
原创 java设计模式
面向对象的设计模式23种基础模式(持续更新)每种模式都有与之对应的原理单例模式单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。其属于创建型模式,它向我们提供一种创建对象的最佳方式。其是将构造方法私有化,从而使得外部无法产生新的实例化对象,只能通过方法获取唯一的一个对象引用特点:1. 一个类中只有一个实例化对象2. 必须自行创建实例3. 必须在自行向整个系统提供实例两种不同的形式:饿汉模式与懒汉模式饿汉模式:即在创建对象时直接实例化。
2021-11-10 11:38:03 623
原创 JavaSE笔记
final关键字final代表最终的、不可改变的。它可以修饰类、方法、变量。1. final修饰一个变量修饰两种不同数据类型变量的区别:被final修饰基本数据类型的变量时,必须赋予初始值且赋值之后不可以在改变;当final修饰引用数据类型的变量时,该引用变量不可以指向其他的对象地址。基本数据类型便是我们常用的8种:int、short、long、float、double、byte、char、boolea引用数据类型:类、数组、接口...
2021-11-05 23:33:37 445
原创 Linux练习题
2021-11-51.修改主机名:- 修改命令:hostnamectl set-hostname 新名称在修改过后重新打开一个新的界面就可以看到修改后的名称- 查看主机名2.查看日期使用指定格式输出日期 YY-mm-DD HH:MM:SS3.将"We are learning RHCSA"输出在屏幕上4.使用timedatectl查看时间状态参数 作用status 显示状态信息list-timezones 列出已知时区set-time
2021-11-05 21:44:35 1121
原创 Python中的输出的格式化
四种格式化方法第一种,占位符:% 注:一种老的格式化方法%d: digit 整型%f: float 浮点型%s: string 字符串系统根据所赋值的数据类型进行对号入座同时用“-”表示左对齐;“+”表示右对齐data0 = ["张三", 20, "陕西省西安市"]print("%-8s, %d, %+10s" % (data0[0], data0[1], data0[2]))输出样式:第二种: 格式f/F"{variable_name}" {variable_name:
2021-09-28 09:56:30 256 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人