logo
Redian新闻
>未名空间
>pets - 心有所宠
>
响应活动 〔版标租赁〕
avatar
M*e
2 楼
row and column sorted array, how to find medium?
more general, how to find the kth number?
avatar
z*e
3 楼
其实没怎么看懂版版的描述。。
不过好在上周靠大家攒了一些家当，趁着优惠价贡献出来，让咱版能发更多的包子吧～
是不是贴张照片就可以了？
avatar
E*n
5 楼
假设矩阵是n * n的，
中数必然在从右上到左下的对角线上,所以找到这条对角线上的中数就行了，对角线上
一共有m+n个元素，时间复杂度O（n）
如果找到第k个元素，我的方法是先拿出每行的第一个元素，组成一个最小堆，然后不
断的extracMin,然后从对应的行再取下一个元素，放入最小堆中，Reheap。连续k次
extractMin可以得到k th element
最小堆有n个元素，这样需要k * log n时间
貌似通过DP有更好的方法，我忘了

【在 M**********e 的大作中提到】
: row and column sorted array, how to find medium?
: more general, how to find the kth number?
avatar
s*y
6 楼
赞一下小对眼
avatar
A*r
7 楼
74年的，2012年第三批的青千，没过年龄限制。
不过这人2013年又拿到新泽西州立大学的副教授，2014年才在南大工作，确实不符合青
千“半年内全职回国”的要求。不知现在是全职回国，还是仍然兼职性质的。

【在 c****i 的大作中提到】
: 应该是笔误。96年毕业，年龄根本赶不上第一批青千。
: 都tenured了，大千比较正常。
avatar
i*9
8 楼
let us give an counterexample
2*3 matrix (median 2 or 3)
0 1 2
3 4 5

【在 E***n 的大作中提到】
: 假设矩阵是n * n的，
: 中数必然在从右上到左下的对角线上,所以找到这条对角线上的中数就行了，对角线上
: 一共有m+n个元素，时间复杂度O（n）
: 如果找到第k个元素，我的方法是先拿出每行的第一个元素，组成一个最小堆，然后不
: 断的extracMin,然后从对应的行再取下一个元素，放入最小堆中，Reheap。连续k次
: extractMin可以得到k th element
: 最小堆有n个元素，这样需要k * log n时间
: 貌似通过DP有更好的方法，我忘了
avatar
o*l
9 楼
赞!
喜欢小ben的小对眼!
哈哈

【在 z*****e 的大作中提到】
: 其实没怎么看懂版版的描述。。
: 不过好在上周靠大家攒了一些家当，趁着优惠价贡献出来，让咱版能发更多的包子吧～
: 是不是贴张照片就可以了？
avatar
c*i
10 楼
难道是tenure之前申请一下青千做后路，拿到就拒了。
至于再兼职就是另一回事，只要不是以青千的名义。

【在 A*****r 的大作中提到】
: 74年的，2012年第三批的青千，没过年龄限制。
: 不过这人2013年又拿到新泽西州立大学的副教授，2014年才在南大工作，确实不符合青
: 千“半年内全职回国”的要求。不知现在是全职回国，还是仍然兼职性质的。
avatar
E*n
11 楼
我改掉了，我的方法只能处理方阵

你这个例子,5恰好是从右上到左下的对角线上（3，5，7）的“中数”啊

【在 i**9 的大作中提到】
: let us give an counterexample
: 2*3 matrix (median 2 or 3)
: 0 1 2
: 3 4 5
avatar
z*e
12 楼
嗯嗯，Ben的所有照片里，这张是我的最爱！
那时他还在shelter，三四个月大，身上颜色还都很淡，但一副倔强的小样子已经出来
了，两条前腿靠在一起的样子也特别招人爱～
avatar
g*r
13 楼
真不要脸
avatar
E*n
14 楼

我的算法对这个例子也没问题啊，就是找右上到左下的对角线（2，3）的中数，结果是
2.5（depends on definition）, 或者是2或3

【在 i**9 的大作中提到】
: let us give an counterexample
: 2*3 matrix (median 2 or 3)
: 0 1 2
: 3 4 5
avatar
m*u
15 楼
好可爱，小小ben的脸臭的啊 lol
avatar
n*g
16 楼
很多大千假全职，把风气搞坏了，现在青千都偷偷这样搞，对年青人很不公平
avatar
t*8
17 楼
haha crossed eyed cat, my favorite!

【在 z*****e 的大作中提到】
: 其实没怎么看懂版版的描述。。
: 不过好在上周靠大家攒了一些家当，趁着优惠价贡献出来，让咱版能发更多的包子吧～
: 是不是贴张照片就可以了？
avatar
f*m
18 楼
一个巴掌拍不响。除非你是圣人，不要道德绑架别人。要怪就怪制度

【在 n*******g 的大作中提到】
: 很多大千假全职，把风气搞坏了，现在青千都偷偷这样搞，对年青人很不公平
avatar
z*e
19 楼
对喔～
我一直在想Ben的脸应该用哪个字来形容好，“臭”字真是贴切啊！

【在 m**u 的大作中提到】
: 好可爱，小小ben的脸臭的啊 lol
avatar
L*s
20 楼
他现在全职在国内了。Rugters那边已经on leave很久了。据说不会回去了。

【在 f*********m 的大作中提到】
: 一个巴掌拍不响。除非你是圣人，不要道德绑架别人。要怪就怪制度
avatar
y*u
21 楼
7/3 - 7/10
更新在这里
http://www.mitbbs.com/article/pets/31808015_0.html

【在 z*****e 的大作中提到】
: 其实没怎么看懂版版的描述。。
: 不过好在上周靠大家攒了一些家当，趁着优惠价贡献出来，让咱版能发更多的包子吧～
: 是不是贴张照片就可以了？
avatar
z*e
23 楼
谢谢版版更新！
那几天我正好应该是最水深火热的时候，希望Ben能支持马麻顺利渡过～

【在 y*********u 的大作中提到】
: 7/3 - 7/10
: 更新在这里
: http://www.mitbbs.com/article/pets/31808015_0.html
avatar
Q*A
25 楼
怎么了？
bless一切顺利

【在 z*****e 的大作中提到】
: 谢谢版版更新！
: 那几天我正好应该是最水深火热的时候，希望Ben能支持马麻顺利渡过～
avatar
x*u
27 楼
好嫩
avatar
s*y
28 楼
应该是拿到千青之后申请了一下延期报到（这个好像是可以的）。
但是兼职是绝对不可以的。

【在 A*****r 的大作中提到】
: 74年的，2012年第三批的青千，没过年龄限制。
: 不过这人2013年又拿到新泽西州立大学的副教授，2014年才在南大工作，确实不符合青
: 千“半年内全职回国”的要求。不知现在是全职回国，还是仍然兼职性质的。
avatar
z*e
29 楼
挣扎着毕业呢，呵呵。。

【在 Q****A 的大作中提到】
: 怎么了？
: bless一切顺利
avatar
z*t
30 楼
美国越是好学校越是鼓励到外面兼职和咨询
清华几个千人都是国内半年美国半年
欧洲人印度人回各自国家兼职的太多了
avatar
h*n
31 楼
爱爱爱啊～～～
avatar
a*8
32 楼
一个愿打一个愿挨的事情。现在国内的学校也精着呢。这人要是能力强，说不定他两头
兼着也不比有些个全职回去的差。而且这年头学术交流除了做复杂实验的，好多指导的
确可以异地进行。没必要上纲上线。

【在 n*******g 的大作中提到】
: http://www.ece.rutgers.edu/faculty/jiang
: http://eng.nju.edu.cn/index.php?option=com_comprofiler&task=use
: 还是属于两头占便宜的？如果是，这版上很多人也会动心了吧，嘿嘿
avatar
w*w
33 楼
好肉緊啊，哈哈
avatar
A*R
35 楼
hehe, i saw this look and cross eyes at home too
avatar
a*e
36 楼
“八仙过海各显神通”罢了。只不过万一湿脚了， 也不能怪谁。高利润高风险，反之
亦然。
avatar
w*h
37 楼
一般的兼职没问题，但千人计划既然说了是全职，就不要挂羊头卖狗肉。
上报到中组部或者美国单位，就不是一个愿打一个愿挨的事情。
复旦大学物理系系主任的事情，还不是前车之鉴么？

【在 a*********8 的大作中提到】
: 一个愿打一个愿挨的事情。现在国内的学校也精着呢。这人要是能力强，说不定他两头
: 兼着也不比有些个全职回去的差。而且这年头学术交流除了做复杂实验的，好多指导的
: 确可以异地进行。没必要上纲上线。
相关阅读
Sent pictures to the shelter where cat was adopted大家一起来举猫嘛~\(￣▽￣)/~~(^ o_o ^)[转部分豆瓣活动照]柴鱼，臭臭丁之路全是树枝晒太阳真爽乘机丢几张图～幸好起得早合影的时候！要严肃！严肃！网上抄来的图，感人的军犬和训犬员老大来抢镜头姑娘家家的，睡姿咋这么难看捏？大家能推荐一个猫架子吗？我今天驾马车回来，发现楼里有只pit bull减肥为什么伤肝啊？又一赔钱的小东西求解惑，给狗的智力玩具求祝福。。。今天眼泪差点下来三只猫～昨天晚上睡觉哭醒了家里有大狗的。。。怀疑臭猫在沙盆外尿尿了，却遍寻不着，顺便奔张卖萌照
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。