摘要:
#1 每行数据代表一个集合,如何判断集合的包含关系? -- 集合的数据仅在有限范围内。0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 a --24个元素1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 b --24个元素最容易想到的是蛮力运算,计算前还应该知道谁元素多,对吧?不过还好,我耍了个花招,在读取数据时已经把数组元素数目存入数组第0号元素。1foreachelementxina2if(!setContain(b,x))3returnfa 阅读全文
posted @ 2012-10-05 22:18
simcity
阅读(3716)
评论(0)
推荐(2)
摘要:
#1 什么是溢出当前计算机采用2补码方式编码数字,以8位为例,表达的全部数值范围为 -128 -- 127。正数符号位为0,负数符号位为1。1000 0000表示 -128,快速计算方式是将其当作无符号数 128,然后减去 2^8, 全部过程为 128 - 256 = -128。或者反码后加一,同样为 1000 0000 ,即128,当然是 -128。溢出也就是数值逾越了当前数值表表达范围。例如 138 不在 -128 -- 127范围内。#2 加法运算中的简单补救措施例如 120 + 121,120和121都是正常范围内可以表达的数字,但其和 241 属于溢出。再如 -120 -121,结果 阅读全文
posted @ 2012-10-01 15:13
simcity
阅读(3216)
评论(5)
推荐(1)
浙公网安备 33010602011771号