摘要：
一，概念 1）什么是中断？ 1>引入： 我们知道，处理器的处理速度比硬件来说要快上N个数量级，那么由处理器向硬件发出请求并等待回应的办法显然是不可取的，在这期间处理器浪费了大量的时间。这些时间应该被用来处理其他的事务。轮询可能是解决办法之一，但显然这样的办法也会让处理器做大量的无用功。 2>解决： 最好的办法，就是让硬件在需要的时候才向内核发出信号，然后处理器去响应硬件的请求。这就是中断机制。一个“中断”仅是一个信号，当硬件需要获得处理器对它的关注时，就可以发送这个信号。Linux 处理中断的方式非常类似在用户空间处理信号的方式。 大多数情况下，一个驱动只需要为它的设备的中断注册一 阅读全文
摘要：
一，题目：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 例如: var a=[100 ,99 ,98 ,1 ,2 ,3]; var b=[1, 2, 3, 4, 5, 40]; 有两个序列a,b，大小都为n,序列元素的值任意整数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。二，分析第一种算法： 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的第j个元素交换后，a和b的和之差为 A' = sum(a) 阅读全文