摘要：一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我们可以把a,b,c转换成三个点，k1，k2，k3是边上的权，如图由题我们可以得知，这个有向图中，由题b-a<=k1,c-b<=k2,得出c-a<=k1+k2,因此比较k1+k2和k3的大小，求出最小的就是c-a的最大值了根据以上的解法，我们可能会猜到求解过程实际 阅读全文

摘要：其实学汇编主要原因就是想了解下内联编译中的c/c++嵌入汇编，总体来说了解了一些基本的指令，什么加减移位之类的嵌入汇编函数的返回值放在eax寄存器里eax寄存器32位通用寄存器。 EAX寄存器以称为累加器，AX寄存器是算术运算的主要寄存器，所有的输入、输出只使用AL或AX人作为数据寄存器。在80386及其以上的微处理器中，EAX寄存器可以用来存储单元的偏移地址。EAX可称为数据寄存器，你除了直接访问外，还可分别对其高十六位和低十六位进行访问。它们的低十六位就是把它们前边儿的E去掉，即EAX的低十六位就是AX。而且它们的低十六位又可以分别进行八位访问，也就是说，AX还可以再进行分解，即AX还可分 阅读全文