- 博客(137)
- 收藏
- 关注
RSS订阅原创 Java （韩老师课程）第七章
public 返回数据类型 方法名 （参数列表..）{ //方法体语句；return 返回值;1.参数列表：表示成员方法输入 cal(int n)2.数据类型 (返回类型) : 表示成员方法输出 ,void 表示没有返回值3.方法主体：表示为了实现某一功能代码块4.return 语句不是必须的* 同一个类中的方法调用：直接调用即可* 跨类中的方法A类调用B类方法：需要通过对象名调用。* 跨类的方法调用和方法的访问修饰符相关class A{
2023-06-26 14:28:57
282
原创 Java （韩老师课程）第六章
简单来说 数组就像一栋楼，[] 中的下标代表的是房间号，hers[i]里面的值代表的是房间里面的东西。2. 二维数组的声明方式有：int[][] x 或者 int x[][] 或者 int[] x[]2.数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用。1. 一维数组的声明方式有：int[] x 或者 int x[]数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用赋值。1.数组是多个相同类型数据的组合，实现对这些数据的统一管理。5.数组的下表是从0开始的。
2023-06-19 16:49:33
279
原创 Java （韩老师课程）第五章
假设在一个for里执行内容 ， break 就是结束这一个内容 ，如果for外面还有需要执行的内容 就会继续执行 ，而return 是直接结束整一个程序 或者 这一个方法 ， continue 只能停止执行的当前for这一次但是下次又会继续执行。for 和 while 区别 while判断条件只有真假的判断，但是for是根据循环的条件。* for(循环变量初始化；* break （结束本次程序） ， continue （退出当次循环）这一章主要讲了 基本的分支 和循环时怎么使用的。
2023-06-11 17:22:55
668
原创 Java （韩老师课程）第四章
算术运算符是对数值类型的变量进行运算的（+、-、*、\、%、++、--）取模公式 a % b = a - a / b * b ++a ---> 先自增后赋值 a++ ---> 先赋值后自增。
2023-06-05 17:35:09
538
原创 Java （韩老师课程）第三章
变量是程序的基本组成单位* 变量相当于内存中一个数据存储空间的表示* 变量在该区域有自己的名称和类型* 变量必须先声明，后使用，即顺序* 变量在该区域的数据/值可以在同一类型内不断变化* 变量在同一个作用域中不能重名* 变量 = 变量名 + 值 + 数据类型。
2023-06-04 20:47:13
591
原创 Java （韩老师课程）第二章
4. 常见错误总结学习编程最容易犯的错误是语法错误，Java要求你必须按照语法规则编写代码，如果你的程序违反了语法规则，例如 忘记了分号，大括号，单词拼写错误，Java编译器都会报语法错误。* 解释性（ 解释性语言:Javascript,PHP,Java 编译性语言: C/C++ **解释**性语言，编译后的代码不能直接被机器所执行，需要解释器执行 **编译**性语言，编译完后的代码可以直接被机器执行）注释:注释可以帮助你更好的理解代码，所有需要一个良好的注释能力，注释的内容是不会被程序执行的。
2023-06-04 10:30:45
530
原创 springboot 项目启动报错2022-06-30 16:36:15.537 ERROR 4664 --- : Application run failed
找bug真的痛苦
2022-06-30 16:41:57
194
1
原创 Springboot
ch在IDEA 创建spring boot项目把后缀 properties 改成 yml在com.example.springboot 里面创建2文件 controller 、 pojo，在controller里建设一个jave类 test对yal 配置文件进行设置对test 进行设置运行test类 表示成功出现这个表示成功了...
2022-05-26 14:17:16
55
原创 Servlet
•Servlet就是Sun公司开发动态web的一门技术•Sun在这些API中提供一个接口叫作：Servlet，如果你想开发一个Servlet程序，只需要两步：1编写一个类，实现Servlet接口2 把开发好的Java类部署到web服务器中•把实现了Servlet接口的Java程序，叫作Servlet•构建一个普通的Maven项目，删掉里面的src目录，以后我们的学习都在这个项目里面建立Moudel。这个空的工程就是Maven的主工程。...
2022-05-16 22:15:48
83
原创 maven 的简单安装
在环境变量里，系统变量里 加俩个变量M2_HOMEE:\apache-maven-3.6.3\binMAVEN_HOMEE:\apache-maven-3.6.3在path变量里面装一个 （最后一条）打开 cmd 输入mvn -v出现这样子就是完成了maven 镜像（这边使用的是阿里云）找到相对应的改成这样就行了<mirror> <id>alimaven</id> <mirro...
2022-05-09 11:21:08
225
原创 tomcat的安装
去tomcat官网下载：Apache Tomcat® - Welcome!tomcat文件夹目录详细：安装好后，在bin 文件里shutdown.bat 关闭 startup 启动•tomcat默认端口号为：8080•mysql默认端口号为：3306如果startup 闪退1.在已解压的tomcat的bin文件夹下找到startup.bat，右击->编辑。在文件头加入下面两行：SET JAVA_HOME=D:\Java\jdk1.6.0_1..
2022-05-08 19:51:57
306
原创 7-11 重排链表 (25 分)
#include "bits/stdc++.h"using namespace std;const int N = 1e5+5;vector<int>ans;deque<int>d;int head,n,x;struct node{ int l,val,r;}arr[N];int main(){ cin >> head >> n; for(int i=0 ;i<n;i++){ cin >&.
2022-04-21 16:54:53
247
原创 中后二叉建树
// 浪漫恻隐// 中序 后续 建树// 数组写 https://blog.csdn.net/qq_33957603/article/details/117093898?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165028864316780261969875%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id.
2022-04-21 16:44:27
93
原创 先中二叉建树
#include <bits/stdc++.h>using namespace std;struct TreeNode { char val; TreeNode* l; TreeNode* r;};// TODO(递归到当前这一层， mid 为 当前构建这颗树中序节点 ，hou 当前的后序遍历节点)// TODO len 当前构建这颗树的节点个数int ans = 0;TreeNode* build(char xian[], char mid[], i.
2022-04-21 16:43:41
84
原创 交换二叉树中每个结点的左和右
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC#include "bits/stdc++.h"using names
2022-04-19 18:41:41
145
原创 求二叉树的叶子结点个数
以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3#include "bits/stdc++.h"using namespace std;struct
2022-04-19 17:01:43
407
原创 建立与遍历二叉树
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。输入样例:在这里给出一组输入。例如：ABC##DE#G##F###输出样例:在这里给出相应的输出。例如：CBEGDFA#include "bits/stdc++.h"using namespace std;struct Tree{ char val; .
2022-04-19 16:59:43
901
原创 最短路（链式前向星模板）
#include "bits/stdc++.h"#define inf 0x3f3f3f3f#define pr pair<int,int>using namespace std;const int N = 1e4+5;struct node{ int to,next,w;};int head[N],vis[N],ans[N];int cnt;node arr[N<<1];void init(int x){ memset(head,-1,size.
2022-03-21 12:24:30
167
原创 rmq算法
这是我原先学的时候看到别的博主写的原文链接：https://blog.csdn.net/qq_31759205/article/details/75008659用dp 的方法做区间查询设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态）例如 1 2 3 4 5 6 7 8 9 10dp[1][0] = （1） d[1][1] = (1 , 2) dp[1][2] = (1,2,3,4) dp[i][0] = a[i]我..
2022-03-21 09:56:57
400
原创 数论分块
例如 n = 201 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2020 10 6 5 4 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1一个明显的规律，使得某个区间（区间长度可能为1）有连续的 数值相同，把左右的区间块确定，那问题可以得到优化。结论已知 区间的左端点是L ，那么它的右端点是举例 ： 建设 L = 7 时 ， n/L = 20/7 = 2 ， n...
2022-03-16 23:11:00
355
原创 阶乘分解
给定整数 N，试把阶乘N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi和 ci 即可。输入格式一个整数 N。输出格式N! 分解质因数后的结果，共若干行，每行一对 pi,ci，表示含有 pici 项。按照 pi 从小到大的顺序输出。数据范围3≤N≤1e6输入样例：5输出样例：2 33 15 1递归写法（但是1e6的数据范围超时了）#include "bits/stdc++.h"using namespace std;cons...
2022-03-15 23:34:55
805
原创 Bracket Sequence
题目意思: 给你一个 n 和 k ， k是种类 ，n*2 是括号的数量 ，问你最多有多少种不同的排序可以参考一下卡特兰数_百度百科#include <bits/stdc++.h>#define ll long longusing namespace std;const int mod = 1e9 + 7;const int N = 2e5 + 10;ll s[N], v[N];ll qi(ll a) { ll ans = 1; int p = ...
2022-03-15 12:31:02
276
原创 最大数(线段树)
给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成n+1； 询问操作：询问这个序列中最后L个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序列进行 m 次操作。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数 m,p，意义如题目描述；接下来 m 行，每一行表示一个操作。如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L...
2022-03-12 14:29:53
86
原创 线段树模板
#include <bits/stdc++.h>using namespace std;const int MAXN = 100005;int node[MAXN<<2], lazy[MAXN<<2];//为什么空间要开节点的4倍 请移步至:https://blog.csdn.net/liqiming100/article/details/82319686int num[MAXN];//线段树模板(以区间和为例)//更新数据inline void Push.
2022-03-08 16:08:25
81
原创 背包模板 （01 ，多重 ，完全） 模板
#include "bits/stdc++.h"using namespace std;int t,n,m;int c[1005],v[1005];int dp[1005][1005];int main(){ cin >> t; while (t--){ cin >> n >> m; for(int i=1;i<=n;i++){ cin >> c[i]; .
2022-03-06 17:02:02
120
原创 树状数组
使用的对象 （区间更新 和 区间求和）lowbit 函数作用是找 c[i] 是由多少个数组组成int lowbit(int x){ return x & -x;}例：C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]+A[4];C[5]=A[5];C[6]=A[5]+A[6];C[7]=A[7];C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8];.
2022-03-03 15:26:25
96
原创 导弹拦截
题目就是让你找出一个 最长子序列 ， 一个是递增的 一个是递减的#include "bits/stdc++.h"#define ll long longusing namespace std;const int N = 1e5+5;int n;int a[N],b[N],c[N];bool cmp(int x, int y){ return x>y;}int main(){ while (cin >> n){ memset(...
2022-03-03 11:11:26
51
原创 最大连续子序列
题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该 子序列的第一个和最后一个元素。输入：测试输入包含若干
2022-03-02 20:32:06
65
原创 hdu 搬寝室
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的
2022-03-02 10:07:33
139
原创 最长上升子序列
#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define _fr(i,a,b) for(int i=a;i>=b;i--)#define fr_(i,a,b) fo.
2022-03-01 09:25:19
43
原创 编辑距离
给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有：1.删除–将字符串 A 中的某个字符删除。2.插入–在字符串 A 的某个位置插入某个字符。3.替换–将字符串 A 中的某个字符替换为另一个字符。现在请你求出，将 A 变为 B 至少需要进行多少次操作。例：10AGTCTGACGC11AGTAAGTAGGC输出4#include"bits/stdc++.h"#define ll long long#define pi pair&.
2022-03-01 09:23:45
47
原创 最长公共子序列
#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define _fr(i,a,b) for(int i=a;i>=b;i--)#define fr_(i,a,b) fo.
2022-02-28 19:31:25
154
原创 二叉树理论 （先、中、后序）
先序 （根左右）： A B D H E I C F J K G中序 （左根右）： D H B E I A J F K C G后序 （左右根）： H D I E B J K F G C A思路就是 找根 然后按照 规则插入
2022-02-28 13:10:18
231
原创 Stas and the Queue at the Buffet
Problem - D - Codeforceshttps://codeforces.com/contest/1151/problem/D题目的意思 ： 给你一个数组 ， 让你找出一个最小的答案当前位置 的答案 ai *（j-1） + bi * (n-j)这个公式 可以转换成 ai * j + ai + bi * n - bi * j ---------> (ai - bi ) * j + bi * n - ai如果 让答案变小 只能改变 （ai - bi ） * j , bi*...
2022-02-28 10:53:51
141
原创 小沙的长路
这题就是欧拉回路求最小 一条直线最大 如果是奇数 就是#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)using namespace std;const int..
2022-02-17 18:47:51
338
原创 九小时九个人九扇门
解题思路推出结论1234 % 9 == （1 + 4 + 3 + 2 ） % 9这题用01背包的解法#include"bits/stdc++.h"#define ll long long#define pi pair<int,int>#define inf 0x3f3f3f3f#define _for(i,a,b) for(int i=a;i<=b;i++)#define for_(i,a,b) for(int i=a;i<b;i++)#define
2022-02-16 22:42:51
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人