- 博客(96)
- 收藏
- 关注
RSS订阅原创 Linux命令之如何从普通用户切换至管理员用户
然后输入你的管理员用户的密码（输入密码的时候是不可见的）需要切换，敲打命令 sudo su -管理员用户，标志是一个#符号。普通用户，标志是一个$符号。
2024-08-28 16:16:54
532
原创 Ubuntu使用su切换 root 报错：Authentication failure用户时认证失败
Ubuntu使用su切换 root 报错Authentication failure用户时认证失败。默认没有激活root用户，因此需手动激活,操作，然后再使用su命令才可以。输入如下代码，设置root密码。
2024-08-28 15:29:21
427
原创 IDEA每次运行tomcat都要输入mvn clean tomcat7:run,安装这个办法设置，可以简单一点
5.最后在内容填写的页面，填写名称，输入“clean tomcat7：run"的命令，以及在”工作目录“中选择需要执行该命令的项目，最后按”应用----确认“1.首先找一个需要运行输入该命令“mvn clean tomcat7:run”才可以运行的idea项目。6.设置完成后，每次运行项目就不需要重新输入命令，直接按该按钮就行。如果是idea2023.3版本的，可以在右上角看到这个。3.进入配置后，选择左上方的加号。2.点击最下方的“编辑配置”
2024-08-09 21:35:38
356
原创 ZQU--中位数
例如，若 S2=(2,4,6,8,20)，则 S1 和 S2 的中位数是 11。一个长度为 L (L≥1) 的升序序列 S，处在第 [L/2] 个位置的数称为 S 的中位数。例如，若序列 S1=(11,13,15,17,19)，则 S1 的中位数是 15。设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A 和 B 的中位数。第一行是 L，表示两个有序序列 A 和 B 的长度。第二行是序列 A ，空格分隔的 L 个整数。第三行是序列 B ，空格分隔的 L 个整数。
2024-07-09 20:32:45
188
原创 ZQU--捕牛记
John 和 牛 都站在一条直线上，开始时 John 位于坐标点 N 上 (0≤N≤100,000)，牛位于坐标点 K 上 (0≤K≤100,000)。步行：John 花一分钟由任意点 X 步行到点 X−1 或点 X+1。每个用例一行结果：一个整数：John 抓住逃跑的牛最少需要多少分钟。农夫John 刚刚获悉一头逃跑的牛的位置，打算立刻就去把它抓回来。多测试用例，每个用例一行：两个整数：N 和 K，用空格分隔。瞬移：John 花一分钟由任意点 X 瞬移到点 2×X。
2024-07-09 20:31:23
238
原创 ZQU---主元素
设 T [1:n] n 个元素的数组（集合）。当 ∣{i ∣ T[i]=x}∣>2n 时，称元素 x 是数组 T 的主元素。每个测试用例占两行，第一行是一个整数 n (0<n<100000)，表示集合元素的个数，第二行是 n 个整数。每个测试用例一行结果：如果该集合有主元素，输出该主元素；如果没有主元素，则输出 no。第一行是一个正整数 T，表示测试用例的个数。
2024-07-09 20:30:40
403
原创 最大子矩阵和
每个测试用例一行结果：该矩阵的最大子矩阵和。题目确保运算结果在 int 范围内。第一行是两个正整数 m 和 n，表示该矩阵的行数和列数。给出一个 m×n 的矩阵，求它的最大子矩阵和。接下来 m 行，每行 n 个整数，空格分隔。
2024-07-09 20:29:46
162
原创 用DFS计算pre和post
两行，第一行：1 号顶点的 pre 值，2 号顶点的 pre 值，…，n 号顶点的 pre 值。第二行：1 号顶点的 post 值，2 号顶点的 post 值，…，n 号顶点的 post 值。第三行开始，共 e 行，每行两个正整数 a b，表示从顶点 a 发出一条弧到顶点 b。从 1 号顶点出发，求该图每个顶点的 pre 值和 post 值。第二行给出这个有向图的边数 e (0≤e≤100000)给出一个 n 个顶点的有向图，顶点编号从 1∼n。第一行给出这个图的顶点数 n (1≤n≤750)
2024-07-09 20:29:06
200
原创 ZQU---是否可达
每个测试用例 T 行结果：对应每个查询，如果从顶点 u 可以到达顶点 v，一行结果：yes，否则：no。第三行开始，共 e 行，每行两个正整数 a b，表示从顶点 a 发出一条弧到顶点 b。接下来 T 行，每行两个整数 u v，表示查询从顶点 u 是否可到达顶点 v。第一行给出该有向图的顶点数 n (1≤n≤1000)。给出一个有向图，请判断图中某顶点 a 是否可到达另一顶点 b。第二行给出该有向图的边数 e (0≤e≤200000)。接下来是一个正整数 T，表示有 T 个查询。
2024-07-09 20:28:08
182
原创 图的深度优先遍历
接下来的 e 行，每行 2 个整数 s ,d (1≤s,d≤n) 表示一条道路：s 表示道路的出发城市，d 表示道路的目标城市。第一行是 2 个整数 n (2≤n≤100) 和 e (1≤e≤10000)，分别表示城市的总数 和 道路的条数。一行结果：深度优先遍历的城市序列。每个城市编号后跟一个空格。测试用例所给出的图不一定是连通图，即可能有多个连通分量。从城市 1 出发，进行深度优先遍历，求一个遍历序列。n 的 n 个城市之间以单向路连接。
2024-07-09 20:25:52
137
原创 n皇后问题（回溯法）2
在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 后问题等价于在 n×n 格的棋盘上放置 n 个皇后，任何两个皇后不放在同一行或同一列或同一斜线上。设计一个解 n 皇后问题的队列式分支限界法，计算在 n×n 个方格上放置彼此不受攻击的 n 个皇后的一个放置方案。注意，本问题的答案可能是不唯一的。彼此不受攻击的 n 个皇后的一个放置方案。一个正整数 n (4<n≤22)本题测试数据保证有解。
2024-07-09 20:25:15
163
原创 图的广度优先遍历
从城市 1 出发，进行广度优先遍历，求遍历的序列。编号为 1～n 的 n 个城市之间以单向路连接。每个测试用例一行结果：广度优先遍历的城市序列。r 表示道路的条数，1≤r≤10000。n 表示城市的总数，2≤n≤100。每个城市编号后跟一个空格作为分隔。s 是道路的出发城市，1≤s≤n。d 是道路的目标城市，1≤d≤n。
2024-07-09 20:24:14
396
原创 装载问题（分支限界法实现）
对应每个测试样例输出两行，第一行格式为 "Case #:"，其中'#'表示第几个测试样例（从 1 开始计）。第二行格式为：如果找不到合理的装载方案，则输出 "No"，否则输出最优载重量。装载问题要求确定是否有一个合理的装载方案可将这。个集装箱要装上两艘载重量分别为。每个测试样例的第一行是集装箱个数。≤ 20 )，第二行是两个整数。，表示两艘轮船的载重量，接下来。个集装箱的重量，( 0
2024-07-09 20:22:47
409
原创 子集和问题
子集和问题的一个实例为 (S,C)。其中，S=x1 , x2 , …, xn 是一个正整数的集合，C 是一个正整数。例：当存在两个解 {2, 2, 6} 和 {6, 4}，任意一个均可。第一行有两个正整数 n 和 C，n 表示 S 的元素个数 (0
2024-07-09 20:21:32
251
原创 Hamilton路径
否则，两行结果：第 1 行，该最短路的长度；第 2 行，从顶点 1 到顶点 n 的最短路，顶点之间用一个空格分隔，要求按路径的顶点次序，前一个顶点必须有弧指向后一个顶点。接下来 E 行，每行是空格分隔的 3 个整数 u,v,l，分别表示从顶点 u 发出一条长度为 l 的弧到顶点 v。给出一个连通的有向图，求图中顶点 1 到顶点 n 的、经过其余顶点一次且仅一次的最短路径及其长度。第一行是两个整数 N(1≤N≤40)，E(N
2024-07-09 20:20:27
243
原创 0/1背包问题（回溯法）
每个测试用例的第一行是物品个数 n (1≤n≤1000) 和背包容量 C (C≤10000)，接下来 n 行，每行两个正整数 wi 和 vi (wi≤1000,vi≤1000)，分别表示第 i 件物品的重量 wi 及其价值 vi。给定 n 个物品和一个背包。物品 i 的重量是 wi，其价值为 vi，背包的容量为 C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？第一行为测试用例的个数 T，接下来有 T 个测试用例。每个测试用例一行结果：一个整数，表示总价值的最大值。
2024-07-09 20:19:38
216
原创 最长公共子序列
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X={x1,x2,…,xm}，则另一序列 Z={z1,z2,…,zk}，X 的子序列是指存在一个严格递增下标序列 {i1,i2,…,ik}，使得对于所有 j=1,2,…,k ，有 zj=xij。每个测试样例的第一行是字符串 X ，第二行是字符串 Y。对应每个测试样例输出一行，只有一个整数，表示字符串 X 和字符串 Y 的最长公共子序列的长度。给出两个字符序列 X 和 Y ，求出它们的最长公共子序列。
2024-07-09 20:16:37
196
原创 Web开发技术---程序中嵌入Sql方法实现CRUD
一个数据库中，有两个数据表。其中custom，department表如下结构。Custom与department的关系如下图所示。
2024-06-13 20:32:57
233
原创 Web开发技术----采用ORM对数据库进行查询
一个数据库中，有两个数据表。其中custom，department表如下结构。Custom与department的关系如下图所示。
2024-06-13 20:31:10
248
原创 Web开发技术----表单收集信息
收集表单信息以个人信息为例，设计一个表单收集，然后在web页面显示出来。下面是biaodanxianshi.aspx.cx。下面是biaodanxianshi.aspx。下面是biaodan.aspx。下面是apsx.cx。
2024-06-13 20:19:35
204
原创 软件测试作业3
答：边界值分析法测试用例：测试用例输入预期输出xyz11899112190011合法输出3209911合法输出4210011合法输出5200001yÏ[1,12]6200011合法输出7200061合法输出82000111合法输出92000131yÏ[1,12]10200010zÏ[1,31]112000115合法输出122000131合法输出132000132。
2024-06-07 11:35:23
322
原创 最大团--ZQUHOJ
给定无向图 G = (V, E)。如果 U ⊆ V，且对任意 u, v ∈ U 有 (u, v) ∈ E，则称 U 是 G 的完全子图。G 的完全子图 U 是 G 的团，当且仅当 U 不包含在 G 的更大的完全子图中。G 的最大团是指 G 中所含顶点数最多的团。每个测试用例一行结果，格式为"Case #: M"，其中 ‘#’ 表示第几个测试样例（从 1 开始计），M 为最大团的顶点数。第一行为测试用例的个数 T ，接下来有 T 个测试用例。每个测试用例的第一行是 顶点数。≤ 400 )，接下来。
2024-04-17 19:27:45
210
原创 装载问题（回溯法实现）--ZQUHOJ
每个测试样例的第一行是集装箱个数 n(n≤20)，第二行是两个整数 c1 和 c2，表示两艘轮船的载重量，接下来 n 行，每行一个整数 wi，表示第 i 个集装箱的重量，(0
2024-03-27 23:43:15
256
原创 旅行售货员问题TSP--ZQUHOJ
某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。接下来 m 行，每行 3 个整数 u、v 和 w，表示顶点 u 和 v 之间有一条权值为 w 的边相连。每个测试用例一行结果，格式为 Case #: W，其中 # 表示第几个测试样例（从 1 开始计），W 为 TSP 问题的最优解，如果找不到可行方案则输出 −1。每个测试用例的第一行是无向图的顶点数 n、边数 m(1
2024-03-27 20:55:33
189
原创 符号三角形---ZQUHOJ
在一般情况下，符号三角形的第一行有n个符号。如图所示是由14个 + 号和14个 - 号组成的符号三角形。两个同号下面都是"+"，两个异号下面都是"-"号。每个测试样例一行结果，格式为 Case #: M，其中 # 表示第几个测试样例（从 1 开始），M 为不同的符号三角形个数。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的 + 和 - 的个数相同。第一个为测试样例的个数 T，接下来有 T 个测试样例。每个测试样例的只有一行 n(n≤25)。
2024-03-25 22:12:19
206
原创 凸多边形最优三角剖分--ZQUHOJ
vn−1}，保证各顶点坐标依逆时针次序给出。定义由多边形的边和弦组成的三角形上的权函数 w(vivjvk)=∣vivj∣+∣vjvk∣+∣vkvi∣，相应于此权函数的最优三角剖分即为最小弦长三角剖分。设 vi=(x1,y1),vj=(x2,y2)，则 vi 和 vj 的欧氏距离 = (x1−x2)×(x1−x2)+(y1−y2)×(y1−y2)。其中 ∣vivj∣ 是点 vi 到 vj 的欧氏距离。
2024-03-23 16:43:52
132
原创 se7en
Description一个正整数，如果它能被7整除，或者它的十进制(decimal)表示法中某位上的数字为7，则称其为与7相关的数。现判断输入的某个数是否与7有关，有则输出 YES ，无则输出 NO 。Input测试数据有多组，一组一行，当输入为0时结束。每行是一个正整数n (n< 100 )。Output对每个测试数据，输出相应的一行结果： YES 或 NOSample Input211070Sample OutputYESNOYES代码如
2024-03-18 17:17:09
495
原创 n皇后问题（回溯法）
在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 后问题等价于在 n×n 格的棋盘上放置 n 个皇后，任何两个皇后不放在同一行或同一列或同一斜线上。设计一个解 n 皇后问题的队列式分支限界法，计算在 n×n 个方格上放置彼此不受攻击的 n 个皇后的一个放置方案。注意，本问题的答案可能是不唯一的。彼此不受攻击的 n 个皇后的一个放置方案。一个正整数 n(4
2024-03-18 17:16:56
143
原创 多项式求和
对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留8位小数。第二行包含T个正整数，对于每一个整数n（ n < 1000 ），求该多项式的前n项的和。输入数据由2行组成，首先是一个正整数T，表示测试用例的个数。现在请你求出该多项式的前n项的和。
2024-03-17 17:06:31
350
ZQU软件设计体系课程实验
2024-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人