r*e
2 楼
面试的时候遇到的，有一组bit arrays, 有一个target bit array, 怎样判断那一组里
面有没有一种组合的XOR等于target的那个。
面有没有一种组合的XOR等于target的那个。
s*m
3 楼
是个好offer么？
d*1
4 楼
按月纪录，让所有人都可以直接把自己的信息送入。。
大家也都可以直接查看数据。。
大家也都可以直接查看数据。。
w*t
5 楼
Joe Wong 的新表演
Joe Wong at RTCA Dinner
http://www.youtube.com/watch?v=buSv1jjAels
Joe Wong at RTCA Dinner
http://www.youtube.com/watch?v=buSv1jjAels
c*r
6 楼
好大一份！！！！！！！！！！！！能吃好久了！！！！
y*i
7 楼
怎么有点像一组数里面找两个数的和等于一个给定的数那道题？
只不过那个可以用hashtable，用sum-A[i]在hashtable里查找，这个等价的位操作该是
怎样的？xor倒是sum without carry，就是怎么实现对应减法不借位
只不过那个可以用hashtable，用sum-A[i]在hashtable里查找，这个等价的位操作该是
怎样的？xor倒是sum without carry，就是怎么实现对应减法不借位
b*s
8 楼
of course
b*k
9 楼
可以到这里：
https://creator.zoho.com/usvisainchina/-i485-/#
【在 d********1 的大作中提到】
: 按月纪录，让所有人都可以直接把自己的信息送入。。
: 大家也都可以直接查看数据。。
https://creator.zoho.com/usvisainchina/-i485-/#
【在 d********1 的大作中提到】
: 按月纪录，让所有人都可以直接把自己的信息送入。。
: 大家也都可以直接查看数据。。
k*u
11 楼
我对着屏幕好像都闻到香味了
y*i
12 楼
好像还是xor哦，那么就可以用sum^A[i]在hashtable里查找了
【在 y**i 的大作中提到】
: 怎么有点像一组数里面找两个数的和等于一个给定的数那道题？
: 只不过那个可以用hashtable，用sum-A[i]在hashtable里查找，这个等价的位操作该是
: 怎样的？xor倒是sum without carry，就是怎么实现对应减法不借位
【在 y**i 的大作中提到】
: 怎么有点像一组数里面找两个数的和等于一个给定的数那道题？
: 只不过那个可以用hashtable，用sum-A[i]在hashtable里查找，这个等价的位操作该是
: 怎样的？xor倒是sum without carry，就是怎么实现对应减法不借位
k*u
13 楼
有方子吗，我公婆很喜欢吃这个，，俺也来捣鼓捣鼓
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
r*e
14 楼
能详细解释一下吗？谢谢。
【在 y**i 的大作中提到】
: 好像还是xor哦，那么就可以用sum^A[i]在hashtable里查找了
【在 y**i 的大作中提到】
: 好像还是xor哦，那么就可以用sum^A[i]在hashtable里查找了
F*t
15 楼
香mm动作好快啊!
看着很香哦~
用天使盘的话烤的时间有没有什么变化呢?
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
看着很香哦~
用天使盘的话烤的时间有没有什么变化呢?
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
y*i
16 楼
对一组数（或者bit array）里每个数A[i]和给定的和sum，在hashmap里查找sum-A[i]
（如果是bit array，就查找sum^A[i]），如果找到了，说明存在这样的两个数，就是A
[i]与sum-A[i]，如果没找到或者需要找其他的组合，就把A[i]插入到hashmap里，进入
下一个循环直至结束。
【在 r***e 的大作中提到】
: 能详细解释一下吗？谢谢。
（如果是bit array，就查找sum^A[i]），如果找到了，说明存在这样的两个数，就是A
[i]与sum-A[i]，如果没找到或者需要找其他的组合，就把A[i]插入到hashmap里，进入
下一个循环直至结束。
【在 r***e 的大作中提到】
: 能详细解释一下吗？谢谢。
F*t
17 楼
这是我上次做的muffin
http://www.mitbbs.com/article0/Food/31569157_0.html
【在 k***u 的大作中提到】
: 有方子吗，我公婆很喜欢吃这个，，俺也来捣鼓捣鼓
http://www.mitbbs.com/article0/Food/31569157_0.html
【在 k***u 的大作中提到】
: 有方子吗，我公婆很喜欢吃这个，，俺也来捣鼓捣鼓
g*u
18 楼
人家没说是两个array XOR成target array哦
可能是3个，4个甚至全部呢。
可能是3个，4个甚至全部呢。
s*o
19 楼
做得真好看啊
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
【在 p*****e 的大作中提到】
: 天使蓝莓Muffin
: 感想——以后我还是用loaf pan做这个好了，比天使盘省事多了，哈哈。
r*e
20 楼
对。可能是多个，不一定是两个。
【在 g*****u 的大作中提到】
: 人家没说是两个array XOR成target array哦
: 可能是3个，4个甚至全部呢。
【在 g*****u 的大作中提到】
: 人家没说是两个array XOR成target array哦
: 可能是3个，4个甚至全部呢。
p*e
21 楼
还好，早餐吃一些，夜宵吃一些，2个人应该3天就消灭了。
【在 c*********r 的大作中提到】
: 好大一份！！！！！！！！！！！！能吃好久了！！！！
【在 c*********r 的大作中提到】
: 好大一份！！！！！！！！！！！！能吃好久了！！！！
y*i
22 楼
那就每次插入到hash表的时候把自己以及自己和hash表中的每个元素的xor都插入进去
，总可以了吧
【在 r***e 的大作中提到】
: 对。可能是多个，不一定是两个。
，总可以了吧
【在 r***e 的大作中提到】
: 对。可能是多个，不一定是两个。
p*e
23 楼
要做细致的就参考妖mm前两天的蓝莓方子。
http://www.mitbbs.com/article/Food/31569157_3.html
我懒，没lemon，也没熬蓝莓酱，直接把新鲜蓝莓加到糊糊里，烤的时候蓝莓自己会破的
，嘻嘻。
偷懒就用这个
http://www.mitbbs.com/article/Food/31544287_3.html
这个方子，我觉得水的量偏少，糖的量略高，如果你以前没做过muffin，不容易掌握面
糊湿度。建议先尝试上面妖MM的方子。
【在 k***u 的大作中提到】
: 有方子吗，我公婆很喜欢吃这个，，俺也来捣鼓捣鼓
http://www.mitbbs.com/article/Food/31569157_3.html
我懒，没lemon，也没熬蓝莓酱，直接把新鲜蓝莓加到糊糊里，烤的时候蓝莓自己会破的
，嘻嘻。
偷懒就用这个
http://www.mitbbs.com/article/Food/31544287_3.html
这个方子，我觉得水的量偏少，糖的量略高，如果你以前没做过muffin，不容易掌握面
糊湿度。建议先尝试上面妖MM的方子。
【在 k***u 的大作中提到】
: 有方子吗，我公婆很喜欢吃这个，，俺也来捣鼓捣鼓
r*e
24 楼
这样时间复杂度和空间复杂度都很高了吧。这个hash表作用是什么，每次比较的时候还
是要遍历的吧。
【在 y**i 的大作中提到】
: 那就每次插入到hash表的时候把自己以及自己和hash表中的每个元素的xor都插入进去
: ，总可以了吧
是要遍历的吧。
【在 y**i 的大作中提到】
: 那就每次插入到hash表的时候把自己以及自己和hash表中的每个元素的xor都插入进去
: ，总可以了吧
p*e
25 楼
我大概烤了45分钟，35分钟的时候筷子扎下去还有些糊糊。
【在 F*******t 的大作中提到】
: 香mm动作好快啊!
: 看着很香哦~
: 用天使盘的话烤的时间有没有什么变化呢?
【在 F*******t 的大作中提到】
: 香mm动作好快啊!
: 看着很香哦~
: 用天使盘的话烤的时间有没有什么变化呢?
y*i
26 楼
hash表比较倒只要一次平均时间O(1)，空间复杂度是高了点，构造的时候如果要考虑与
之前的元素取xor，时间也会上去，成为N^2，这个方法最适合找2个的组合，空间复杂
度O(N)，时间复杂度O(N)
【在 r***e 的大作中提到】
: 这样时间复杂度和空间复杂度都很高了吧。这个hash表作用是什么，每次比较的时候还
: 是要遍历的吧。
之前的元素取xor，时间也会上去，成为N^2，这个方法最适合找2个的组合，空间复杂
度O(N)，时间复杂度O(N)
【在 r***e 的大作中提到】
: 这样时间复杂度和空间复杂度都很高了吧。这个hash表作用是什么，每次比较的时候还
: 是要遍历的吧。
p*e
27 楼
惭愧，我纯粹是吃货，没考虑美观的，糟蹋了妖mm的好方子啦
【在 s***o 的大作中提到】
: 做得真好看啊
【在 s***o 的大作中提到】
: 做得真好看啊
y*i
28 楼
可是题目如果是任意组合的话，本身就需要组合数级的空间，还有什么更好的办法吗？
【在 r***e 的大作中提到】
: 这样时间复杂度和空间复杂度都很高了吧。这个hash表作用是什么，每次比较的时候还
: 是要遍历的吧。
【在 r***e 的大作中提到】
: 这样时间复杂度和空间复杂度都很高了吧。这个hash表作用是什么，每次比较的时候还
: 是要遍历的吧。
r*q
29 楼
赞啊！
f*k
30 楼
看array的个数多还是长度大?
s*i
31 楼
赞
我要做肯定也这么弄
破的
【在 p*****e 的大作中提到】
: 惭愧，我纯粹是吃货，没考虑美观的，糟蹋了妖mm的好方子啦
我要做肯定也这么弄
破的
【在 p*****e 的大作中提到】
: 惭愧，我纯粹是吃货，没考虑美观的，糟蹋了妖mm的好方子啦
s*9
32 楼
把这一组bit arrays 看做矩阵，用高斯消元算阶。再把target array加入，再算阶。
如果阶降了，说明有组合。
【在 r***e 的大作中提到】
: 面试的时候遇到的，有一组bit arrays, 有一个target bit array, 怎样判断那一组里
: 面有没有一种组合的XOR等于target的那个。
如果阶降了，说明有组合。
【在 r***e 的大作中提到】
: 面试的时候遇到的，有一组bit arrays, 有一个target bit array, 怎样判断那一组里
: 面有没有一种组合的XOR等于target的那个。
y*i
33 楼
这个貌似不错，不过好像要求数学很厉害呀
【在 s**9 的大作中提到】
: 把这一组bit arrays 看做矩阵，用高斯消元算阶。再把target array加入，再算阶。
: 如果阶降了，说明有组合。
【在 s**9 的大作中提到】
: 把这一组bit arrays 看做矩阵，用高斯消元算阶。再把target array加入，再算阶。
: 如果阶降了，说明有组合。
K*g
34 楼
这个肯定不行。如果两个array完全一样呢，还是降阶了
【在 y**i 的大作中提到】
: 这个貌似不错，不过好像要求数学很厉害呀
【在 y**i 的大作中提到】
: 这个貌似不错，不过好像要求数学很厉害呀
s*9
35 楼
用target array和最初的array比较就能排除了。
【在 K******g 的大作中提到】
: 这个肯定不行。如果两个array完全一样呢，还是降阶了
【在 K******g 的大作中提到】
: 这个肯定不行。如果两个array完全一样呢，还是降阶了
相关阅读
国产伟哥销量超pfizer伟哥Re: IS唯一没有交战的大国是谁，谁就是背后黑手． (转载)据说死198了 (转载)Re: 重大车祸求助 (转载)周末看点全无，[KJPT]特斯拉首席执行官马斯克改变世界的十大发明 (转载)卡黛珊大肚照（室宜）共五个恐怖分子被"neutralized"让老公笑不出来的搞笑老婆狐狸新闻的发了一张照片今天朋友喊到他家吃螃蟹，哥给小留嫩妹分析了法国袭击事件 (转载)法国的确无人市民遛狗时见女子衣着暴露 通知民警捣毁淫窝小坡的体育课周一福利：舞伴，Cavuto采访一个示威学生,该学生得表现让人尴尬 (转载)名词解释·劝导队版务为什么删除了我发的羡慕拼图的贴感觉世界大战的条件正在渐渐满足