- 博客(26)
- 收藏
- 关注
RSS订阅原创 JavaWeb 中文件上传功能的实现
javaWeb文件上传要用到下面两个jar包commons-fileupload-1.4.jarcommons-io-2.6.jar百度网盘https://pan.baidu.com/s/1x5jKILnNurnlb0Ztib9dIw提取码：yjqhmaven依赖 <!-- 文件上传 start by zhangyd-c --> <dependency> <groupId>commons-fileupload<
2020-05-18 12:35:55
340
1
原创 算法提高 双十一抢购 java
试题 算法提高 双十一抢购资源限制时间限制：1.0s 内存限制：256.0MB问题描述 一年一度的双十一又来了，某网购网站又开始了半价销售的活动。 小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。 当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。 这次抢购她打算遵循这三个原则选择每一个物品： 1....
2020-04-24 14:52:09
379
原创 蓝桥杯 试题 算法提高 开灯游戏 java 实现
试题 算法提高 开灯游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第...
2020-04-17 22:57:32
529
原创 蓝桥杯 试题 算法提高 8皇后·改 java实现
试题 算法提高 8皇后·改试题 算法提高 8皇后·改资源限制时间限制：1.0s 内存限制：256.0MB问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 2...
2020-04-17 22:53:07
243
原创 蓝桥杯 算法提高 01背包 java
试题 算法提高 01背包资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表...
2020-04-17 19:10:01
411
1
原创 01背包 java算法实现 图文并茂
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.01背包问题就是在给定的背包最大容重每个物品只可以选一个的情况下，这样才可以选出最大的价值例如有三种物品: 背包的最大容重是5记为M1号物品的w是3，v是51号物品的w是2，v是32号物品的w是3，v是53号物品的w是4，v是7把重量放到一个数组中int ...
2020-04-17 19:04:51
538
1
原创 算法提高 扫雷 Java
试题 算法提高 扫雷资源限制时间限制：1.0s 内存限制：256.0MB问题描述 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100输入格式 输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字...
2020-04-16 15:07:29
298
原创 蓝桥杯 算法提高 c++_ch02_03 java
试题 算法提高 c++_ch02_03资源限制时间限制：1.0s 内存限制：512.0MB 编写程序实现“剪刀，石头，布”游戏。在这个游戏中，两个人同时说“剪刀”，“石头”或“布”，压过另一方的为胜者。规则是：“布”胜过“石头”，“石头”胜过“剪刀”，“剪刀”胜过“布”。要求：选择结构中使用枚举类型，结果的输出也使用枚举类型表示。 输入：两个数，范围为{0,1,2}，用空格隔开。0...
2020-04-16 14:01:34
231
原创 蓝桥杯 算法提高 士兵排队问题 拓扑排序 java
试题 算法提高 士兵排队问题资源限制时间限制：1.0s 内存限制：256.0MB试题 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。 ...
2020-04-16 13:41:49
705
1
原创 蓝桥杯 【vip】算法提高 Torry的困惑(提高型) Java
试题 算法提高 Torry的困惑(提高型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过...
2020-04-15 15:25:13
192
原创 蓝桥杯 算法提高 [vip试题]分苹果
试题 算法提高 分苹果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。输入格式 第一行两个整数N、M，表示小朋友个数和老师个数。 接下来M行，每行三个整数Li、...
2020-04-14 15:48:29
246
原创 蓝桥杯 最长滑雪道 ADV-293 java dfs实现
最长滑雪道 ADV-293试题 算法提高 最长滑雪道资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻...
2020-04-10 15:25:09
251
原创 算法 十大排序 快排(单边扫描法)
算法 十大排序 快排(单边扫描法)在学习快排之前首先要了解一个快排中的概念元主；元主：元主：我们可以通俗的理解为是一个被比较的数。那么是怎么进行操作使得数组的每一个数与元主进行比较呢比较之后得到了一个结果我们应该要如何进行处理呢？现在我们默认元主的数组的第一项，而指针sp的初始位置是从第二项开始进行扫描的。快排的这样处理的，把指针所在的位置对应的下标在数组中的数字与元主进行比较，那...
2020-04-03 13:28:37
660
原创 蓝桥杯 试题 算法提高 成绩排名
成绩排名第2种解法资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有...
2020-04-03 11:52:27
724
原创 Java 蓝桥杯VIP 算法提高 棋盘多项式
试题 算法提高 棋盘多项式资源限制时间限制：1.0s 内存限制：256.0MB 棋盘多项式问题描述 八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的...
2020-04-02 14:52:57
362
原创 蓝桥杯 试题 算法训练 王、后传说 dfs
算法训练 王、后传说 dfs试题 算法训练 王、后传说资源限制时间限制：1.0s 内存限制：256.0MB问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死… 现在...
2020-03-31 20:44:15
699
2
原创 Java 水洼的数目 dfs
水洼的数目_dfs有一个大小为nm的园子，雨后积了水。八连通的积水被认为是连在一起的。请求出园子里总共有多少个水洼？(八连通指的是下图中相对W的的部分)* * ** W ** * *限制条件N,M<=100样例：输入N=10, M=12园子如下图(‘W’表示积水,’.'表示没有积水)W........WW..WWW.....WWW....WW...WW......
2020-03-31 15:43:33
361
3
原创 算法 十大排序 堆排序(大顶堆)
堆排序 ——大顶堆大顶堆和小顶堆的差别在与大顶堆的根节点比它的子节点和叶子节点都要大，大顶堆输出的时候是正序的而小顶堆是逆序的同样的也是有两步1，堆化2，下调public class _03_堆排序大顶堆 { public static void main(String[] args) { int A[] = {1,2,9,7,6,3,4,2}; sort(A);...
2020-03-31 14:32:24
323
原创 部分和 dfs
部分和 dfs给定一个序列a1,a2…,an判断是否可以从中选出若干个数，使它们的恰好为k，1<=n<=20-108<=ai<=108;-108<=K<=108;样例：输入n=4a={1,2,4,7}k=13输出Yes(13=2+4+7)import java.util.*;public class _部分和 { public ...
2020-03-31 14:21:23
225
原创 Java 数独 dfs
数独 dfs(深搜) + 回溯import java.util.*;/**005300000800000020070010500400005300010070006003200080060500009004000030000009700 * * */public class _数独游戏 { public static void main(String[] args...
2020-03-31 13:27:23
258
原创 求集合中的非空子集 Java
字符串的非空子集import java.util.*;public class _非空子集 { public static List<String> sList = new ArrayList<String>(); public static void main(String[] args) { Scanner sc = new Scanner(Syste...
2020-03-30 19:58:29
1184
原创 算法 十大排序 堆排序
十种排序算法——堆排序(小顶堆)首先要了解什么是堆？小顶堆又是什么？而堆排序是十种排序种唯一种自定义的数据结构这里的堆就是我们所熟悉的二叉树而小顶堆又是什么呢？小顶堆就是根节点比子节点小，子节点比叶子节点小。所以我们第一步是进行堆化，从它倒数第一个子节点进行堆化(从右到左)它检查完了之后它的兄弟节点再检查在进行交换子节点始终比叶子节点小当交换完成之后再返回它的父节点进行检查...
2020-03-30 13:46:08
277
2
原创 蓝桥杯 试题 算法提高 周期字串
周期字串资源限制时间限制：1.0s 内存限制：256.0MB问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcab...
2020-03-28 15:21:03
318
原创 试题 算法提高 成绩排名
成绩排名资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行...
2020-03-28 15:03:42
867
原创 蓝桥杯 试题 未名湖边的烦恼
未名湖边的烦恼试题 算法训练 未名湖边的烦恼资源限制时间限制：1.0s 内存限制：256.0MB问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需...
2020-03-25 17:10:02
357
1
原创 蓝桥杯 试题 历届试题 k倍区间
k陪区间 前缀数组资源限制时间限制：2.0s 内存限制：256.0MB问题描述 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= ...
2020-03-24 13:40:38
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人