算法数据结构
potmmoon
我一定要做一款很酷的游戏
展开
-
关于n个元素的向量x向左移动位得问题(原问题来自于编程珠玑)
例如:abcdefgh 向左移三位 变成 defghabc此问题我们在空间复杂度为1得情况下,可以使用下面得解决方法。把这个问题看成是数组ab转换成数组baab---(转置a)-》a^b---(转置b)-》a^b^---(整体转置)-》ba如下过程1 reverse(0,i-1) /*cbadefgh*/2 reverse(i,n翻译 2013-04-26 10:04:32 · 747 阅读 · 0 评论 -
从40亿个32位数中找出1个不存在这其中的32位数(问题来自于编程珠玑)
1 我们可以使用n位字符串来表示小于n的非负整数集合例如对于集合{1,2,3,5,8,13,19}我们可以表示如下 01110100100001000001,其中0表示该数不存在,1表示该数存在。2 32位数总共有4294967296个这样的整数,按照位图技术,我们可以用536870912个8位字节费分配一个位图,表示此范围内的整数。如果仅仅只有上百字节的主存和若干备用的顺原创 2013-04-26 10:22:16 · 898 阅读 · 0 评论 -
关于hashmap的理解
1 http://hi.baidu.com/yangjinbo/item/152e4b0a944c1c354ac4a3fc2 http://www.cnblogs.com/sos-blue/archive/2012/09/01/2666511.html转载 2013-05-14 22:32:14 · 603 阅读 · 0 评论 -
转载自酷壳:关于hashmap的死循环
http://coolshell.cn/articles/9606.html转载 2013-05-15 14:20:45 · 846 阅读 · 0 评论