请主席起床。顺便看下，纸牛实在不像话。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Stock

请主席起床。顺便看下，纸牛实在不像话。

请主席起床。顺便看下，纸牛实在不像话。# Stock

h*62010-02-24 08:02

1 楼

俩题，第二个比较简单，就是写个string的split(String s, char delimiter)
第一个我之前没听说过但是版上大牛可能听说过了两个数组，里面的数字都是0 to n
-1 and no duplicate. 使用swapWithZero把第二个变成第一个一模一样的这个
swapWithZero只能跟数值为0的来swap
搜了下就是这个 http://cs.stackexchange.com/questions/13930/rearrange-an-array-using-swap-with-0

g*u2010-02-24 08:02

2 楼

都是江青昨天乱喊。

d*o2010-02-24 08:02

3 楼

thanks

m*y2010-02-24 08:02

4 楼

我很生气，错过了大好机会，想去自杀了

c*02010-02-24 08:02

5 楼

我怎么看那个链接里的方法好复杂啊？
LZ面试的时候用的什么方法？

g*u2010-02-24 08:02

6 楼

主席不能轻生，割须就可以了。

【在 m*********y 的大作中提到】

: 我很生气，错过了大好机会，想去自杀了

h*62010-02-24 08:02

7 楼

就是假设我们现在在a1[i] 然后我遍历a2到a2[j]==a1[i]的话我swap(a2, i, zero);
zero=j;swap(a2, i, j);其中zero负责记录值为0的位置的index
他让改进然后我就先扫一遍a2用hashmap记录每个数值的index 这样后面就不用遍历来
找某个数值的index了

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

: 我怎么看那个链接里的方法好复杂啊？
: LZ面试的时候用的什么方法？

h*62010-02-24 08:02

8 楼

swap(a2, i, zero); //a2[i] = 0
swap(a2, i, j); //a2[i]=a2[j]
zero=j;a2[zero]=0; //a2[j] = 0
对了还问thread和process的区别以及synchronize thread和sync process的方法上
什么区别这个不太会谁告诉我下？OS基本没学过

c*02010-02-24 08:02

9 楼

我觉得你的方法挺好的，至少面试的时候能work.链接里的看着就头大。。。
for thread and process
http://www.mimuw.edu.pl/~mbiskup/presentations/Synchronizing%20
http://stackoverflow.com/questions/4623335/thread-synchronizati