- 博客(58)
- 收藏
- 关注
RSS订阅原创 金币收集问题
金币被放在1到n编号的格子中，一个人从第一个格子出发，有m张卡片，共4种，卡片上的数字1-4，表示可以走的步数。求到达终点获得的最大金币数。
2022-10-05 21:36:02
318
1
原创 小于n的最大数字
给定0-9一些数字，每个数字多次使用。给个一个n,求用给定数字组成的小于n的最大值。nums={2,4,9},n=23121,ans=22999。
2022-07-30 00:32:34
999
原创 连续子数组
给定一个元素为0或1的数组nums，一个非负整数n表示最多有n次机会，将指定位置的0变为1或者1变为0。试问，经过最多n次转换后，最长的连续为1或0的子数组的长度。dp[i][j]表示第i次转换，以j为结尾的最长的子数组的长度。动态规划假定先考虑，将0转为1，求最长的连续为1的子数组。...
2022-07-25 21:45:48
904
原创 贴纸拼词--动态规划
贴纸拼词我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。您想要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意，你可以多次使用每个贴纸，每个贴纸的数量是无限的。返回你需要拼出 target 的最小贴纸数量。如果任务不可能，则返回 -1 。注意：在所有的测试用例中，所有的单词都是从 1000 个最常见的美国英语单词中随机选择的，并且 target 被选择为两个随机单词的连接。public class App{ public.
2022-05-14 23:06:39
109
原创 文件的最长绝对路径
文件的最长绝对路径class Solution { public int lengthLongestPath(String input) { int n=input.length(); int count=0; LinkedList<Integer> record=new LinkedList<>(); int i=0; int start=i; while(i<n&am
2022-04-20 20:02:52
332
原创 分糖果问题
0-1背包问题，将N袋糖果分成两份，使得两份的糖果数一样。输出每份的糖果数，以及每份的糖果中，每袋的颗数。import java.util.HashMap;import java.util.Scanner;public class Test { public static void main(String[] args){ Scanner in=new Scanner(System.in); int N=in.nextInt(); int[] n
2022-04-16 18:33:50
345
原创 线程池实现
线程池实现import java.util.ArrayList;import java.util.Random;import java.util.concurrent.ArrayBlockingQueue;public class ThreadPool { public static void main(String[] args) throws InterruptedException { ThreadPool test=new ThreadPool(4,8,5);
2022-04-14 19:19:09
64
原创 长度为k的子序列
长度为k的子序列中，和为偶数的个数。import java.util.*;public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int t=in.nextInt(); for(int i=0;i<t;i++){ int n=in.nextInt(); int k
2022-04-12 22:47:53
380
1
原创 最长的连续的1的个数----动态规划
题目：给定一个只包含0或1的数组，例如，input={1,0,0,0,1,0,0,1,0}，以及一个将0转变为1的次数changeCount，计算最长连续的1的个数。思路：采用动态规划方法，dp[i][j]表示将第i次(0转1权力)赋予第j个元素，所得到的以j结尾的最长连续1的个数。如果input[j]==0,dp[i][j]=dp[i-1][j]+1；如果input[j]==1,dp[i][j]= dp[i][j] = dp[i][j - 1] + 1。import java.util.Scan
2022-03-23 17:17:41
1141
1
原创 完全多部图------京东笔试题
时间限制： 4000MS内存限制： 589824KB题目描述：给定一张包含N个点、M条边的无向图，每条边连接两个不同的点，且任意两点间最多只有一条边。对于这样的简单无向图，如果能将所有点划分成若干个集合，使得任意两个同一集合内的点之间没有边相连，任意两个不同集合内的点之间有边相连，则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。输入描述第一行输入一个整数T表示数据组数，1≤T≤10。每组数据格式为：第一行包含两个整数N和M，1≤N≤1000，0≤M≤N(N-1)/2；接下来M行
2022-03-17 20:56:55
205
原创 天际线问题
leetcode题目描述import java.util.*;public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); Solution test=new Solution();//[[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]] //[[0,2,3],
2022-03-14 13:44:37
307
原创 购物单 动态规划
购物单0-1背包问题目录题目介绍Java代码实现目录你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。题目介绍链接：题目连接来源：牛客网王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无
2022-03-09 20:26:28
168
原创 201609-2-火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最...
2019-09-11 19:05:52
84
原创 201604-2-俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，...
2019-09-11 12:59:45
135
原创 201512-2-消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时被...
2019-09-11 12:18:20
94
原创 201509-2-日期计算
问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。 输入的第二行包含一个整数d，d在1至365之间。输出格式 输出两...
2019-09-10 21:46:36
119
原创 201503-2-数字排序
问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。...
2019-09-10 21:16:16
233
原创 201412-2-Z字形扫描
问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形...
2019-09-10 20:45:44
88
原创 201409-2-画图
问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次...
2019-09-10 19:43:56
104
原创 201403-2-窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次...
2019-09-10 17:30:42
117
原创 201312-2-ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二...
2019-09-09 17:28:43
166
原创 201812-1-小明上学
题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红...
2019-09-09 12:40:46
223
原创 201809-1-卖菜
问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商...
2019-09-09 12:29:24
73
原创 201803-1-跳一跳
问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现...
2019-09-09 12:17:47
79
原创 201712-1-最小差值
问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。import java.util.Arrays;import java.util.Scanner;public class Main { public sta...
2019-09-09 11:29:30
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人