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;
}
相关阅读
大家的iphone电池健康度都是多少？要多猥琐才会用山东联通号码?华为现在系统升级比较勤快莫名奇妙的被Spotify收了$9.99还是等1+6T吧求推荐data plan联想这垃圾 恶质的宣传让人唾弃我的神油一直没刷, 有安全隐患吗?盒子上改啥DNS 可看国内的直播台?说实话，我压根不在乎谁抄袭谁，只要机器好就行It might be a milestone in the history of mobile GPU devel亲戚来美国一个月有啥data plan可以用？看起来下一次换手机只能三星了很快就有essential电话甩卖了吧？Amex Extended Warranty有用么？华为 honor 6x wifi 问题请问ebay上 never-msrp 卖的mate 10 pro是美版的吗？IHS发布全球手机Q1出货量TOP10：iPhone X第一请问ebay所谓的 new的oem iphone是什么意思？Re: 求一个二手三星galaxy s8 或者s9 手机（sprint） (转载)