摘要:
在实现引导加载器之前,首先我们先了解下在开机之后系统是怎么被引导的,这对于实现引导加载器来说是很重要的。只有知道原理,才能更好的实现嘛。 1 引导过程 1.1 当电源按钮按下时 当我们按下电源按钮是到底发生了什么?当这个按钮被按下后,连接到这个按钮的线缆会向主板发送一个电信号,主板简单的把这个信号转 阅读全文
摘要:
1303 最小覆盖 题目的大概意思:给一组线段[Li, Ri],Li, Ri都是整数,在这组线段中找出数量最少的线段使这些线段能完全覆盖[0,M]。 输入: 第一行整数M (1≤M≤5000)。 后面是整数对,每对Li, Ri(abs(Li), abs(Ri)≤50000)占一行。最后一行为0 0表示结束。 输出: 第一行打印完全覆盖[0,M]的最小线段数。 后面打印覆盖[0,M]的线段,格式和输入一样。 如果不存在完全覆盖则打印“No solution” 思路:尽量选择覆盖[0,M]长的线段,这也是很明显的,线段覆盖[0,M]越长,完全覆盖[0,M]所需要的线段数必然越... 阅读全文