Focalprice卖的东西靠谱吗？# PDA - 掌中宝
w*y
1 楼
这种题怎么做啊? 如果是sorted的, 找一个我知道可以用binary search的法子
如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
Z*a
2 楼
想弄个山寨机/平板回国时用，Focalprice.com靠谱吗？有人用过吗？
s*n
3 楼
求和，平方求和，立方求和，...
有k个等式，就可以解出来
http://math2.org/math/expansion/power.htm
【在 w***y 的大作中提到】
: 这种题怎么做啊? 如果是sorted的, 找一个我知道可以用binary search的法子
: 如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
有k个等式，就可以解出来
http://math2.org/math/expansion/power.htm
【在 w***y 的大作中提到】
: 这种题怎么做啊? 如果是sorted的, 找一个我知道可以用binary search的法子
: 如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
j*5
4 楼
小东西用着还成，大东西不敢买
【在 Z****a 的大作中提到】
: 想弄个山寨机/平板回国时用，Focalprice.com靠谱吗？有人用过吗？
【在 Z****a 的大作中提到】
: 想弄个山寨机/平板回国时用，Focalprice.com靠谱吗？有人用过吗？
w*o
5 楼
能不能把这个问题给个确切的描述？
我觉得有可能是两种情形：
1. 给个数组，数组大小是N,里面的数都介入 1和N,丢了k个数，没有丢的数可能有重复
，因为数组大小还是N.
2. 给个数组，数组大小是N-k,里面的数都介入 1和N,丢了k个数,没有丢的数没有重复。
到底面试的时候被问到的是哪种情形？应该解答也是不一样的吧？！
【在 w***y 的大作中提到】
: 这种题怎么做啊? 如果是sorted的, 找一个我知道可以用binary search的法子
: 如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
我觉得有可能是两种情形：
1. 给个数组，数组大小是N,里面的数都介入 1和N,丢了k个数，没有丢的数可能有重复
，因为数组大小还是N.
2. 给个数组，数组大小是N-k,里面的数都介入 1和N,丢了k个数,没有丢的数没有重复。
到底面试的时候被问到的是哪种情形？应该解答也是不一样的吧？！
【在 w***y 的大作中提到】
: 这种题怎么做啊? 如果是sorted的, 找一个我知道可以用binary search的法子
: 如果找更多个, 即使是sorted的, 我也想不出什么法子了.........
I*9
6 楼
你可以试试dealextreme 这个店在美国有客服中心 我退过一次货 客服还可以
i*7
7 楼
能用额外buffer的话，就建hashtable。其实用Bitmap就够了。。。
w*o
8 楼
能说说我上面提到的是哪种情形？
谢谢！
【在 i*********7 的大作中提到】
: 能用额外buffer的话，就建hashtable。其实用Bitmap就够了。。。
谢谢！
【在 i*********7 的大作中提到】
: 能用额外buffer的话，就建hashtable。其实用Bitmap就够了。。。
w*y
9 楼
我看到的题目是2, 没有重复
复。
【在 w****o 的大作中提到】
: 能不能把这个问题给个确切的描述？
: 我觉得有可能是两种情形：
: 1. 给个数组，数组大小是N,里面的数都介入 1和N,丢了k个数，没有丢的数可能有重复
: ，因为数组大小还是N.
: 2. 给个数组，数组大小是N-k,里面的数都介入 1和N,丢了k个数,没有丢的数没有重复。
: 到底面试的时候被问到的是哪种情形？应该解答也是不一样的吧？！
复。
【在 w****o 的大作中提到】
: 能不能把这个问题给个确切的描述？
: 我觉得有可能是两种情形：
: 1. 给个数组，数组大小是N,里面的数都介入 1和N,丢了k个数，没有丢的数可能有重复
: ，因为数组大小还是N.
: 2. 给个数组，数组大小是N-k,里面的数都介入 1和N,丢了k个数,没有丢的数没有重复。
: 到底面试的时候被问到的是哪种情形？应该解答也是不一样的吧？！
w*y
10 楼
能不能给一个讲解bit array的link?
我看了wiki 还是不知道怎么实现 http://en.wikipedia.org/wiki/Bit_array
譬如说现在的这个N-k个数, 怎么转化成一个bit array呢?
【在 i*********7 的大作中提到】
: 能用额外buffer的话，就建hashtable。其实用Bitmap就够了。。。
我看了wiki 还是不知道怎么实现 http://en.wikipedia.org/wiki/Bit_array
譬如说现在的这个N-k个数, 怎么转化成一个bit array呢?
【在 i*********7 的大作中提到】
: 能用额外buffer的话，就建hashtable。其实用Bitmap就够了。。。
p*2
11 楼
就是一个bit代表一个数字，省点内存。
【在 w***y 的大作中提到】
: 能不能给一个讲解bit array的link?
: 我看了wiki 还是不知道怎么实现 http://en.wikipedia.org/wiki/Bit_array
: 譬如说现在的这个N-k个数, 怎么转化成一个bit array呢?
i*7
12 楼
你可以查查STL标准类BITSET
X*K
13 楼
根据前面的提示写了一个
void missingK(int a[], int n, int k) {
int * bitmap = new int[n / sizeof(int) + 1];
for (int i = 0; i < n - k; ++i) {
int number = a[i];
int index = number / sizeof(int);
int offset = number - number / sizeof(int) * sizeof(int);
bitmap[index] |= 1 << offset;
}
for (int i = 1; i <= n; ++i) {
int index = i / sizeof(int);
int offset = i - i / sizeof(int) * sizeof(int);
if ((bitmap[index] & 1 << offset) == 0) {
cout << "missing: " << i << endl;
}
}
}
void missingK(int a[], int n, int k) {
int * bitmap = new int[n / sizeof(int) + 1];
for (int i = 0; i < n - k; ++i) {
int number = a[i];
int index = number / sizeof(int);
int offset = number - number / sizeof(int) * sizeof(int);
bitmap[index] |= 1 << offset;
}
for (int i = 1; i <= n; ++i) {
int index = i / sizeof(int);
int offset = i - i / sizeof(int) * sizeof(int);
if ((bitmap[index] & 1 << offset) == 0) {
cout << "missing: " << i << endl;
}
}
}
f*t
14 楼
#include
#include
bool isSet(char *bitarray, int num)
{
int index = num / 8;
int offset = num % 8;
return bitarray[index] & (char)(1 << offset);
}
void set(char *bitarray, int num)
{
int index = num / 8;
int offset = num % 8;
bitarray[index] |= (char)(1 << offset);
}
void printMissingNum(int *array, int arraysize, int N)
{
int bitarraysize = (N + 7) / 8;
char *bitarray = (char*)calloc(bitarraysize, 1);
for(int i = 0; i < arraysize; ++i) {
set(bitarray, array[i]);
}
for(int i = 0; i < N; ++i) {
if(!isSet(bitarray, i)) {
printf("%d ", i);
}
}
free(bitarray);
printf("\n");
}
int main()
{
int array[] = {1, 2, 3, 5, 6};
int N = 10;
printMissingNum(array, sizeof(array) / sizeof(int), N);
return 0;
}
#include
bool isSet(char *bitarray, int num)
{
int index = num / 8;
int offset = num % 8;
return bitarray[index] & (char)(1 << offset);
}
void set(char *bitarray, int num)
{
int index = num / 8;
int offset = num % 8;
bitarray[index] |= (char)(1 << offset);
}
void printMissingNum(int *array, int arraysize, int N)
{
int bitarraysize = (N + 7) / 8;
char *bitarray = (char*)calloc(bitarraysize, 1);
for(int i = 0; i < arraysize; ++i) {
set(bitarray, array[i]);
}
for(int i = 0; i < N; ++i) {
if(!isSet(bitarray, i)) {
printf("%d ", i);
}
}
free(bitarray);
printf("\n");
}
int main()
{
int array[] = {1, 2, 3, 5, 6};
int N = 10;
printMissingNum(array, sizeof(array) / sizeof(int), N);
return 0;
}
相关阅读
擦。 怎么还没当俺撤了bbs宕机之前最后一个帖子的几点开当？garmin ios版N4可以带回国用吗？开发版（developer's edition)议一议如何最佳利用自己NAS和商业网盘叭现在还有什么android app可以下歌曲听？htc butterfly感觉不错啊入手Note 8.0外面逛了一圈, 发现SONY手机最好看.升级4.1.2之后，觉得挺费电的For Raspberry Pi or mk808: Motorola Lapdock for ATRIX $49.99iPad5跟iPad mini2听说六月会出未名空间系统维护通知感觉Note 8.0挺好的HTC One的trade up试玩了下modern combattmobile这是逗谁玩呐？