给toddler念书 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

给toddler念书

给toddler念书# Parenting - 为人父母

Y*l2012-12-18 08:12

1 楼

Given an array of N integers from range ［0, N] and one is missing. Find the
missing number.
1) how to find the missing number if the element of array is integer value
2) if the element of the array is a bit vector, presenting the integer
number. for example, 000 --> 0, 010 --> 2.

r*f2012-12-18 08:12

2 楼

想偷懒的，其实youtube资源很多，比如StoryTimeMomShy，念的书都不错~
做饭的时候可以放给娃看
http://www.youtube.com/user/StoryTimeMomShy?feature=watch

p*22012-12-18 08:12

3 楼

the
第一问求和吧。第二问亦或吧。

【在 Y******l 的大作中提到】

: Given an array of N integers from range ［0, N] and one is missing. Find the
: missing number.
: 1) how to find the missing number if the element of array is integer value
: 2) if the element of the array is a bit vector, presenting the integer
: number. for example, 000 --> 0, 010 --> 2.

c*y2012-12-18 08:12

4 楼

谢谢分享。

【在 r*f 的大作中提到】

: 想偷懒的，其实youtube资源很多，比如StoryTimeMomShy，念的书都不错~
: 做饭的时候可以放给娃看
: http://www.youtube.com/user/StoryTimeMomShy?feature=watch

b*g2012-12-18 08:12

5 楼

for the second, transform the presentation from a bit vector to an integer, and then run the first algorithm.
For the xor operation, does that require the N should be equal to 2^m or just any integer number?

N*u2012-12-18 08:12

6 楼

我家是看图说话，不必拘泥于书上的说明。看动画片只有粑粑麻麻吃饭的时候。

Y*l2012-12-18 08:12

7 楼

, and then run the first algorithm.
just any integer number?
是啊，我也有同样的疑问，如果N不是2^m.. 有什么快速的方法吗？

【在 b******g 的大作中提到】

: for the second, transform the presentation from a bit vector to an integer, and then run the first algorithm.
: For the xor operation, does that require the N should be equal to 2^m or just any integer number?

r*f2012-12-18 08:12

8 楼

什么,你干嘛不给她吃饭....
rocket run

【在 N******u 的大作中提到】

: 我家是看图说话，不必拘泥于书上的说明。看动画片只有粑粑麻麻吃饭的时候。

k*t2012-12-18 08:12

9 楼

第一个异或。第二个或（初值零）或者与（初值为up to N bit 全一，与每个element的反）。

, and then run the first algorithm.
just any integer number?

【在 b******g 的大作中提到】

p*22012-12-18 08:12

10 楼

a^b^c
a^b
a^b^c^a^b=c^0=c

【在 Y******l 的大作中提到】

:
: , and then run the first algorithm.
: just any integer number?
: 是啊，我也有同样的疑问，如果N不是2^m.. 有什么快速的方法吗？

b*g2012-12-18 08:12

11 楼

nice, so N does not need to be 2^m.
http://www.geeksforgeeks.org/archives/580
has a more detailed example. Hope this helped other guys.

【在 p*****2 的大作中提到】

:
: a^b^c
: a^b
: a^b^c^a^b=c^0=c

b*g2012-12-18 08:12

12 楼

can you explain the second solution a little bit more?

element的反）。

【在 k***t 的大作中提到】

: 第一个异或。第二个或（初值零）或者与（初值为up to N bit 全一，与每个element的反）。
:
: , and then run the first algorithm.
: just any integer number?