有人用过这个Aprilaire的humidifier吗？# Living
r*8
1 楼
接到加州一个学校的interview
但是只报销最多250美金的travel 费用
刚刚看了下 机票就要六百刀了。。。
想问下 可以和系里联系要求多报一点吗？
穷学生一枚 实在没有钱这样飞啊。。。。
但是只报销最多250美金的travel 费用
刚刚看了下 机票就要六百刀了。。。
想问下 可以和系里联系要求多报一点吗？
穷学生一枚 实在没有钱这样飞啊。。。。
j*l
2 楼
就是把数组
A1, A2, ..., An, B1, B2, ..., Bn
变为
A1, B1, A2, B2, ..., An, Bn
要求O(n)的时间和O(1)空间
CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
先看两个简单例子
n = 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
A1 B1 A2 B2 A3 B3 A4 B4 A5 B5 A6 B6 A7 B7 A8 B8
代换环路有四条分支
2->3->5->9->2
4->7->13->10->4
6->11->6
8->15->14->12->8
n = 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10
A1 B1 A2 B2 A3 B3 A4
A1, A2, ..., An, B1, B2, ..., Bn
变为
A1, B1, A2, B2, ..., An, Bn
要求O(n)的时间和O(1)空间
CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
先看两个简单例子
n = 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
A1 B1 A2 B2 A3 B3 A4 B4 A5 B5 A6 B6 A7 B7 A8 B8
代换环路有四条分支
2->3->5->9->2
4->7->13->10->4
6->11->6
8->15->14->12->8
n = 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10
A1 B1 A2 B2 A3 B3 A4
az
3 楼
效果如何？
谢谢，能分享点经验吗？
谢谢，能分享点经验吗？
f*7
4 楼
这是faculty job interview么。什么学校这么cheap
【在 r******8 的大作中提到】
: 接到加州一个学校的interview
: 但是只报销最多250美金的travel 费用
: 刚刚看了下 机票就要六百刀了。。。
: 想问下 可以和系里联系要求多报一点吗？
: 穷学生一枚 实在没有钱这样飞啊。。。。
【在 r******8 的大作中提到】
: 接到加州一个学校的interview
: 但是只报销最多250美金的travel 费用
: 刚刚看了下 机票就要六百刀了。。。
: 想问下 可以和系里联系要求多报一点吗？
: 穷学生一枚 实在没有钱这样飞啊。。。。
s*t
5 楼
careercup那个书上似乎有这道题
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
g*9
6 楼
Not bad, but I like this better.
http://www.desertspringproducts.com/desertspring/humidifiers_rotary.asp
【在 az 的大作中提到】
: 效果如何？
: 谢谢，能分享点经验吗？
http://www.desertspringproducts.com/desertspring/humidifiers_rotary.asp
【在 az 的大作中提到】
: 效果如何？
: 谢谢，能分享点经验吗？
r*8
7 楼
小community college
【在 f*******7 的大作中提到】
: 这是faculty job interview么。什么学校这么cheap
【在 f*******7 的大作中提到】
: 这是faculty job interview么。什么学校这么cheap
v*w
8 楼
类似于D&C,recursively solve smaller problem, always retreat the problem as
a1a2b1b2
如8个数
(a1a2)(a3a4)(b1b2)(b3b4)
change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
a1a2b1b2
如8个数
(a1a2)(a3a4)(b1b2)(b3b4)
change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
T*g
9 楼
问问老板或自己系里能否帮你cover一部分吧
community college可能本身就倾向于local的人
community college可能本身就倾向于local的人
W*i
10 楼
用链表是不是容易点呢？
m*e
11 楼
正解
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
x*r
12 楼
这样做每一个组是奇数怎么办？如果是a1..a7b1..b7这样应该怎么换？
as
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
as
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
S*A
13 楼
I would suggest you to think carefully before writing and coding:
any room to improve my code?
is there any more elegant solution?
any room to improve my code?
is there any more elegant solution?
H*r
14 楼
paper link plz ...
通过相关数论知识，直接得知每个loop的起始点偶数，这种结果在某篇paper上有介绍
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
通过相关数论知识，直接得知每个loop的起始点偶数，这种结果在某篇paper上有介绍
【在 j**l 的大作中提到】
: 就是把数组
: A1, A2, ..., An, B1, B2, ..., Bn
: 变为
: A1, B1, A2, B2, ..., An, Bn
: 要求O(n)的时间和O(1)空间
: CareerCup的书上，给出了O(n^2)和O(n*logn)的两种方法。
: 先看两个简单例子
: n = 8
: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
: A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
j*l
15 楼
呼唤小尾羊吧，他以前见过那篇传说中的paper。
关键词：Inshuffle in-place linear algorithm
不过这背后有些复杂的数论知识，作为面试要求过高。一般你知道那个n*logn的方法也
就够用了。
【在 H****r 的大作中提到】
: paper link plz ...
: 通过相关数论知识，直接得知每个loop的起始点偶数，这种结果在某篇paper上有介绍
关键词：Inshuffle in-place linear algorithm
不过这背后有些复杂的数论知识，作为面试要求过高。一般你知道那个n*logn的方法也
就够用了。
【在 H****r 的大作中提到】
: paper link plz ...
: 通过相关数论知识，直接得知每个loop的起始点偶数，这种结果在某篇paper上有介绍
r*c
16 楼
looks like O(n log n) somehow
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
r*c
17 楼
looks like O(n log n) somehow
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
【在 v********w 的大作中提到】
: 类似于D&C,recursively solve smaller problem, always retreat the problem as
: a1a2b1b2
: 如8个数
: (a1a2)(a3a4)(b1b2)(b3b4)
: change to (a1a2)(b1b2)(a3a4)(b3b4) first, the easy
b*w
18 楼
This doesn't seem to require advanced, complicated methods.
One way to do so is to simply get the elements in place in the desired order
. While you do this, the elements to be relocated are always in the upper
part of the array. It's like the scenario in quick-sort. The trick is that
the elements in A that are to be processed should be viewed as a moving,
circular array which starts in the middle.
Time complexity is O(n) and space complexity is O(1).
【在 r****c 的大作中提到】
: looks like O(n log n) somehow
One way to do so is to simply get the elements in place in the desired order
. While you do this, the elements to be relocated are always in the upper
part of the array. It's like the scenario in quick-sort. The trick is that
the elements in A that are to be processed should be viewed as a moving,
circular array which starts in the middle.
Time complexity is O(n) and space complexity is O(1).
【在 r****c 的大作中提到】
: looks like O(n log n) somehow
相关阅读
政府的房子估价准么湾区120k是买投资房，还是先还贷？刚学会个刷漆不贴masking tape的招请问美国有两圈气眼的炉头么？老外欺人太甚，我该如何应对？请教：关于地下室潮湿渗水的处理意见请教下大家，碰到无良房东讹诈怎么办？30 year fix ,20% down, closing cost 3%正常么？这个房子所处位置有风水问题吗？卖家的final price基本在我们的range里了大家在厨房的柜子里还垫不垫一层liner?怎么算出枪击一万年才碰上一次的? (转载)神器二代抽油烟机诚心请教南佛地区的巨型蚂蚁怎么杀？求助：房子里面有霉菌大家看看怎么解释请问大家，在美国店能买到生粉吗？Reminder: Tax Return Deadline (Apr 17)如何防治虫子新的driveway 过一年上面要加一层什么来着的？