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;
}
相关阅读
skyfire为什么90%的情况下不能用？BN会有下一代Nook Eink吗?俄罗斯GPS系统 based phone 出来了Kindle的free 3G可不可以上任何网？kindle看小说的问题。有用过pageplus的进来看看求教：iphone back up后求助： MIO C320 非原厂 CAR CHARGER 连接问题请问Sprint的HTC EVO带回国能用不？是现在买手机还是再等等？多看支持calibre的杂志订阅Nokia E72 Unlocked Smartphone with Car Kit for $190 , 怎么样啊android的手机上使用google voice问题nook color怎么remap Button呀EINK电纸书上为什么不干脆加个太阳能电池板？反正经常在阳光下看书来着给力，Pixel Qi 要出 7" 1024x600 的关于kindle的一个弱智问题。。。froyo下怎么手动设置屏幕方向,可以改善gtab的可视角度问题t-mobile也开始跟att学坏了Amazon Archos 101有货了