摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4433这是一道2012年ACM天津赛区现场赛的题目，大意是给出两串数字，求用最少的转换次数将一串(A)变为另一串(B)。转换规则是：可以将连续的1到3位数字都加一或者减一（0-9的数字是循环的，0减一变9,9加一变0）本题的数字串的长度最大有1000，光用搜索是不行的了，正解是DPDP[i][j][k]表示前i-2个数字与目的串的相同，且第i-1位为j , 第i 位为k 的最小变换次数。那么状态的转移就是 DP[i][j][k]=min{DP[i-1][ X ][ Y ]+dis(A[i],K)} 阅读全文

摘要：IOCP是一种典型的异步IO设计范式，简单的说就是当发起一个IO操作后，不等待操作结束就立刻返回，IO操作的结果在另外一个队列上得到通知并回调。 异步IO本身并不是一种高级的东西。相反的，在操作系统底层，所有的IO请求都是异步发起的，然后通过中断处理对结果进行处理，中断是一种在硬件层面上的 回调机制。因为异步IO在编程上相当困难，特别是对于那些不具备高级特性的语言来说。所以在设计操作系统时，设计师会将这些底层IO的复杂性封装起来，抽 象成容易使用的同步IO调用供上层使用。同步IO的意思是IO操作发起后，调用会等待IO操作结束才返回结果（阻塞模式），或者当IO不能立刻完成时返回 错误（非阻塞.. 阅读全文