- 博客(46)
- 收藏
- 关注
RSS订阅原创 MongoTemplate泛型封装（增删改查）
由于项目需要，所以写一个增删改查由于内容比较多，所以就需要封装啦参考的文章是这个;最后附上我的kotin代码package com.example.demo.serviceimport org.springframework.beans.factory.annotation.Autowiredimport org.springframework.data.mongodb.core.MongoTemplateimport org.springframework.data.mongodb.cor
2021-07-12 16:20:04
641
原创 剑指OFFER（JAVA）--反转链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNode cur=head;
2021-06-07 10:47:55
71
原创 MYBATIS新手友好级别教学--详细全面
MYBATIS简介mybatis是一个优秀的基于java的持久层框架，内部封装jdbc，开发者只需要关注sql语句mybatis通过xml或者注解的方式执行各种statement配置3.mybaits框架执行sql并将结果映射为java对象并返回，从用ORM思想解决了实体和数据库映射的问题，对JDBC进行了封装。简而言之，关注SQL语句就行了MYBAITS快速开发开发步骤1.添加Mybaits的依赖(必要的依赖) <dependency>
2021-06-02 14:45:32
81
原创 剑指OFFER（JAVA）--重建二叉树
题目链接添加链接描述题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目案例输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值：{1,2,5,3,4,6,7}分析树有前序遍历，中序遍历 以及后序遍历。通过中序遍历，与后序遍历或者中序遍历，与前序遍历就可以得到得到完
2021-06-01 18:52:55
56
原创 剑指OFFER(JAVA)--从尾到头打印链表
题目链接添加链接描述题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目案例输入：{67,0,24,58}返回值：[58,24,0,67]分析简单题目，遍历链表，存放链表内容（用ArrayList,vector,stack都可以）/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {*
2021-06-01 16:31:03
62
原创 剑指OFFER(JAVA)--替换空格
题目链接添加链接描述描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We AreHappy.则经过替换之后的字符串为We%20Are%20Happy。示例输入：“We Are Happy”返回值：“We%20Are%20Happy”第一类方法：分成 char/string进行替换，方法一是利用char*,方法三*是利用String第二类方法：直接调用函数替换方法一：利用tocharArrayimport java.util.*;public
2021-06-01 16:11:17
55
原创 剑指OFFER--二维数组中的查找
题目链接：添加链接描述描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。案例7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6
2021-06-01 15:43:15
46
原创 数据库设计中---多表和范式的详细介绍
数据设计 --多表、范式多表介绍一对一关系例如：人和身份证一对多或者多对一的关系例如：部门与员工多对多的关系例如：学生和课程多对一在多的一方建立外键，指向少的一方多对多的关系多对多关系的实现，需要借助第三张：中间表中间表至少包含两个内容，指向两个表的主键一对一关系的实现在任意一方添加外键，指向另一方就可以也可以让双方逐渐相同案例旅游线路分类、旅游线路、用户详细信息旅游线路分类：cid name旅游线路：rid、name、price用户：id、usename
2021-05-31 11:19:26
225
原创 MYSQL 约束
约束对表中的数据进行限定，从而保证数据的有效性、正确性和完整性主键约束：primary key非空约束：not null唯一约束：unique外键约束：foreign key非空约束： not null,某一列的值不为null * 创建表的时候添加约束create table stu（ id INT, NAME VARCHAR(20) NOT NULL--name 非空）; + 创建表后，添加非空约束ALTER TABLE STU MODIFY NAME VARCH
2021-05-31 10:53:55
37
原创 MYSQL DDL四种查询方式的详细注解
DDL四种查询方式：排序、聚合、分组、分页排序查询： 语法 order by 子句order by 排序字段1，排序方式1； select *from student order by math ASC;排序方式：ASC： 升序 DESC ：降序 默认ASC *按照数学成绩排名，如果一样，按照英语成绩排序* select*from student ord
2021-05-28 11:35:40
336
2
原创 简单详细swagger介绍(新手实操）
从这三个方面介绍1.swagger作用、概念2.前后端分离3.spring中集成swagger我见过不错的博客1.swagger的作用、概念(前后端分离也一起说了呀）目前阶段：后端：控制、服务、数据访问前端：控制、视图伪造后端数据：json 这样没有后端，前端也可以跑起来前后端如何交互：API接口前后端相互独立，甚至可以布局不同的服务器上。由于相对分离，所以沟通超级重要呀~前后端分离，所以需要一个测试：前端测试后端的内容。Swagger接下来swagger隆重登场，它可以测试
2021-05-27 11:08:11
850
1
原创 Springboot 的配置yaml
一般自动生成application.properties 删掉生成yamlyaml对空格要求非常高，一不小心就出错
2021-05-26 21:55:36
67
原创 更改一下运行时出现的图像Spring吧
运行时 会出现SPring 看久了有点腻1.网址bootschool->Ascii工具->（自行下载拷贝）2.放入idea中3.运行一下吧PP：如果没有成功，说明下载（复制）的文件有问题，你只好换一个啦
2021-05-26 21:27:49
53
原创 新手需要知道的几个Springboot的小内容
这个东东很重要1.先来打包一下写好的程序吧如图片所示的packeg 之后会生成一个jar包，这个就是打包2.讲解一下pom.xml文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="h.
2021-05-26 21:06:43
40
原创 第一个Spring boot项目Hello-World
新手先看视频，创建spring initial,dependies一定要有web1.一定要在启动Application run()的同级目录下建立文件，正常会建立四个文件dao controllerservice pojo2.Controller层作用：调用业务，接收前端参数@RestController-------------与字符串返回有关@RequestMappering-----------与页面输出调用有关第一个Helloworld的项目表新建controll
2021-05-26 20:46:38
35
原创 Spring boot的基本内容
SpringBoot 有哪些基本内容1.是什么2.怎么编写配置3.自动装配原理（重要）4.集成业务开发（核心）5.集成数据库Druid6.分布式开发：Dubbo+zookeeper7.swagger+接口文档8.任务调度9.Spring security:Shiro
2021-05-26 20:16:40
75
原创 JAVA初学：实现设备的增删改查
JAVA初学：实现设备的增删改查创建设备类在这次的类中 设置了四个信息：名称 类型 版本 制造商```javapackage TestOne;import java.util.Objects;public class DeviceInfo { String id; String deviceType; String version; String manufacturer; public DeviceInfo() { } publ
2021-05-20 14:14:13
279
原创 PAT甲-1101 Quick Sort (25 分)
本题格式注意：测试点二，如果count=0，还要输出一个endl(\n);最后的输出要从小到大进行排序本题解法：1.暴力求解（超时）2.直接排序对照（由于可以从小到大，也可以从大到小，所以需要进行比较，否则只有16分）3.改进1方法，空间换取时间，开辟数组leftmax和rightmin，从而记录两边的值的范围（注意一下，rightmin的初值设定为最大，及ox3fffffff）#include<iostream>#include<vector>#include<
2021-02-19 14:43:42
115
1
原创 PAT甲-1155 Heap Paths (30 分)
1155 Heap Paths (30 分)这道题目解析：这道题目是从根到尾进行遍历，并且利用回溯剪枝进行回溯。由于完全二叉树，具有节点i，它的父亲i/2，它的左孩子2i,它的右孩子2i+1.,判断是否是最大堆，还是最小堆，需要设置两个变量,ismin,和ismax,从而进行判断。回溯剪枝方法我不是很擅长，我只知道，塞进去，遍历，出来这种处理方法，再加上输出条件，和边界条件，就可以实现了。下面附上完整的代码#include<iostream>#include<vector&g
2021-02-10 17:26:04
100
原创 PAT乙-1062 最简分数 (20 分)
题目：一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1和 N2/M2 ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。输出格式：在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1个
2021-02-05 13:55:12
67
原创 PAT乙-1061 判断题 (15 分)
直接看题目写，没有什么注意点#include<iostream>#include<vector>using namespace std;int main(){ int n,m; cin>>n>>m; vector<int>sco(m),ans(m); for(int i=0;i<m;i++) cin>>sco[i]; for(int i=0;i<m;i++)
2021-02-05 13:16:45
50
原创 PAT乙-1070 结绳 (25 分)
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。输出格式：在一行中输出能够串.
2021-02-05 13:08:55
85
原创 PAT乙-1069 微博转发抽奖 (20 分)
1069 微博转发抽奖 (20 分)题目：明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经
2021-02-05 12:27:43
47
原创 PAT乙-1068 万绿丛中一点红 (20 分)
题目：对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,224 ) 内。所有同行数字间用空格或 TAB 分开。
2021-02-04 19:22:47
98
原创 PAT乙-1067 试密码 (20 分)
题目你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时，输入结束，并且这一行不是用户的输入。输出格式：对用户的每个输入，如果是正确的密码且尝
2021-02-04 16:45:56
108
原创 PAT乙-1066 图像过滤 (15 分)
题目图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，其间以空格分隔。所有灰度值都在 [0,255] 区间内。输出格式：输出按要求过滤后的图像。即输出
2021-02-04 12:46:19
118
原创 PAT乙-1074 宇宙无敌加法器 (20 分)
题目：地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前
2021-02-04 10:49:55
62
原创 PAT乙-1072 开学寄语 (20分)
这道题目是一个遍历检查的问题：常见有三种解题思路：数组存放、数组（map）标记、set查找；由于四位如果是数字0001 则输出 1，所以我一般习惯用string存放（%04d也可以解决）1.利用数组 存放（暴力）for(int i=0;i<v.size();i++){if(v[i]==s) 处理//用VECTOR存放数据}2.利用setif(set.find(s)!=set.end())详细代码如下#include<iostream>#include<
2021-01-27 20:59:29
45
原创 PAT乙整理-1071 小赌怡情 (15分)
题目分析：本题提出了四种结果：win,lose,over,not enough;注意点是先后顺序：先看是否over(over之后不再继续输出)，接着看是否not enough;最后看win或者lose;建议养成先梳理清楚逻辑，再写代码的习惯，不然像这种万一顺序放错，修改起来容易烦躁#include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; for(int
2021-01-27 19:39:42
63
原创 PAT甲-1152 Google Recruitment (20分)
1152 Google Recruitment (20分)Input Specification: Each input file contains one test case. Each casefirst gives in a line two positive integers: L (≤ 1,000) and K (< 10),which are the numbers of digits of the given number and the prime tobe found, r
2021-01-13 15:50:21
98
原创 PAT乙-1080 MOOC期终成绩 (25分)
1080 MOOC期终成绩 (25分)对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(G mid−term ×40%+G final ×60%)，如果 G mid−term >G final ；否则总评 G 就是 G final 。这里 G mid−term
2021-01-13 15:05:41
79
原创 PAT乙-1079 延迟的回文数 (20分)
1079 延迟的回文数 (20分)题目：给定一个 k+1 位的正整数 N，写成 a k ⋯a 1 a 0 的形式，其中对所有 i 有 0≤a i <10 且 a k >0。N 被称为一个回文数，当且仅当对所有 i 有 a i =a k−i 。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数
2021-01-13 14:23:17
60
原创 PAT乙-1078 字符串压缩与解压 (20分)
1078 字符串压缩与解压 (20分)文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式： 输入第一行给出一个字符，如果是 C
2021-01-13 13:41:36
41
原创 PAT乙-1077 互评成绩计算 (20分)
1077 互评成绩计算 (20分)在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1 ；老师给这个组的评分记为 G2 。该组得分为 (G1 +G2 )/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数 N（> 3）和 M，分
2021-01-13 12:31:43
67
原创 PAT乙——1076 Wifi密码 (15分)
1076 Wifi密码 (15分)在这里插入代码片输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号-答案 的格式给出一道题的 4 个选项，T 表示正确选项，F 表示错误选项。选项间用空格分隔。输出格式：在一行中输出 wifi 密码。输入样例：8A-T B-F C-F D-FC-T B-F A-F D-FA-F D-F C-F B-TB-T A-F C-F D-FB-F D-T A-F C-FA-T C-F B-F D-FD-T B-F C-F
2021-01-13 12:17:01
179
原创 PAT乙-1084 外观数列 (20分)
这道题目真的有点恶心#include<iostream>#include<string>using namespace std;int main(){ string s; int n; cin>>s>>n; n=n-1;//这里需要注意一下 因为只有n-1次 while(n--){ string s1; int count=1; for(int i=1;i<=
2021-01-08 15:10:41
50
原创 PAT乙-1083 是否存在相等的差 (20分)
这道题目我是考虑到 用map进行标记，之后放到NODE中进行排序。#include<iostream>#include<map>#include<vector>#include<math.h>#include<algorithm>using namespace std;struct node{ int value; int time;};bool cmp(node a,node b){ return a.v
2021-01-08 13:13:54
68
原创 PAT乙-1082 射击比赛 (20分)
简单题，替换更新就好了，我有看到有人排序来做，也很NICE#include<iostream>using namespace std;int main(){ int n; cin>>n; int max=-1,min=-1; string maxa,mina; for(int i=0;i<n;i++){ string a; int b,c; int d; cin>
2021-01-08 12:48:12
50
原创 PAT乙-1088 三人行 (20分)
1088 三人行 (20分)有个测试点，测试点4，由于存在c不是整数也可以过，所以c要设置为double#include<iostream>#include<math.h>using namespace std;void decide(double a,int m){ if(a==m) cout<<"Ping"; else if(a>m) cout<<"Cong"; else cout<<"Gai"; }int main(
2021-01-07 15:38:13
60
原创 PAT乙-1087 有多少不同的值 (20分)
1087 有多少不同的值 (20分)这道题目看上去有三种想法，第一种开数组标记，第二种，利用MAP标记，第三种，利用SET标记；方法1：#include<iostream>#include<algorithm> using namespace std;#include<string>int main(){ int n; cin>>n; int a[100100]={0}; for(int i=1;i<=n;i
2021-01-07 14:54:06
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人