- 博客(5)
- 资源 (18)
- 收藏
- 关注
原创 流水作业调度问题 Johnson 算法
原文地址: https://blog.csdn.net/qingdujun/article/details/84283789 问题描述:已知 n 个作业{1, 2, . . . , n}要在由两台机器 M 1 和 M 2 组成的流水线上完成加工。每个作业加工的顺序都是先在 M 1 上加工,然后在 M 2 上加工。M 1 和 M 2 加工作业 i 所需的时间分别为 ai和 bi ,1≤ i ...
2017-11-30 12:32:54 5970 1
原创 Linux内核——3个汇编程序bootsect、setup以及system(head.s)
加电的一瞬间,计算机内存中,准确的说是RAM中,中空空如也,什么程序也没有。软盘里虽然有操作系统程序,但CPU的逻辑电路被设计为只能运行内存中的程序,没有能力直接从软盘运行操作系统。这就需要硬件主动加载0xffff0处的BIOS程序,由BIOS准备好中断向量表、中断服务程序,接着通过中断“int 0x19”将引导程序bootsect加载至内存,以及后续的一系列操作,最终操作系统自身代码才能位于内存
2017-11-25 19:24:27 866
原创 分治算法 求第k小元素 O(n) & O(nlog2^n)
BFPRT算法:时间复杂度O(n)求第k小的数字(分治算法+快排)各位小伙伴,由于本篇文章代码太过杂乱。我于 2018年12月25日 对文中介绍的算法进行了重写。点击上面的蓝色字体,可以阅读重写后的文章,修复了一些存在的错误。最容易想到的算法是采用一种排序算法先将数组按不降的次序排好,然后从排好序的数组中捡出第k个元素。这样的算法在最坏情况下时间复杂度是O(nlog...
2017-11-22 17:32:45 19196 8
朴素贝叶斯分类算法
2015-06-23
数据挖掘十大算法之k-means算法
2015-06-22
Appriori算法
2015-06-22
数据挖掘:ID3算法
2015-06-21
KFC宅急送系统
2015-06-19
【GitHub-SwipeMenuListView】针对ListView item的侧滑菜单
2015-03-18
Android PopupWindow使用示例
2015-01-11
SQLiteDemo
2015-01-10
Android中Application类用法
2015-01-10
Viewbadger 实现消息数字提示
2015-01-09
gson-2.2.4.jar
2014-12-07
科学计算器(简化版:基于MFC对话框)
2014-11-25
计算机图形学 Cohen- Sutherland直线段裁剪算法
2014-11-05
多边形有效边表填充算法
2014-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人