- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu 5183 hash
维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]，枚举起点i，然后根据i的奇偶在hash表中查询是否存在sum[i]-K或者sum[i]+K的值。 这题也可以枚举终点，但是这样的话用就要两个表来hash了，可以仔细想想为什么 AC代码如下：#include <iostream> #include <cstring> #include <cstdio> #i
2015-03-15 21:59:42
552
转载 一个大小为N的数组，里面是N个整数，怎样去除重复的数
题目：一个大小为N的数组，里面是N个整数，怎样去除重复的数字；要求时间复杂度为O(n)，空间复杂度为O(1). 需要除掉重复的整数的数组，注意这里我没有处理负数情况，其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。 另外因为是整数，这里没考虑32位符号位，只考虑31位。题目分析：从要求来看，如果一个数组是排好序的，除掉重复就很简单，因此就转换成了排序算法寻找，这种算法需要满足：线
2015-03-06 21:50:38
984
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人