Redian新闻
>
自己做一个pet monitor,需要哪些组件/元件?
avatar
自己做一个pet monitor,需要哪些组件/元件?# Hardware - 计算机硬件
C*y
1
好像不少人被面过
这题最优的解应该是什么?
我能想到的就是算出距离,然后用最大堆了
avatar
x*3
2
这台词,有点无言以对啊
当然不妨碍八一心头阵阵涟漪
avatar
v*e
3
想自己做一个pet monitor,希望能通过wifi来远程控制。需要哪些元件呢?上哪儿去
买比较好?我能想到的包括以下元件,求各位大牛指引。
- SOC
- 小型广角摄像头
- 麦克
- speaker
- wifi
- 电池/电源组
- 外壳(准备自己3d打印一个)
avatar
f*4
4
应该就是这个吧 还有更优的?
avatar
I*s
5
对呀,应该说后会无期。

【在 x*****3 的大作中提到】
: 这台词,有点无言以对啊
: 当然不妨碍八一心头阵阵涟漪

avatar
M*t
6
你这个搞个 raspberry pi 来做吧

【在 v****e 的大作中提到】
: 想自己做一个pet monitor,希望能通过wifi来远程控制。需要哪些元件呢?上哪儿去
: 买比较好?我能想到的包括以下元件,求各位大牛指引。
: - SOC
: - 小型广角摄像头
: - 麦克
: - speaker
: - wifi
: - 电池/电源组
: - 外壳(准备自己3d打印一个)

avatar
g*s
7
这算法是O(100n)=O(n),还不满足?算个所有距离也需要O(n)啊

【在 C***y 的大作中提到】
: 好像不少人被面过
: 这题最优的解应该是什么?
: 我能想到的就是算出距离,然后用最大堆了

avatar
y*u
8
说明女人内心矛盾,呵呵

【在 I*****s 的大作中提到】
: 对呀,应该说后会无期。
avatar
d*3
9
一个raspberry pi, 几个摄像头就搞定了...没什么高技术含量的, pi的盒子很多卖的
avatar
Z*4
10
弱问下 最大堆是什么
avatar
b*n
11
你跟别人说再见时,是只想道别呢,还是真的想下次什么时候再见面?

【在 I*****s 的大作中提到】
: 对呀,应该说后会无期。
avatar
C*y
12
max heap

【在 Z**********4 的大作中提到】
: 弱问下 最大堆是什么
avatar
Z*4
13
那最大堆的建堆时间不用计算到复杂度里面么?如果需要就不是O(n)了吧

【在 C***y 的大作中提到】
: max heap
avatar
C*y
14
O(nlg100) = O(n)

【在 Z**********4 的大作中提到】
: 那最大堆的建堆时间不用计算到复杂度里面么?如果需要就不是O(n)了吧
avatar
g*s
15
最大堆的建堆时间O(n)

【在 Z**********4 的大作中提到】
: 那最大堆的建堆时间不用计算到复杂度里面么?如果需要就不是O(n)了吧
avatar
g*s
16
严格的话,应该是
O(n)+O(100* lg n)=O(n)
在 Chevy (Chevy) 的大作中提到: 】
avatar
C*y
17
建一个size=100的堆

【在 g***s 的大作中提到】
: 严格的话,应该是
: O(n)+O(100* lg n)=O(n)
: 在 Chevy (Chevy) 的大作中提到: 】

avatar
g*s
18
不对吧。必须建立size=n的堆。然后取最大,调整,做100次

【在 C***y 的大作中提到】
: 建一个size=100的堆
avatar
P*l
19
If the heap size is m, heapify = O(m log(m) ).

【在 g***s 的大作中提到】
: 最大堆的建堆时间O(n)
avatar
g*s
20
no. it is O(m).

【在 P********l 的大作中提到】
: If the heap size is m, heapify = O(m log(m) ).
avatar
c*6
21
1. O(n): compute all the distances to the original point.
2. O(n): use partition algorithm the get the 100th smallest distance.
3. O(n): get all those points whose distance to the original point is
smaller than 100th smallest dist.
O(n)+O(n)+O(n)=O(n)
avatar
r*h
22
还是heap好,O(n)和O(n)也有区别的

【在 c**********6 的大作中提到】
: 1. O(n): compute all the distances to the original point.
: 2. O(n): use partition algorithm the get the 100th smallest distance.
: 3. O(n): get all those points whose distance to the original point is
: smaller than 100th smallest dist.
: O(n)+O(n)+O(n)=O(n)

avatar
g*s
23
不错,另外一个解法。

【在 c**********6 的大作中提到】
: 1. O(n): compute all the distances to the original point.
: 2. O(n): use partition algorithm the get the 100th smallest distance.
: 3. O(n): get all those points whose distance to the original point is
: smaller than 100th smallest dist.
: O(n)+O(n)+O(n)=O(n)

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。