自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 2021-05-07

在这个月的不断修复bug和制造bug同步进行的过程中 有感而发 大致能用一句话概括 那就是把所有的不可能都剔除之后,剩下的虽然让人难以置信,但那就是真相!——阿瑟·柯南·道尔 《福尔摩斯探案集》...

2021-05-07 08:17:00 111 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 477 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 348 2

原创 最小生成树——贪心算法

最小生成树问题描述:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。实现思路为将边封装成对象,包含两个端点和线段的权值,然后把初始化所有线段将现端存入列表中,将列表按线段的权值进行从小到大排序,然后依次尝试添加线段,如果判断结果为线段是多余的,则本次不添加。判断的思路为把添加的线段的端点全部加入到一个字符串中,如果字符串中没有本线段的两个端点任意一个端点或两个端点,则把本条线段添加入结果集中,并添加到结果字符串。话不多说,直接上 b

2020-12-25 16:10:44 338

原创 多机调度问题——贪心算法

多机调度问题问题表述为:假设工厂有M台机器,现在被分配了N个任务,每个任务都有其自己的规模,即需要花费的时间成本,问如何能充分利用M台机器,在最短时间内完成这一系列任务集合。实现思路为将任务集合按需要花费的时间成本进行从大到小的排序,然后再从头到尾的开始分配任务,把任务依次分配给目前累计需要工作时间最短的机器。由于要最后打印结果,所以创建了一个任务对象方便之后的输出结果即检验,定义了一个Comparator从而进行列表的排序。话不多说,直接上 bug。package test;import ja

2020-12-25 15:50:10 1091

原创 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 210

原创 连续邮资问题——动态规划+回溯算法

连续邮资问题:假设国家发行了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 2182

原创 开博

别人记录关键代码记录知识点记录菜的坑我和别人就不一样我专门写bug我就是我不一样的bug制造者

2020-12-25 14:47:09 93

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除