由买买提看人间百态

topics

全部话题 - 话题: n年
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
d******p
发帖数: 335
1
来自主题: FleaMarket版 - [出售] Citi Thankyou point TYP [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:
Y
我想卖的物品:
Citi Thankyou point
单张面值:
1
可接受价格(必须明码标价!):
1.4
物品新旧要求:
n/a
邮寄方式要求:
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
chase quickpay, paypal
其他补充说明:
广告的有效期:
until gone
物品来源(Required for All Cards!):
我的联系方式:
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
x******x
发帖数: 1903
2
来自主题: FleaMarket版 - [出售]Coach GC [email protected], 6666超老ID
想卖的物品:
Coach GC [email protected]/* */, 6666超老ID
单张面值:
250 x 11
可接受价格(必须明码标价!):
@0.96
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Coach Store
能否证明是合法的一手卡?(Required for All Cards!):
y
x******x
发帖数: 1903
3
来自主题: FleaMarket版 - [出售]Coach GC [email protected], 6666超老ID
想卖的物品:
Coach GC [email protected]/* */, 6666超老ID
单张面值:
250 x 11
可接受价格(必须明码标价!):
@0.95
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Coach Store
能否证明是合法的一手卡?(Required for All Cards!):
y
L**a
发帖数: 2720
4
来自主题: FleaMarket版 - [出售]dell promotion [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:

我想卖的物品:
dell promotion [email protected]/* */
单张面值:
3张19.45, 5张23.45
可接受价格(必须明码标价!):
6折
物品新旧要求:

邮寄方式要求:
email
买卖双方谁承担邮寄损失(Required if not code only):
n/a
付款方式说明:
paypal, amazon egc or target gc
其他补充说明:
广告的有效期:
1/27/17
物品来源(Required for All Cards!):
dell.com
我的联系方式:
pm or email [email protected]/* */
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):

state and zip:
x******x
发帖数: 1903
5
来自主题: FleaMarket版 - [出售]Saks [email protected], 6666超老ID
想卖的物品:
Saks EGC
500 x 7
400 x 1
Total $3900
单张面值:
500 x 7
400 x 1
可接受价格(必须明码标价!):
@0.93
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Coach Store
能否证明是合法的一手卡?(Required for All Cards!):
y
x******x
发帖数: 1903
6
来自主题: FleaMarket版 - [出售]Saks [email protected], 6666超老ID
想卖的物品:
Saks EGC
500 x 7
400 x 1
Total $3900
单张面值:
500 x 7
400 x 1
可接受价格(必须明码标价!):
@0.93
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Coach Store
能否证明是合法的一手卡?(Required for All Cards!):
y
s*******l
发帖数: 1055
7
来自主题: FleaMarket版 - [多正评出售]ebay [email protected]
我想卖的物品:
ebay GC 合法一手来源
单张面值:
$50x8
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
BOA,non-cc paypal,WF
其他补充说明:
N/A
广告的有效期:
Til Gone
物品来源(Required for All Cards!):
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Yes
s*******l
发帖数: 1055
8
来自主题: FleaMarket版 - [多正评出售]ebay [email protected]
我想卖的物品:
ebay GC 合法一手来源
单张面值:
$50x8
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
BOA,non-cc paypal,WF
其他补充说明:
N/A
广告的有效期:
Til Gone
物品来源(Required for All Cards!):
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Yes

发帖数: 1
9
来自主题: FleaMarket版 - [出售] 10张 dell promotion [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:

我想卖的物品:
10张 dell promotion [email protected]/* */
单张面值:
13.95-29.00
13.95*3
23.95*1
22.45*5
29.00*1
可接受价格(必须明码标价!):
6折
物品新旧要求:

邮寄方式要求:
email
买卖双方谁承担邮寄损失(Required if not code only):
n/a
付款方式说明:
paypal, boa transfer
其他补充说明:
广告的有效期:
11/30/2016
物品来源(Required for All Cards!):
dell.com
我的联系方式:
PM or email [email protected]/* */
Warranty期限:
29.00 exp on 12/23
others exp on 01/27/2017
能否证明是合法的一手卡?(Required for All Cards!):

state and zip:
C*****2
发帖数: 741
10
来自主题: FleaMarket版 - 【出售】Target eGC [email protected]
我想卖的物品:
Target eGC
单张面值:
$100 x3
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal non-cc, chase quickpay (send code upon receiving payment)
广告的有效期:
Till gone
物品来源(Required for All Cards!):
staples
我的联系方式:
PM
d******g
发帖数: 2060
11
来自主题: FleaMarket版 - [6666元老ID出售] Target eGC [email protected]
我想卖的物品:
Target eGC
单张面值:
$100 x18
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
BOA, chase quickpay , PAYPAL
广告的有效期:
Till gone
物品来源(Required for All Cards!):
staples
我的联系方式:
PM
EMAIL:[email protected]/* */
z*****b
发帖数: 1016
12
来自主题: FleaMarket版 - 【6666ID 出售】Target eGC [email protected]
我想卖的物品:
Target eGC
单张面值:
$100 x4 (可以再买更多,有兴趣请PM)
可接受价格(必须明码标价!):
0.96
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
BOA online, 先款后GC
广告的有效期:
Till gone
物品来源(Required for All Cards!):
staples.com
我的联系方式:
PM
x******x
发帖数: 1903
13
来自主题: FleaMarket版 - [出售] Target GC [email protected], 6666超老ID
想卖的物品:
Target GC up to 10K
单张面值:
300
可接受价格(必须明码标价!):
@0.96
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Target Store
能否证明是合法的一手卡?(Required for All Cards!):
y
x******x
发帖数: 1903
14
来自主题: FleaMarket版 - [出售]Saks [email protected], 6666超老ID
想卖的物品:
Saks EGC
500 x 7
400 x 1
Total $3900
单张面值:
500 x 7
400 x 1
可接受价格(必须明码标价!):
@0.92
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Coach Store
能否证明是合法的一手卡?(Required for All Cards!):
y
s*******l
发帖数: 1055
15
来自主题: FleaMarket版 - [多正评出售]ebay [email protected]
我想卖的物品:
1000+, ebay GC 合法一手来源
单张面值:
$50,$100,
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
BOA,non-cc paypal,WF
其他补充说明:
N/A
广告的有效期:
Til Gone
物品来源(Required for All Cards!):
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Yes
s*******l
发帖数: 1055
16
来自主题: FleaMarket版 - [多正评出售]ebay [email protected]
我想卖的物品:
750, ebay GC 合法一手来源
单张面值:
$50,
可接受价格(必须明码标价!):
0.95
物品新旧要求:
New
邮寄方式要求:
email code
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
BOA,non-cc paypal,WF
其他补充说明:
N/A
广告的有效期:
Til Gone
物品来源(Required for All Cards!):
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Yes
t********n
发帖数: 3178
17
来自主题: FleaMarket版 - [出售]Neiman Marcus EGC [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:
Y
我想卖的物品:
Neiman Marcus EGC [email protected]/* */
单张面值:
$100
可接受价格(必须明码标价!):
0.89
物品新旧要求:
N
邮寄方式要求:
egc
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non-cc paypal or boa
其他补充说明:
广告的有效期:
till gone
物品来源(Required for All Cards!):
官网
我的联系方式:
PM
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Y
state and zip:
t********n
发帖数: 3178
18
来自主题: FleaMarket版 - [出售]Target GC [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:
Y
我想卖的物品:
Target GC [email protected]/* */
单张面值:
100
可接受价格(必须明码标价!):
0.95
物品新旧要求:
N
邮寄方式要求:
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non credit paypal
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
pm
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Y
state and zip:
t********n
发帖数: 3178
19
来自主题: FleaMarket版 - [出售]Neiman Marcus GC [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:
Y
我想卖的物品:
Neiman Marcus GC [email protected]/* */
单张面值:
100
可接受价格(必须明码标价!):
0.89
物品新旧要求:
N
邮寄方式要求:
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non credit paypal
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Y
state and zip:
K*F
发帖数: 455
20
来自主题: FleaMarket版 - [出售]Neiman Marcus eGC [email protected]
二手交易风险自负!请自行验证是否合法和一手卡!:
Y
我想卖的物品:
Neiman Marcus GC [email protected]/* */
单张面值:
200 X 5 + 100 X 2
可接受价格(必须明码标价!):
0.89
物品新旧要求:
N
邮寄方式要求:
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non cc paypal, BOA online transfer
其他补充说明:
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
bbs mail
Warranty期限:
能否证明是合法的一手卡?(Required for All Cards!):
Y
state and zip:
x******x
发帖数: 1903
21
来自主题: FleaMarket版 - [6666老ID出售] Neiman Marcus EGC 8,[email protected]
想卖的物品:
Neiman Marcus Bergdorf Goodman NM GC any amount up to 8,[email protected]/* */
单张面值:
200
可接受价格(必须明码标价!):
@0.9
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Neiman Marcus
能否证明是合法的一手卡?(Required for All Cards!):
y
x******x
发帖数: 1903
22
来自主题: FleaMarket版 - [6666老ID出售] Neiman Marcus EGC 8,[email protected]
想卖的物品:
Neiman Marcus Bergdorf Goodman NM GC any amount up to 8,[email protected]/* */
单张面值:
200
可接受价格(必须明码标价!):
@0.9
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Neiman Marcus
能否证明是合法的一手卡?(Required for All Cards!):
y
x******x
发帖数: 1903
23
来自主题: FleaMarket版 - [出售]Saks [email protected], 6666超老ID
想卖的物品:
Saks EGC
500 x 7
400 x 1
Total $3900
单张面值:
500 x 7
400 x 1
可接受价格(必须明码标价!):
@0.9
物品新旧要求:
邮寄方式要求:
Email code
买卖双方谁承担邮寄损失(Required if not code only):
N/A
付款方式说明:
paypal or BOA
我的联系方式:
PM or Email to [email protected]/* */
说明:
6666老ID ,放心交易
物品来源(Required for All Cards!):
Saks
能否证明是合法的一手卡?(Required for All Cards!):
y
c**********e
发帖数: 2007
24
来自主题: JobHunting版 - 计算一个数的n次方根
For x^n=a, the iteration formula is
x = [((n-1)*x+a/(n*x^{n-1})]/n.
h**6
发帖数: 4160
25
设空位号为i
while(i {
while(i {
把i号车移动到空位
设置i号车原来的位置为空
}
if (有车没排好)
{
把第一个没排好的车移动到空位
设置i号车原来的位置为空
}
else break;
}
移动次数为错误车辆个数加环数,最多(n-1)/2个环,即需要移动(n-1)*3/2次
j**l
发帖数: 2911
26
假定K <= N
下面两种方法哪个更好?
方法一
int remain = N;
int select = K;
for (int i = 0; i < N; i++)
{
if (rand() % remain < select)
{
cout << i << " ";
--select;
}
--remain;
}
方法二,Knuth洗牌算法K步以后停止
for (int j = 0; j < K; j++)
{
int index = random(j, N-1); // including j and N-1
swap(array[j], array[index]);
cout << array[index] << " ";
}
S*******n
发帖数: 1867
27
你这个题和mergeSort里面那个merge函数有点相似
如果题目的意思是A(B)里面的数不能和A(B)自身的数配对的话 这个题应该很好解阿
总的运算应该还是n..因为只找n个..
vector(int) vecForResult=vector(n,0);
vecForResult[0]=A[0]+B[0];
int i=1;
int indexA=0,indexB=0;
while(i {
bool isMoveB= A[indexA]+B[indexB+1]<= A[indexA+1]+B[indexB];
if(isMoveB==1)
{
vecForResult[i]=A[indexA]+B[indexB+1];
indexB++;
}
else
{
vecForResult[i]=A[indexA+1]+B[indexB];
indexA++;
}
i++;
}
correct me if I am wrong

C
小n
e******a
发帖数: 176
28
来自主题: JobHunting版 - N准备从了
对于有身份问题的我不建议这个公司,感觉不是那种大公司等绿卡的那种。
本人,MS, 10 industry experience.在一个也比较大的web公司干的还行,就是被老板
压活压的比较累,感觉hourly rate不高,于是有点牢骚满腹。base salary+bonus+RSU
+espp的杂七杂八=X的吧,N就是一下子给你一个salary在X上涨了15%,没有股票和bonus
了。我以前的同事进N涨了30%。我现在公司paid的就还行,估计已经到了N能offer的
top了。
去年底有过一个组准备offer,谈判不小心犯错误了,人家hold off了。
一两个星期前另外一个recruiter找上门,一轮phone,两轮on-site,准备从了。
前后两组,4次去on-site,对N的文化和面试的过程已经很熟了。有想了解的,尽管
message我。也知道为什么这个版很少有人提到这个公司了,因为it只要experienced,
一般刚出学校的不要。面试没有大家激烈讨论的G和F之类的公司注重algorithm.基本上
是project和experience和基本的algorithm和... 阅读全帖
j****b
发帖数: 108
29
来自主题: JobHunting版 - 计算组合数C(m,n)
需要那么复杂么?我觉得还是dp就可以了啊
public static void main(String[] args) {
int n=600;
int m=3;
int c[][] = new int[n+1][m+1];
for(int i=0; i<=n; i++){
for(int j=0; j<=m; j++){
if(j==0)
c[i][j] = 1;
else if(i==j)
c[i][j] = 1;
}
}
for(int i=2; i<=n; i++){
for(int j=1; j<=m; j++){
c[i][j] = c[i-1][j] + c[i-1][j-1];
if(c[i][j]<... 阅读全帖
i**********e
发帖数: 1145
30
来自主题: JobHunting版 - 说一题恶心题怎么用nlog n来解。
这题我记得有论文说 O(n) 可以解,但是算法非常复杂。
用堆 O(k log n) 就应该可以了。
请问 O(n log n) 有比 O(k log n) 快一些吗?
f*******n
发帖数: 12623
31
来自主题: JobHunting版 - 说一题恶心题怎么用nlog n来解。
sqrt(N)+sqrt(3N/4)+sqrt(9N/16)+sqrt(3^3 N/4^3) = sqrt(N) * (1+sqrt(3/4)+sqrt
(3/4)^2+sqrt(3/4)^3+...)
1+sqrt(3/4)+sqrt(3/4)^2+sqrt(3/4)^3+...是geometric series。一直加起来=1/(1-
sqrt(3/4)),是一个constant。所以是sqrt(N) * O(1) = O(sqrt(N))

log
w****o
发帖数: 2260
32
来自主题: JobHunting版 - find k missing numbers in range [0, N].
能不能把这个问题给个确切的描述?
我觉得有可能是两种情形:
1. 给个数组,数组大小是N,里面的数都介入 1和N,丢了k个数,没有丢的数可能有重复
,因为数组大小还是N.
2. 给个数组,数组大小是N-k,里面的数都介入 1和N,丢了k个数,没有丢的数没有重复。
到底面试的时候被问到的是哪种情形?应该解答也是不一样的吧?!
h********g
发帖数: 155
33
来自主题: JobHunting版 - 按十字题的O(M*N)时间解
把思路整理了一下,最终得到:
1 当M和N都是偶数时,解总是存在的,列出的线性方程组可以通过MOD 2代数求解,
时间复杂度是O(M*N)。
2 当M和N中有一个是奇数时,问题的结构发生了变化,有的情况下可能不存在解, 但
可以通过动态编程来确定是否有解,并找到一个解,动态编程的时间复杂度是O(M^3
N^3),空间复杂度是O(M^3N^3)。
不知道情形2下面是否有更快的解法。
g***s
发帖数: 3811
34
1. find n-th element O(n)
2. scan the array to get all elements which are less than n-th element
O(n)
x***y
发帖数: 633
35
Let F(n, k) to be # of different structures with n leaves and k leaves in
the lowest level. k must be even to be valid.
F(n, k) =
sum{ k/2 <= i <= n-k/2 and i is even } F(n-k/2, i) C(i, k/2)
with F(j, j) = 1 when j is power of 2
and F(j, j) is invalid if not.
For your example, it's F(4,4)+F(4,2)
F(4,4) =1
F(4,2) = F(3, 2) C(2, 1) = F(2,2)C(2,1)C(2,1) = 4
So totaly 5.
j*******e
发帖数: 1058
36
public int minPathSum3(int[][] grid) {
// Start typing your Java solution below
// DO NOT write main() function

return minPathSum3(grid, grid.length, grid[0].length);

}

public int minPathSum3(int[][] grid, int m, int n) {
int[][] min = new int[1][n];
min[0][0] = grid[0][0];

for (int i = 1; i < n; i++) {
min[0][i] = min[0][i-1] + grid[0][i];
... 阅读全帖
c********t
发帖数: 5706
37
大侠,拿到g offer了吗?
我重新研究这题,不可能有O(n)时间解法。DP解法是O(m*n)时间,O(m*n)空间 m is s1
length, n is s2 length。
还是没懂你的codes,如何做到O(n)空间,能解释一下吗?
s*********s
发帖数: 140
38
来自主题: JobHunting版 - 再问Maximal Rectangle的N^2解法
求能过Large Judge的N^2 Maximal Rectangle的code
http://tianrunhe.wordpress.com/2012/08/03/maximal-rectangle-wit 这个是转化为largest rectangle under histogram的N^2解法,但是过不了large judge,说是time limit exceed。自己用另外一种方法写了个N^3次方的倒是large judge能过。。。想知道能过large judge的N^2解法该怎么写。
大牛们贴一下N^2的code吧。。。
d**********x
发帖数: 4083
39

Cut out the largest prefix sub-string of size of the form 3^k + 1. In this
step, we find the largest non-negative integer k such that 3^k+1 is smaller
than or equal to n (length of string)
能看懂最坏情况吗?人家说了,这种情况下直接就是 3^3 +1 = 28。。。再说差个
零头就算了吧,他这个就算不是n/2,也是n/3。因为如果第一次切出来的l比n/3小,则
3*l - 2 仍然是 3^k + 1 的结构而且小于n
是嘛,你能仔细看看他的算法步骤再说话吗?
12345变成54321,然后变成12345678910在变成10987654321,在变成123456789101112
这是reverse了几次?请跟我念:1,2,3,4...
做法
a*******3
发帖数: 27
40
来自主题: JobHunting版 - Top K in N sorted array
对N个数组中的最大元素开始做二分,找到一个最小的m,是的N个数组中恰好有>=k个数
小于等于m,那么m就是所求。
每次求N个数组中多少个元素小于等于m,nlogn,最多二分32或者64次(取决于数据是
32位还是64位),这样看的话是nlogn的,只不过常数有点大
如果不认为这个实常数,那么就是nlog(n)log(max_value-min_value)
klogn的问题是,k可能很大,如果k~n^2/2,那复杂度就高上去了
K********y
发帖数: 47
41
我见过的是Manhattan distance。答案的x/y坐标分别是N个点x/y坐标的median。二维
问题可以分离:sum_i(|x-x_i|+|y-y_i|) = sum_i(|x-x_i|) + sum_i(|y-y_i|)。
median的两边各有N/2个人,从median往左(上)走一步,有N/2个人多走一步,N/2个
人少走一步。如果左边人数多于右边,往左挪一步可以减少总步数。当然如果N是偶数
,其实不需要真正的median,可以是最中间两个人之间的任何地方。
h**o
发帖数: 548
42
来自主题: JobHunting版 - cc150 - 5.7: find missing number from [0..n]
书上用对半排除法为什么就是time = O(n), 是否有问题那?
fetch(a, i, col) 需 O(1), 所以 把一个a[i]排除掉就需lg(n), 把所有奇/偶a[i]排
除掉就需n * lg(n),这本身就需 time = O(n lgn). 所以这道题time complexity 应
该是 nlgn, 还不如直接用bitmap(求a[i],然后把a[i]bitmap) 来做呢。
请问我的理解是否对, partition然后排除法好在那儿那
D**********d
发帖数: 849
43
有 O(n) 的算法, 以下是我的解法:
if i in [0 ... n-1], ==> 2*i
if i in [n ... 2n-1], ==> (i-n+1)*2 - 1
从 1 开始把刚替换出来的元素放置在它的新位上,然后根据被替换元素原来的位置计
算新的位置, 记录每个 loop 开始的元素,以免重复调换。 e.g. n = 3, 共 6 个元素
, then
0 --> 0,
1 --> 1 * 2 = 2,
2 --> 2 * 2 = 4,
4 --> (4-3+1)*2-1 = 3
3 --> (3-3+1)*2-1 = 1

an
b*****c
发帖数: 1103
44
来自主题: JobHunting版 - find kth element in n*n sorted matrix
sorted matrix = each row/column is sorted
remember k=O(n^2)
write code to solve in n*lg n
----------------------
O(n^2) is simple and stupid --- QuickSelect
b*****c
发帖数: 1103
45
来自主题: JobHunting版 - find kth element in n*n sorted matrix
sorted matrix = each row/column is sorted
e.g.,
1 6 6
2 7 7
2 8 9
k=7
remember k=O(n^2)
write code to solve in n*lg n
----------------------
O(n^2) is simple and stupid --- QuickSelect!!!!!!!!
m*****a
发帖数: 2609
46
来自主题: Money版 - 30% Off Skype [email protected]
曾经有过50% off,不过似乎需要等到Black Friday?反正不是总有的。所有又需要的就
买些吧。
Use code EMCEKFE57
http://www.newegg.com/Product/ProductList.aspx?Submit=ENE&DEPA=0&Order=BESTMATCH&Description=skype+credit&N=-1&isNodeId=1
HT: http://slickdeals.net/f/8836183-30-off-select-skype-gift-cards-5-choices-7-newegg
s****o
发帖数: 13
47
来自主题: NextGeneration版 - Rock n Play选择
听大家说rock n play是新妈的life saver,一定得备上一个,可这两天在看各种rock n
play,快晕了。有没有美妈可以谈谈经验,fisher price的new born rock n play,
auto rock n play, deluxe rock n play,用起来到底有啥区别?或者还有其他好用或
实惠的值得推荐吗?多谢啦!
S*********3
发帖数: 145
48
Intel Centrino Advanced-N 6205 (2x2 AGN)
Intel Centrino Advanced-N + WiMAX 6250
这两个相差30块左右,我想问的是N + WiMAX 6250比N 6205 好在哪? 大家都选哪个呢?
n*******s
发帖数: 17267
49
来自主题: Stock版 - 开始耍大刀,空50个[email protected]
跟露趾支教N个SPY扑
p******m
发帖数: 202
50
Please check it again, USCIS Published New Edition of Form N-400 on 4/13/16
https://www.uscis.gov/news/uscis-publishes-new-edition-form-n-4
application-naturalization
or
https://www.uscis.gov/news
On April 13, 2016, USCIS revised Form N-400, Application for Naturalization.
The revised version is available at uscis.gov/n-400. You may continue to
use the 9/13/13 edition of the form until August 9, 2016. We will reject and
return previous versions of Form N-400 submitted on or after August 10,
2016... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)