沉晨尘宸的博客

原创 java基础知识点全集

这个strudent的类中，Username是私有的，直接使用会报错，通过公共的get set方法可以提供给其他类进行使用。通过private、default、protected、public关键字实现属性或方法的封装，仅对外提供公共访问方式。例如，定义一个Strudent对象，为了提供对外访问方式则使用get set方法。子类只能有父类公有的属性，私有属性没有。定义一个子类去继承父类的公有属性。例如定义一个父类parents。这些可以看看其他的，过于基础。

原创 Springboot学习中错误与解决方法合集

类似：出现问题原因：日志文件过多。

原创 springboot基础入门2(profile应用)

如果你看到RunWith并且是编程相关的上下文，那可能是在讨论单元测试或行为驱动开发（BDD）中的测试组织方式。@Autowired 是Spring框架中的一个注解，用于依赖注入（Dependency Injection, DI）机制。它是一个懒加载注解，用于自动装配bean到其他bean中，简化了组件之间的依赖管理。

原创 MYSQL全基础知识

方式一：计算机——右击管理——服务方式二：通过管理员身份运行net start 服务名（启动服务）net stop 服务名（停止服务）一、用户变量SET @变量名=值;SET @变量名:=值;SELECT @变量名:=值;方式一：一般用于赋简单的值SET 变量名=值;SET 变量名:=值;SELECT 变量名:=值;方式二：一般用于赋表 中的字段值SELECT 字段名或表达式 INTO 变量FROM 表;select @变量名;二、局部变量。

原创 springboot学习基础入门

仅适用于需要基础框架的国企、项目设计等，只针对于最基础的看懂springboot框架。在java目录下面写.java文件。首先定义一个person类。

原创 HIVE学习（hive基础）

什么是hive？HIVE是一种基于hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供SQL查询功能本质：SQL转换为MAPREDUCE程序主要用途：用来做离线数据分析，比直接用MapReduce开发效率更高hive与数据库的区别① 查询语句HQL////SQL② 数据存储③ 执行器④ 数据插入支持批量导入与单挑插入//////支持单条或批量导入⑤ 数据操作覆盖追加//////行级更新删除⑥数据规模大/小⑦执行延迟。

原创 数据结构查找（二分、分块、折半、哈希查找）

若设表中元素存放于0~n-1号位置，如果表中没有与给定值相等的元素，从前向后查找的数据比较停留在第n个位置，这恰恰是新元素插入的位置，而从后向前查找的数据比较停留在第-1个位置，该位置不能插入，但入们习惯于把返回-1视为查找失败的信息。查找成功的平均查找长度是找到表中每一个元素的可能比较次数的总平均值,查找不成功的平均查找长度是查找在表中没有的元素的可能比较次数的总平均值。下图(b)是二叉查找树，每个结点的关键码大于其左子树(非空)上所有结点的关键码,小于其右子树(非空)上所有结点的关键码。

原创 图第三遍补充（各种算法与力扣）

如果具有n个结点的图中是一个环，则会有n个不同的生成树，每个生成树有n-1条边，，为连通分量，边数小于n-1，则图必为非连通图。线性表可以是空表，一个元素也没有;树可以是空树，一个结点也没有但图不可以一个顶点也没有，所谓空图是指图中的边数为零。图的顶点集合一定非空,而边集合可以为空。顶点的度是指与顶点相关联的边数，对于有向图，还要区分出度和入度在有向图中的边是有向的，与是不同的两条边。在无向图中的边是无向的, (x.y)与(y,x)是同一条边。

原创 数据结构第三遍补充（图的应用）

(2) 设有向图G=(V,E), 其中V= {a,b,c,d,e}， E={, , , , , ,, ,}(12)设计一个算法利用图的遍历方法输出一个无向图G中从顶点V:到V的长度为S的简单路径，设图采用邻接链表作为存储结构。(8)已知带权有向图如图7-30所示，请利用Floyd算法求出每对顶点之间的最短路径及路径长度。(10)拓扑排序的结果不是唯一的，请给出如图7-32所示的有向图的所有可能的拓扑序列。

原创 力扣剑指offer(day1 链表)

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’。

原创 王道数据结构2（线性表）

线性表具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a1,a2,…ai，ai+1,…an)① 各个元素所占的存储空间是一样的②有限序列，所有整数不是线性表③属于逻辑结构表头、表尾除了第一个元素以外，其余元素都可以找到它的直接前驱（有且只有一个）；除最后一个元素外，其他元素都可以找到它的直接后继（有且只有一个）。1.顺序表——把顺序存储的方式实现线性表顺序存储。

原创 王道数据结构7（查找）

基本思想：将查找表分为若干个子块，块内的元素可以无序，但块之间是有序的，即第一个块中的最大关键字小于第二个块中的所有记录的关键字，第二个快中的最大关键字小于第三个快中的所有记录的关键字。第三轮，20

原创 数据结构强化阶段（题目：图相关）

【代码】数据结构强化阶段（题目：图相关）

原创 王道数据结构6.2（图的应用）

对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。设R为G的所有生成树的集合，若T为R中边的权值之和最小的生成树，则T称为G的最小生成树。一个连通图的生成树包含图的所有的顶点，并且只尽可能少的边，对于生成树而言，若砍去它的一条边，则生成树变成非连通图，若给它增加一条边，则会形成图中的一条回路。只有连通图才有生成树，非连通图只有生成森林。如果一个连通图本身就是一棵树，则其最小生成树就是它本身。.........

原创 王道数据结构5.2（树的应用）

简称平衡树（AVL树）—书上任意结点的左子树和右子树的高度之差不超过1。【G.M.Adelson-Velsky和E.M.Landis】结点的平衡因子=左子树高-右子树高。平衡二叉树结点的平衡因子的值只可能是-1,0或1。只要有任意一点平衡因子绝对值大于1，则不是平衡二叉树。构造结构//二叉排序树结点 typedef struct AVLNode {int key;//平衡因子 struct AVLNode * lchild , * rchild;...

原创 王道数据结构8（排序）

（1）平均时间性能：以快速排序法最佳，但最坏情况下不如堆排序和归并排序；在n较大时，归并排序比堆排序快，但所需辅助空间最多。（2）简单排序以直接插入排序最简单，当下列中记录“基本有序“或n值较小时，是最佳的排序方法。因此常和其他排序方法结合使用。（3）基数排序最适用于n值很大而关键字较小的序列。若关键字也很大，而序列中大多数记录的”最高位关键字”均不同，则也可以先按“最高位关键字”不同将序列分成若干个子序列，而后用直接插入排序。...

原创 王道数据结构6（图）

/对无向图，用0,1表示是否相邻，对于带权图，为权值 InfoType * info;//该弧相关信息的指针 } RrcCell , AdjMatrix [ MAX_VERTEXT_NUM ] [ MAX_VERTEXT_NUM ];//邻接矩阵20//对无向图，用0,1表示是否相邻，对于带权图，为权值 InfoType * info;//该弧相关信息的指针 } RrcCell , AdjMatrix [ MAX_VERTEXT_NUM ] [ MAX_VERTEXT_NUM ];.........

原创 王道数据结构5（树与二叉树）

特点：①每个结点至多只有两棵子树 ②左右子树不能颠倒（二叉树是有序树）二叉树(Binary tree )是n(n≥0)个结点的有限集合。若n=0时称为空树,否则:(1)有且只有一个特殊的称为树的根(Root)结点;(2)若n>1时，其余的结点被分成为二个互不相交的子集TTT1,TTT2,分别称之为左、右子树，并且左、右子树又都是二叉树。由此可知，二叉树的定义是递归的。特点：二叉树结构简单，存储效率高，树的操作算法相对简单，且任何树都很容易转化成二叉树。...............

原创 王道数据结构（串4）

假设有串 T = ‘’, S = ‘iPhone 11 Pro Max?（1）赋值操作，把串T赋值为chars；（2）复制操作，把串S复制得到串T（3）判空操作，若S为空串，则返回TRUE，否则返回False；（4）求串长，返回串S的元素个数；（5）清空操作，将S清为空串；（6）销毁串，将串S销毁——回收存储空间；（7）串联联接，用T返回由S1和S2联接而成的新串———可能会导致存储空间的扩展；（8）求子串，用Sub返回串S的第pos个字符起长度为len的子串；（9）...

原创 王道3.3 栈的应用以及队列的应用

从左往右扫描，每遇到一个运算符，就让运算符前面最近的两个操作数执行对应运算，合体为一个操作数。② 选择下一个运算符，按照**[左操作数 右操作数 运算符]**的方式组合成一个新的操作数。② 选择下一个运算符，按照**[运算符 左操作数 右操作数]**的方式组合成一个新的操作数。③ 若扫描到运算符，则弹出两个栈顶元素，执行相应运算，运算结果压回栈顶，回到①。A+B*(C-D)-E/F 前缀： +A-*B-CD/EF。② 若扫描到操作数就压入栈，并回到①，否则执行③。① 确定中缀表达式各个运算符的运算顺序。.

原创 王道3.2 队列

3)类型中增设tag数据成员，tag=0时，就说嘛是因为删除导致的Q.rear=Q.front，则表示队空；tag=1时，就说嘛是因为插入导致的Q.rear=Q.front，则表示队满。（2）类型中增设表示元素个数的数据成员，这样，队空就是Q.size==0。队满就是Q.size。......

原创 王道3.1 顺序栈以及链式栈

4.采用链式存储的栈称为链栈，链栈便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。通常采用单链表实现，并且所有操作都是在单链表的表头进行的。在本文中主要是介绍了顺序栈下的一些基本操作，关于链栈的实现与单链表类似，5.n个不同元素进栈，出栈元素不同排列个数为，例如，五个元素就有=42种。②栈底bottom固定的，不允许进行插入和删除的另一端。6.栈的基本操作初始化、判空、出栈、进栈、读栈、销毁栈。由于初始设置S.top=-1，故栈顶指针先加一，再入栈。3.栈只能对栈顶进行操作。...

原创 王道其他链表

1.要访问某个结点的前驱结点（插入、删除操作时），只能从头遍历，访问后续结点的时间复杂度O(1),访问前驱结点的时间复杂度O(n)5.如果设的是头指针，那么对表尾操作需要O(n),设的是尾指针r，r->next表示的是表头，对表头表尾操作只需要O（1）6.循环双链表，当结点为尾结点，->next=L，当循环双链表为空表，其头结点的priornext都等于L。1.循环单链表与单链表的区别在于，表中最后一个结点的指针不是NULL，而是改为指向头结点，形成一个环。②从头结点出发找到位序为i-1的结点。...

原创 王道单链表

13.两个乱序单链表合并成一个有序单链表。14.将一个链表分解成偶数连与奇数连。12.建立一个非递减有序单链表。1.按位序插入（带头结点）2.按位序插入（不带头结点）5.按位序删除（带头结点）10.单链表创建带头结点。3.指定结点的后插操作。4.指定结点的前插操作。7.尾插法建立单链表。......

原创 王道数据结构（顺序表上基本操作的实现）

王道数据结构（顺序表上基本操作的实现）

原创 王道C语言作业初级

王道ojC语言训练营练习题

原创 蓝桥杯8（北理工复试3—结构体的应用）

1.题目建立一个学生信息系统，输入学生信息，输出有挂科同学的信息，再按照平均成绩从高到低排序输出。输入样例：5zhaoyi 70 80 90 240qianer 65 32 77 174sunsan 100 55 68 223lisi 86 77 90 253wangwu 100 59 66 225输出样例：*[qianer] 65 32 77*[sunsan] 100 55 68*[wangwu] 100 59 66lisi 86 77 90zhaoyi 70 80 90

原创 蓝桥杯7（北理工复试2—二分法查找）

1.题目二分查找{-36 -25 0 12 14 29 35 47 76 100}，对上述十个数进行二分查找。输入样例：请输入您要查找的数据：14-25121输出样例：14是第5个数，查找次数为1。-25是第2个数，查找次数为2。查找失败。2. 代码很简单的#include <iostream>using namespace std;//直接是二分查找的应用int count_num = 0; //记录查找的次数int binarySearch(int a[],

原创 蓝桥杯6（中山大学复试上机3）

1.题目鲁大师和他的朋友们经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣率和折扣上限(单人从总价里折算的最高金额),超过折扣上限的原价付费。这次鲁大师和蔚然晨风以及朋友们一共N个人去这家餐厅吃饭,他们点的菜品总价是T,现在告诉你每个人的折扣率z和折扣上限H请告诉他们最少需要支付多少钱。输入格式： 输入数据有多组,每组占N+1行,第一行是N和T,接下来N行,每行两个数字z和H(输入数据保证最后结果为int型,0<N<100)

原创 蓝桥杯5（北理工复试上机题1）

1.题目身份证号的校验身份证号码共18位，最后一位是校验位A[18] : aaaaaabbbbbbbbcccd校验的规则是如下：前十七位的权值分别是： W[17]:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2x=(A[0]*W[0]+A[1]*W[1]+A[2]*W[2]+…+A[16]*W[16]) mod 11 x和校验位y的对应规则对应如下：x:0 1 2 3 4 5 6 7 8 9 10y:1 0 x 9 8 7 6 5 4 3 2若y等

原创 蓝桥杯4（DP最短路径覆盖问题：老爷机）

1. 题目题目描述：这一天，无所事事的Carmen 意外地得到了一台老爷机。老爷机上有许多游戏，Carmen可以随意玩耍，但是每一个游戏都有固定的开始和结束时间。Carmen不想做一个中途挂机的坏孩子，所以每一个游戏一旦开始玩就必须玩到结束，不能中途停止去玩其他游戏，也不能从中途开始玩某一个游戏哦。这些游戏的开始时间可能会彼此重复，所以Carmen可以在其中任意选择，但是如果Carmen在某一个时刻只有一个游戏可以玩，那么他一定会去玩。我们假设这台老爷机上每天游戏的时间分布是固定的，而Carmen每

原创 蓝桥杯练习3（辰辰采药）

题目：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？Input输入的第一行有两个整数T（1 <= T <= 10

原创 Python再学习6(函数实例账户密码配对+全局变量+帮助文档+拆包）

1.实例'''def 函数名(参数)： 代码1'''list1=[]def M_func1(): print("注册账户") list=['id','password'] # list1=[input(),input()] print("请输入您的id以及password(格式：id password)：") x,y=input().split() global list1 list1=[x,y] print(list1)

原创 Python再学习5（元组的查找、出现次数、长度、运算）

列表数据可以更改，但是元组不可以# 元组tuple=(1,2,3,4,5,6)# 查找print(tuple[0])# 1print(tuple.index(3))# 2# 出现次数tuple1=(1,1,1,2,3,4,5,6)print(tuple1.count(1))# 3# 长度print(len(tuple1))# 8

原创 python再学习4（列表的查找、判断存在、长度、增加、修改、删除、逆置、复制）

# 列表# 下标查找 ：变量名[n]name_list=['tom','lisa','rose']print(name_list[0])# tom# 函数查找： 变量名.index()print(name_list.index('lisa',0,2))# print(name_list.count('lisa',0,2))# 1# 长度：len()print(len(name_list))# 3# 判断存在:'查找字符'in 变量名print('lisa' in name_

原创 蓝桥杯练习1（两数逆序相加）

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：Python版本import math#头插法建立链表class Node(): def __init__(self, item): self.item = item self.next = Nonedef cr

原创 Python学习3(字符串的大小写转换、删除空白、判断真假)

# 变量名.capitalize()：将字符串第一个字符转换为大写str1='hello world good bye'print(str1.capitalize())# Hello world good bye# 变量名.title()：将字符串，每个单词首字母转换为大写new=str1.title()print(str1.title())# Hello World Good Bye# 变量名.lower():在字符串中大写变小写new=str1.lower()print(str1

原创 Python学习2（字符串输入输出、切片、查找位置3种、查找出现次数、替换、分割、合并、）

默认为都分割，返回个数n+1

原创 python学习1（类型、输入、输出、转义字符、转换）

原创 数学建模复习更新12（蒙特卡罗模拟）