其他
1.操作系统的目标
（1）有效性，一是提高系统资源利用率，二是提高系统的吞吐量；（2)方便性(3)可扩充性（4）开放性
2.操作系统的作用
（1）OS作为用户与计算机硬件系统之间的接口，用户可以通过以下三种方式使用计算机，命令方式，系统调用方式，图形，窗口方式
（2）OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象
3.推动操作系统的发展的主要动力
（1）不断提高计...
题意：在传统的RMQ的基础上加上一个操作：shift(i1,i2,i3...ik),表示将这些元素，依次向左移动一位
思路：在原先线段树的基础上再加上：首先要先得到该位的数字，那么就是在[i,i]的区间找最小值，然后将该位置的值修改为后一位
#include
#include
#include
#include
using namespace std;
const int MAXN =...
点击打开链接
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 10887
Accepted: 3946
Case Time Limit: 1000MS
Description
FJ has moved ...
题意：给出了存储两个字符串的字符的存储内存区的首尾地址，求两个字符串的公共存储区的首地址。
思路：这道题据说是12年研究生考试时数据结构的大题。我是使用哈希来做的。...
用思维导图的方式阻止Epoll的知识结构。
感兴趣的朋友可以去这里下载源文件，用MindManage打开。
感兴趣的朋友可以去这里下载源文件，用MindManage打开。...
698. In your production database, you:
-Are using Recovery Manager (RMAN) with a recovery catalog to perform the backup operation at regular intervals
-Set the control file autobackup to “on”
-Are ...
在linux系统中有一种文件系统很特殊，他便是ramdisk，当然完全的ramdisk已经由于其对内存容量的要求已经没人使用了，但是他的升级版本cramfs确实很瘦欢迎，尤其是在嵌入式设备中，当你想创建一个文件系统而又不想让人对其中的文件进行修改，那么cramfs便是很好的选择。在我的这个程序中，模仿ramdisk原理，从内存中开辟一块内存（8M），然后对其进行格式化，挂载使用。当然，这一切的任务...
Problem Description
虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。
要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。
后来发现，整个拍卖会只有Lele和他的死对头Yueyue。
...
http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意：有六种marbles，第i种marbles的价值为i，数量为输入的num[i]，两个人想按这些marbles的总价值平分，问他们是否能够平分成功.
思路：和hdu 1171 http://acm.hdu.edu.cn/showproblem.php?pid=1171
类似。能不能平分，可以按...
一 通知链概述：
大多数内核子系统都是相互独立的，因此某个子系统可能对其它子系统产生的事件感兴趣。为了满足这个需求，也即是让某个子系统在发生某个事件时通知其它的子系统，
Linux内核提供了通知链的机制。通知链表只能够在内核的子系统之间使用，而不能够在内核与用户空间之间进行事件的通知。通知链表是一个函数链表，链表上的每一个节点都注册了一个函数。当某个事情发生时，链表上所有节点对应的函数就会...