
基础算法
文章平均质量分 68
月想容
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
相同并行机调度问题的暴力穷举法
相同并行机调度(Identical Parallel Machine Scheduling):多机调度问题可表达为:n 个工件由 k 个可并行工作的机器加工,完成任务 i 需要的时间为 ti,调度目标是确定这 n 个工件完成的最佳加工顺序,使得完成全部任务的时间最早数学描述:声明:首先申明,暴力穷举法肯定是最愚蠢的(也是最聪明的)方法,得到的结果(如果能在有限时间计算出来)肯定是100%正确的。Why 我要写一个暴力穷举法?论文里的小数据对比需要,而网上翻了一圈,也没有看到可以c原创 2021-03-03 21:18:28 · 1157 阅读 · 3 评论 -
python3下filter过滤None时的问题和解决办法
问题:形如,对比a_1和b_1,找出b_1中缺失的数a_1 = [5, 9, 6, 7, 2, 8, 1, 4, 3, 0]b_1 = [5, 9, 6, 7, 9, 3, 4, 5, 9, 3]b_miss = [None if b_1.__contains__(j) else j for i, j in enumerate(a_1)]b_filter = filter(None...原创 2020-04-24 15:12:37 · 5858 阅读 · 0 评论 -
LeetCode--两数之和 java用时极限挑战
问题: LeetCode两数之和 描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 范例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解决: ...原创 2018-05-24 22:54:06 · 845 阅读 · 1 评论 -
Python实现,求解最小公倍数LCM的方法和效率
名词解释: LCM(least common multiple):最小公倍数 HCF(highest common factor)or GCD(greatest common divisor):最大公约数算法: 1.暴力法 较大数除以2个数没有余数即得到结果,如果不是,则使最大数自增知道找到结果 '''function ...原创 2018-09-22 19:35:03 · 7849 阅读 · 1 评论