自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

路人甲^_^的博客

从你的世界路过。。。

  • 博客(54)
  • 收藏
  • 关注

原创 【JavaWeb】将普通项目变成ssm项目 02

目标编写web.xml导入网站静态资源设置主页并运行编写web.xmlweb.xml:web相关配置<?xml version="1.0" encoding="UTF-8"?><web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/

2022-05-15 10:39:13 540

原创 【JavaWeb】将普通项目变成ssm项目 04

目标实现用户类的所有方法(下)User类的一些操作方法8.找到所有辅导员对象9.将id转换为中文10.找到所有学生对象11.找到所有专业人员对象12.找到所有老师对象13.查找某身份的所有对象14.根据Hql语句查找对象......

2022-05-14 22:52:00 360

原创 【JavaWeb】将普通项目变成ssm项目 03

目标实现用户类的所有方法(上)User类的一些操作方法1.保存对象到数据库2.更新对象的数据库内容3.按照主键找到对象4.获得整个表5.根据主键删除对象6.保存或更新对象7.找到所有秘书对象8.找到所有辅导员对象9.将id转换为中文10.找到所有学生对象11.找到所有专业人员对象12.找到所有老师对象13.查找某身份的所有对象14.根据Hql语句查找对象......

2022-05-13 18:29:17 397

原创 【JavaWeb】将普通项目变成ssm项目 01

最近学习完ssm框架就打算拿之前做过的老的学生成绩管理系统来练练手。目标导入ssm整合的所有jar包在项目里打好ssm框架创建好需要的配置文件建立数据库在项目组创建需要的持久化类导入ssm整合的所有jar包将如图所示的所有jar包放入WEB-INF/在项目里打好ssm框架创建好需要的配置文件建立数据库在项目组创建需要的持久化类...

2022-05-12 17:47:03 1148

原创 如何解决“ No mapping found for HTTP request with URI [XXX] in DispatcherServlet with name ‘XXX‘ ”

最近听课学习ssm的框架,每次听完跟着做项目的时候都会遇到如题所示的问题,也看过网上的方式都有点懵。。。今天又碰到了就抱着试试的心态,将之前项目在apache留下来的文件夹删掉然后重启项目,没想到就成功了!!!!具体操作如下:当然上述方法也许不适合所有情况,如果试了没用可以再去试试其他大佬的方法。...

2022-04-14 19:34:29 549

原创 【2022刷题】最少砝码

问题描述你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3样例说明3 个砝码重量是 1、4、6可以称出 1 至 7的所有重量。1 = 1;2 = 6 − 4(天平一边放 6,另一边放 4);3 = 4 − 1;4 = 4;5 = 6 − 1;6 = 6;7 = 1 + 6;少于 3

2022-03-31 23:10:30 288

原创 【刷题2022】砝码称重

问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · , WN 。请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W_1, W_2, W_3, · · · , W_N 。输出格式输出一个整数代表答案。样例输入31 4 6样例输出10样例说明能称出的 10 种重量是:1、2、3、4、5、6、7、9、10、11​。1 = 1;2 = 6 − 4 (天平一边放 6

2022-03-31 21:55:35 251

原创 【2022刷题】树的遍历

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2解题思路根据后续遍历和中序遍历或者前序遍历和中序遍历可以

2022-03-31 19:48:30 73

原创 【2022刷题】受伤的皇后

题目描述有一个n×n 的国际象棋棋盘(n 行 n 列的方格图),请在棋盘中摆放 n 个受伤的国际象棋皇后,要求:任何两个皇后不在同一行。任何两个皇后不在同一列。如果两个皇后在同一条 45 度角的斜线上,这两个皇后之间行号的差值至少为 3 。请问一共有多少种摆放方案。输入描述输入的第一行包含一个整数 n。其中,1≤n≤10。输出描述输出一个整数,表示答案。输入输出样例示例 1输入4输出2运行限制最大运行时间:1s最大运行内存: 128M解题思路在n阶矩阵中放

2022-03-25 00:42:53 844

原创 【2022刷题】路径

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。引言小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之

2022-03-24 23:34:01 114

原创 【2022刷题】跳跃

引言小蓝在一个 nn 行 mm 列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第 11 行第 11 列。小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过 3。例如,如果当前小蓝在第 33 行第 55 列,他下一步可以走到第 33 行第 66 列、第 33 行第 77 列、第 33 行第 88 列、第 44 行第 55 列、第 44 行第 66 列、第 44 行第 77 列、第 55

2022-03-24 22:24:01 135

原创 【2022刷题】时间显示

引言解题思路直接利用java的Calendar类即可解决,需要注意的是:输入的值可能很大,可以先将它用字符串存下来,再变成Long型,然后化为秒之后再用int存。用Calendar设置月份的时候要从0开始,即一月、二月…十二月分别对应0、1…11。代码部分import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOExc

2022-03-23 15:59:44 554

原创 【2022刷题】特别数的和

引言小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式输入一行包含两个整数 n。输出格式输出一行,包含一个整数,表示满足条件的数的和。样例输入40样例输出574评测用例规模与约定对于 20% 的评测用例,1 ≤ n ≤ 10。 对于 50% 的评测用例,1 ≤ n ≤ 100。对于 80% 的评

2022-03-21 23:49:01 124

原创 【2022刷题】前世档案

引言网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。输入格式:输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。随后 M 行,每行顺次

2022-03-21 14:23:09 207

原创 【2022刷题】删除字符

引言给定一个单词,请问在单词中删除 tt 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 tt。其中,单词长度不超过 100100,tt 小于单词长度。输出描述输出一个单词,表示答案。输入输出样例示例 1输入LANQIAO3输出AIAO运行限制最大运行时间:1s最大运行内存: 128M解题思路字典序最小是指从字符串第一位开始和其他字符串比较,若ascii码更小则字典序最小。由于从字符串开始

2022-03-20 18:47:44 349

原创 【2022刷题】整除光棍

引言这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 ——比如

2022-03-18 02:09:18 496

原创 【2022刷题】天梯赛座位分配

引言天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。本题就要求你编写程序,自动为各校生成队员的座位号,从 1

2022-03-18 01:55:49 770

原创 【2022刷题】6翻了

引言“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦—— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。输出格式:从左到右扫描输入的句子:如果句子

2022-03-14 14:48:56 3476

原创 【2022刷题】斐波那契数列

引言斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,其指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、⋯在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2) (n ≥ 2,n∈N∗)现给定一个正整数 n,请求出该数列中第 n 项的值是多少。输入描述输入仅 1行,包含一

2022-03-13 19:38:15 670

原创 【2022刷题】算式问题

引言看这个算式:☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 11 ~ 99 的不同的数字。这个算式有多少种可能的正确填写方法?解释173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法!注意: 111 + 222 = 333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:11 ~ 99中的所有数字,每个必须出现且仅出现一次!注意:不包括数字 “0“!注意: 满足加法交换率的式

2022-03-13 18:17:08 195

原创 【2022刷题】倒数第n个字符串

引言给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤10^5)。输出格式:在一行中输出对应序列倒数第

2022-03-12 20:33:52 135

原创 【2022刷题】查验身份证

引言一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入格式:输入第一行给出正整数N(≤100)是

2022-03-10 19:50:38 171

原创 【2022刷题】心理阴影面积

这是一幅心理阴影面积图。我们都以为自己可以匀速前进(图中蓝色直线),而拖延症晚期的我们往往执行的是最后时刻的疯狂赶工(图中的红色折线)。由红、蓝线围出的面积,就是我们在做作业时的心理阴影面积。现给出红色拐点的坐标 (x,y),要求你算出这个心理阴影面积。输入格式: 输入在一行中给出 2 个不超过 100 的正整数 x 和 y,并且保证有 x>y。这里假设横、纵坐标的最大值(即截止日和最终完成度)都是 100。输出格式: 在一行中输出心理阴影面积。友情提醒:三角形的面积 =...

2022-03-10 15:12:52 457

原创 【2022刷题】快递分拣

题目描述蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。输入描述输入第一行包含一个整数 N,表示快递的个数。接下来第 2 ∼N+1 行每行包含一个字符串 S 和一个字符串 P,分别快递单号以及快递对应的城市。1<=N <=10^3 ,保证数据量不超过 10^6 。输出描述输出共若干行。按城市的输入顺序依次输出城市的名称以及城市..

2022-03-09 19:22:08 375

原创 【2022刷题】约瑟夫环

题目描述设有 n 个人围坐在圆桌周围,现从某个位置 k 上的人开始报数,报数到 m的人就站出来。下一个人,即原来的第 m+1 个位置上的人,又从 1 开始报数,再报数到 m的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。输入描述输入只有一行且为用空格隔开的三个正整数 n,k,m其含义如上所述。输出描述共 n行,表示这 n 个人的出列顺序。输入输出样例示例 1输入3 5 8输出321运行限制最大运行时间:1s 最大..

2022-03-08 18:51:14 299

原创 【2022刷题】单词分析

题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母..

2022-03-07 21:36:47 67

原创 【算法图解】第四章 快速排序(java)

实现思路基线条件当传入的队列大于等于1时返回该队列递归条件1、选出基准值2、获得比基准值大的队列3、获得比基准值小的队列4、不断将分得的两个队列再次划分,直到无法划分为止5、最后小的队列+基准值+大的队列=排好的队列6、输出排好的队列代码package s4;import java.util.ArrayList;import java.util.List;import java.util.Random;public class QuickSort { public

2022-01-09 21:50:55 87

原创 【算法图解】练习题4.4 利用递归实现二分查找(java)

RT,利用递归思想实现二分查找,练练手,大佬可以评论区指正。代码如下:package s4;public class q4_4 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,156,490,510}; System.out.println(erfen(arr,0,arr.length,41

2021-12-30 17:01:58 234

原创 【算法图解】练习题4.3 利用递归找最大数(java)

RT,利用递归思想找最大数,练练手,大佬可以评论区指正。代码如下:package s4;import java.util.ArrayList;import java.util.List;public class q4_3 { static int max = 0; public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> arr = new A

2021-12-30 17:00:07 308

原创 【算法图解】练习题4.1 利用递归求和(java)

RT,利用递归思想求和,练练手,大佬可以评论区指正。代码如下:package s4;import java.util.ArrayList;import java.util.List;public class q4_1 { public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> arr = new ArrayList<Integer>()

2021-12-30 16:58:00 172

原创 试题 历届试题 幸运数

试题 历届试题 幸运数资源限制时间限制:1.0s 内存限制:256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除

2021-04-17 18:07:50 126

原创 04 求阶层(高精度)-- Python

用Python实现求阶层(高精度)代码如下def level(n): L=[] L.append(1) i=n j=0 carry=0 while i>0: j=0 k=len(L) while k>0: temp=L[j]*i+carry if j+1>len(L)-1 and temp>=10: L.a

2021-04-14 10:14:36 666 1

原创 试题 基础练习 Huffuman树

试题 基础练习 Huffuman树资源限制时间限制:1.0s 内存限制:512.0MB问题描述  Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。  给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:  1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。  2. 重复步骤1,直到{pi}中只剩下一个数。  

2021-04-05 17:05:28 65

原创 试题 基础练习 高精度加法

试题 基础练习 高精度加法资源限制时间限制:1.0s 内存限制:512.0MB问题描述  输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述  由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。  定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。  计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把

2021-04-05 15:55:18 87

原创 试题 基础练习 阶乘计算

试题 基础练习 阶乘计算资源限制时间限制:1.0s 内存限制:512.0MB问题描述  输入一个正整数n,输出n!的值。  其中n!=123*…*n。算法描述  n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式  输入包含

2021-04-02 18:49:29 123

原创 试题 基础练习 序列求和

试题 基础练习 序列求和资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 &

2021-04-02 17:21:26 120

原创 试题 基础练习 01字串

试题 基础练习 01字串问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>代码如下#include<iostream>#include<cmath>

2021-03-27 21:23:41 146

原创 试题 基础练习 字母图形

试题 基础练习 字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <=

2021-03-25 22:31:45 96

原创 试题 基础练习 查找整数

试题 基础练习 查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。代码如下#include<iostream

2021-03-25 20:50:07 131

原创 试题 基础练习 杨辉三角形

试题 基础练习 杨辉三角形问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 1 1 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与

2021-03-23 22:36:31 150

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除