- 博客(8)
- 收藏
- 关注
RSS订阅原创 2021-05-07
在这个月的不断修复bug和制造bug同步进行的过程中 有感而发 大致能用一句话概括 那就是把所有的不可能都剔除之后，剩下的虽然让人难以置信，但那就是真相！——阿瑟·柯南·道尔 《福尔摩斯探案集》...
2021-05-07 08:17:00
112
1
原创 最大为N的数字组合——0ms java 递归
问题描述：有一组排序的数字 D，它是 {‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’} 的非空子集。（请注意，‘0’ 不包括在内。）用这些数字进行组合写数字，想用多少次就用多少次。例如 D = {‘1’,‘2’,‘3’,‘5’}，可以写出像 ‘22’, ‘332’, ‘13521315’ 这样的数字。返回可以用 D 中的数字写出的小于或等于 N 的正整数的数目。例如：输入：D = [“1”,“2”,“3”], N = 1000000000输出：29523解释：可以写 3 个
2021-03-29 09:04:23
481
5
原创 贪心算法——移除K个数字
问题描述：已知一个使用字符串表示非负整数num，将num中的k个数字移除，求移除k个数字后，可以获得的最小的可能的新数字(num不会以0开头，num长度小于10002)例如：输入：num = “1432219”,k=3，在去掉3个数字后得到的很多可能里，如1432，4322，2219，1219。。。。；去掉数字4、3、2、得到的1219最小...
2021-02-26 11:48:14
349
2
原创 最小生成树——贪心算法
最小生成树问题描述：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。实现思路为将边封装成对象，包含两个端点和线段的权值，然后把初始化所有线段将现端存入列表中，将列表按线段的权值进行从小到大排序，然后依次尝试添加线段，如果判断结果为线段是多余的，则本次不添加。判断的思路为把添加的线段的端点全部加入到一个字符串中，如果字符串中没有本线段的两个端点任意一个端点或两个端点，则把本条线段添加入结果集中，并添加到结果字符串。话不多说，直接上 b
2020-12-25 16:10:44
347
原创 多机调度问题——贪心算法
多机调度问题问题表述为：假设工厂有M台机器，现在被分配了N个任务，每个任务都有其自己的规模，即需要花费的时间成本，问如何能充分利用M台机器，在最短时间内完成这一系列任务集合。实现思路为将任务集合按需要花费的时间成本进行从大到小的排序，然后再从头到尾的开始分配任务，把任务依次分配给目前累计需要工作时间最短的机器。由于要最后打印结果，所以创建了一个任务对象方便之后的输出结果即检验，定义了一个Comparator从而进行列表的排序。话不多说，直接上 bug。package test;import ja
2020-12-25 15:50:10
1094
原创 N皇后问题——回溯算法
N皇后问题：问题表述为：在N×N格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。话不多说，直接上 bug。package test;import java.util.Scanner;public class QueenTest { public static int[] queens; public static int num = 0; public static boolean chec
2020-12-25 15:20:46
217
原创 连续邮资问题——动态规划+回溯算法
连续邮资问题:假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在一张信封上可以贴出从邮资1开始，增量为1的最大连续邮资区间。举例分析:当n=2,m=3时，如果面值分别为1和4，则可以获得的邮资范围为1~6 加上 8 , 9 , 12，则可以获得1~7之间的每个邮资值，并且7就是可以得到的连续的邮资最大值废话不多说，直接上 bug。package test;import java.util.HashMap;
2020-12-25 15:04:27
2193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人