Hugo的编程学习记录

题目链接： http://poj.org/problem?id=1012 题目分析： 经典的约瑟夫环问题。 我在这里使用数组来实现算法，还可以通过循环链表来实现，也很简单。 源代码： /*约瑟夫环*/ #include using namespace std; int main() { int Joseph[14] = {0}; //Joseph环 int k;

实现操作系统的主要进程调度算法：先来先服务(FCFS)算法，短进程优先(SPN)算法和时间片轮转(RR)算法。 (1)先来先服务调度算法（FCFS） 该算法采用非剥夺策略，算法按照进程提交或进程变为就绪状态的先后次序，分派 CPU。当前进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。在进程唤醒后（如I/O 完成），并不立即恢复执行，通常等到当前进程出让CPU。这是最简

堆栈 在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。 要点： 堆：顺序随意 栈：先进后出 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中