Cifs manager 中文显示 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

Cifs manager 中文显示

Cifs manager 中文显示# PDA - 掌中宝

H*M2011-05-08 07:05

1 楼

也是一个google题目
Input several pairs of numbers. The second number in the pair is larger than
the first one. You need to combine the intervals has overlap. eg:
Input: [1 3] [2 4] [5 6]
Output should be [1 4] [5 6]
Another eg: [-3 0] [8 9] [4 6] [1 3] [5 7]
output: [-3 0] [8 9] [1 3] [4 7]
Looking for a O(n) solution.
O(n)的办法没想出来,是o(nlgn)算法
连想加调试的时候花了差不多一小时。小错不断。苦死。
大家想想有没有什么好的O(n)办法吧。
另外我提醒大家，vector你要想erase好几个位置的元素的话，要注意shift..

S*p2011-05-08 07:05

2 楼

其实我就想说，不要把自己放到daycare 老师的对立面上。
好像一个刺猬一样，老师说点啥，娃在学校有点啥，就想是不是歧视，是不是有意针对。
你开始就主观地认为老师不是好人，人家会怎么看你对你呢。人都是有感情的，感情是
要培养的。
我们做妈妈的要保护宝宝，就更要和老师多聊多沟通。老师主动和家长说娃在学校的情
况是好事，不
要总想着是告状。娃还小，不会交流，妈妈就应该来担任和老师交流的责任。娃有不好
的习惯，早发
现早改，如果是误会，妈妈可以帮娃给老师解释。

r*e2011-05-08 07:05

3 楼

有闲人看了4遍，计算死人数。
387 kills.
jason statham排第一，机炮帮了忙。
stallon第二。
真的是以一当50。

h*i2011-05-08 07:05

4 楼

搞不定Atrix 的Samba file sharing的中文显示
在线播放网络服务器上面的东西只能播放英文路径名的
用的是cifs manager
随便拷了个utf-8 的module 好像不能用
mount的时候说charset不能用
各位折腾牛人
有解决方案吗

g*y2011-05-08 07:05

5 楼

速度只有靠多练习啊
你见过10分钟解难题并实现高效maxflow通过测试的牛人吗？人家那也是练了无数年的
功力啊
btw，我觉得这题就general case而言, nlogn就不错了吧？得sort一次吧？

l*i2011-05-08 07:05

6 楼

对啦.其实孩子在幼儿园好坏.还是靠家长做人.有一句话:一个人会做人比会做事重要.
平时多多参加幼儿园的各种活动.我们每到中春节.端午节.中秋节.老师都要家长去讲故
事.风俗.这不.几天前刚去讲了中秋的月亮传说.顺带做了点小月饼.因为怕买了去年旧
月饼--呵呵.下载了几段奔月短片.孩子看了都喜出望外.
幼儿园好多孩子有过敏.少做带奶.蛋的食品.
故事也越美丽越好.反正他们不懂中文.还不的由我们解说.....
人心都是肉长的.以心换心.老师肯定会善待宝宝的.变态老师也有的.家长也要当心的.
正义爸妈真多的.时间看来也多的.哈哈看来孩子都是第一位的.

u*a2011-05-08 07:05

7 楼

论杀人效率还是norris最高...

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

: 有闲人看了4遍，计算死人数。
: 387 kills.
: jason statham排第一，机炮帮了忙。
: stallon第二。
: 真的是以一当50。

c*n2011-05-08 07:05

8 楼

这个简单
只要在OPTION里加上 "iocharset=utf8" 就可以，引号是必须的。

H*M2011-05-08 07:05

9 楼

对,就是先sort一次,后面就好弄了
但是后面的一些coding循环处理细节花了时间
假如radix sort算O(n)的话,就是O(n), lol

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

: 速度只有靠多练习啊
: 你见过10分钟解难题并实现高效maxflow通过测试的牛人吗？人家那也是练了无数年的
: 功力啊
: btw，我觉得这题就general case而言, nlogn就不错了吧？得sort一次吧？

m*r2011-05-08 07:05

10 楼

Chuck在这部电影里天外飞仙了。。。

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

: 论杀人效率还是norris最高...

w*p2011-05-08 07:05

11 楼

额觉着类似greedy algorithm里schedule的题
先按第一个值排序（O(n) or O(nlgn))，然后比较二个值得value ( O(n) )
不过一个小时写radix我觉得很牛乐。

H*M2011-05-08 07:05

12 楼

你都排序了

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

: 额觉着类似greedy algorithm里schedule的题
: 先按第一个值排序（O(n) or O(nlgn))，然后比较二个值得value ( O(n) )
: 不过一个小时写radix我觉得很牛乐。

w*p2011-05-08 07:05

13 楼

所以要O(n)的话，只能用radix的variation. 额是没法1hr高定

【在 H*M 的大作中提到】

: 你都排序了

k*e2011-05-08 07:05

14 楼

10分钟，写个测试的case俺都要搞10分钟。看来是bill joy之类的人物。

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

a*n2011-05-08 07:05

15 楼

check 线段树(internal tree)

H*M2011-05-08 07:05

16 楼

u mean interval tree
doesn't apply here
or too complicated for such simple stuff

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

: check 线段树(internal tree)

a*n2011-05-08 07:05

17 楼

...实现不是很麻烦, 和二叉树差不多

H*M2011-05-08 07:05

18 楼

u have to build the tree first

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

: ...实现不是很麻烦, 和二叉树差不多

g*y2011-05-08 07:05

19 楼

ACRush不知道你听过没有，清华的楼天成，coding界的王者人物。

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

: 10分钟，写个测试的case俺都要搞10分钟。看来是bill joy之类的人物。

H*M2011-05-08 07:05

20 楼

? you dont need to be him

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

: ACRush不知道你听过没有，清华的楼天成，coding界的王者人物。

g*y2011-05-08 07:05

21 楼

就是很葱白而已，呵呵

【在 H*M 的大作中提到】

: ? you dont need to be him

x*e2011-05-08 07:05

22 楼

bitmap should give you a O(n) solution if all numbers are integer.
1. find min and max of all the input integers. O(n)
2. define a binary array in the range of [min, max] (or binary map)
3. when reading each pair of integers [a, b], set the bits between a and b
to 1 if they are 0s. - O(n)
4. finally, scan the bitmap and output the continuous region. O(n).
I didn't implement it, but it should work for integer inputs. If any number
is not integer, the method doesn't work.
Any comments?

g*y2011-05-08 07:05

23 楼

might works well in special cases, but in general might not be a good method
This is what we call pseudo polynomial complexity.

number

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

: bitmap should give you a O(n) solution if all numbers are integer.
: 1. find min and max of all the input integers. O(n)
: 2. define a binary array in the range of [min, max] (or binary map)
: 3. when reading each pair of integers [a, b], set the bits between a and b
: to 1 if they are 0s. - O(n)
: 4. finally, scan the bitmap and output the continuous region. O(n).
: I didn't implement it, but it should work for integer inputs. If any number
: is not integer, the method doesn't work.
: Any comments?

k*e2011-05-08 07:05

24 楼

居然还是杭14中毕业的？真的没的听说过这个学校。
看来对钱没什么兴趣啊，不然不会读博士了。对于有追求的人，我也很葱白。

【在 H*M 的大作中提到】

: ? you dont need to be him

a*e2011-05-08 07:05

25 楼

This is actually a good solution after a little modification.
the complexity of step 3 is O(n^2) instead of O(n).
modifications:
step 2: instead of defining a binary array, define a byte array A, of size
max-min+1.
step3: when reading each pair of integers [a,b], set A[a-min]=1 and A[b-min]
=2;
step 4: Set a variable B=0. Scan array A from beginning. Whenever meet 1,B++
(When B==1, start recording a new interval). Whenever meet 2, B-- (When B==
0, conclude an interval).

number

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

g*y2011-05-08 07:05

26 楼

虽然你的方法挺巧的，不过：
按照这种byte array，size=max-min的，本身就实现了一种counting sort了
这个跟sort了之后再greedy的方法，其实没有起到什么优化啊

min]
++
==

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

: This is actually a good solution after a little modification.
: the complexity of step 3 is O(n^2) instead of O(n).
: modifications:
: step 2: instead of defining a binary array, define a byte array A, of size
: max-min+1.
: step3: when reading each pair of integers [a,b], set A[a-min]=1 and A[b-min]
: =2;
: step 4: Set a variable B=0. Scan array A from beginning. Whenever meet 1,B++
: (When B==1, start recording a new interval). Whenever meet 2, B-- (When B==
: 0, conclude an interval).