Redian新闻
>
大家推荐一个健康一点的果酱?主要给孩子吃早餐用
avatar
大家推荐一个健康一点的果酱?主要给孩子吃早餐用# Parenting - 为人父母
r*g
1
给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数
有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自
programming pearls,这道题到底怎么弄,没看明白?
谢谢了
avatar
w*t
2
也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
avatar
d*d
3
b search

【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自
: programming pearls,这道题到底怎么弄,没看明白?
: 谢谢了

avatar
s*l
4
costco的organic strawberry jam还不错。

【在 w********t 的大作中提到】
: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
avatar
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
avatar
w*t
6
捶胸,我每次问推荐,总有人推荐costco
没有costco的人伤不起啊。。。。。。。。

【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
avatar
d*d
7
真的是b search, 参考150题中某题。

【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自
: programming pearls,这道题到底怎么弄,没看明白?
: 谢谢了

avatar
r*g
9
hi, 你们一般说的150是careercup top 150 questions,还是其他什么150?谢谢了。
如果未排序,也是binary search吗?

【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
avatar
N*M
10
这个甜吗
以前买的都太甜
放的长乐毛都吃不完

【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
avatar
g*y
11
如果无序的数组,你怎么binary search?

【在 d*******d 的大作中提到】
: 真的是b search, 参考150题中某题。
avatar
m*8
12
要吃放心果酱自己做吧!果酱做起来很容易,鲜果洗净切块加糖熬到水分减少就好了,
糖和果胶会让果酱呈粘稠状。找个空玻璃罐,蒸汽消毒后用,果酱放里头能放很久。
我家不下厨房的lg都会做。你上网找个方子试试看吧。

★ 发自iPhone App: ChineseWeb 7.3.1

【在 w********t 的大作中提到】
: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
avatar
d*d
13
对每一个bit计数,每次cut range in half, 数32次就可以了.

【在 g**********y 的大作中提到】
: 如果无序的数组,你怎么binary search?
avatar
l*e
14
re

【在 s***l 的大作中提到】
: costco的organic strawberry jam还不错。
avatar
g*y
15
哦,是我看错了,2^32比那个4300000000小。

【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
avatar
b*d
16
I buy lindonberry jam from ikea, which has the least sugar in all jams I
know.
avatar
k*n
17
bitmap

【在 r*******g 的大作中提到】
: 给定一个包含4300000000个32位整数的顺序文件,如何找一个至少出现2次得整数
: 有一道题是找没有出现的整数,而这道题是找重复出现两次的整数,都来自
: programming pearls,这道题到底怎么弄,没看明白?
: 谢谢了

avatar
o*y
18
同意这个,真的是很容易,基本就是水果里放糖小火煮,可以根据自己口味少放糖。
试过草莓、黑莓,都好吃。一次做小瓶,吃完了再做。

【在 m*****8 的大作中提到】
: 要吃放心果酱自己做吧!果酱做起来很容易,鲜果洗净切块加糖熬到水分减少就好了,
: 糖和果胶会让果酱呈粘稠状。找个空玻璃罐,蒸汽消毒后用,果酱放里头能放很久。
: 我家不下厨房的lg都会做。你上网找个方子试试看吧。
:
: ★ 发自iPhone App: ChineseWeb 7.3.1

avatar
k*n
19
比如对最高位,看0有多少个,1有多少个
肯定有某一种多过一半,然后再看次高位

【在 r*******g 的大作中提到】
: hi, 你们一般说的150是careercup top 150 questions,还是其他什么150?谢谢了。
: 如果未排序,也是binary search吗?

avatar
s*l
20
果酱就是用糖份来起到preserve的作用,没有那么多糖就不是果酱了。
你可以少涂一点就不那么甜了。

【在 N***M 的大作中提到】
: 这个甜吗
: 以前买的都太甜
: 放的长乐毛都吃不完

avatar
r*g
21
Hi, bitmap 的话,难道不是需要43000000位的内存空间,貌似也挺大的。

【在 k****n 的大作中提到】
: bitmap
avatar
m*k
22
try不加糖apple butter

【在 w********t 的大作中提到】
: 也想配自制的酸奶吃,以前没买过果酱,看牌子那么多,不知道从哪里下手
avatar
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位的内存空间,貌似也挺大的。
avatar
w*t
24
哈哈,笑死我了
不过我猜她的意思是不要那么甜的
美国很多甜品都是甜得我牙齿发软,我在国内那么多年,都没遇到过甜得牙齿发软的食物

【在 s***l 的大作中提到】
: 果酱就是用糖份来起到preserve的作用,没有那么多糖就不是果酱了。
: 你可以少涂一点就不那么甜了。

avatar
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

avatar
k*n
26
then b search...

【在 d*******d 的大作中提到】
: 这题人家一般会故意为难你,告诉你只有100个byte.....
avatar
N*D
27
这个靠谱

【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
avatar
r*g
28
这个和binary search什么关系,你们貌似说的两种方法,直接bitmap确实有内存问题。
你貌似在说,每次总是找多的那一半,对多的那一半,再拆分,再找,这样得到的数就
是重复的。貌似这样确实可以。这个是binary search?
我现在和找missing integer的方法搞混了,那个也是这样做,但是每次找少的一半,
而且找到一定程度了就直接对剩下的排序去找missing,不知道我理解对了没有

【在 k****n 的大作中提到】
: 比如对最高位,看0有多少个,1有多少个
: 肯定有某一种多过一半,然后再看次高位

avatar
k*n
29
每次去掉一半的范围,不就是binary search吗?
和missing integer的确是同样的道理

题。

【在 r*******g 的大作中提到】
: 这个和binary search什么关系,你们貌似说的两种方法,直接bitmap确实有内存问题。
: 你貌似在说,每次总是找多的那一半,对多的那一半,再拆分,再找,这样得到的数就
: 是重复的。貌似这样确实可以。这个是binary search?
: 我现在和找missing integer的方法搞混了,那个也是这样做,但是每次找少的一半,
: 而且找到一定程度了就直接对剩下的排序去找missing,不知道我理解对了没有

avatar
r*g
30
是哦
哈哈
我一想到binary search,就想到排序后进行查找。。。。

【在 k****n 的大作中提到】
: 每次去掉一半的范围,不就是binary search吗?
: 和missing integer的确是同样的道理
:
: 题。

avatar
a*2
31
如果很多个数都出现超过两次,这样计数不是没有意义了吗?
内存不够还是需要外排序吧?

【在 d*******d 的大作中提到】
: 对每一个bit计数,每次cut range in half, 数32次就可以了.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。