29DCH的博客

实验研究内容： 输入进程的个数，每个进程的名称及每个进程需要工作的时间，本实验中假定对CPU时间片设置为一个时间单位，首先输入进程的个数，然后输入进程名称，最后输入进程所需要的处理时间。然后通过模拟程序，显示以下信息： 1）处理机对进程的调度过程。 2）计算每个进程的周转时间（假设N个进程在0时刻几乎同时达到，处理机对进程的调度顺序和输入进程的顺序一致）。 三、示例： 若输入： 3 A ...

题目链接:https://leetcode.com/problems/perfect-squares/description/ 知识点： 图论问题，最短路径，队列实现广度优先算法 思路： 这题运用贪心的思想是行不通的。举出一个反例如下： 标准解： 12 = 4 + 4 + 4. 贪心解： 12=9 + 1 + 1 + 1. 显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。 所以采用转化为...

优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。 底层实现:堆. 这里介绍一下c++里面的优先队列容器—priority_queue 模板声明带有三个参数，priority_queue<Type, Container, Functional> Type 为数据类型， Container 为保存数据的容器，Functiona...

题目链接:https://leetcode.com/problems/top-k-frequent-elements/ 知识点： 优先队列,详细见我的博客 https://blog.csdn.net/CowBoySoBusy/article/details/84338996 思路： 维护一个k个元素的优先队列,如果遍历到的元素比队列中最小频率的元素频率高,则取出队列中最小频率的元素,将新元素入队....

详细代码见我的相应github仓库： https://github.com/29DCH/Walking-the-maze 欢迎fork源码到你自己的仓库下面。 效果图: 代码: AlgoFrame.java package Test; import java.awt.*; import javax.swing.*; public class AlgoFrame extends JFrame...

随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例： 输入访问串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 驻留集大小：3 算法的实现：FIFO淘汰算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面，按访问的时间先后顺序链接成一个队列，并设置一个指针，该指针始终指向“最老“的页面。 7 ...