读书人

编程之美有关问题

发布时间: 2012-09-24 13:49:41 作者: rapoo

编程之美问题
《编程之美》P147:
如果一个数能够整除x和y,则必能同时整除x-y和y;

这句话有什么定理吗?


《编程之美》P229:
2,编程判断两个链表是否相交
书中说,如果两个没有环的的链表相交与某一点,那么在这个节点之后的所有节点都是链表所共有的,,
我对这句话也很不理解

[解决办法]
第一题可能要区分能整除和能被整除。估计愿意是,如果x mod n = 0 and y mod n = 0 则(x - y) mod n = 0 and (x + y) mod n = 0

证明并不难。把x转化为i * n y转化为j * n

第二题,如果两个无环链表相交,则一定是Y型的,不存在X型的情况。

读书人网 >软件架构设计

热点推荐