如何复制MP3 ? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

如何复制MP3 ?

如何复制MP3 ?# Joke - 肚皮舞运动

c*u2012-10-12 07:10

1 楼

贴了好几个方法，包括官方的答案，large data都超时。

l*a2012-10-12 07:10

2 楼

coach 30% off over $250
At coach factory
Thru Sun. May 9
Link:
https://e.coach.com/servlet/website/PersonalizedForm?
JhHJoEVTUTTYTX_XYTTU_.40HJmhkREyLJpipLgmbK_EUVZCZXYE.26f7be_7.2e.2ey.26zzE
lRDshgnoNHFntHpsDJhtEz0vy.26_u1f8.26yEUXUBE.26f7be_b.2eEUTYXVCVZBEd.265_9v
.2e.26EcVTUEwyvfv_b.2eEXYTTUEf8z_91z0vf.26y_b.2eEYWYAXABCE2.26yzbvu_9v.2e.
26ETT

i*a2012-10-12 07:10

3 楼

一首MP3铃声
太短
往往不能到手机已经进入语音信箱
什么软件可以拷贝联合
使它两倍长?

l*b2012-10-12 07:10

4 楼

int jump(int A[], int n) {
int p = 0, q = 0, i = 0;
while(q < n-1) {
int m = q;
for(; p <= q; ++p)
m = max(m, p + A[p]);
if(m == q) return -1; // in case cannot reach end
q = m;
++i;
}
return i;
}

S*O2012-10-12 07:10

5 楼

怎么coupon上写的是factory store呢？商场里能用么？

M*n2012-10-12 07:10

6 楼

copy /b 1.mp3 + 1.mp3 new.mp3

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

: 一首MP3铃声
: 太短
: 往往不能到手机已经进入语音信箱
: 什么软件可以拷贝联合
: 使它两倍长?

c*t2012-10-12 07:10

7 楼

DP?

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

: 贴了好几个方法，包括官方的答案，large data都超时。

l*a2012-10-12 07:10

8 楼

就是给outlet用的。

【在 S*****O 的大作中提到】

: 怎么coupon上写的是factory store呢？商场里能用么？

i*a2012-10-12 07:10

9 楼

nice!

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

: copy /b 1.mp3 + 1.mp3 new.mp3

f*t2012-10-12 07:10

10 楼

BFS，O(n)复杂度

m*o2012-10-12 07:10

11 楼

Macy's能用么？

M*n2012-10-12 07:10

12 楼

嘿嘿，有包子没

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

: nice!

j*y2012-10-12 07:10

13 楼

BFS 的复杂度是 O(V + E)
jump game 里面的 E 差不多是 V^2 ，所以 BFS的复杂度应该是 O(n^2)

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

: BFS，O(n)复杂度

l*a2012-10-12 07:10

14 楼

不能，在outlet用的。

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

: Macy's能用么？

i*a2012-10-12 07:10

15 楼

还用问吗？当然没有啊

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

: 嘿嘿，有包子没

w*a2012-10-12 07:10

16 楼

用greedy能O(n)，用DP达不到O(n)
研究了三种DP的办法，有一种能四十多毫秒过大集合，有一种超时，一种要一千多毫秒
greedy的解jump game是最好的

l*o2012-10-12 07:10

17 楼

有mm代购吗

M*n2012-10-12 07:10

18 楼

嘿嘿

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

: 还用问吗？当然没有啊

j*y2012-10-12 07:10

19 楼

怎么greedy 阿？多谢 :)

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

: 用greedy能O(n)，用DP达不到O(n)
: 研究了三种DP的办法，有一种能四十多毫秒过大集合，有一种超时，一种要一千多毫秒
: greedy的解jump game是最好的

H*g2012-10-12 07:10

20 楼

复杂一点的办法：audacity。

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

: 一首MP3铃声
: 太短
: 往往不能到手机已经进入语音信箱
: 什么软件可以拷贝联合
: 使它两倍长?

h*u2012-10-12 07:10

21 楼

BFS is OK, but traverse from the farthest kid first when visiting a node
class Solution {
public:
int jump(int A[], int n)
{
if ( !A || n <=1)
return 0;
queue Q;
vector min_jump(n, -1);
Q.push(0);
min_jump[0] = 0;
while (!Q.empty()) {

int cur = Q.front();
Q.pop();
if ( A[cur] + cur >= n - 1)
return min_jump[cur] + 1;
for (int i=A[cur]; i>=1; i--) // Traverse from the farthest
{
if ( min_jump[i+cur] == -1 )
{
min_jump[i+cur] = min_jump[cur] + 1;
Q.push (i+cur);
}
}
}
return -1;
}
};

b*a2012-10-12 07:10

22 楼

几秒进信箱是铃声长度决定的？

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

: 一首MP3铃声
: 太短
: 往往不能到手机已经进入语音信箱
: 什么软件可以拷贝联合
: 使它两倍长?

f*t2012-10-12 07:10

23 楼

这题greedy是错的

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

: 用greedy能O(n)，用DP达不到O(n)
: 研究了三种DP的办法，有一种能四十多毫秒过大集合，有一种超时，一种要一千多毫秒
: greedy的解jump game是最好的

p*w2012-10-12 07:10

24 楼

想当然。

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

: copy /b 1.mp3 + 1.mp3 new.mp3

c*t2012-10-12 07:10

25 楼

greedy应该没问题，参考菜鸟的codes.

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

: 这题greedy是错的

b*a2012-10-12 07:10

26 楼

depends on what he meant by "copy"
maybe it's a program he wrote...

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

: 想当然。

f*t2012-10-12 07:10

27 楼

那个就是BFS呀

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

: greedy应该没问题，参考菜鸟的codes.

H*g2012-10-12 07:10

28 楼

我实验了一下，的确管用。用foobar放的时候，就是过接头的时候出了个警告信息而已：
WARNING (foo_input_std) : mpeg stream error at 5575828 bytes, attempting
resync
INFO (foo_input_std) : mpeg stream resync successful
用mediaplayer放的时候连这个错误信息都没出。

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

: 想当然。

j*y2012-10-12 07:10

29 楼

好厉害的 linear time code

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

: int jump(int A[], int n) {
: int p = 0, q = 0, i = 0;
: while(q < n-1) {
: int m = q;
: for(; p <= q; ++p)
: m = max(m, p + A[p]);
: if(m == q) return -1; // in case cannot reach end
: q = m;
: ++i;
: }

M*n2012-10-12 07:10

30 楼

你试试就知道当然不当然了

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

: 想当然。

s*02012-10-12 07:10

31 楼

先贴我的，再看大家的。
public class Solution {
public int jump(int[] jmp) {
int n = jmp.length;
int canReach[] = new int[n];
for (int i = 1; i < n; i++) {
canReach[i] = Integer.MAX_VALUE;
}
canReach[0] = 0;
int head = 0;
for (int i = 0; i < n; i++) {
if (canReach[i] > n)
continue;
for (int j = Math.max(i, head) + 1; (j <= i + jmp[i]) && (j < n)
; j++) {
canReach[j] = Math.min(canReach[j], canReach[i] + 1);
if (j > head)
head = j;
}
}
return canReach[n - 1];
}
}

M*n2012-10-12 07:10

32 楼

no, just the dos command

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

: depends on what he meant by "copy"
: maybe it's a program he wrote...

c*t2012-10-12 07:10

33 楼

难道不是bfs+greedy?
我承认确实不太懂greedy真正的含义，看见用了max,觉得就是greedy吧?
我觉得htyu的codes是纯BFS. 不是吗？

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

: 那个就是BFS呀

H*g2012-10-12 07:10

34 楼

年龄暴露贴？

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

: no, just the dos command

f*t2012-10-12 07:10

35 楼

这题早有人讨论过
http://www.mitbbs.com/article_t/JobHunting/32076261.html
BFS的原理是，假设当前一步所在范围是[i,j] （起始时i=j=0），下一步的范围就是[j
+1, max(k+A[k]) (i<=k<=j)。如果max的值大于last index，则说明当前这一步是需要
的最少步数。

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

: 难道不是bfs+greedy?
: 我承认确实不太懂greedy真正的含义，看见用了max,觉得就是greedy吧?
: 我觉得htyu的codes是纯BFS. 不是吗？

M*n2012-10-12 07:10

36 楼

whose?

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

: 年龄暴露贴？

H*g2012-10-12 07:10

37 楼

everyone

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

: whose?

M*n2012-10-12 07:10

38 楼

我们太年轻了，人家说不定都是用的UNIX...

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

: everyone

b*a2012-10-12 07:10

39 楼

kao, mp3 没有文件头，integrity check 啥啥的这些东西么，俩 binary 串直接连起
来就还是一个合法的 mp3?

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

: 你试试就知道当然不当然了

M*n2012-10-12 07:10

40 楼

都说了，你试试看就知道了...

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

: kao, mp3 没有文件头，integrity check 啥啥的这些东西么，俩 binary 串直接连起
: 来就还是一个合法的 mp3?

H*g2012-10-12 07:10

41 楼

往上看，我实验过了。
我又做了个实验，把mp3 文件开头大概7.3kB全填了0x00，直到存第一个数据包的地方
，结果还是能放。看起来mp3的文件头对播放的确没什么影响。

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

: kao, mp3 没有文件头，integrity check 啥啥的这些东西么，俩 binary 串直接连起
: 来就还是一个合法的 mp3?

R*a2012-10-12 07:10

42 楼

这叫error tolarent

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

: kao, mp3 没有文件头，integrity check 啥啥的这些东西么，俩 binary 串直接连起
: 来就还是一个合法的 mp3?

i*a2012-10-12 07:10

43 楼

maybe those are meta data?
does the song name, artist etc still show up in file properties?

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

: 往上看，我实验过了。
: 我又做了个实验，把mp3 文件开头大概7.3kB全填了0x00，直到存第一个数据包的地方
: ，结果还是能放。看起来mp3的文件头对播放的确没什么影响。

i*a2012-10-12 07:10

44 楼

seems like the 1st file's meta data showed up just fine.
I wonder if this works for movie files too?

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

: maybe those are meta data?
: does the song name, artist etc still show up in file properties?

H*g2012-10-12 07:10

45 楼

对，文件头里除了文件类别标识，剩下的看起来基本上就是metadata。
metadata好像有两个copy，一个copy存在文件头里，另一个存在文件的最后面。抹掉文
件头之后metadata没有全丢掉，把尾巴也去了就一点没有了。

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

: maybe those are meta data?
: does the song name, artist etc still show up in file properties?

H*g2012-10-12 07:10

46 楼

分别试了一个avi和一个flv。看起来它们的文件头里有总长度的信息，连接得到的文件
播放的时候效果跟原来的单个文件完全一样。
这倒是个藏文件的办法。

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

: seems like the 1st file's meta data showed up just fine.
: I wonder if this works for movie files too?

i*a2012-10-12 07:10

47 楼

什麼意思, 连接後只能播第一个電影？
問題是，连接後如何分開呢？

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

: 分别试了一个avi和一个flv。看起来它们的文件头里有总长度的信息，连接得到的文件
: 播放的时候效果跟原来的单个文件完全一样。
: 这倒是个藏文件的办法。

H*g2012-10-12 07:10

48 楼

是的，连接出来的文件只能放第一个电影。
连接以后的分割，比如开始copy /b A＋B C，得到一个文件C。只要知道一开始A的大小
SIZE_OF_A，在unix/linux里可以这样把B从C里提取出来：
dd if=C of=extrated_file bs=1 skip=SIZE_OF_A
extracted_file 应该就跟一开始的B一摸一样。

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

: 什麼意思, 连接後只能播第一个電影？
: 問題是，连接後如何分開呢？

i*a2012-10-12 07:10

49 楼

好 geeky...太麻烦
还是老方法
c:\政治文件\政治思想\中国近代史\中国历代领导人\毛主席语录\空老师口技操演.
rvmb

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

: 是的，连接出来的文件只能放第一个电影。
: 连接以后的分割，比如开始copy /b A＋B C，得到一个文件C。只要知道一开始A的大小
: SIZE_OF_A，在unix/linux里可以这样把B从C里提取出来：
: dd if=C of=extrated_file bs=1 skip=SIZE_OF_A
: extracted_file 应该就跟一开始的B一摸一样。