preparation

加法消去律：如果(a+b)≡(a+c) mod m, 则b ≡ c mod m

乘法消去律：对于(a×b)≡(a×c) mod m，若gcd(a,m)=1，则b ≡ c mod m

(a和m互素)

逆元

1.加法逆元 x-y=0

此时很清楚的看出来：

1). (0+4)mod4=0

2). (2+2)mod4=0

3). (1+3)mod4=0

名词

用来修饰名词短语的是定语
定语分为前置定语(放在名词前面)和后置定语(放在名词后面)
在语言学上，汉语被称作”中心词在后”的语言(head-last language);英语被称为”中心词在前”的语言(head-first language)

“左二右六”的定语规律

黄金公式： 限定词+形容词+中心名词(headword)+六类右置定语(介词短语/分词短语/不定时短语/形容词短语/定语从句/同位语从句)

一、序论

<!--more-->

1.1.操作系统形成和发展

1).操作系统:

1.是运行在计算机上的第一层系统软件
2.是对硬件的首次扩充。
3.做”硬件相关、应用无关”的工作

2).操作系统的发展

1.联机批处理解决了人机矛盾
2.脱机批处理解决了CPU的高速度与I/O设备的低速度之间的矛盾
3.批处理系统节省了卫星机，实现了主机和通道、主机和外设的并行操作，系统负责用户的I/O传输，检查用户I/O命令的合法性。(遇错解决)

通道：CPU把数据传输的功能下放给通道,通道和CPU分时使用内存，实现CPU与外设的并行工作(CPU发送一条通道命令，然后由通道和外设交换数据，之后CPU做其他的事情，通道和外设交换为数据后再向CPU汇报，CPU再处理)

3).多道程序设计技术

为了解决：一个程序只需要CPU进行大量的计算时，外部设备就无事可做；而当一个程序需要大量的I/O传输时，CPU就不得不处于等待状态。

多道程序设计是在计算机主存中同时存放几道相互独立的程序，它们在操作系统的控制下，相互穿插地运行。当某种程序因为某种原因不能运行下去时(等待外部设备传输)，操作系统将另一道程序投入运行。(使CPU和各种外部设备尽可能地并行操作，从而提高计算机的使用效率)
多道特点：1.主存中同时存放几道互相独立的程序
2.宏观上并行，微观上串行

4).分时技术

1.脱机操作方式：程序运行过程中不能直接实施控制，需预料到所有的问题和情况
2.联机操作方式：用户能直接控制程序的运行

分时技术可以使一台计算机同时为多个终端用户服务成为可能：将处理机时间划分成很短的时间片，轮流地分配各个用户程序使用。

1.2.操作系统的定义和特性

组成操作系统的软件包括：系统软件、应用软件和工具软件
操作系统的宗旨：提高计算机系统的效率、方便用户的使用

1).分时通过进程号、用户号标识
多用户一定是多任务(Unix/Linux)
多任务不一定是多用户(windows pro)

2).
并发：多个任务在一个时间段上同时做
共享：并发必共享
不确定：可以处理随机发生的多个事件
虚拟：比裸机工作更强

1.3.中断及其处理

中断是指某个事件(例如电源掉电、定点加法溢出或者I/O传输结束)发生时，系统中止先行程序的运行、中断返回(由中断返回指令实现)这几个步骤。而中断过程是由一个中断信号引发的。

中断过程：硬件实现的中断进入->软件的中断处理过程->中断返回(由中断返回指令实现)
而中断过程是由一个中断信号引发的。

3).

其实老师之前说过的话或者提的意见其实都还是很有建设性的。

1.为什么变量名不能使用数字？
假如变量名允许以数字开头的话，那么语法分析器在解析一个全部为数字的字串的时候，就无法判断它是一个数字常量还是一个变量名了
2.推荐了几本书
1).程序员的自我修养
2).深入理解Java虚拟机
3).龙书虎书？
4).《编译原理》清华大学 吕映之/张素琴
3.需要读gcc的源代码：http://gcc.gnu.org
使用工具:source insight
找到了一个博客：https://blog.csdn.net/sonicling/article/details/6702031

以上算是前言吧 怎么说呢 还是想好好学学这门课 毕竟像“专业素养“这样的东西就很玄

应该反思一下为什么写作的时候没有什么想写的 就在反思中总结进步嘛
一张图送给自己：

其实我特不喜欢 写一个题发一个博客 因为我觉得写博客的目的是为了精简和记忆与回忆 但是我觉得我这个拓扑排序的代码写的太好看了 借鉴了别人的思路 但是代码简洁优美 唉 是我为数不多写题的时候思路清晰 突然醍醐灌顶 就写这个博客之后来看 ヾ(✿ﾟ▽ﾟ)ノ

拓扑排序 我自从第一次学习之后就再没有忘记了
一句话解释：以次输出入度为0的点

前端实训

说好不学前端的呢

hBuilder快捷键

1. shift + ↑↓←→  选中
2. shift + Table 反退格
3. control+ /    一键注释

问题描述
所以草儿决定在要在最短的时间去一个自己想去的地方！
因为草儿的家在一个小镇上，没有火车经过，所以她只能去邻近的城市坐火车。

输入描述
输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；
接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多条路)
接着的第T+1行有S个数，表示和草儿家相连的城市；
接着的第T+2行有D个数，表示草儿想去地方。

输出描述
输出草儿能去某个喜欢的城市的最短时间。

思考：差分约束

$max(x_1-x_2)$	$min(x_1-x_2)$
求最短路	求最长路
即在满足所有不等式的情况下 松弛所有的边 由于$\leq$ 求max的边界情况	求最长路 松边 由于$\geq$ 求min的边界情况

$min(x_1-x_2) = -max(x_2-x_1)$
其实就是把不等式乘以-1 求
在代码里直接 松弛的时候 dis[es[e].v] < dis[x]+es[e].w 变符号大小就行