Iphone新相机敲响了传统相机的丧钟 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

Iphone新相机敲响了传统相机的丧钟

Iphone新相机敲响了传统相机的丧钟# PDA - 掌中宝

h*22015-09-10 07:09

1 楼

Given a non-empty array A. Set S[k] is defined as S[k]={A[k], A[A[k]], A[A[A
[k]]], ...}. For example, A={5, 4, 0, 3, 1, 6, 2}. S[2]={0, 5, 6, 2}. Find
out the longest Set size.
int solution(vector &A) {
//write your code in c++11
}
My idea is to DFS find each set and update a max size so far. Is it optimal?
Thanks!

m*y2015-09-10 07:09

2 楼

if it is a loss, less than 1x and you don't need to worry about cut meat
much.
Once it wins, could be 1X-nX.
go penny!

s*x2015-09-10 07:09

3 楼

玩fentch，每次Louis叼着球跑到我面前，我乐得伸手过去，然后眼睁睁看着他一个华
丽丽的转弯，自己到旁边啃球玩去了。
我厚着脸皮凑上去伸手拿球，他又叼着光速逃跑，换个地继续啃。拿treats换球吧，也
是不情不愿的，吃treats时，球还用2个爪子扒住，藏在胸口下。
说drop吧，除了他爹喉咙响还有点用，我说的drop完全没用。
人家更乐于自己玩，比如故意叼着球嘴巴一松，球在后院坡上就往下滚，他就扑上去追
，如此反复，乐此不疲。或者站着，嘴巴一松，球掉下来一弹，他再一咬，就像在玩拍
球，完全不带我玩。
用树枝玩也是如此。
没见过这么自私的小狗！求破！

w*92015-09-10 07:09

4 楼

这次发布会的亮点是iPhone新相机，性能大幅度提高，完全可以满足普通老百姓显摆的
需求。传统相机nikon，Canon会逐渐淡出人们的日常生活，和柯达富士胶卷一样。

a*e2015-09-10 07:09

5 楼

会死循环吧。
比如 {0}。否则dp

k*e2015-09-10 07:09

6 楼

能自己玩多好，我还希望PU能自己玩呐。。

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

: 玩fentch，每次Louis叼着球跑到我面前，我乐得伸手过去，然后眼睁睁看着他一个华
: 丽丽的转弯，自己到旁边啃球玩去了。
: 我厚着脸皮凑上去伸手拿球，他又叼着光速逃跑，换个地继续啃。拿treats换球吧，也
: 是不情不愿的，吃treats时，球还用2个爪子扒住，藏在胸口下。
: 说drop吧，除了他爹喉咙响还有点用，我说的drop完全没用。
: 人家更乐于自己玩，比如故意叼着球嘴巴一松，球在后院坡上就往下滚，他就扑上去追
: ，如此反复，乐此不疲。或者站着，嘴巴一松，球掉下来一弹，他再一咬，就像在玩拍
: 球，完全不带我玩。
: 用树枝玩也是如此。
: 没见过这么自私的小狗！求破！

A*s2015-09-10 07:09

7 楼

能打鸟吗？

t*n2015-09-10 07:09

8 楼

S[0] = [5,6,2,0]
S[2] = [0,5,6,2]
S[5] =[6,2,0,5]
S[6]= [2,0,5,6]
所以只要算出一个，其他的数就是一个循环，长度一样。所以不用重复计算。比如，只
要算出S［0］，那么S［5］，S［6］，S［2］都可以忽略了。然后找下一个不在数组
中的index，这里也就是1，然后算S［1］。不过既然S［0］的长度已经超过原来数组的
一半，所以这就是最佳长度。否则应该再计算S［1］，S[1] = [4,1], 然后就只剩下S
［3］了。

[A
optimal?

【在 h*********2 的大作中提到】

: Given a non-empty array A. Set S[k] is defined as S[k]={A[k], A[A[k]], A[A[A
: [k]]], ...}. For example, A={5, 4, 0, 3, 1, 6, 2}. S[2]={0, 5, 6, 2}. Find
: out the longest Set size.
: int solution(vector &A) {
: //write your code in c++11
: }
: My idea is to DFS find each set and update a max size so far. Is it optimal?
: Thanks!

m*f2015-09-10 07:09

9 楼

odie 玩球也这德行，就自己叼在嘴里咬，去拿根本不给咬的死紧，给treat 也不要
，只要球，气死了

g*t2015-09-10 07:09

10 楼

光学物理定律有新突破了？

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

: 这次发布会的亮点是iPhone新相机，性能大幅度提高，完全可以满足普通老百姓显摆的
: 需求。传统相机nikon，Canon会逐渐淡出人们的日常生活，和柯达富士胶卷一样。

y*a2015-09-10 07:09

11 楼

public int largestSet(int[]A) {
int rel=0;
int[]dp=new int[A.length];
boolean[]v=new boolean[A.length];
for (int i=0;iif (!v[i]) rel=Math.max(rel, fillCycle(A, v, dp, i));
return rel;
}
int fillCycle(int[]A, boolean[]v, int[]dp, int i) {
int j=i;
for (j=i;!v[j];j=A[j]){
if (dp[j]!=0) return dfs(A, dp, i);
v[j]=true;
}
int count=1,k=A[j];
for (;k!=j;k=A[k]) ++count;
for (k=A[k];k!=j;k=A[k])dp[k]=count;
dp[j]=count;
return dfs(A, dp, i);
}
int dfs(int[]A, int[]dp, int i) {
if (dp[i]!=0) return dp[i];
return dp[i]=dfs(A, dp, A[i])+1;
}

z*22015-09-10 07:09

12 楼

听着很可爱，能自娱自乐也挺好啊，省事儿

s*d2015-09-10 07:09

13 楼

需要吗？
刚来美国时还看到说物理上电话线无法支持33.6KBPS以上速率。

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

: 光学物理定律有新突破了？

o*s2015-09-10 07:09

14 楼

S
按照这个思路写了一个：
public int longestSetSize(int A[], int k){
int count = 0;
int max = 0;
boolean[] visited = new boolean[A.length];
while(count < A.length){
if(k >= A.length || visited[k]){
for(int i=0;iif(!visited[i]){
k = i;
break;
}
}
}
int temp = 0;
while(ktemp++;
k = A[k];
count++;
}

max = Math.max(max,temp);

}
return max;
}

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

: S[0] = [5,6,2,0]
: S[2] = [0,5,6,2]
: S[5] =[6,2,0,5]
: S[6]= [2,0,5,6]
: 所以只要算出一个，其他的数就是一个循环，长度一样。所以不用重复计算。比如，只
: 要算出S［0］，那么S［5］，S［6］，S［2］都可以忽略了。然后找下一个不在数组
: 中的index，这里也就是1，然后算S［1］。不过既然S［0］的长度已经超过原来数组的
: 一半，所以这就是最佳长度。否则应该再计算S［1］，S[1] = [4,1], 然后就只剩下S
: ［3］了。
:

r*a2015-09-10 07:09

15 楼

媳妇陪他玩

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

: 能自己玩多好，我还希望PU能自己玩呐。。

n*h2015-09-10 07:09

16 楼

原来果粉的世界观是这样的。。。见识了

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

r*a2015-09-10 07:09

17 楼

球换球

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

J*82015-09-10 07:09

18 楼

苹果要称霸多少领域｀

k*e2015-09-10 07:09

19 楼

他不大理别狗的，最多就是闻一下，就回来求玩了
今天很好笑的是他闻一只穿泳衣的吉娃娃，小吉整个僵掉在那里，PU居然想将人家含起
来，就像他以前想将老鼠叼回家一样orz。。好在他可能觉得小吉体积大了点，放弃了
。。-。-／／

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

: 媳妇陪他玩

m*s2015-09-10 07:09

20 楼

首先，苹果是最大的游戏公司。

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

: 苹果要称霸多少领域｀

r*a2015-09-10 07:09

21 楼

穿泳衣。。。。。不是三点式吧？
他一定是心里只有Misty

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

: 他不大理别狗的，最多就是闻一下，就回来求玩了
: 今天很好笑的是他闻一只穿泳衣的吉娃娃，小吉整个僵掉在那里，PU居然想将人家含起
: 来，就像他以前想将老鼠叼回家一样orz。。好在他可能觉得小吉体积大了点，放弃了
: 。。-。-／／

h*62015-09-10 07:09

22 楼

置我软软1520于何地？

m*f2015-09-10 07:09

23 楼

球换球的结果是一口叼两个球。。。。在dog park 就看一个傻子金毛护着三个球自己
趴在一边，超过三个就顾不过来了。。。。。

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

: 球换球

n*u2015-09-10 07:09

24 楼

终于赶上一年前的oneplus one的相机参数了。

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

r*a2015-09-10 07:09

25 楼

扔五个过去challenge一下它的世界观，LOL

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

: 球换球的结果是一口叼两个球。。。。在dog park 就看一个傻子金毛护着三个球自己
: 趴在一边，超过三个就顾不过来了。。。。。

c*e2015-09-10 07:09

26 楼

敲了这么多年，累不累啊

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

s*x2015-09-10 07:09

27 楼

我试过，的确有效果，他叼球过来时，我扔第二个出去，他就把第一个扔下了，不过后
来他觉悟了，第一个也不扔，直接叼过去第二个球的地方一起玩2个。

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

: 球换球的结果是一口叼两个球。。。。在dog park 就看一个傻子金毛护着三个球自己
: 趴在一边，超过三个就顾不过来了。。。。。

i*r2015-09-10 07:09

28 楼

这要看那种鸟

【在 A****s 的大作中提到】

: 能打鸟吗？

s*x2015-09-10 07:09

29 楼

对，真的气啊，凭什么不带我玩！

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

: odie 玩球也这德行，就自己叼在嘴里咬，去拿根本不给咬的死紧，给treat 也不要
: ，只要球，气死了