- 博客(5)
- 收藏
- 关注
RSS订阅
原创 【分支限界法】--作业调度问题 批处理作业调度 算法
问题导入：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理，最后由机器3处理。对于一个确定的作业调度，在机器数<=3时存在最优解。批处理作业调度问题要求对于给定的n个作业，m台机器，制定最佳作业调度方案，使其完成所有作业调度总时长达到最小。例如：给定4个作业，3台机器，相关分析和代码分析如下：作业调度问题。
2023-11-28 23:09:22
3786
3
原创 自定义方法实现线程池
实现了一个自定义的线程工厂，用于为线程池中的线程设置具有自定义名称的线程。具体来说，它在原有线程工厂基础上增加了自定义线程名称的功能。
2025-03-15 21:47:16
810
原创 HashMap源码-put方法解读
思路：流程图：总结：触发条件：元素数 > 容量 * 0.75，或链表长度 >8 但数组长度 <64。新容量：旧容量 *2，保证始终为 2 的幂（通过 实现）。必要条件：链表长度 >8 且 数组长度 ≥64。转换过程：将链表节点转为 并建立双向链表。通过 构建红黑树结构，调用 处理颜色变换与旋转。
2025-03-14 15:21:00
218
原创 【分支限界法】任务分配问题 (nxn)
任务分配问题要求把n项任务分配给n个人，每个人完成每项任务的成本不同，要求分配总成本最小的最优分配方案。临时标识数组work：work[i]=1表示任务i已经分配。初始时所有元素值为0，表示没有分配。用best[Max]存放最优分配方案， bestcost（初始值为1e5）存放最优成本。解向量为x：x[i]表示人员i分配任务编号。根结点对应人员0（虚结点），依次为人员1、2、…任务和人员的编号均为1～n，解空间每一层对应一个人员的分配。菜鸟进化中.......叶子结点对应人员n。欢迎大家一起学习交流。
2023-12-03 16:49:01
1741
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人