AMAZON上的订单号，可以用吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

AMAZON上的订单号，可以用吗？

AMAZON上的订单号，可以用吗？# PDA - 掌中宝

f*42011-09-23 07:09

1 楼

一个NxN的矩阵数列，若此矩阵每一列都是增序的，求这NxN个数的中位数

l*n2011-09-23 07:09

2 楼

本人现就读世界最好的音乐学院之一，新英格兰音乐学院，钢琴系攻读硕士学位。
曾就读中国音乐学院获学士学位。多次在大赛中获奖，包括：
哈尔滨市“凯之蓝杯”钢琴比赛，获少儿组冠军。黑龙江省“珠江杯”钢琴比赛，冠军。
98年，代表黑龙江赴深圳演出。
瑞士“艾美”表在中国区域举办“艾美杯”钢琴大赛，获得冠军。
曾受中国音乐家协会邀请，代表中国赴澳大利亚进行为期20天的演出访问。
曾参加大连时装节的钢琴演出。在学校校庆音乐会上，作为唯一的钢琴独奏者，与老
师们同台演出。
参加“TOYAMA杯"和“星海杯”钢琴比赛，分别获得中国东北区的第1名和第2名。
本人有多年的教学经验，有意学习钢琴的学生欢迎与我联系，[email protected]
hotmail.com
上课地点在新英格兰音乐学院。290 Huntington Ave,NEW ENGLAND CONSERVATORY

j*12011-09-23 07:09

3 楼

“幸福感是一种长久的、内在的、坚定的心理状态，并非短暂的情绪体验。”苏州荣格
心理咨询中心高级督导王国荣告诉《生命时报》记者，幸福与否并不是赚钱时的快乐，
花钱时的痛快，很大程度上取决于很多和财富无关的因素，例如身体健康、工作稳定、
婚姻状况以及人际关系等，这与个人对生活的认识、社会的发展也有很大关系。清华大
学心理学系教授、伯克利加州大学心理学终身教授、社会及人格心理学专业主任彭凯平
表示，经济发展与幸福感提升形成的“幸福悖论”，有着深层次的心理学原因。英国莱
斯特大学的社会心理学家们也对现代中国人幸福感下降的原因进行了分析。总体来看，
有以下几点原因。
老爱比较。现代人把主要精力都投入到竞争中，比职位、比房子、比财富……比来
比去，人们的心里只剩下欲望，没有了幸福。一旦人追求的不是如何幸福，而是怎么比
别人幸福时，幸福也就离你远去了。
缺乏信念。在经过20多年冲刺般的财富赛跑后，一些人除了赚钱，不知道人生中的
目标与追求到底是什么，甚至不知道自己究竟想要什么。这种缺乏信念与理想的状态，
难以产生长久、快乐的幸福感。
不善于发现阳光面。生活中有许多积极的、好的方面，但许多人却忽略了它们，“
只看到自己的不幸，忽略了自己的幸福”“放大了别人的幸福，缩小了自己的快乐”是
其真实写照。一些媒体为了吸引眼球，也对生活中的负面事件大肆宣传报道。虽然在一
定程度上满足了人们的好奇心，但同时也削弱了人们的积极心态。
不知道奉献。美国哈佛大学一项研究曾显示，在生活中多去帮助他人，能让自己感
到更快乐。但现代社会中，乐于无私奉献的人越来越少，斤斤计较的人越来越多。如果
你总算计着“我能从中得到什么”、“做这件事值不值得”，就会生活的很累。
不知足。俗话说“知足者常乐”，但能知足的人越来越少了，有了房子想换更大的
，有了工作想换更好的，有了钱想赚得更多……这些欲望，指使着人无休止地奔波劳碌
，硬撑着去争取登上那“辉煌”的顶峰。
相互不信任。社会虽然通讯高度发达，但人们的心灵却渐渐疏远了。现在的人越来
越倾向于“右脑”思维模式，而右脑掌管个体、权力、地位等，对于幸福的感受度是0
。幸福感来自于左脑的感受，很多时候不是生活中的幸福少了，而是人们不再掌握感受
幸福的能力。
过于焦虑。购房、子女养育、家庭养老负担等问题；因为职场晋升空间感到担忧而
产生的工作压力；朋友同事之间人际关系的处理等都成为了中国人的“压力源”。在大
城市中，无论老人、年轻人还是孩子，多处于一种烦躁不安的焦虑状态，这让人们无法
从心底感受到幸福。

b*r2011-09-23 07:09

4 楼

谢了！！！

f*e2011-09-23 07:09

5 楼

听上去像堆

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

: 一个NxN的矩阵数列，若此矩阵每一列都是增序的，求这NxN个数的中位数

f*n2011-09-23 07:09

6 楼

赞后知后觉，忧哥，能用。

s*e2011-09-23 07:09

7 楼

这就等于找第1/2N行的中位数。

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

: 一个NxN的矩阵数列，若此矩阵每一列都是增序的，求这NxN个数的中位数

J*S2011-09-23 07:09

8 楼

有的不可以。看RP。

x*72011-09-23 07:09

9 楼

感觉不是这样吧。

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

: 这就等于找第1/2N行的中位数。

r*o2011-09-23 07:09

10 楼

大家看看我的想法对不?
可以模仿merge sort,先考虑N为偶数的情况
设这N列为c1,c2,...,cN
将c1和c2, c3和c4, ..., c_{N-1}和cN 两两 merge成一个长2N的列，设为d1,d2,...d_{N/2}
然后再将d1和d2,d3和d4,...,d{N/2-1}和d{N/2}两两merge成一个长4N的列，
如此反复merge,直到最后剩下两个长N*N/2的列，用binary search可找到median。
时间复杂度，O(N)+O(2N)+...+O(N*N/2)+O(2lgN)=O(N^2 lgN).
空间复杂度O(N^2).
当N为奇数时，可将最中间那列先空着，当左右两边都merge成了长(N-1)N/2的列后，再merge成一个长(N-1)N的大列，然后问题可归结为一个长(N-1)N的列和一个长N的列，都排好序，找median的问题。
时间复杂度和空间复杂度应该和偶数时一样。

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

: 一个NxN的矩阵数列，若此矩阵每一列都是增序的，求这NxN个数的中位数

d*e2011-09-23 07:09

11 楼

没必要merge阿，每列都是增序了。
这里的好处是NxN，直接比较N个median, 可能可以转换为比较两列的问题。
可能比facebook那道题还简单。

d_{N/2}
再merge成一个长(N-1)N的大列，然后问题可归结为一个长(N-1)N的列和一个长N的列，
都排好序，找median的问题。

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

: 大家看看我的想法对不?
: 可以模仿merge sort,先考虑N为偶数的情况
: 设这N列为c1,c2,...,cN
: 将c1和c2, c3和c4, ..., c_{N-1}和cN 两两 merge成一个长2N的列，设为d1,d2,...d_{N/2}
: 然后再将d1和d2,d3和d4,...,d{N/2-1}和d{N/2}两两merge成一个长4N的列，
: 如此反复merge,直到最后剩下两个长N*N/2的列，用binary search可找到median。
: 时间复杂度，O(N)+O(2N)+...+O(N*N/2)+O(2lgN)=O(N^2 lgN).
: 空间复杂度O(N^2).
: 当N为奇数时，可将最中间那列先空着，当左右两边都merge成了长(N-1)N/2的列后，再merge成一个长(N-1)N的大列，然后问题可归结为一个长(N-1)N的列和一个长N的列，都排好序，找median的问题。
: 时间复杂度和空间复杂度应该和偶数时一样。