数据结构
文章平均质量分 61
Follow__Heart
...
展开
-
内存分配(首次适应算法)
首次适应算法: 使用该算法进行内存分配时,从空闲分区链首开始查找,直至找到一个能满足其大小需求的空闲分区为止;然后再按照作业的大小,从该分区中划出一块内存分配给请求者,余下的空闲分区仍留在空闲分区链中。 该算法倾向于使用内存中低地址部分的空闲分区,在高地址部分的空闲分区非常少被利用,从而保留了高地址部分的大空闲区。显然为以后到达的大作业分配大的内存空间创造了条件。缺点在于低址部分不断被原创 2017-07-21 21:13:38 · 8446 阅读 · 0 评论 -
FCFS和SJF进程调度算法的实现
先来先服务(队列) 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行原创 2017-04-14 21:42:54 · 4136 阅读 · 0 评论 -
java 集合框架(JCF)
Java Collection Framework = java 集合框架 (JCF) 集合可理解为一个容器,该容器主要指映射(map),集合(set),列表(list),散列表(hashtable)等抽象数据类型。 集合框架主要是由一组精心设计的接口、类和隐含在其中的算法所组成,通过它们可以对Java对象的存储、获取、操作和转换等功能。 集合框架中的几个主要集合接口,分别为Collection接口、List接口、Set接口和Map接口原创 2017-03-04 19:56:52 · 3701 阅读 · 0 评论 -
堆栈模拟队列
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementType item ):将元素item压入堆栈S;Eleme原创 2016-04-09 10:18:41 · 1413 阅读 · 0 评论 -
餐馆问题
题目描述某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数;有m批客人,每批客人有两个参数:b人数,c预计消费金额。在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消费金额最大。输入描述:输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在3原创 2017-10-02 10:46:33 · 502 阅读 · 0 评论