记录成长的小博客

原创 基于SpringBoot的大型博客网站（DUU） 【SpringBoot + JAP + MySQL + Semantic UI + IDEA + VSCode】

1、新增角色设定：高级系统管理员、普通系统管理员、博主、普通用户。2、新增“博主”发表博客及管理博客模块。（有可能会忘记更新博客）7、新增高级系统管理员管理用户功能。6、新增系统管理员审核博客功能。5、新增用户个人信息管理。8、新增用户登录注册。9、去掉无关功能……

原创 【剑指 Offer】 21. 调整数组顺序使奇数位于偶数前面

①普通双指针解法：②可扩展的解法，解耦提高代码的重用性：把判断奇偶性的标准变成一个函数，把整个函数解耦成两部分，这样便可扩展开解决其他问题了，比如把负数放在正数前，把能被3整除的放在不能不3整除的数字前等等。如果要改变为将负数放在正数前，只需要改变isOk（）方法即可。...

原创 常用的逻辑公式

原创 【LeetCode】83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。链接： https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null) return null; .

原创 【剑指Offer】删除链表的节点 【Java - 链表 - O(1)】

时间复杂度：O(1) public ListNode deleteNode(ListNode head, ListNode toDeleteNode) { if(head == null) return null; //虚构头结点 ListNode dummy = new ListNode(0); dummy.next = head; //删除的节点不是末尾节点 if(toDeleteNode.next != null) { //后一个节点覆盖删除节

原创 【LeetCode】剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/public ListNode deleteNode(ListNode head, int val) { if(head == null) return null; //虚构头节点 ListNo.

原创 【剑指 Offer】剑指 Offer 17. 打印从1到最大的n位数 【Java - 大数问题 - 递归 - 模拟】

参考：《剑指Offer第二版》输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。因为这里没有说明n的范围， 当n过大时，int和long 明显存不了那么大的数，因此这个题主要考查大数问题。代码和解释：① 非递归/** * 剑指 Offer 17. 打印从1到最大的n位数 * 非递归 */ public static void printNumbers(int n) { if( n&lt.

原创 【剑指Offer 】斐波那契数列【Java 动态规划】

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0,F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（10000.

原创 【剑指Offer】用两个队列实现栈 + 用两个栈实现队列【Java 栈 队列】

题目① 剑指 Offer 09. 用两个栈实现队列② 225. 用队列实现栈① 剑指 Offer 09. 用两个栈实现队列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，delete

原创 【LeetCode】2. 两数相加 【Java - 链表 - 虚拟头结点 - 加法性质】

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807示例.

原创 剑指 Offer 二叉树的下一个节点【JAVA - 二叉树 】

参考：《剑指Offer第二版》题目描述：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了两个分别指向左、右子节点的指针，还有一个指向父节点的指针。 //求二叉树某一个节点的下一个节点 // 1.如果该节点有右子节点： // （1）该节点的右子节点有左子点，则NextNode = 该右子节点的左子节点； // （2）该右子节点没有左子点，则NextNode = 该右子节点； // 2.如果该节点没有右子节点： // （1）该节点是父节点的左子节点，.

原创 基于SpringBoot的个人文章网站（DUU） 【SpringBoot + JAP + MySQL + Semantic UI + IDEA + VSCode】

SpringBoot，JPA，网站开发，优美前端，Mysql，IDEA

原创 【LeetCode】1. 两数之和 【java - 哈希表】

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[.

原创 剑指 Offer 07. 重建二叉树【 JAVA - 二叉树 - 递归】

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例二：Inpu.

原创 剑指 Offer 06. 从尾到头打印链表 【JAVA - 链表 - 栈 】

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head = [1,3,2]输出：[2,3,1]当然第一步是跟着书上所说的根据栈“先进后出”的特点使用栈，顺便学习一下栈Stack的使用。1.【栈实现】核心代码：执行用时：2 ms，在所有 Java 提交中击败了19.2%的用户。 public int[] reversePrint(ListNode head) { Stack<Integer> st = n.

原创 剑指 Offer 04. 二维数组中的查找 O(m+n)

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16,22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30] ]给定 target = 5，返回 t.

原创 剑指 Offer 56 - I. 数组中数字出现的次数【位运算】

剑指 Offer 56 - I. 数组中数字出现的次数题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。实例1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]实例2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]public class JianZhiOffer56 { //测试 public

原创 Vue 笔记【视频参考尚硅谷】持续更新2022/3/22...

Vue第 1 章：Vue 核心视频学习地址：https://www.bilibili.com/video/BV1Zy4y1K7SH学习配套资源（源代码、静态页面等）：链接：https://pan.baidu.com/s/1521h1ATCK-ccmyrCNb2HVA提取码：612x1.1. Vue 简介1.1.1. 官网英文官网: https://vuejs.org/中文官网: https://cn.vuejs.org/1.1.2. 介绍与描述 1. 动态构建用

原创 Maven笔记 [视频参考狂神说]

Maven为什么要学习这个技术❓在Javaweb开发中，需要使用大量的jar包，我们手动去导入；如何能够让一个东西自动帮我导入和配置这个jar包。由此，Maven诞生了！Maven项目架构管理工具Maven的核心思想：约定大于配置有约束，不要去违反。Maven会规定好如何去编写Java代码，必须要按照这个规范来。1 下载安装Maven官网：https://maven.apache.org/下载完成后，解压即可。电脑上的所有环境最好都放在一个文件夹下，方便管理。2 配置环境

原创 基础练习 回形取数 c++

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6样例输出1.

原创 蓝桥杯 基础练习 字母图形 c++

资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC

原创 蓝桥杯 基础练习 杨辉三角形c++

资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 1

原创 Tomcat8下载 apache-tomcat-8.5.63-windows-x64

网盘链接提取码：j1xm

原创 commons-beanutils-1.9.4jar 和commons-logging-1.2 jar下载

百度网盘链接提取码：p5u1

原创 java.lang.reflect.InvocationTargetException… Caused by: java.lang.NoClassDefFoundError: org/apache/c

Servlet程序抛出异常 java.lang.reflect.InvocationTargetException…Caused by: java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap…java.lang.reflect.InvocationTargetException at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method) a

原创 第三届传智杯练习题单位转换

题目描述我们知道计算机的大小单位有 B, KB, MB 等，现在请你编写一个计算器进行大小单位换算。提示，11 GB = 2^10MB = 2^20KB = 2^30B。输入格式输入一个字符串，由一个 0 到 1023 之间的整数，一个单位名称（大写字母），一个等于号和问号，以及第二个单位名称。单位只有可能是 GB,MB,KB,B 之间的一个。输出格式输出一个数字，精确到小数点后 6 位。输入输出样例输入128MB=?GB输出0.125000输入64MB=?KB输

原创 洛谷P1003 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2 行。第一行，一个整数 n，表示总共有 n 张地毯。接下来的 n 行中，第 i+1 行表示编号 i

原创 字符串删除

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。#include<iostream>#include<string>#include<algorithm>using namespace std;int main() { string str, str1; getline(cin, str); getline(cin, str1);//掌握getline int len = str.length(); int len1 = str1.

原创 多组数据：分数化小数（c++实现）

题目描述：输入正整数a，b，c，输出a/b的小数格式，精确到小数点后c位。a，b<=10^6,c<=100。输入包含多组数据，结束标记为a=b=c=0样例输入：1 6 40 0 0样例输出：Case 1： 0.1667#include<iostream>#include<iomanip>#define max 1000000using namespace std;double Cun[max];int C[max];int main(

原创 子序列的和（c++ / java）

题目：输入两个正整数n<m<10的6次方，输出1/n * n+1/(n+1) (n+1)+…+1/m*m,*保留5位小数。输入包含多组数据，结束标记为n=m=0。(有bug)样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001#include<iostream>#define max 1000000double a[max];//存放结果using namespace std;in

原创 输出倒三角（c++实现)

题目描述：输入正整数n<=20，输出一个n层的倒三角形。#include<iostream>using namespace std;int main() { int n; cin >> n; char cha = ' ';//*前用空格填满 int din = n * 2 - 1;//顶层*的数目 for (int i = 0; i < n; i++) { int t = 0; if (t < i) { for (; t <

原创 水仙花数（c++实现）

题目：输出100~999中的所有水仙花数。若3位数ABC满足ABC=AAA+BBB+CCC，则为水仙花数。#include<iostream>using namespace std;int main() { for (int i = 0;; i++) { if (i < 100)continue;//未满100，跳过循环，进行下一步 if (i > 999)break;//跳出循环 int hu = i / 100;//百位 int te = i / 1

原创 多组数据求最大值、最小值、平均值

题目：输入一些整数，求出最大值、最小值和平均值（保留三位小数）。输入包含多组数据，每组数据第一行是整数个数n，第二行是n个整数，结束以n=0标记。样例输入：82 8 3 5 1 7 3 64-4 6 10 00样例输出：Case 1： 1 8 4.575Case 2: -4 10 3.000#include<iostream>#include<algorithm>#define max 1000000000int a[max];int MAX[

原创 寻找比周围都大的点（真新手向）

题目：给一个nm大小的矩阵，寻找矩阵中所有比邻居（上下左右，对角也算，不考虑边界就是8个咯）都严格大的点。 返回一个nm大小的矩阵，如果原矩阵中的点比邻居都严格大，则该位置为1，反之为0。真新手，粗暴简单……还报了警告……毫无技术含量……但就是运行出来了的一段代码……高级的还得慢慢学啊……大神的代码真看不懂……努力努力。#include<iostream>using namespace std;int a[100][100];int b[100][100];//存储1

原创 c++的字符串压缩和解压（新手向）

**新手写的简单的字符串压缩和解压**#include<iostream>using namespace std;void suo(string str) { int num = 1; for (int i = 0; i < str.length(); i++) { if (str[i + 1] == str[i]) { num++; } else { if (num == 1) { cout << str[i]; num