摘要:
模p运算 给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r 其中k、r是整数,且 0 ≤ r = p ,则 (a+b) mod p = (r1 + r2) -p 否则 (a+b) mod p = (r1 + r2) 再和c进行模p和运算,得到 结果为 r1 + r2 + r3的算术和除以p的余数。 对右侧进行计算可以得到同样... 阅读全文
2005年12月1日 #
摘要:
整除 如果非0整数a和整数b满足 b = ka 其中k也是整数,则说a整除b,记做 a|b,也称a是b的一个因子或约数,b是a的倍数。 关于因子的简单结论有: 1是所有整数的因子 所有整数(0除外)都是0的因子 如果a | b,b|c ,则a |c ,也就是整除性是传递的。 如果a | b且 b|a ,则a = ±b 如果a | b,a |c,m,n是整数,则a | mb+n... 阅读全文
摘要:
基本概念:同步、异步、阻塞和非阻塞 在进行网络编程时,我们常常见到同步、异步、阻塞和非阻塞四种调用方式。这些方式彼此概念并不好理解。下面是我对这些术语的理解。 同步 所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。按照这个定义,其实绝大多数函数都是同步调用(例如sin, isdigit等)。但是一般而言,我们在说同步、异步的时候,特指那些需要其他部件协作或者需... 阅读全文