- 博客(31)
- 收藏
- 关注
RSS订阅原创 javax.servlet.ServletException: Servlet[DispatcherServlet]的Servlet.init（）引发异常
javax.servlet.ServletException: Servlet[DispatcherServlet]的Servlet.init（）引发异常
2022-11-09 14:45:31
3616
原创 Java期末复习题 两小时解决期末考试（1）
Java期末复习5.角谷猜想：任何一个正整数n，如果它是偶数则除以2，如果是奇数则乘3加1，这样得到一个新的整数，如此继续进行上述处理，则最后得到的数一定是1。编写应用程序证明：在3~10000之间的所有正整数都符合上述规则。6.编写一个模拟同时掷骰子的程序。要用Math.random()模拟产生两个骰子，将两个结果相加，相加的和等于7的可能性...
2022-06-07 19:44:56
671
1
原创 问题 B: 细胞有几个（python）
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 100234500067## 标题103456050020456006710000000089有4个细胞。输入输入有多行，第一行表示矩阵阵列的行数m和列数n（m<=70，n<=70）；接下来的m行n列为0-9等10个数字构成的矩阵。输出输出细胞个数。样例输入 Copy4 100234500067103456
2022-04-21 17:05:08
456
原创 问题 A: Red and Black（python）
题目描述一个矩形的房间铺着红色或者黑色的方砖。一个人站在红砖上不能移动，在黑砖上可以沿着上、下、左、右4个方向移动到相邻的方砖。请编写一个程序，计算从起点出发可以到达的黑色方砖的数量（包括起点在内）。起点是@，要求：遍历所有黑砖。输入输入第一行是两个正整数W和H； W和H分别表示x方向和y方向上的方砖数量。W和H都是正整数并且不超过20.接下来有H行，每行包含W个字符。每个字符表示方砖的颜色如下。‘.’ - 黑砖‘＃’ - 红砖‘@’ - 起点输出输出从起点出发可以到达的黑砖的数量（
2022-04-21 16:59:43
1503
原创 问题 I: 拆分自然数（python）
题目描述任何一个大于1的自然数n(n <= 10)，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+3## 标题7=1+67=2+2+37=2+57=3+4输入输入自然数n输出输出拆分的方案。样例输入 Copy7样例输出 Copy1+1+1+1+1
2022-04-20 22:19:08
1543
原创 问题 H: 8连通迷宫（python）
题目描述给定一个M*M(2≤M≤9)的迷宫，迷宫用0表示通路，1表示围墙。迷宫的入口和出口分别位于左上角和右上角，入口和出口显然都是0。在迷宫中移动可以沿着上、下、左、右、左上、右上、左下、右下八个方向进行，前进格子中数字为0时表示可以通过，为1时表示围墙不可通过，需要另外再找找路径。请统计入口到出口的所有路径（不重复），并输出路径总数。若从入口无法到达出口，请输出0。输入第一行输入1个正整数M(≤M≤9)，表示迷宫是M行M列。第2行到第n+1行是一个M阶的0-1方阵。输出统计入口到出口的
2022-04-20 22:15:49
1034
原创 问题 G: 4连通迷宫（python）
题目描述给定一个M*M(2≤M≤9)的迷宫，迷宫用0表示通路，1表示围墙。迷宫的入口和出口分别位于左上角和右上角，入口和出口显然都是0。在迷宫中移动可以沿着上、下、左、右四个方向进行，前进格子中数字为0时表示可以通过，为1时表示围墙不可通过，需要另外再找找路径。请统计入口到出口的所有路径（不重复），并输出路径总数。若从入口无法到达出口，请输出0。输入第一行输入1个正整数M(≤M≤9)，表示迷宫是M行M列。第2行到第n+1行是一个M阶的0-1方阵。输出统计入口到出口的所有路径（不重复），并输
2022-04-20 22:11:48
856
原创 问题 F: N皇后问题(Queen.cpp) （python）
题目描述在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。输入输入：n输出每行输出一种方案，每种方案顺序输出皇后所在的列号，每个数占5列。若无方案，则输出no solute!样例输入 Copy4样例输出 Copy2 4 1 33 1 4 2a = [0] *20 #盒子n = int(input()) # n张牌 n个盒子cnt=0def dfs(
2022-04-19 23:44:59
642
原创 问题 D: 排列棋子（python ）
题目描述将M个白棋子与N个黑棋子排成一行，可以排成多种不同的图案。例如：2个白棋子和2个黑棋子，一共可以排成如下图所示的6种图案（根据组合数计算公式：）请你编写一段程序，输出M个白棋子与N个黑棋子能够组成的所有图案。为了避免程序输出结果过多导致严重超时，特别限制：1≤M,N≤6输入两个正整数M,N表示白棋子与黑棋子的数量，并且满足1≤M,N≤6输出M个白棋子与N个黑棋子可以排列的所有图案。要求：每行输出一种图案，白棋子用0表示，黑棋子用1表示，按升序输出样例输入 Copy【测试样例1】
2022-04-19 23:37:08
527
原创 问题 C: 组合的输出（python）
题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入一行两个自然数n、r(1<n<21，1<＝r<＝n)。输出所有的组
2022-04-19 23:25:40
1044
原创 问题 B: 输出N个不同字母的全排列（python）
题目描述输入正整数n（n＜10），输出ABCD…n个不同字母的全排列，输出时按升序每行显示一个结果输入正整数N（N＜10）输出N个字母的全排列，升序排列，每行一个样例输入 Copy【测试样例1】1【测试样例2】2【测试样例3】3【测试样例4】4样例输出 Copy【测试样例1】A【测试样例2】ABBA【测试样例3】ABCACBBACBCACABCBA【测试样例4】ABCDABDCACBDACDBADBCADCBBACDBADCBCAD
2022-04-19 23:04:50
1201
原创 问题 A: 全排列问题 （python）
题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输入 n(1≤n≤9)输出由1～n组成的所有不重复的数字序列，每行一个序列。每个数字占5列。样例输入 Copy4样例输出 Copy1 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1
2022-04-19 22:55:42
927
原创 问题 D: 取余运算 (python)
题目描述输入b，p，k的值，求b^p mod k的值（即b的p次方除以k的余数）。其中b，p，k*k为32位整数。输入输入b，p，k的值输出输出b^p mod k的值样例输入 Copy2 10 9样例输出 Copy2^10 mod 9=7def mypow(a,b,c): if b==0: return 1 t = mypow(a,b//2,c)%c x = t * t % c if b %2!=0: x= x * a %
2022-04-14 11:29:23
609
原创 问题 F: 求逆序对(python)
题目描述给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。注意：n<=105，ai<=105输入第一行为n,表示序列长度。接下来的n行，第i+1行表示序列中的第i个数。输出所有逆序对总数。样例输入 Copy43232样例输出 Copy3def reverseNumMerge(a,lt,rt): if lt==rt: return 0 mid = (lt+rt)//2
2022-04-14 11:28:18
1083
原创 问题 G: 最大整数 （python）
题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输入格式如下： 第一行为正整数n，第2行为n个正整数，2个正整数之间用空格间隔。输出输出n个数连接起来的最大整数样例输入 Copy313 312 343样例输出 Copy34331213题解如下from functools import c
2022-04-12 10:48:59
837
原创 问题 F: 节目安排 （python）
题目描述假期到了，天宝终于可以无压力的看电视了。但是他喜欢的节目有点多，如何尽可能多的看到完整的节目。他把喜欢的节目时间表给你，请帮他安排一下吧。输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示天宝喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。当n=0时，输入结束。输出对于每组输入，输出能完整看到的电视节目的个数。样例输入 Copy121
2022-04-12 10:14:14
237
原创 问题 E: 便利店 （python）
题目描述天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。1瓶0.25升的卖A元，1瓶0.5升的饮料卖B元，1瓶1升的卖C元，1瓶2升的卖D元。便利店里每种饮料都是无限供应。天宝要买N升的饮料，最少需要花多少钱呢？聪明的你写个程序帮她算算吧。已知1） 1≤A,B,C,D≤108 ，1≤N≤1092） 输入的数据都是整数输入输入数据按照下面格式A B C DN输出输出天宝要买N升的饮料所需要花的钱最小值。样例输入 Copy20 30 70 9
2022-04-12 10:12:34
422
原创 问题 D: 删数问题 （python）
题目描述输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（N不超过240位）输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入 Copy1754384样例输出 Copy13题解如下#贪心策略：删除从第一位开始的极大值，剩下的数就肯定是最小的ls= list(input())n = int(input())for i in range(n):
2022-04-12 10:08:09
1673
原创 问题 C: 活动选择 （python）
题目描述 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi < ei<=32767)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。输入第一行一个整数n(n<=1000)； 接下来的n行，每行两个整数，第一个bi，第二个是ei(bi < ei<=3276
2022-04-12 09:25:57
424
原创 问题 B: 分牌 （python）
题目描述：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为： ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的：
2022-04-12 09:22:54
257
原创 7-4 银行业务队列简单模拟 (25 分) python
先看题目class Queue1: def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop(0) def isEmpty(self): return self.items ==[] def getFront(self):
2022-03-27 23:28:16
1734
原创 7-3 约瑟夫问题变形 (10 分) python
先看题目class Queue1: def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop(0) def isEmpty(self): return self.items ==[] def getFront(self):
2022-03-27 23:27:35
200
原创 7-2 约瑟夫环 (10 分) python
先看题目class Queue1: def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop(0) def isEmpty(self): return self.items ==[] def getFront(self):
2022-03-27 23:26:45
868
原创 刷题学习双指针
最近刷题，浅学了一下双指针，觉得非常有意思废话不多说来看一下题第一题：移动零这是力扣上的题目，可以看到题目要求不复制数组，要在原数组中进行操作https://leetcode-cn.com/problems/move-zeroes/双指针顾名思义，用两个指针进行头尾判断，或者是一前一后的快慢指针，普通循环只能一个一个来，而双指针有两个一起来判断。这道题呢我是用一前一后的快慢指针来判断，一个指针在固定，另一个指针去搜索，如果为零互换位置，不为零指针往下移动。思路有了我们来看代码：clas
2022-03-03 09:53:41
74
原创 python广度优先搜索走出迷宫
迷宫问题那可是经典中的经典，最近在学习深度搜索，分享一下最近所学。深度优先搜索顾名思义，优先考虑深度，一条路走到黑，直到没路了再回头，再换一条路走。这个是用word表格画的，用来作为迷宫。黑色为墙，白色为路。我们规定走的方向顺序为右，左，下，上。那么走的路径为可以看到走到这里就已经没有路了，那么我们可以引用栈的思路，如果没有路了，我们就回退，知道有路为止，可以看到我们应该回退到回退到这个岔路口，因为我们规定了行进路线，所以会先往上走，发现又没路了，会退回这个路口然后往下走，一步一步，知道走
2022-03-03 09:20:08
1730
2
原创 惊！Servlet的注册及注销还能这么写
惊！Servlet的注册及注销还能这么写上一期呢我们写了及其简易的登陆注册（参考惊！Servlet的登陆注册还能这么做！），今天呢我们和数据库连接起来！导入jar包和创建文件夹右键lib导入文件至Library。在Project Structure中选择Artifacts的Fix修复添加相关东西设置数据库记得在id中的自动递增勾选哦~在Model下创建的User中写下各个属性（与MYSQL数据表字段一一对应）后，快速引用各种方法（按住键盘上的alt + insert键 或者 右键选择Ge
2020-07-05 15:47:25
196
原创 惊！Servlet的登陆注册还能这么做！
惊！Servlet的登陆注册还能这么做！现在Tomcat的文件夹里找到start.bat双击运行一下能正常运行了之后呢，再点击shutdown.bat结束运行。、接下来呢在IDEA里创建新项目接下来是配置Tomcat选择Edit Configurations若Application sever没找到Tomcat的路径，手动点击右侧Configure找到电脑中Tomcat的路径.右上角变成了Tomcat了之后呢那就说明安装成功了导入servlet.jar包选择File目录下的Pro
2020-07-04 19:14:57
100
原创 惊！Mysql的回滚还能这么做！
惊！Mysql 的回滚还能这么做！首先呢，常规操作，先创建一个数据库注意：1、id是主键2、id开启自动递增接下来呢添加一些数据重点：主程序连接数据库就省略了，可以参考惊！登陆注册还能这么做Connection conn = null; PreparedStatement pstmt1 = null; PreparedStatement pstmt2 = null; try { //获取链接 conn = JDBCUtils.getCounection();
2020-06-30 10:34:07
336
原创 惊！还能这么写登陆注册！
惊！还能这样子登陆注册！数据库的连接就省略了每个人的连接方式不同，在这就不一一赘述。先进行简答的修改看看和数据库是否连通import java.sql.*;import java.util.Scanner;public class jdk_test { public static void main(String[] args) throws ClassNotFoundException ,SQLException{// //1.导入jar包// //2
2020-06-28 23:07:43
154
原创 惊！斗地主竟然能这么写
惊！斗地主竟然能这么写用java做了个斗地主发牌的小程序强调文本加粗文本 加粗文本标记文本删除文本…import java.util.ArrayList;import java.util.Collection;import java.util.Collections;import java.util.List;public class Doudizhi {public static void main(String[] args){//1.新建54张牌List poke
2020-06-27 21:49:28
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人