摘要: 1、题目类型:哈希表、位运算。2、解题思路:题意,N个数,它们用K位的二进制表示,寻找最长的区间使其各个进制位上的和都没有发生变化的情况。步骤,(1)将所有N个数转化为K位的二进制形式,并比较与初始位置的差值存储在arr[i]中;(2)Hash编码arr[i],Hash编码公式为:tmp=((tmp<<2)+(v[i]>>4))^(v[i]<<10) ;(3)判... 阅读全文
posted @ 2010-07-21 21:30 勇泽 阅读(579) 评论(0) 推荐(1) 编辑
摘要: 1、解题思路:哈希表。2、注意事项:哈希函数,利用冲突处理。3、实现方法:[代码] 阅读全文
posted @ 2010-07-21 21:25 勇泽 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 1、解题思路:树状数组,归并排序。2、注意事项:树状数组的更新,归并排序的递归;注意用长整型保存结果。3、实现方法:(树状数组:Memory: 11016K、Time: 797MS)[代码]4、实现方法:(Mergesort: Memory: 3692K、Time: 391MS)[代码] 阅读全文
posted @ 2010-07-21 19:49 勇泽 阅读(210) 评论(0) 推荐(1) 编辑