大家推荐一个健康一点的果酱？主要给孩子吃早餐用# Parenting - 为人父母
r*g
1 楼
给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
programming pearls，这道题到底怎么弄，没看明白？
谢谢了
有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
programming pearls，这道题到底怎么弄，没看明白？
谢谢了
w*t
2 楼
也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
d*d
3 楼
b search
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
s*l
4 楼
costco的organic strawberry jam还不错。
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
r*g
5 楼
我晕
英文版的书上没有说是顺序文件，中文版的书说是顺序文件，如果非顺序而且内存有限
，怎么弄
given a tape containing 1050000 twenty-bit integers, how can you find one
that appears at least twice?
和中文版的书完全不同啊，貌似我看的不是一个版本。。。
【在 d*******d 的大作中提到】
: b search
英文版的书上没有说是顺序文件，中文版的书说是顺序文件，如果非顺序而且内存有限
，怎么弄
given a tape containing 1050000 twenty-bit integers, how can you find one
that appears at least twice?
和中文版的书完全不同啊，貌似我看的不是一个版本。。。
【在 d*******d 的大作中提到】
: b search
w*t
6 楼
捶胸，我每次问推荐，总有人推荐costco
没有costco的人伤不起啊。。。。。。。。
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
没有costco的人伤不起啊。。。。。。。。
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
d*d
7 楼
真的是b search, 参考150题中某题。
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
y*s
8 楼
http://www.smuckers.com/products/category.aspx?groupId=1&catego
"simply fruit": nothing but fruit and juice
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
"simply fruit": nothing but fruit and juice
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
r*g
9 楼
hi, 你们一般说的150是careercup top 150 questions,还是其他什么150？谢谢了。
如果未排序，也是binary search吗？
【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
如果未排序，也是binary search吗？
【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
N*M
10 楼
这个甜吗
以前买的都太甜
放的长乐毛都吃不完
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
以前买的都太甜
放的长乐毛都吃不完
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
g*y
11 楼
如果无序的数组，你怎么binary search?
【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
m*8
12 楼
要吃放心果酱自己做吧！果酱做起来很容易，鲜果洗净切块加糖熬到水分减少就好了，
糖和果胶会让果酱呈粘稠状。找个空玻璃罐，蒸汽消毒后用，果酱放里头能放很久。
我家不下厨房的lg都会做。你上网找个方子试试看吧。
★ 发自iPhone App: ChineseWeb 7.3.1
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
糖和果胶会让果酱呈粘稠状。找个空玻璃罐，蒸汽消毒后用，果酱放里头能放很久。
我家不下厨房的lg都会做。你上网找个方子试试看吧。
★ 发自iPhone App: ChineseWeb 7.3.1
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
d*d
13 楼
对每一个bit计数,每次cut range in half, 数32次就可以了.
【在 g**********y 的大作中提到】
: 如果无序的数组，你怎么binary search?
【在 g**********y 的大作中提到】
: 如果无序的数组，你怎么binary search?
l*e
14 楼
re
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
g*y
15 楼
哦，是我看错了，2^32比那个4300000000小。
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
b*d
16 楼
I buy lindonberry jam from ikea, which has the least sugar in all jams I
know.
know.
k*n
17 楼
bitmap
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件，如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数，而这道题是找重复出现两次的整数，都来自
: programming pearls，这道题到底怎么弄，没看明白？
: 谢谢了
o*y
18 楼
同意这个，真的是很容易，基本就是水果里放糖小火煮，可以根据自己口味少放糖。
试过草莓、黑莓，都好吃。一次做小瓶，吃完了再做。
【在 m*****8 的大作中提到】
: 要吃放心果酱自己做吧！果酱做起来很容易，鲜果洗净切块加糖熬到水分减少就好了，
: 糖和果胶会让果酱呈粘稠状。找个空玻璃罐，蒸汽消毒后用，果酱放里头能放很久。
: 我家不下厨房的lg都会做。你上网找个方子试试看吧。
:
: ★ 发自iPhone App: ChineseWeb 7.3.1
试过草莓、黑莓，都好吃。一次做小瓶，吃完了再做。
【在 m*****8 的大作中提到】
: 要吃放心果酱自己做吧！果酱做起来很容易，鲜果洗净切块加糖熬到水分减少就好了，
: 糖和果胶会让果酱呈粘稠状。找个空玻璃罐，蒸汽消毒后用，果酱放里头能放很久。
: 我家不下厨房的lg都会做。你上网找个方子试试看吧。
:
: ★ 发自iPhone App: ChineseWeb 7.3.1
k*n
19 楼
比如对最高位，看0有多少个，1有多少个
肯定有某一种多过一半，然后再看次高位
【在 r*******g 的大作中提到】
: hi, 你们一般说的150是careercup top 150 questions,还是其他什么150？谢谢了。
: 如果未排序，也是binary search吗？
肯定有某一种多过一半，然后再看次高位
【在 r*******g 的大作中提到】
: hi, 你们一般说的150是careercup top 150 questions,还是其他什么150？谢谢了。
: 如果未排序，也是binary search吗？
s*l
20 楼
果酱就是用糖份来起到preserve的作用，没有那么多糖就不是果酱了。
你可以少涂一点就不那么甜了。
【在 N***M 的大作中提到】
: 这个甜吗
: 以前买的都太甜
: 放的长乐毛都吃不完
你可以少涂一点就不那么甜了。
【在 N***M 的大作中提到】
: 这个甜吗
: 以前买的都太甜
: 放的长乐毛都吃不完
r*g
21 楼
Hi, bitmap 的话，难道不是需要43000000位的内存空间，貌似也挺大的。
【在 k****n 的大作中提到】
: bitmap
【在 k****n 的大作中提到】
: bitmap
m*k
22 楼
try不加糖apple butter
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
【在 w********t 的大作中提到】
: 也想配自制的酸奶吃，以前没买过果酱，看牌子那么多，不知道从哪里下手
k*n
23 楼
2^32 bit, 2^29 byte, that's only 512M
usually only a piece of cake for modern computers
【在 r*******g 的大作中提到】
: Hi, bitmap 的话，难道不是需要43000000位的内存空间，貌似也挺大的。
usually only a piece of cake for modern computers
【在 r*******g 的大作中提到】
: Hi, bitmap 的话，难道不是需要43000000位的内存空间，貌似也挺大的。
w*t
24 楼
哈哈，笑死我了
不过我猜她的意思是不要那么甜的
美国很多甜品都是甜得我牙齿发软，我在国内那么多年，都没遇到过甜得牙齿发软的食物
【在 s***l 的大作中提到】
: 果酱就是用糖份来起到preserve的作用，没有那么多糖就不是果酱了。
: 你可以少涂一点就不那么甜了。
不过我猜她的意思是不要那么甜的
美国很多甜品都是甜得我牙齿发软，我在国内那么多年，都没遇到过甜得牙齿发软的食物
【在 s***l 的大作中提到】
: 果酱就是用糖份来起到preserve的作用，没有那么多糖就不是果酱了。
: 你可以少涂一点就不那么甜了。
d*d
25 楼
这题人家一般会故意为难你,告诉你只有100个byte.....
【在 k****n 的大作中提到】
: 2^32 bit, 2^29 byte, that's only 512M
: usually only a piece of cake for modern computers
【在 k****n 的大作中提到】
: 2^32 bit, 2^29 byte, that's only 512M
: usually only a piece of cake for modern computers
k*n
26 楼
then b search...
【在 d*******d 的大作中提到】
: 这题人家一般会故意为难你,告诉你只有100个byte.....
【在 d*******d 的大作中提到】
: 这题人家一般会故意为难你,告诉你只有100个byte.....
N*D
27 楼
这个靠谱
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
r*g
28 楼
这个和binary search什么关系，你们貌似说的两种方法，直接bitmap确实有内存问题。
你貌似在说，每次总是找多的那一半，对多的那一半，再拆分，再找，这样得到的数就
是重复的。貌似这样确实可以。这个是binary search？
我现在和找missing integer的方法搞混了，那个也是这样做，但是每次找少的一半，
而且找到一定程度了就直接对剩下的排序去找missing，不知道我理解对了没有
【在 k****n 的大作中提到】
: 比如对最高位，看0有多少个，1有多少个
: 肯定有某一种多过一半，然后再看次高位
你貌似在说，每次总是找多的那一半，对多的那一半，再拆分，再找，这样得到的数就
是重复的。貌似这样确实可以。这个是binary search？
我现在和找missing integer的方法搞混了，那个也是这样做，但是每次找少的一半，
而且找到一定程度了就直接对剩下的排序去找missing，不知道我理解对了没有
【在 k****n 的大作中提到】
: 比如对最高位，看0有多少个，1有多少个
: 肯定有某一种多过一半，然后再看次高位
k*n
29 楼
每次去掉一半的范围，不就是binary search吗？
和missing integer的确是同样的道理
题。
【在 r*******g 的大作中提到】
: 这个和binary search什么关系，你们貌似说的两种方法，直接bitmap确实有内存问题。
: 你貌似在说，每次总是找多的那一半，对多的那一半，再拆分，再找，这样得到的数就
: 是重复的。貌似这样确实可以。这个是binary search？
: 我现在和找missing integer的方法搞混了，那个也是这样做，但是每次找少的一半，
: 而且找到一定程度了就直接对剩下的排序去找missing，不知道我理解对了没有
和missing integer的确是同样的道理
题。
【在 r*******g 的大作中提到】
: 这个和binary search什么关系，你们貌似说的两种方法，直接bitmap确实有内存问题。
: 你貌似在说，每次总是找多的那一半，对多的那一半，再拆分，再找，这样得到的数就
: 是重复的。貌似这样确实可以。这个是binary search？
: 我现在和找missing integer的方法搞混了，那个也是这样做，但是每次找少的一半，
: 而且找到一定程度了就直接对剩下的排序去找missing，不知道我理解对了没有
r*g
30 楼
是哦
哈哈
我一想到binary search，就想到排序后进行查找。。。。
【在 k****n 的大作中提到】
: 每次去掉一半的范围，不就是binary search吗？
: 和missing integer的确是同样的道理
:
: 题。
哈哈
我一想到binary search，就想到排序后进行查找。。。。
【在 k****n 的大作中提到】
: 每次去掉一半的范围，不就是binary search吗？
: 和missing integer的确是同样的道理
:
: 题。
a*2
31 楼
如果很多个数都出现超过两次，这样计数不是没有意义了吗？
内存不够还是需要外排序吧？
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
内存不够还是需要外排序吧？
【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
相关阅读
一个包子爹吐槽 (转载)求推荐Mattress Cover (转载)这个保暖杯怎么样？ 给小孩带饭用。小孩的未来真不单是智商决定的和校长谈话后续及困惑Obama unveils blueprint to get all kids in preschoolcrazy 8 的衣服质量如何？尺码大小？该去哪个中文学校呀请问大家去哪里买小朋友的床？新爸爸妈妈求助：产前的准备工作看来应该把有机奶的钱省下来买有机肉请教：幼儿园的情人节贺卡男孩对爸爸太依赖怎么办家长忏悔：小孩子不能瞎糊弄小学要挑吗？真被这个牙医恶心了！！家有胆小安静娃，怎么教育？共和党可能要让一著名黑人医生当总统候选人刚带宝宝坐cruise回来，billing 问题请教说鸡鸡