- 博客(4)
- 收藏
- 关注
RSS订阅原创 多机调度问题
采用最长处理时间作业优先的贪心选择策略，可以设计出解多机调度问题的较好的近似算法，按这种策略，当n≤m时，只要将机器i的【0，ti】时间区间分配给作业i即可。当n>m时，先将n个作业依照其所需的处理时间由大到小排序，再依此顺序将作业分配给空闲的机器。设有n个独立的作业{1，2，······，n}，由m台相同的机器进行加工处理。例如，假设7个作业{1，2，3，4，5，6，7}由3个机器M1,M2,M3来加工处理。各作业所需时间为{2，14，4，16，6，5，3}。当n>m时，排序耗时O（nlogn）。
2023-06-02 12:05:00
247
原创 线性表的链式存储结构和实现
若front指向最后一个结点，有front.next=null，在front结点后插入一个结点，也可执行上述中间插入程序段，所以尾插入是中间插入的特例，中间插入或尾插入都不会改变单链表的头指针head。线性表采用链式存储结构，称为线性链表（Linked List），逻辑上相邻的元素是分散存储的，因此必须采用指针变量记载前驱或者后继元素的地址，来存储元素之间的线性关系。遍历单链表时从第0个结点开始，沿着结点的next链，依次访问单链表中每个结点，并且每个结点只访问一次。结点（结点域，地址域）
2023-05-22 20:10:44
869
1
原创 java pojo
POJO是这样的一种“纯粹的”JavaBean，在它里面除了JavaBean规范的方法和属性没有别的东西，即private属性以及对这个属性方法的public的get和set方法。我们会发现这样的JavaBean很“单纯”，它只能装载数据，作为数据存储的载体，而不具有业务逻辑处理的能力。这个代码很容易被以为是pojo，但它并不是。
2023-05-14 16:16:08
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人