用浮点运算很浪费时间, 于是就想了一个办法...
屏幕坐标都是整数, 我们不需要尾数, 把一个0.0000000 ~ 1.0000000 的数表示成0x00~0x80,最高位和低7位的中间是小数点, 由于二进制小数表示十进制小数会有误差,只能取近似值, 比如0.7880108,取0.7890625也就是0x65, 要把一个二进制整数调整成0.7890625倍, 只需要用0x65乘上那个整数再右移7...
今天看到一道算法题:有一个整数数列,其元素除了一个只出现一次,其余的均出现三次,像这样: [2,2,2,1,3,4,4,3,4,3]。要求设计一个 O(n) 算法,找出这个只出现一次的整数。原题:Given an array of integers, every element appears three times except for one. Find that single XXXXXXt...
加载专业列表中...
已选择的专业:无
{{forum.displayName}}:{{forum.selectedThreadType.name}}
多维分类: