大家推荐一个健康一点的果酱?主要给孩子吃早餐用# Parenting - 为人父母r*g2012-08-09 07:081 楼给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自programming pearls,这道题到底怎么弄,没看明白?谢谢了
d*d2012-08-09 07:083 楼b search【在 r*******g 的大作中提到】: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自: programming pearls,这道题到底怎么弄,没看明白?: 谢谢了
s*l2012-08-09 07:084 楼costco的organic strawberry jam还不错。【在 w********t 的大作中提到】: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
r*g2012-08-09 07:085 楼我晕英文版的书上没有说是顺序文件,中文版的书说是顺序文件,如果非顺序而且内存有限,怎么弄given a tape containing 1050000 twenty-bit integers, how can you find onethat appears at least twice?和中文版的书完全不同啊,貌似我看的不是一个版本。。。【在 d*******d 的大作中提到】: b search
w*t2012-08-09 07:086 楼捶胸,我每次问推荐,总有人推荐costco没有costco的人伤不起啊。。。。。。。。【在 s***l 的大作中提到】: costco的organic strawberry jam还不错。
d*d2012-08-09 07:087 楼真的是b search, 参考150题中某题。【在 r*******g 的大作中提到】: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自: programming pearls,这道题到底怎么弄,没看明白?: 谢谢了
y*s2012-08-09 07:088 楼http://www.smuckers.com/products/category.aspx?groupId=1&catego"simply fruit": nothing but fruit and juice【在 w********t 的大作中提到】: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
r*g2012-08-09 07:089 楼hi, 你们一般说的150是careercup top 150 questions,还是其他什么150?谢谢了。如果未排序,也是binary search吗?【在 d*******d 的大作中提到】: 真的是b search, 参考150题中某题。
m*82012-08-09 07:0812 楼要吃放心果酱自己做吧!果酱做起来很容易,鲜果洗净切块加糖熬到水分减少就好了,糖和果胶会让果酱呈粘稠状。找个空玻璃罐,蒸汽消毒后用,果酱放里头能放很久。我家不下厨房的lg都会做。你上网找个方子试试看吧。★ 发自iPhone App: ChineseWeb 7.3.1【在 w********t 的大作中提到】: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
d*d2012-08-09 07:0813 楼对每一个bit计数,每次cut range in half, 数32次就可以了.【在 g**********y 的大作中提到】: 如果无序的数组,你怎么binary search?
g*y2012-08-09 07:0815 楼哦,是我看错了,2^32比那个4300000000小。【在 d*******d 的大作中提到】: 对每一个bit计数,每次cut range in half, 数32次就可以了.
k*n2012-08-09 07:0817 楼bitmap【在 r*******g 的大作中提到】: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自: programming pearls,这道题到底怎么弄,没看明白?: 谢谢了
o*y2012-08-09 07:0818 楼同意这个,真的是很容易,基本就是水果里放糖小火煮,可以根据自己口味少放糖。试过草莓、黑莓,都好吃。一次做小瓶,吃完了再做。【在 m*****8 的大作中提到】: 要吃放心果酱自己做吧!果酱做起来很容易,鲜果洗净切块加糖熬到水分减少就好了,: 糖和果胶会让果酱呈粘稠状。找个空玻璃罐,蒸汽消毒后用,果酱放里头能放很久。: 我家不下厨房的lg都会做。你上网找个方子试试看吧。: : ★ 发自iPhone App: ChineseWeb 7.3.1
k*n2012-08-09 07:0819 楼比如对最高位,看0有多少个,1有多少个肯定有某一种多过一半,然后再看次高位【在 r*******g 的大作中提到】: hi, 你们一般说的150是careercup top 150 questions,还是其他什么150?谢谢了。: 如果未排序,也是binary search吗?
s*l2012-08-09 07:0820 楼果酱就是用糖份来起到preserve的作用,没有那么多糖就不是果酱了。你可以少涂一点就不那么甜了。【在 N***M 的大作中提到】: 这个甜吗: 以前买的都太甜: 放的长乐毛都吃不完
k*n2012-08-09 07:0823 楼2^32 bit, 2^29 byte, that's only 512Musually only a piece of cake for modern computers【在 r*******g 的大作中提到】: Hi, bitmap 的话,难道不是需要43000000位的内存空间,貌似也挺大的。
w*t2012-08-09 07:0824 楼哈哈,笑死我了不过我猜她的意思是不要那么甜的美国很多甜品都是甜得我牙齿发软,我在国内那么多年,都没遇到过甜得牙齿发软的食物【在 s***l 的大作中提到】: 果酱就是用糖份来起到preserve的作用,没有那么多糖就不是果酱了。: 你可以少涂一点就不那么甜了。
d*d2012-08-09 07:0825 楼这题人家一般会故意为难你,告诉你只有100个byte.....【在 k****n 的大作中提到】: 2^32 bit, 2^29 byte, that's only 512M: usually only a piece of cake for modern computers
r*g2012-08-09 07:0828 楼这个和binary search什么关系,你们貌似说的两种方法,直接bitmap确实有内存问题。你貌似在说,每次总是找多的那一半,对多的那一半,再拆分,再找,这样得到的数就是重复的。貌似这样确实可以。这个是binary search?我现在和找missing integer的方法搞混了,那个也是这样做,但是每次找少的一半,而且找到一定程度了就直接对剩下的排序去找missing,不知道我理解对了没有【在 k****n 的大作中提到】: 比如对最高位,看0有多少个,1有多少个: 肯定有某一种多过一半,然后再看次高位
k*n2012-08-09 07:0829 楼每次去掉一半的范围,不就是binary search吗?和missing integer的确是同样的道理题。【在 r*******g 的大作中提到】: 这个和binary search什么关系,你们貌似说的两种方法,直接bitmap确实有内存问题。: 你貌似在说,每次总是找多的那一半,对多的那一半,再拆分,再找,这样得到的数就: 是重复的。貌似这样确实可以。这个是binary search?: 我现在和找missing integer的方法搞混了,那个也是这样做,但是每次找少的一半,: 而且找到一定程度了就直接对剩下的排序去找missing,不知道我理解对了没有
r*g2012-08-09 07:0830 楼是哦哈哈我一想到binary search,就想到排序后进行查找。。。。【在 k****n 的大作中提到】: 每次去掉一半的范围,不就是binary search吗?: 和missing integer的确是同样的道理: : 题。
a*22012-08-09 07:0831 楼如果很多个数都出现超过两次,这样计数不是没有意义了吗?内存不够还是需要外排序吧?【在 d*******d 的大作中提到】: 对每一个bit计数,每次cut range in half, 数32次就可以了.