摘要: (1)求最小公倍数和最大公约数 欧几里得公式求最大公约数 gcd(a, b) = gcd(b, a mod b) (a > b) 最小公倍数 = a * b / gcd(a, b) 求出1-n的公倍数,然后遍历每个元素,是否符合条件,符合就输出~结果求1-160的公倍数溢出 (2)最终还是老实的逐个产生,然后排序,输出 (3)一下为USACO给的第二种解答,根据分数的产生规律 Here's ... 阅读全文
posted @ 2011-04-20 22:42 记录点滴 阅读(480) 评论(0) 推荐(0) 编辑
摘要: ·如果一个应用程序使用大量的对象,造成很大的存储开销 ·蝇量(享元)模式: ·蝇量模式运用共享技术有效地支持大量细粒度的对象 ·蝇量模式的重点在于区分对象的共享变量(内部状态)和不可共享变量(外部状态,将此类变量从类从剔除,由外部传入) ·蝇量的优点: ·减少运行时对象实例的个数,节省内存 ·将许多“虚拟”对象的状态集中管理 ·蝇量的用途: ·当一个类有许多的实例,而这些实例能被同... 阅读全文
posted @ 2011-04-20 19:27 记录点滴 阅读(1445) 评论(0) 推荐(0) 编辑