2017年12月_EndlessLethe

原创操作系统学习指南（三）处理器调度

重点处理器调度的分类和对应内容。上下文。作业调度和进程调度算法，重点注意MFQ。基本概念处理器调度划分为3个层次：高级调度、中级调度和低级调度。用户作业从提交给系统开始，直到运行结束退出系统为止，将经历高级调度、中级调度和低级调度。高级调度将用户提交的作业分配到就绪队列。是从硬盘到内存。是对作业的调度。中级调度是为了提高内存利用率和平衡系统负载而采取的一种利用外存补充内存的措施

2017-12-29 19:19:49 298

原创操作系统学习指南（二）

重点进程和线程的各个状态，以及相互的切换。进程的组成，PCB的组织形式。进程进程的定义程序的一次执行过程。进程的特征结构性并发性独立性进程的基本状态进程的三个基本状态分别是：就绪状态、运行状态和阻塞状态。就绪状态进程在内存中已经具备执行条件，等待分配处理器。多个处于就绪状态的进程可以以队列方式组织，称为就绪队列。运行状态进程已经被分配处理器，并且正在执行。在单

2017-12-26 00:52:38 209

原创操作系统学习指南（一）

前言我之前在学习操作系统这门课程时就在OneNote上做了总结。现在将它们传到网上，以供需要的人参考学习。使用的教程为刘循的《计算机操作系统》。重点操作系统的五大功能、三个特征和批处理、分时、实时三种系统。计算机的组织结构决定了计算机中信息传送的速度和计算机的性能。操作系统的作用：直接位于计算机硬件之上，为计算机的应用提供接口（图形、命令、程序）提供通用的计算机

2017-12-22 01:00:10 499

原创树状数组详解

为什么要使用树状数组比如说，我这里有一组数1, 2, 3, 2, …, k。我想知道第i到第j的和\(\mathop \sum \limits_{n = i}^j v[i]\)是多少？朴素算法：for (int k = 0; k < n; k++) if (k >= i && k <= j) ans += v[k];类似这种的写法，虽然在某些点值改变时也依然可以计算（我们称这种问题为

2017-12-19 01:12:02 271

原创 Java四种引用详解

这里是我的blog：有更多总结分享。排版可能也会更好看一点=v= https://endlesslethe.com/java-four-types-of-reference-tutorial.html 前言 Java中引用是一个最常用的Object，我们有必要对它有一个基本的理解。而且引用通常出现在一本Java书的开头，这导致，几乎没有Java书敢详细地叙述关于引用的复杂机制。本文剖析了Java

2017-12-15 18:23:36 292

原创单调队列和单调栈详解

这里是我的blog：有更多算法分享=v= https://endlesslethe.com/monotone-queue-and-stack-tutorial.html 前言单调栈和单调队列算是栈和队列的高级应用吧，在公司面试中应该是不怎么会出现的（除非算法岗？）。因为原理比较简单，网络上的相关资料反而对于这两个东西说得都不甚清楚，尤其是它们的应用方法。最基本的两本中文算法书“紫书”和“白皮”都

2017-12-14 19:11:43 6263 3

原创 1308 音乐会的等待/诺诺的队列单调栈题解

题目地址：FJSDFZOJ 1308 音乐会的等待题解： [SMOJ2116]诺诺的队列音乐会的等待（诺诺的队列）AC代码：#include <bits/stdc++.h>using namespace::std;typedef long long ll;const int MAXN = 500000+50;struct M { ll x; ll len;} x[MAX

2017-12-13 22:11:58 542

原创 FZU 1894 志愿者选拔单调队列题解

单调栈模板题#include <bits/stdc++.h>using namespace::std;const int MAXN = 1000000 + 50;int mq[MAXN], q[MAXN];int T, x, index, front, r, l;char input[10];int main() { ios_base::sync_with_stdio(0);cin.t

2017-12-13 19:34:36 612

原创 poj 2796 Feel Good 单调栈题解

单调栈模板题#include <bits/stdc++.h>using namespace::std;typedef long long ll;const ll MAXN = 100000+50;ll ms[MAXN], r;ll L[MAXN], R[MAXN];ll n, pos, maxNum, x[MAXN];ll sum[MAXN];int main() { ios_b

2017-12-13 19:28:35 699

小楼吹彻玉笙寒