波士顿动力机器人跑步 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Engineering - 工程

波士顿动力机器人跑步

波士顿动力机器人跑步# Engineering - 工程

a*c2018-10-15 07:10

1 楼

J*n2018-10-15 07:10

2 楼

1. 如果数据查找多的话，需要使用哪种数据结构？
// 我复习下来，一直认为插入修改多用LinkedList，查询多的话用ArrayList. 但是好
像都不是正解。ArrayList如果查找value的话，也需要遍历整个列表。后来想了想，查
找最快的话就是binarySearch了，但是要基于sorted list的基础上，那是不是应该使
用SortedLinkedList呢？
2. 1 million的数据（key-value），多查找，需要使用哪种数据结构？
// TreeMap 吗？
3. 使用线程实现1 billion 整数的求和，最后返回一个数
// 我把数据分成10份，定义10个线程来分别来做求和，最后把每个线程所得数相加，
得到最后的数。不知道思路对不对？
不过我困惑的是，如果是单一任务的话，难道不是单线程要比多线程快吗？可以一口气
运行，为什么还要浪费切换的时间呢？这道题的用意是什么呢？
谢谢。

P*R2018-10-15 07:10

3 楼

p*a2018-10-15 07:10

4 楼

乱挖坑

【在 a*****c 的大作中提到】

g*e2018-10-15 07:10

5 楼

1. hashmap
2. hashmap
3. better use linkedlist to store results to avoid overflow.

【在 J***n 的大作中提到】

: 1. 如果数据查找多的话，需要使用哪种数据结构？
: // 我复习下来，一直认为插入修改多用LinkedList，查询多的话用ArrayList. 但是好
: 像都不是正解。ArrayList如果查找value的话，也需要遍历整个列表。后来想了想，查
: 找最快的话就是binarySearch了，但是要基于sorted list的基础上，那是不是应该使
: 用SortedLinkedList呢？
: 2. 1 million的数据（key-value），多查找，需要使用哪种数据结构？
: // TreeMap 吗？
: 3. 使用线程实现1 billion 整数的求和，最后返回一个数
: // 我把数据分成10份，定义10个线程来分别来做求和，最后把每个线程所得数相加，
: 得到最后的数。不知道思路对不对？

P*R2018-10-15 07:10

6 楼

c*e2018-10-15 07:10

7 楼

说你美的坑我都M，瓦咔咔

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

: 乱挖坑

g*g2018-10-15 07:10

8 楼

3. When you have multiple CPUs, multi-threading is supposed to
be faster. I would use a CountDownLatch to conclude the sum.
Leave the number of threads configurable.

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

: 1. hashmap
: 2. hashmap
: 3. better use linkedlist to store results to avoid overflow.

p*a2018-10-15 07:10

9 楼

这是你马甲？
我还以为贴了美人图。

【在 c*****e 的大作中提到】

: 说你美的坑我都M，瓦咔咔

T*g2018-10-15 07:10

10 楼

1) HashMap
2) HashMap
3) r u sure multithread will be faster?

【在 J***n 的大作中提到】

c*e2018-10-15 07:10

11 楼

不是，这个是著名的爱国老将阿古斯迪克，看样子他仰慕你很久鸟，偷笑

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

: 这是你马甲？
: 我还以为贴了美人图。

m*r2018-10-15 07:10

12 楼

for 3, i think this is just an (bad?) example use case to test someone's
under standing for multi threading. adding integers, probably not. doing
almost anything else in real life situation, likely yes.

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

: 1) HashMap
: 2) HashMap
: 3) r u sure multithread will be faster?

p*a2018-10-15 07:10

13 楼

oh, 原来是爱国者，我狂喜～

【在 c*****e 的大作中提到】

: 不是，这个是著名的爱国老将阿古斯迪克，看样子他仰慕你很久鸟，偷笑

a*c2018-10-15 07:10

14 楼

写错了。是：哇，没人啊

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

: 乱挖坑

a*c2018-10-15 07:10

15 楼

我仰慕你很久了啊。
另，我是超级wsn

【在 c*****e 的大作中提到】