t*********7
发帖数: 9506 | 1 昨天，电话窃听丑闻的记者Sean Hoare在家中离奇死亡，我想大家心里都有数他是
怎么死的。不过警方却公布他是无可疑死亡。这让我回想起几年前在华盛顿揭发议员的
老鸨也是在没有任何预兆的情况下离奇死亡，警方也没有提供任何线索说明其可疑之处
。其实就算警方没有提供任何关于这些案件的调查，但我想大家都很清楚这些人的死亡
原因，不外乎为了个人或是政党的利益。
在民主的国家，大家看起来都生活在一个平和的环境中，谁都有自由发言权，但实
际上这也不过是执政者用来麻痹群众的一层烟幕，而那些幕后的人就在这烟幕后实行着
暗杀，把草根群众完全屏蔽在事实真相中的暗杀。连自己被杀了都不一定清楚是被谁杀
的。这样看来，我们中国倒反而简单直接了很多。对国家安定团结有冲突危害的个人或
者团体，共产党不过是把他们找来关照关照，教育教育，看看关在监狱里的刘晓波，再
看看以前的那些法轮功成员们，最起码共产党都没有把这些人暗暗搞死掉，还给他们留
着一条命，生病的还允许他们保外就医。看看前不久才被放出来的艾魏魏，打着批评共
产党的旗帜不一样也被放出来了吗。
所以比较而言，中国对其所谓的政敌还是相当温和... 阅读全帖 |
|
c**i
发帖数: 6973 | 2 (1) Where was, or were, wild hoar domsticated?
(a) Wild boar started out in Island Southeast Asia (ISEA).
Larson G et al, Worldwide Phylogeography of Wild Boar Reveals Multiple
Centers of Pig Domestication. Science, 307: 1618-1621 (2005)
http://www.sciencemag.org/content/307/5715/1618.full
("Mitochondrial DNA (mtDNA) sequences from 686 wild and domestic pig
specimens place the origin of wild boar in island Southeast Asia (ISEA),
where they dispersed across Eurasia.")
Note: Generally believed to ... 阅读全帖 |
|
z*****r
发帖数: 967 | 3 很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛
称右派或红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把
票投给左派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面
对自己选择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是
大量的华工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退
，美国的左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责
华工挤占就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党
（ Workingman's Party[2] 。以及加州民主党州长John Bigler。1882 Chinese
Exclusion Act禁止10年内华工来美，否则监禁。已经取得永久居留权的，不得入籍。
法案出台后，华工常被毒打。后来由民主党议员起草并通过的Scott Act (1888)和1892... 阅读全帖 |
|
w********9
发帖数: 8613 | 4 这是Shorter Oxford American English Dictionary第五版列出的与德语或者日耳曼语
相关的英语词根或词汇。
-at, suffix2. + -dom, suffix. + -ed, suffix1. + -ed, suffix2. + -en, suffix1
+ -en, suffix2 + -en, suffix5 + -en, suffix6 + -er, suffix1. + -er, suffix3
. + -er, suffix5. + -est, suffix1. + -est, suffix2. + -et, suffix2. + -eth,
suffix1. + -hood, suffix. + -ing, suffix1. + -ing, suffix3. + -ish, suffix1.
+ -kin, suffix. + -le, suffix1 + -le, suffix3 + -less, suffix. + -ling,
suffix1. + -ling, suffix2 + -ly, suffix1. + -ly, s... 阅读全帖 |
|
|
|
f***e
发帖数: 5443 | 7 可惜，历史的真相和你忽悠相反：排华法案是民主党推动的
有关排华法案的历史
其实Chester A. Arthur之前的另外一位republican总统Rutherford B. Hayes已经反对
并veto了一次排华法案了：
"By 1878 Congress decided to act and passed legislation excluding the
Chinese, but this was vetoed by President Rutherford B. Hayes. In 1879,
California adopted a new Constitution, which explicitly authorized the state
government to determine which individuals were allowed to reside in the
state, and banned the Chinese from employment by corporations and state,
county or municipal go... 阅读全帖 |
|
|
|
|
|
|
|
f**********n
发帖数: 29853 | 14 关于“否则新麦卡细主义兴起“，以及这个和共和党相关，请说出任何可能的证据。
黑人没有为我争民权，那时我还在中国。在过去的几十年里，他们是在为自己争平等，
“I have a dream", etc，我远在中国照样支持他们。谁该感谢谁？虽然我不需要感谢。
排华法案是由民主党发起的。
(One of the critics of the Chinese Exclusion Act was the anti-slavery/anti-
imperialist Republican Senator George Frisbie Hoar of Massachusetts who
described the Act as "nothing less than the legalization of racial
discrimination." from WiKi)
也许是我太理想主义，你的讨论里面为什么那么多种族相关甚至种族主义的词呢？我们
就不能够做到race-blind吗？ |
|
|
|
f***e
发帖数: 5443 | 17 【 以下文字转载自 USANews 讨论区 】
发信人: feebe (现在是工作AA，以后是犯罪AA), 信区: USANews
标 题: 工作AA就是我们这个时代的排华法案
发信站: BBS 未名空间站 (Sat Mar 19 10:46:20 2016, 美东)
其实应该说AA就是我们这个时代的排华法案
因为现在的战线是工作AA，参考
AA现在的战线在private sector
http://www.mitbbs.ca/article_t/USANews/31593253.html
为了更多人知道工作AA，所以标题改成工作AA就是我们这个时代的排华法案
在南北战争结束后不久的1868年，掌控大权的共和党就和中国签署了《蒲安臣条约》(
Burlingame Treaty)，其中规定两国相互给予对方最惠国待遇，允许双方自由移民并保
证宗教信仰自由。在国会里，共和党的激进派领袖查尔斯·萨纳则积极推进允许中国移
民入籍的宪法修正案，最终，由于保守派的反对，通过的宪法《第十四修正案》只把黑
人加了进去。但是依然是在萨纳的积极推动下，国会通过了一系列相关法案，其中在他
死后的1875年通... 阅读全帖 |
|
|
发帖数: 1 | 19 【 以下文字转载自 USANews 讨论区 】
发信人: hugeman (西直门), 信区: USANews
标 题: ZZ 关于美国华人的历史，现状和将来的思考（连载二）
发信站: BBS 未名空间站 (Thu Aug 23 23:40:11 2018, 美东)
（二）从奴隶制到《排华法案》
本系列第一篇回顾了华人和其他少数族裔所遭遇的警察暴力及其之后的司法不公， 通
过分析揭示这些现象背后的种族歧视意识。
那么在美国，种族歧视的根源在哪里呢？在此不得不对奴隶制作一些回顾和分析。认真
研讨了美国历史，深入了解了奴隶制之后，笔者认为奴隶制可以说是美国的一个原罪。
何出此言？且让我们回顾一下1787年夏天在费城举行的宪法会议。
在启蒙主义的影响下，18世纪后半期欧洲许多国家都已经开始废除奴隶制。但是当13个
殖民州的会议代表齐聚费城的时候，北部七个自由州（Free States）认为奴隶制是不
道德的，违背了独立宣言的建国理念，要求尽快废除奴隶制，但是南部六个奴隶制州（
Slavery States）为了维护其经济利益而坚决拒绝。经过整个夏天的辩论争执，最后双
方达成了五项妥协：
（... 阅读全帖 |
|
g******t
发帖数: 18158 | 20 臭名昭著的《排华法案》Chinese Exclusion Act 是两名议员联袂提出的，一个参议员
，一个众议员，两个人都是加州的共和党人。
重要的信息再说三遍：两人都是共和党人，两人都是共和党人，两人都是共和党人
As soon as the 47th Congress (1881–83) opened its first session, Senator
John F. Miller and Representative Horace F. Page, both California
Republicans, introduced similar bills in both chambers to restrict Chinese
immigrants. Debates began on 28 February 1882, and Senator Miller sparred
with his colleague from New England, Senator Hoar of Massachusetts. Senator
Miller, echoing Blaine and o... 阅读全帖 |
|
r******g
发帖数: 4002 | 21 李奕（維吉尼亞州） 世界新聞網 北美華文新聞、華商資訊
November 04, 2012 06:00 AM | 175 次 | 0 | 2 | | 不少華人可能認為美國民主
黨傾向左派，對少數族裔較友好寬容，而共和黨則傾向右派，較排外和排斥少數族裔，
因而部分華人選票投給民主黨，但筆者以為，華人選民在投票前，應先驗證各自的立場
是否能通過理性和檢驗，大家最終得面對投票的後果。
當然，如果把當年美國「排華法案」歸罪給民主黨，而假設共和黨是華人移民的守護天
使，則未免過於天真。然而，筆者比較分析美國左派和右派的主要支援團體和意識形態
後，發現左派排華（或排斥少數族裔）是必然的，而右派反對排外則是可能的。
左派的傳統支持力量是工會等團體，排華法案的支持力量是美國大工會組織，如
Knights of Labor，早年美國各大工會認為，華工成為業主壓低工資進行剝削的工具。
相對的，右派人士根據基督教清教徒當初來美洲的社會理想，主張新移民有助於增進整
體福祉，在排華高峰的1890年代，共和黨議員George Frisbie Hoar曾公開譴責排華法
案。
華人在美國歷史上被排斥的屈辱的歷史... 阅读全帖 |
|
l****z
发帖数: 29846 | 22 【 以下文字转载自 Military 讨论区 】
发信人: zinsser (zinsser), 信区: Military
标 题: 别告诉我你懂民主党
发信站: BBS 未名空间站 (Thu Mar 28 03:00:51 2013, 美东)
很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛
称右派或红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把
票投给左派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面
对自己选择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是
大量的华工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退
，美国的左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责
华工挤占就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党
（ Workingman's Party[2] 。以及加州... 阅读全帖 |
|
|
f***e
发帖数: 5443 | 24 【 以下文字转载自 Military 讨论区 】
发信人: feebe (码农共和国), 信区: Military
标 题: 跪舔民主党的结果是喝尿
发信站: BBS 未名空间站 (Sun Jun 21 12:44:50 2015, 美东)
民主党粉丝换了一种方式忽悠，因为黑魔将来会更多，所以要跪舔民主党，
没有用，
假设你是民主党，面对华人一直跪舔，恩将仇报，仇将恩报，
你会改变对华人态度吗？你不会担心，对华人好了，反而被仇将恩报？
难道不是更狠的搞？一旦有事，难道不是往死里搞？
舔民主党，民主党用各种法案接尿在你嘴里，忽悠大家接下来要吃屎，或被砍头，
所以用尿很好喝回应
记住，跪下来，没人看的起你，
恩将仇报，仇将恩报，民主党不会因此给你甜头，美国社会，就是爱哭有奶
华人要做的是
http://studentsforfairadmissions.org/apply-to-join/
花一分钟注册！
诉讼哈佛的推手ed blum上周六与华人社区面谈，做了精彩讲解。现阶段最需要的是有
更多的人在他的网站： http://studentsforfairadmissions.org/a... 阅读全帖 |
|
T*********I
发帖数: 10729 | 25 投票记录还在找。但是发现这个牛逼的麻州共和党参议院
One of the critics of the Chinese Exclusion Act was the anti-slavery/anti-
imperialist Republican Senator George Frisbie Hoar of Massachusetts who
described the Act as "nothing less than the legalization of racial
discrimination |
|
|
f***e
发帖数: 5443 | 27 来源: solaris11 于 2012-11-01 18:57
很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛
称右派或红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把
票投给左派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面
对自己选择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是
大量的华工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退
，美国的左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责
华工挤占就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党
（ Workingman's Party[2] 。以及加州民主党州长John Bigler。1882 Chinese
Exclusion Act禁止10年内华工来美，否则监禁。已经取得永久居留权的，不得入籍。
法案... 阅读全帖 |
|
f***e
发帖数: 5443 | 28 来源: solaris11 于 2012-11-01 18:57
很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛
称右派或红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把
票投给左派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面
对自己选择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是
大量的华工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退
，美国的左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责
华工挤占就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党
（ Workingman's Party[2] 。以及加州民主党州长John Bigler。1882 Chinese
Exclusion Act禁止10年内华工来美，否则监禁。已经取得永久居留权的，不得入籍。
法案... 阅读全帖 |
|
j**t
发帖数: 116 | 29 从排华法案看obama 来源: solaris11
很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛称右派或
红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把票投给左
派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面对自己选
择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是大量的华
工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退，美国的
左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责华工挤占
就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党（
Workingman's Party[2] 。以及加州民主党州长John Bigler。1882 Chinese
Exclusion Act禁止10年内华工来美，否则监禁。已经取得永久居留权的，不得入籍。
法案出台后，华工常被毒打。后来由民主党议员起草并通过的Scott Act (1888)和1892
Geary Act... 阅读全帖 |
|
j**t
发帖数: 116 | 30 从排华法案看obama 来源: solaris11
很多在美国华人都认为美国民主党泛称左派对少数族群友好宽容，而共和党泛称右派或
红脖子排外和排斥少数族群，因而选票多投给民主党。
智者用理性思考，并且要多方考证自己的想法是否符合理性和事实，在我们把票投给左
派之前，我们要验证上述立场是否可以通过理性和事实检验，毕竟，我们要面对自己选
择的后果。
排华法案是1882起推出的一系列限制华人移民法案的总称。这些法案的背景是大量的华
工在19世纪中叶到加州淘金和修铁路； 1870年代，随着美国内战后经济衰退，美国的
左派团体，即工会和代表他们的政客，主要是民主党人，将华工政治化，指责华工挤占
就业并压低工资（是否很熟悉？）。代表人物是Denis Kearney 和他的工人党（
Workingman's Party[2] 。以及加州民主党州长John Bigler。1882 Chinese
Exclusion Act禁止10年内华工来美，否则监禁。已经取得永久居留权的，不得入籍。
法案出台后，华工常被毒打。后来由民主党议员起草并通过的Scott Act (1888)和1892
Geary Act... 阅读全帖 |
|
f***e
发帖数: 5443 | 31 其实应该说AA就是我们这个时代的排华法案
因为现在的战线是工作AA，参考
AA现在的战线在private sector
http://www.mitbbs.ca/article_t/USANews/31593253.html
为了更多人知道工作AA，所以标题改成工作AA就是我们这个时代的排华法案
在南北战争结束后不久的1868年，掌控大权的共和党就和中国签署了《蒲安臣条约》(
Burlingame Treaty)，其中规定两国相互给予对方最惠国待遇，允许双方自由移民并保
证宗教信仰自由。在国会里，共和党的激进派领袖查尔斯·萨纳则积极推进允许中国移
民入籍的宪法修正案，最终，由于保守派的反对，通过的宪法《第十四修正案》只把黑
人加了进去。但是依然是在萨纳的积极推动下，国会通过了一系列相关法案，其中在他
死后的1875年通过的《民权法案》中，明确规定在美国政府治下的所有人，不论公民与
否，人种肤色，在法律面前人人平等。这个和1963的Executive Order 11114 大家现在
口中民权法案，AA的基础的区别，就类似 加州的 209法案 和SCA5，一个color blind,
一... 阅读全帖 |
|
f***e
发帖数: 5443 | 32 其实应该说AA就是我们这个时代的排华法案
因为现在的战线是工作AA，参考
AA现在的战线在private sector
http://www.mitbbs.ca/article_t/USANews/31593253.html
为了更多人知道工作AA，所以标题改成工作AA就是我们这个时代的排华法案
在南北战争结束后不久的1868年，掌控大权的共和党就和中国签署了《蒲安臣条约》(
Burlingame Treaty)，其中规定两国相互给予对方最惠国待遇，允许双方自由移民并保
证宗教信仰自由。在国会里，共和党的激进派领袖查尔斯·萨纳则积极推进允许中国移
民入籍的宪法修正案，最终，由于保守派的反对，通过的宪法《第十四修正案》只把黑
人加了进去。但是依然是在萨纳的积极推动下，国会通过了一系列相关法案，其中在他
死后的1875年通过的《民权法案》中，明确规定在美国政府治下的所有人，不论公民与
否，人种肤色，在法律面前人人平等。这个和1963的Executive Order 11114 大家现在
口中民权法案，AA的基础的区别，就类似 加州的 209法案 和SCA5，一个color blind,
一... 阅读全帖 |
|
f***e
发帖数: 5443 | 33 其实应该说AA就是我们这个时代的排华法案
因为现在的战线是工作AA，参考
AA现在的战线在private sector
http://www.mitbbs.ca/article_t/USANews/31593253.html
为了更多人知道工作AA，所以标题改成工作AA就是我们这个时代的排华法案
在南北战争结束后不久的1868年，掌控大权的共和党就和中国签署了《蒲安臣条约》(
Burlingame Treaty)，其中规定两国相互给予对方最惠国待遇，允许双方自由移民并保
证宗教信仰自由。在国会里，共和党的激进派领袖查尔斯·萨纳则积极推进允许中国移
民入籍的宪法修正案，最终，由于保守派的反对，通过的宪法《第十四修正案》只把黑
人加了进去。但是依然是在萨纳的积极推动下，国会通过了一系列相关法案，其中在他
死后的1875年通过的《民权法案》中，明确规定在美国政府治下的所有人，不论公民与
否，人种肤色，在法律面前人人平等。这个和1963的Executive Order 11114 大家现在
口中民权法案，AA的基础的区别，就类似 加州的 209法案 和SCA5，一个color blind,
一... 阅读全帖 |
|
发帖数: 1 | 34 （二）从奴隶制到《排华法案》
本系列第一篇回顾了华人和其他少数族裔所遭遇的警察暴力及其之后的司法不公， 通
过分析揭示这些现象背后的种族歧视意识。
那么在美国，种族歧视的根源在哪里呢？在此不得不对奴隶制作一些回顾和分析。认真
研讨了美国历史，深入了解了奴隶制之后，笔者认为奴隶制可以说是美国的一个原罪。
何出此言？且让我们回顾一下1787年夏天在费城举行的宪法会议。
在启蒙主义的影响下，18世纪后半期欧洲许多国家都已经开始废除奴隶制。但是当13个
殖民州的会议代表齐聚费城的时候，北部七个自由州（Free States）认为奴隶制是不
道德的，违背了独立宣言的建国理念，要求尽快废除奴隶制，但是南部六个奴隶制州（
Slavery States）为了维护其经济利益而坚决拒绝。经过整个夏天的辩论争执，最后双
方达成了五项妥协：
（1）国会由参众两院组成，参议院每个州两个席位，众议院席位按各个州的人口比例
分配；（2）各州的人口统计，自由人加上奴隶人口以3/5计算，即100个奴隶只能算60
个；（3）只对从外国进口的物品征收关税；（4）如果奴隶逃跑到自由州，自由州必须
将该奴隶逮捕遣返回其奴隶主，... 阅读全帖 |
|
g******t
发帖数: 18158 | 35 查了一下，臭名昭著的《排华法案》Chinese Exclusion Act 居然是两名议员联袂提出
的，一个参议员，一个众议员，两个人都是加州的共和党人。
两人都是共和党，两人都是共和党，两人都是共和党
As soon as the 47th Congress (1881–83) opened its first session, Senator
John
F. Miller and Representative Horace F. Page, both California Republicans,
introduced similar bills in both chambers to restrict Chinese immigrants.
Debates began on 28 February 1882, and Senator Miller sparred with his
colleague from New England, Senator Hoar of Massachusetts. Senator Miller,
echoing Blaine and other w... 阅读全帖 |
|
s******g
发帖数: 3841 | 36 引用算个鸟
我们系一个老教授做分布式系统的，大部分paper都只有20、30的引用，co-author都是
Hoare, Dijkstra, Lamport, Chandy。人家90年代就是acm ieee fellow了
另一个大牛评上工程院院士，那篇文章就10多个引用 |
|
r***e
发帖数: 10135 | 37 德州大学奥斯汀分校电脑系本月为新落成的比尔与麦琳达盖兹电脑大楼以及戴尔电脑厅
举行开幕典礼，该校电脑系自1974年起成为全美大学前十大电脑系，当时的电脑系主任
叶祖尧（Raymond Yeh）正是灵魂人物。
叶祖尧是抗日名将叶佩高的三公子，从小听叶佩高讲述孙子兵法。叶祖尧曾从学术界走
向商界，开了三家公司，并成为联合国、美、日、新加坡等国的科技顾问，以及IBM、
西门子、AT&T、日立、富士通等多家大公司的企业管理顾问，还出版英文着作「商道」
、「零时」，都用上了孙子兵法中的智慧。
十年前，叶祖尧跟太太周瑞芬从德州搬到北加州达摩镇万佛城定居修行，有时应邀出山
演讲。今年初，叶祖尧还应国科会邀请，返台规画台湾的未来。
当系主任 助系冲全美十大
记者问：1970年代，华人在美国大学当系主任的机会极低。您不但担任系主任，还一举
将德大奥斯汀电脑系推进全美前十名，请问是否用了孙子兵法的招数？
叶祖尧答：其实一开始也犯了错，那时候德大奥斯汀分校只有语言学系排名全美前十名
。电脑系虽然不错，但一直在全美15到20名之间，无法进步，所以就让我这个比较年轻
（37 岁）敢讲话的教授来当系主任试试看。
... 阅读全帖 |
|
s*********b
发帖数: 815 | 38 最优解是O(Mlog(2N/M)):http://epubs.siam.org/sicomp/resource/1/smjcat/v13/i1/p14_s1?isAuthorized=no
基本主意是每次把一个matrix划分成四个，然后根据第K个元素的
大致范围抛弃一部分子矩阵。注意每个子矩阵都满足左上角元素最
大右下角元素最小的性质。不过如果不知道这篇论文，从头想的话，
要想出判断准则其实挺难。不过要找出O(logM+logN)的解法还是
比较简单的。就是quickSelect的变种：从左下角出发，总可以线性
地把矩阵分成两块。然后根据K的大小，决定是找上半块还是下半块。
如果是上半块，就用经典的quickSelect搞定，如果是下半块，就继
续划分。这个解法的好处是不需要先生成整个矩阵。在划分矩阵时
即时计算边界就行了。需要的空间无非是保存上半块的边界，也就是
O(M+N)。
举个例子，如果
A = [10, 8, 6, 3, 1]
B = [11, 9, 7, 6, 5]
那么对应的矩阵就是
21, 19, *17*, 14, 12, 11
19, 17, *15*, 12, ... 阅读全帖 |
|
|
K*****k
发帖数: 430 | 40 典型的Hoare双向扫描Partition法一般都会在左右设置sentinel, 或者对左右边界检测
下标越界，这个非典型的代码却不用。
int Partition(int arr[], int left, int right)
{
int pivot = arr[left + (right - left) / 2];
while (left <= right)
{
while (arr[left] < pivot]
left++;
while (arr[right] > pivot]
right--;
if (left <= right)
{
swap(arr, left, right);
left++;
right--;
}
}
return left;
} |
|
K*****k
发帖数: 430 | 41 代码来自CareerCup那本书
CLRS和编程珠玑都喜欢讲解Lumoto版本的Partition
编程珠玑提到的Hoare版本Partition，每次都需要检测右边界 (i <= u)，
看去效率稍低
...
t = x[L]; i = L; j = U + 1;
loop
do i++; while i <= u && x[i] < t
do j--; while x[j] > t
if (i > j)
break;
swap(i, j)
end loop
swap(L, j)
... |
|
O******i
发帖数: 269 | 42 严蔚敏的老书介绍的是双指针向中间移动并交换，是Hoare的版本
CLRS介绍Lomuto版本的双指针一起向右边移动，前面的开路，后面的交换，类似荷兰旗
的方法
基于这两个方法的变种就更多了，选取pivot, 有选开头的，有选末尾的，有随机选的
，有选头，中，尾三个的median的...
编程珠玑专门开了一章讲它
可是，这些细节面试官基本不考的。
唯一有用的就是双指针大法，二爷认为该大法能解决一大票问题，包括直方图盛水,
Jump game, 有序数组去重... |
|
O******i
发帖数: 269 | 43 清华严蔚敏的书只介绍两边夹的方法，所以很多人都先入为主了，那本书至少也应该提
一下别的方法，虽然两边夹的方法是快排鼻祖Hoare的最早方法。
另外荷兰旗对相同元素的处理更好，pivot从单个数扩展为中间一段相同的数。 |
|
T*******e
发帖数: 4928 | 44 有意思，人家熟的回乡豆，你说人家是刷题刷的， “coding就是一坨屎”。
你自己熟的回乡豆，那就是永世难忘的原理. 当然了，没准你就是那种提示
一下就能创造出quicksort甜菜。这么简单的原理，你没先创造出来，那只是因为Hoare
他们没提示你。 |
|
s*********n
发帖数: 191 | 45 你这是精神不太对吧。
叫你写quicksort，你写不出来，可以理解你以前算法没学好，或者后面又没好好复习
，搞不懂partition的原理。
现在说了只要把一个数组按某大小排到两侧，并且可以借助额外空间，完全告诉你了。
这个跟quicksort的要求几乎已经没关系了吧，也不需要什么提示了吧，剩下就是叫你
写。给你一个数组，给你一个值，把小的方前面，大的放后面，再给你借助额外空间。
正常人都能写出来吧。
你这个写不出来，coding不是一坨屎是什么?莫非阁下也是这个水平？拼命辩护？
Hoare |
|
a********e
发帖数: 16 | 46 今天最新消息，2013年ACM图灵奖颁给了微软硅谷研究院的Leslie Lamport，他在编程
语言、分布式系统、模型验证等领域做出了出色的工作。著名的拜占庭将军问题、面包
店算法都是他提出来的。他还在Tex基础上发明了著名的LaTex系统，LaTeX的La就来自
他的名字。
microsoft/google 图灵奖
Microsoft 5人:
Tony Hoare (1980)
Butler Lampson (1992)
Jim Gray (1998)
Charles Thacker (2009)
Leslie Lamport (2013)
Google 2人:
Kenneth Lane Thompson (1983)
Vint Cerf (2004) |
|
f***e
发帖数: 5443 | 47 【 以下文字转载自 USANews 讨论区 】
发信人: feebe (现在是工作AA，以后是犯罪AA), 信区: USANews
标 题: 工作AA就是我们这个时代的排华法案
发信站: BBS 未名空间站 (Sat Mar 19 10:46:20 2016, 美东)
其实应该说AA就是我们这个时代的排华法案
因为现在的战线是工作AA，参考
AA现在的战线在private sector
http://www.mitbbs.ca/article_t/USANews/31593253.html
为了更多人知道工作AA，所以标题改成工作AA就是我们这个时代的排华法案
在南北战争结束后不久的1868年，掌控大权的共和党就和中国签署了《蒲安臣条约》(
Burlingame Treaty)，其中规定两国相互给予对方最惠国待遇，允许双方自由移民并保
证宗教信仰自由。在国会里，共和党的激进派领袖查尔斯·萨纳则积极推进允许中国移
民入籍的宪法修正案，最终，由于保守派的反对，通过的宪法《第十四修正案》只把黑
人加了进去。但是依然是在萨纳的积极推动下，国会通过了一系列相关法案，其中在他
死后的1875年通... 阅读全帖 |
|
s****h
发帖数: 25 | 48 http://en.wikipedia.org/wiki/Chinese_Exclusion_Act
Chinese Exclusion Act
From Wikipedia, the free encyclopedia
For the similar Canadian law, see Chinese Immigration Act of 1923.
The Chinese Exclusion Act was a United States federal law signed by Chester
A. Arthur on May 8, 1882, following revisions made in 1880 to the Burlingame
Treaty of 1868. Those revisions allowed the U.S. to suspend immigration,
and Congress subsequently acted quickly to implement the suspension of
Chinese immigration, a ba... 阅读全帖 |
|
c**i
发帖数: 6973 | 49 Charles C Johnson, The New Chinese Exclusion Act; Self-appointed civil
rights defenders support rules that keep Asian kids out of top schools. Wall
Street Journal, July 29, 2011.
http://online.wsj.com/article/SB1000142405270230480310457642823
Quote:
"Yet after Prop. 209 passed [in 1996 which outlaws the use of racial
references by the state government, including admission to state colleges],
Asian-American enrollment grew. At UC Berkeley, the system's flagship, Asian
-American enrollment grew to... 阅读全帖 |
|
l****z
发帖数: 29846 | 50 【 以下文字转载自 USANews 讨论区 】
发信人: feebe (码农共和国), 信区: USANews
标 题: 跪舔民主党的结果是喝尿 (转载)
发信站: BBS 未名空间站 (Sun Jun 21 13:36:54 2015, 美东)
发信人: feebe (码农共和国), 信区: Military
标 题: 跪舔民主党的结果是喝尿
发信站: BBS 未名空间站 (Sun Jun 21 12:44:50 2015, 美东)
民主党粉丝换了一种方式忽悠，因为黑魔将来会更多，所以要跪舔民主党，
没有用，
假设你是民主党，面对华人一直跪舔，恩将仇报，仇将恩报，
你会改变对华人态度吗？你不会担心，对华人好了，反而被仇将恩报？
难道不是更狠的搞？一旦有事，难道不是往死里搞？
舔民主党，民主党用各种法案接尿在你嘴里，忽悠大家接下来要吃屎，或被砍头，
所以用尿很好喝回应
记住，跪下来，没人看的起你，
恩将仇报，仇将恩报，民主党不会因此给你甜头，美国社会，就是爱哭有奶
华人要做的是
http://studentsforfairadmissions.org/apply-to-join/
... 阅读全帖 |
|
