Enplee's blog

算法笔记之快速幂

问题引入

1

问题描述:求A^B的最后三位数，并输出。

操作系统之多级反馈队列调度算法

多级反馈队列调度(MLFQ)算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法是目前操作系统调度算法中被公认的一种较好的调度算法。它可以满足各种类型进程的需要，既能使高优先级的作业得到响应又能使短作业（进程）迅速完成。

操作系统之死锁

• 什么是死锁(Deadlock)

  1 2 3

  死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者相互通信而造成的一种阻塞的现象。 若无外力推动，它们都无法进行下去。 此时系统处于了死锁的状态或产生了死锁。

设计模式之单例模式

定义：

> 确保一个类只有一个实例，并提供一个类的全局访问点。

设计模式之代理模式

定义

1
2

给某一个对象提供一个代理，并由代理对象控制对原对象的引用。
通俗的讲，就是本来是调用者和被调用者之间的直接交互，现在把调用者和被调用者分离，由代理来负责和调用者之间交互。

面试问题之赛马

题目描述：

一共有64匹赛马，8个赛道，每次比赛获得上赛道的马匹对应的名次，最少需要几次比赛？