算法+数据结构
GressLove
每天都要呼吸空气
展开
-
Java 图形 作业
======左边正三角形====== * * * * * * * * * * * * * * * ======左边倒三角形====== * * * * * * * * * * * * * * * ======打印右正三角形====== * * * *原创 2017-03-25 14:34:13 · 316 阅读 · 0 评论 -
FIFO 、LRU、LFU三种算法
最近操作系统考试,碰到这个总结一下 在一个支持虚拟分页,采用请求页式调度的存储管理系统中有一用户程序,其页面访问顺序为:0,3,2,4,5,1,4,2,3,5,2,5,1,3,2 问:若分配给该作业的空白物理块为4个,试按FIFO、LRU页面淘汰算法,分别计算页面访问的缺页率,写出求解过程。 0 3 2 4 5 1原创 2016-12-18 11:43:46 · 1975 阅读 · 0 评论 -
Java 实现快速排序
Qk 1,多次二分排序 2,定义一个目标位置 index 3,进行一次right操作找到右边小于index的值 ,记录指针位置right 4,替换掉 index所在指针位置 (后自减进行指针迁移) 5,进行一次left操作找到左边大于index的值,记录指针位置left 6,替换掉上一次right指针所在的值 (后自增进行指针迁移) 。。。 7,left和right相遇,一次排序结束,将index原创 2017-10-31 22:42:29 · 311 阅读 · 0 评论