九章算法的解答不怎么样啊 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

九章算法的解答不怎么样啊

九章算法的解答不怎么样啊# JobHunting - 待字闺中

H*l2015-05-16 07:05

1 楼

【以下文字转载自 Parenting 讨论区】
发信人: Hagel (Hagel), 信区: Parenting
标题: Fisher的官司输了：大学录取可考虑种族因素。SCA5高潮了
发信站: BBS 未名空间站 (Wed Jul 16 13:03:55 2014, 美东)
当地时间7月16日，美国第五联邦上诉法院做出裁决，认定得克萨斯大学奥斯汀分校可
以在本科生录取中将种族作为参考因素。
基于2对1的法官投票，美国第五联邦巡回上诉法庭裁决称，得克萨斯大学奥斯汀分校（
University of Texas at Austin）有正当的理由使用“有限的种族考量”，来实现学
生构成的多元化。
参与裁决的法官帕特里克•希金伯塔姆（Patrick Higginbotham）在法庭意见中
写道，禁止使用种族作为录取考虑因素“将会动摇教育体验的丰富性”，因为“大学教
育更多的是要塑造人格，而不是用事实填满大脑”。
裁决结果公布后，该校校长比尔•帕沃斯（Bill Powers）表示了欢迎，并强调称
，学生拥有多元背景有利大学教育和思想交流。
原告阿比盖尔•菲舍尔（Abigail Fisher）则在一份声明中表达了自己的失望。
对本次裁决不满的反对者也誓言将会支持上诉。
菲舍尔是一名白人女性，她于2008年正式向得州大学提起了此次诉讼。菲舍尔表示，德
州大学奥斯汀分校当年是因为她的种族而拒绝录取她，转而选择比她资质更差的少数裔
族学生。
得州大学奥斯汀分校的招生计划显示，该校保证录取成绩排在年级前10%左右的美国高
中生，但在分配其余名额时，会考虑成绩以外的“综合性”因素，其中包括种族。
案件被提交到美国最高法院后，最高法院于2013年6月以7对1的法官投票，选择不直接
做出裁决，而是指派位于新奥尔良州的第五巡回法庭进行进一步审理。
最高法院法官安东尼•肯尼迪（Anthony Kennedy）当时在法庭意见中写道，法庭
应当查证清楚，大学“是否有必要用种族因素来实现由多元化带来的教育益处”。
如果菲舍尔继续上诉，最高法院可能需要在下一任期内重新评估该案
执笔的法官是里根提名的。

c*n2015-05-16 07:05

2 楼

http://www.jiuzhang.com/solutions/sliding-window-median/
他们给的这个lintcode 的参考答案，比我写的还乱，看了就头疼。
这个是我的，
for(int i=0;iif (i >= k) {
lower.remove(i-k);
upper.remove(i-k);
}

lower.add(i);
while( lower.size() > upper.size()-1)
upper.add(lower.poll());
while( lower.size() < upper.size())
lower.add(upper.poll());
if (i>=k-1)
result.add(nums[lower.peek()]);
}
lower 是max Q， upper 是min Q

M*s2015-05-16 07:05

3 楼

高

J*o2015-05-16 07:05

4 楼

他们用的binary search的模板。。不好用

b*b2015-05-16 07:05

5 楼

草

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

: 【以下文字转载自 Parenting 讨论区】
: 发信人: Hagel (Hagel), 信区: Parenting
: 标题: Fisher的官司输了：大学录取可考虑种族因素。SCA5高潮了
: 发信站: BBS 未名空间站 (Wed Jul 16 13:03:55 2014, 美东)
: 当地时间7月16日，美国第五联邦上诉法院做出裁决，认定得克萨斯大学奥斯汀分校可
: 以在本科生录取中将种族作为参考因素。
: 基于2对1的法官投票，美国第五联邦巡回上诉法庭裁决称，得克萨斯大学奥斯汀分校（
: University of Texas at Austin）有正当的理由使用“有限的种族考量”，来实现学
: 生构成的多元化。
: 参与裁决的法官帕特里克•希金伯塔姆（Patrick Higginbotham）在法庭意见中

d*i2015-05-16 07:05

6 楼

那你用什么模板？

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

: 他们用的binary search的模板。。不好用

J*o2015-05-16 07:05

7 楼

http://blog.csdn.net/linhuanmars/article/details/20278967

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

: 那你用什么模板？

c*e2015-05-16 07:05

8 楼

虽然我也没明白题意
但是我怀疑你也没明白题意
你的代码里面你没有排序，是怎么找到median中值的？

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

: http://www.jiuzhang.com/solutions/sliding-window-median/
: 他们给的这个lintcode 的参考答案，比我写的还乱，看了就头疼。
: 这个是我的，
: for(int i=0;i: if (i >= k) {
: lower.remove(i-k);
: upper.remove(i-k);
: }
:
: lower.add(i);