发现索尼是全幅丐帮，a850+85/2.8性价比确实很高 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

发现索尼是全幅丐帮，a850+85/2.8性价比确实很高

发现索尼是全幅丐帮，a850+85/2.8性价比确实很高# PhotoGear - 摄影器材

r*o2010-10-09 07:10

1 楼

问题就是把这个数组 a1a2a3a4b1b2b3b4 弄成这样子 a1b1a2b2a3b3a4b4
in place , O(1) space complexity
我看了好多讨论里面都直接略去了time O(n^2) 的这种方法我面试的时候想了半天
连这个n方的方法都没想出来弱归弱希望有牛人给出一个N^2的解法感激不尽！

y*y2010-10-09 07:10

2 楼

我的朋友今天八月想回国结婚。他现在是绿卡身份。请问各位好心达人知道具体手续该
怎么办吗？
他只有二个礼拜的时间回国，请问够不够？听说绿卡持有者手续要复杂一些，还要在北
京作防疫体检，要一个礼拜才能拿到报告。
离8月份只有一个半月了，时间紧迫，请各位达人不吝赐教。
另外，现在绿卡配偶签证和排期情况如何？
谢谢！

a*d2010-10-09 07:10

3 楼

o*i2010-10-09 07:10

4 楼

public void Swap(k[] ks){
int m = ks.length/2;

for (int i = 1; i < m; i++) {
for (int j = 0; i+j < m; j++) {
swap(i+j, m+j, ks);
}
}

}

private void swap(int a, int b, K[] arr) {
K m;
m = arr[b];
arr[b] = arr[a];
arr[a] = m;
}

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

: 问题就是把这个数组 a1a2a3a4b1b2b3b4 弄成这样子 a1b1a2b2a3b3a4b4
: in place , O(1) space complexity
: 我看了好多讨论里面都直接略去了time O(n^2) 的这种方法我面试的时候想了半天
: 连这个n方的方法都没想出来弱归弱希望有牛人给出一个N^2的解法感激不尽！

y*y2010-10-09 07:10

5 楼

T*t2010-10-09 07:10

6 楼

P老师又要问是不是手机拍的了

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

A*u2010-10-09 07:10

7 楼

这题不简单啊

j*g2010-10-09 07:10

8 楼

不一定要在北京体检吧，但是好像按照涉外婚姻，需要在当地三级医院体检。
排期到2010年一月一号。

h*g2010-10-09 07:10

9 楼

手机拍的紫边没这么严重吧

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

: P老师又要问是不是手机拍的了

w*y2010-10-09 07:10

10 楼

感觉要求是[i,i+1]两个两个一起读，先按[i+1]的值比大小／再按[i]比大小？
如果这样的话， inplace排序方法都可以用上，就是code起来复杂的多

l*w2010-10-09 07:10

11 楼

中国的身份证还有么，如果有的话，谁知道你是混国外的阿。

a*d2010-10-09 07:10

12 楼

左上角紫边是强灯光原因
主要看四点：1.快门1/4在85mm端手持无压力，防抖好 2.如此大动态场景(灯源+全暗的
书架）可以基本控制的住，DR已经很接近负片了 3.光圈全开的锐度，而且在无限远对
焦情况下 4.焦外很奶油，不生硬
关键是：机器1500，镜头200，K7+31也差不多这个价了

s*52010-10-09 07:10

13 楼

N^2的方法都想不出？太离谱了，用你的intuition就行了。

y*y2010-10-09 07:10

14 楼

没身份证。会不会很麻烦？
各位不吝赐教。谢谢

S*M2010-10-09 07:10

15 楼

你确定是手持拍的？

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

: 左上角紫边是强灯光原因
: 主要看四点：1.快门1/4在85mm端手持无压力，防抖好 2.如此大动态场景(灯源+全暗的
: 书架）可以基本控制的住，DR已经很接近负片了 3.光圈全开的锐度，而且在无限远对
: 焦情况下 4.焦外很奶油，不生硬
: 关键是：机器1500，镜头200，K7+31也差不多这个价了

s*s2010-10-09 07:10

16 楼

有没有比n^2更好的办法？
我想破了头都没有办法。 :(

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

: N^2的方法都想不出？太离谱了，用你的intuition就行了。

a*d2010-10-09 07:10

17 楼

100%确定，从来不用架子

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

: 你确定是手持拍的？

o*i2010-10-09 07:10

18 楼

能O(N)的，按照一定的顺序替换，貌似有论文的
面试时要求做出O(N)的话那只能说太BT了

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

: 有没有比n^2更好的办法？
: 我想破了头都没有办法。 :(

d*02010-10-09 07:10

19 楼

原来是手持控啊

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

r*o2010-10-09 07:10

20 楼

非常非常感谢终于被我看明白咋回事了

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

: public void Swap(k[] ks){
: int m = ks.length/2;
:
: for (int i = 1; i < m; i++) {
: for (int j = 0; i+j < m; j++) {
: swap(i+j, m+j, ks);
: }
: }
:
: }

T*t2010-10-09 07:10

21 楼

K7+Da70吧

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

r*o2010-10-09 07:10

22 楼

我理解了一下N^2的方法看来是我的思维太局限了不过能想出来的人我都觉得很厉
害

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

: 这题不简单啊

a*d2010-10-09 07:10

23 楼

嗯，不过二手K7+DA70还是便宜不少的，800+500？当然优势是体积小一圈
还发现很奇怪的一点，a850+手柄（2块电池）+85重量还不及D200+35，还是体积大一圈
的情况下，尼
康做工真扎实啊，DX机都这么给力，而且做工比a850至少好了一档（比如CF卡的开关）
，a850做工也
就神机档次，虽然用了钢架感觉还没神机手感好

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

: K7+Da70吧

r*o2010-10-09 07:10

24 楼

额…… 貌似没怎么看明白你的重点我找了几个方法看了一下简单到困难发现都挺
巧妙的

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

: 感觉要求是[i,i+1]两个两个一起读，先按[i+1]的值比大小／再按[i]比大小？
: 如果这样的话， inplace排序方法都可以用上，就是code起来复杂的多

l*m2010-10-09 07:10

25 楼

“The Sony DSLR-A850 is the most affordable full-frame DSLR on the market.
It's a no-nonsense photographers' camera that delivers excellent image
quality at base ISO but cannot quite keep up with the competition at higher
sensitivities.”
-dpreview.com

r*o2010-10-09 07:10

26 楼

没想到这种分块的操作确实也是训练不够

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

: N^2的方法都想不出？太离谱了，用你的intuition就行了。

t*a2010-10-09 07:10

27 楼

目前最便宜的全副新机，不错！

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

: 嗯，不过二手K7+DA70还是便宜不少的，800+500？当然优势是体积小一圈
: 还发现很奇怪的一点，a850+手柄（2块电池）+85重量还不及D200+35，还是体积大一圈
: 的情况下，尼
: 康做工真扎实啊，DX机都这么给力，而且做工比a850至少好了一档（比如CF卡的开关）
: ，a850做工也
: 就神机档次，虽然用了钢架感觉还没神机手感好

r*o2010-10-09 07:10

28 楼

我也看了一下有O(n)的方法设计很巧妙而且还需要一个数学的定理

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

: 有没有比n^2更好的办法？
: 我想破了头都没有办法。 :(

h*g2010-10-09 07:10

29 楼

我没架子，没买到神医架子

l*n2010-10-09 07:10

30 楼

从递归的角度看比较好理解，a1(a1a3)b1(b2b3)=>a1b1(a2a3)(b2b3)，然后用循环搞定
递归就满足space O(1)了。

r*r2010-10-09 07:10

31 楼

用 85, 135 的定焦头, s+ 的机身防抖确实很有诱惑力.
cn 的在暗光处光圈打到 f1.2 手持还是可能糊掉.

b*g2010-10-09 07:10

32 楼

其实O(n^2)的方法应该读完题就瞬间想到了，因为太intuitive了基本就不是算法，
LZ估计是面试时稍有紧张于是不易思考了。我面试时也是，可是放下电话一瞬间就全都
想出来了。

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

a*d2010-10-09 07:10

33 楼

别纠结了，上全幅吧，D700贵a850也行，ButterflyPhoto全新1719，我这台10000快门
的也1500
了，然后配个200-300刀的SAM头，不到2000就很爽了，高感不好用LR3可以后期再向上
推2档
当然，没有说的一点，A850+SAM头对焦比K-X套头还慢50%，和K-X的LV自动对焦速度有
的一拼，嘿嘿

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

: 我没架子，没买到神医架子

w*y2010-10-09 07:10

34 楼

可能我想的太简单了，我的感觉就是自己定一个 ‘比较’函数－－一般的sorting不
就是直接比大小，这个‘compare’是判断 a1 < b1, a1
【在 r*******o 的大作中提到】

: 额…… 貌似没怎么看明白你的重点我找了几个方法看了一下简单到困难发现都挺
: 巧妙的

y*e2010-10-09 07:10

35 楼

r*o2010-10-09 07:10

36 楼

这个方法和2楼给出的不一样而且竟然这么简单没想出来还是我自己太弱了

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

: 从递归的角度看比较好理解，a1(a1a3)b1(b2b3)=>a1b1(a2a3)(b2b3)，然后用循环搞定
: 递归就满足space O(1)了。

T*t2010-10-09 07:10

37 楼

没有紫边...V5

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

r*o2010-10-09 07:10

38 楼

要是非得找点理由我觉得差不多刚刚看了你楼上的分析突然觉得这么弱的东西都
没想出来面试官肯定觉得我的思路太狭窄了

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

: 其实O(n^2)的方法应该读完题就瞬间想到了，因为太intuitive了基本就不是算法，
: LZ估计是面试时稍有紧张于是不易思考了。我面试时也是，可是放下电话一瞬间就全都
: 想出来了。

N*w2010-10-09 07:10

39 楼

还是买不起。。。

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

: 没有紫边...V5

r*o2010-10-09 07:10

40 楼

因为数组里面可能是任意数字举个例子 a1=10 a2=15 b1=2 b2= 2 所以我个人觉得
只是通过数字本身没法定义到底谁大谁小

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

: 可能我想的太简单了，我的感觉就是自己定一个 ‘比较’函数－－一般的sorting不
: 就是直接比大小，这个‘compare’是判断 a1 < b1, a1

N*w2010-10-09 07:10

41 楼

ms 不够锐。。。hehe

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

: 还是买不起。。。

w*y2010-10-09 07:10

42 楼

ic. 我完全领悟错了

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

: 因为数组里面可能是任意数字举个例子 a1=10 a2=15 b1=2 b2= 2 所以我个人觉得
: 只是通过数字本身没法定义到底谁大谁小

s*n2010-10-09 07:10

43 楼

这题虽然忘了解法，不过顺着当年依稀的记忆写个不是0(n^2)的算法吧。
int shuffle(int[] arr, int n){
assert(n%2 == 0);
if (n <=2)
return;
for (int i = n/4; i < n/2; i--)
swap(arr, i, i + n/2);
shuffle(arr,0, n/2);
shuffle (arr, n/2, n);
}

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