美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东 (转载)# Joke - 肚皮舞运动
S*e
1 楼
http://www.glassdoor.com/Interview/Find-a-number-in-a-matrix-wh
一道老题，最后那个人说可以从左下角开始binary search，好像不work吧
一道老题，最后那个人说可以从左下角开始binary search，好像不work吧
S*e
2 楼
国内的表弟一家要来美国自驾旅游。请推荐给十二岁男孩的礼物。
m*d
3 楼
【 以下文字转载自 Military 讨论区 】
发信人: feu (Nekkhamma), 信区: Military
标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
曾经有这样一个中国人
他是湖南，湘潭，韶山人。
他入学晚，个子高，还被同学们讥笑。
他做过图书馆管理员，还为同学洗衣服挣过钱。
他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
他是校足球队的守门员，纪录是从从未失过一个球。
他，作为一个学生，曾带领同学们，空手缴下成千上万逃兵的枪并说服长沙商人出钱将
他们遣散。
他参与创建中国共产党。
他，领导秋收起义，当时中国共产党起义颇多均造失败，只有激流勇退撤出队伍走向井
冈山。
他参与创建中国人民解放军。
他的红军是穷人的军队，还居然不发饷。
他的根据地，井冈山，被数十倍的对手围剿，结果“黄洋界上炮声隆，报道敌军宵遁。
”事实是当时他的红军只有三发炮弹，第一、第二发没响，第三发响了。
他有了他的STARTUP
后来，别的无家可归的中共党员们来到了他的STARTUP并TAKE了OVER
崽卖爷田不心疼，他们丢掉了他的STARTUP。他们不得不逃跑。这时，即便是后来的共
和国元帅都发出了“红旗到底能打多久”的悲观感叹。
一九三○年一月五日，他在《星星之火，可以燎原》里说（中国革命高潮快要到来）“
它是站在海岸遥望海中已经看得见桅杆尖头了的一只航船，它是立于高山之巅远看东方
已见光芒四射喷薄欲出的一轮朝日，它是躁动于母腹中的快要成熟了的一个婴儿。”
“雄关漫道真如铁， 而今迈步从头越。”
他和他的战友们九死一生走完了两万五千里长征到达了延安。
他写下了《论持久战》。
毛主席把他的整个抗日战争的计划都明明白白地公布天下。结果中国的抗日战争就是这
样展开和结束的。
敌人日本都必须在看了这个计划的情况下遵守这个计划。
毛主席的《论持久战》就是预先写好了的历史。这是人类历史上唯一的把战争计划公开
发表出来的而且还安照这个计划执行，敌人也配合默契安照这个计划执行，结果实现了
这个计划的三个阶段（战略防御、战略相持和战略反攻）的结果。
他惯与发表自己的计划，先想到，居然还说出来，再做到就不是运气而是伟大。这样的
事情他做了很多次！
《论持久战》就是最明显的一个例子。
这样的事情上帝也做不到。上帝派了个耶稣（其实就是上帝自己）到地球上来，两千多
年了，基督徒们也还没有都过上好日子。
他参与创建中华人民共和国
一九四九年十月一日，终于，他又有了他的STARTUP：中华人民共和国
他的军队跟信仰上帝的装备着人类最先进的武器的军队较量了，十六国（联合国军）的
联军在他的军队面前退回去了。
从他开始，中国人一反对外作战一败再败的百年“常态”。
从他开始，中国人一反对外作战一败再败的百年“常态”，在中国境外作战。
他的军队打退了挟着第二次世界大战胜利和两个原子弹炸服日本的雄风的第一号超级大
国的信仰上帝的装备着人类最先进的武器的美国的军队。
哲学，他写下《矛盾论》和《实践论》。他的哲学成就足可以当一个哲学教授
文学艺术，从下里巴人的说笑话到诗词歌赋。他的文学成就足可以当一个文学教授和诗
人。
军事，从游击战到大兵团做战，从对国军到对日军到对美军。他的军事成就足可以当一
个大元帅
政治管理，从管理土匪到管理中国。他写下了《论十大关系》。他所管理的他的
STARTUP（中华人民共和国）曾经一百○九年（一八四年○到一九四九年）的来自世界
各个方向的连续的战火。
外交，跟美国和日本等等关系的正常化。他的“乒乓外交”以小球转大球（乒乓球转地
球）让撒豆成兵都无地自容。
科学，从数学画圈到基本粒子姓毛。夸克和轻子的结构模型：
亚夸克 subquark
亚层子 substraton
前夸克 prequark
前子 preon
色子 chromon
味子 flavon
代子 somon
初子 rishon
单子 haplon
族子 familon
阿尔法子 alphon
贝塔子 beiton
奎克 qwink
格里克子 gleak
欧米伽子 omegon
毛子 maon
将一种基本粒子命名为“毛子”以纪念他的想法来自于美国物理学家Sheldon Glashow
，后来为研究基本粒子的物理学家们所接受。
研究基本粒子的物理学家们对他的尊重和纪念足以使大多数物理学家们汗颜。
经济，从他的STARTUP中华人民共和国的国库空空如也到第一桶金。当然也包括“崩溃
的边沿”。如果一九七六年也算崩溃的边沿那一九四九年呢？
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的军
事工业体系。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的工
业体系。这是这个世界上为数不多的几个国家所有的，也许大家不知道，这几个国家里
面不包括日本。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的经
济体系。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了基本上和平的
生存环境。
一九七六年，他离开这个世界的时候，中国共产党党旗、中国人民解放军军旗和中华人
民共和国国旗为他送行。
而且，上面提到的也仅仅只是他的一生的一部分。
不怕不识货，就怕货比货。
上帝帮助的摩西也只会带着犹太人逃跑，装备着人类最先进武器的上帝的军队却在他的
军队面前退了回去。
有人也许会说摩西带犹太人逃跑的故事是神话。
我却要说，简便是神话都在他的面前黯然失色，因此就更别那人来跟他比了。
人类历史上，大家都知道一个人在人类活动的超过一个或几个方面或者领域都有着一流
贡献的人还是有不少的。大家也许还能马上举出几个例子来，但是我可以说肯定的说大
家所举的例子都是古人。随着人类历史的发展，人类的文明越来越庞大，一个人穷其一
生之力之时所能够做到的也就随着越来越少了。
但是，我们中国人中间曾经有一个他。
中华人民共和国建国前夕，他说：“我们正在做我们的前人从来没有做过的极其光荣伟
大的事业。我们的目的要达到。我们的目的一定能够达到！”
我的同胞们，努力吧。“我们的目的要达到。我们的目的一定能够达到！”即便是我们
没有达到，我们的后代也会达到的。
zt
发信人: feu (Nekkhamma), 信区: Military
标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
曾经有这样一个中国人
他是湖南，湘潭，韶山人。
他入学晚，个子高，还被同学们讥笑。
他做过图书馆管理员，还为同学洗衣服挣过钱。
他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
他是校足球队的守门员，纪录是从从未失过一个球。
他，作为一个学生，曾带领同学们，空手缴下成千上万逃兵的枪并说服长沙商人出钱将
他们遣散。
他参与创建中国共产党。
他，领导秋收起义，当时中国共产党起义颇多均造失败，只有激流勇退撤出队伍走向井
冈山。
他参与创建中国人民解放军。
他的红军是穷人的军队，还居然不发饷。
他的根据地，井冈山，被数十倍的对手围剿，结果“黄洋界上炮声隆，报道敌军宵遁。
”事实是当时他的红军只有三发炮弹，第一、第二发没响，第三发响了。
他有了他的STARTUP
后来，别的无家可归的中共党员们来到了他的STARTUP并TAKE了OVER
崽卖爷田不心疼，他们丢掉了他的STARTUP。他们不得不逃跑。这时，即便是后来的共
和国元帅都发出了“红旗到底能打多久”的悲观感叹。
一九三○年一月五日，他在《星星之火，可以燎原》里说（中国革命高潮快要到来）“
它是站在海岸遥望海中已经看得见桅杆尖头了的一只航船，它是立于高山之巅远看东方
已见光芒四射喷薄欲出的一轮朝日，它是躁动于母腹中的快要成熟了的一个婴儿。”
“雄关漫道真如铁， 而今迈步从头越。”
他和他的战友们九死一生走完了两万五千里长征到达了延安。
他写下了《论持久战》。
毛主席把他的整个抗日战争的计划都明明白白地公布天下。结果中国的抗日战争就是这
样展开和结束的。
敌人日本都必须在看了这个计划的情况下遵守这个计划。
毛主席的《论持久战》就是预先写好了的历史。这是人类历史上唯一的把战争计划公开
发表出来的而且还安照这个计划执行，敌人也配合默契安照这个计划执行，结果实现了
这个计划的三个阶段（战略防御、战略相持和战略反攻）的结果。
他惯与发表自己的计划，先想到，居然还说出来，再做到就不是运气而是伟大。这样的
事情他做了很多次！
《论持久战》就是最明显的一个例子。
这样的事情上帝也做不到。上帝派了个耶稣（其实就是上帝自己）到地球上来，两千多
年了，基督徒们也还没有都过上好日子。
他参与创建中华人民共和国
一九四九年十月一日，终于，他又有了他的STARTUP：中华人民共和国
他的军队跟信仰上帝的装备着人类最先进的武器的军队较量了，十六国（联合国军）的
联军在他的军队面前退回去了。
从他开始，中国人一反对外作战一败再败的百年“常态”。
从他开始，中国人一反对外作战一败再败的百年“常态”，在中国境外作战。
他的军队打退了挟着第二次世界大战胜利和两个原子弹炸服日本的雄风的第一号超级大
国的信仰上帝的装备着人类最先进的武器的美国的军队。
哲学，他写下《矛盾论》和《实践论》。他的哲学成就足可以当一个哲学教授
文学艺术，从下里巴人的说笑话到诗词歌赋。他的文学成就足可以当一个文学教授和诗
人。
军事，从游击战到大兵团做战，从对国军到对日军到对美军。他的军事成就足可以当一
个大元帅
政治管理，从管理土匪到管理中国。他写下了《论十大关系》。他所管理的他的
STARTUP（中华人民共和国）曾经一百○九年（一八四年○到一九四九年）的来自世界
各个方向的连续的战火。
外交，跟美国和日本等等关系的正常化。他的“乒乓外交”以小球转大球（乒乓球转地
球）让撒豆成兵都无地自容。
科学，从数学画圈到基本粒子姓毛。夸克和轻子的结构模型：
亚夸克 subquark
亚层子 substraton
前夸克 prequark
前子 preon
色子 chromon
味子 flavon
代子 somon
初子 rishon
单子 haplon
族子 familon
阿尔法子 alphon
贝塔子 beiton
奎克 qwink
格里克子 gleak
欧米伽子 omegon
毛子 maon
将一种基本粒子命名为“毛子”以纪念他的想法来自于美国物理学家Sheldon Glashow
，后来为研究基本粒子的物理学家们所接受。
研究基本粒子的物理学家们对他的尊重和纪念足以使大多数物理学家们汗颜。
经济，从他的STARTUP中华人民共和国的国库空空如也到第一桶金。当然也包括“崩溃
的边沿”。如果一九七六年也算崩溃的边沿那一九四九年呢？
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的军
事工业体系。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的工
业体系。这是这个世界上为数不多的几个国家所有的，也许大家不知道，这几个国家里
面不包括日本。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了一个完整的经
济体系。
一九七六年，他离开这个世界的时候，他的STARTUP中华人民共和国有了基本上和平的
生存环境。
一九七六年，他离开这个世界的时候，中国共产党党旗、中国人民解放军军旗和中华人
民共和国国旗为他送行。
而且，上面提到的也仅仅只是他的一生的一部分。
不怕不识货，就怕货比货。
上帝帮助的摩西也只会带着犹太人逃跑，装备着人类最先进武器的上帝的军队却在他的
军队面前退了回去。
有人也许会说摩西带犹太人逃跑的故事是神话。
我却要说，简便是神话都在他的面前黯然失色，因此就更别那人来跟他比了。
人类历史上，大家都知道一个人在人类活动的超过一个或几个方面或者领域都有着一流
贡献的人还是有不少的。大家也许还能马上举出几个例子来，但是我可以说肯定的说大
家所举的例子都是古人。随着人类历史的发展，人类的文明越来越庞大，一个人穷其一
生之力之时所能够做到的也就随着越来越少了。
但是，我们中国人中间曾经有一个他。
中华人民共和国建国前夕，他说：“我们正在做我们的前人从来没有做过的极其光荣伟
大的事业。我们的目的要达到。我们的目的一定能够达到！”
我的同胞们，努力吧。“我们的目的要达到。我们的目的一定能够达到！”即便是我们
没有达到，我们的后代也会达到的。
zt
S*e
4 楼
顶，谁给帮忙确认一下？
【在 S*******e 的大作中提到】
: http://www.glassdoor.com/Interview/Find-a-number-in-a-matrix-wh
: 一道老题，最后那个人说可以从左下角开始binary search，好像不work吧
【在 S*******e 的大作中提到】
: http://www.glassdoor.com/Interview/Find-a-number-in-a-matrix-wh
: 一道老题，最后那个人说可以从左下角开始binary search，好像不work吧
EA
5 楼
球鞋，lPad
【在 S****e 的大作中提到】
: 国内的表弟一家要来美国自驾旅游。请推荐给十二岁男孩的礼物。
【在 S****e 的大作中提到】
: 国内的表弟一家要来美国自驾旅游。请推荐给十二岁男孩的礼物。
s*y
6 楼
这不早就有人说过了么？老毛是从50年代穿越到20年代的，所以解放前的事情
他料事如神，解放后的事情他昏庸无比。
【在 m**d 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: feu (Nekkhamma), 信区: Military
: 标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
: 发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
: 曾经有这样一个中国人
: 他是湖南，湘潭，韶山人。
: 他入学晚，个子高，还被同学们讥笑。
: 他做过图书馆管理员，还为同学洗衣服挣过钱。
: 他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
: 他是校足球队的守门员，纪录是从从未失过一个球。
他料事如神，解放后的事情他昏庸无比。
【在 m**d 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: feu (Nekkhamma), 信区: Military
: 标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
: 发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
: 曾经有这样一个中国人
: 他是湖南，湘潭，韶山人。
: 他入学晚，个子高，还被同学们讥笑。
: 他做过图书馆管理员，还为同学洗衣服挣过钱。
: 他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
: 他是校足球队的守门员，纪录是从从未失过一个球。
i*e
7 楼
不用binary search，从右上或者左下角开始.
右上角：
每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
如果等于则返回true。
worst case nRows + nCols 完成。
有人已经证明不可能比 O(nRows + nCols) 更好：
http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
右上角：
每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
如果等于则返回true。
worst case nRows + nCols 完成。
有人已经证明不可能比 O(nRows + nCols) 更好：
http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
o*1
8 楼
毛子之下就简单了，邓子，江子，胡子，薄子，子子无穷尽也。
【在 m**d 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: feu (Nekkhamma), 信区: Military
: 标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
: 发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
: 曾经有这样一个中国人
: 他是湖南，湘潭，韶山人。
: 他入学晚，个子高，还被同学们讥笑。
: 他做过图书馆管理员，还为同学洗衣服挣过钱。
: 他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
: 他是校足球队的守门员，纪录是从从未失过一个球。
【在 m**d 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: feu (Nekkhamma), 信区: Military
: 标 题: 美国物理学家将一基本粒子命名为“毛子”以纪念毛泽东
: 发信站: BBS 未名空间站 (Sun Apr 15 07:18:49 2012, 美东)
: 曾经有这样一个中国人
: 他是湖南，湘潭，韶山人。
: 他入学晚，个子高，还被同学们讥笑。
: 他做过图书馆管理员，还为同学洗衣服挣过钱。
: 他学过造肥皂，当过兵，后来进了免费还管饭的师范学院。
: 他是校足球队的守门员，纪录是从从未失过一个球。
S*e
9 楼
哦,多谢!
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
s*y
10 楼
薄子下面不就是瓜子了么？
【在 o******1 的大作中提到】
: 毛子之下就简单了，邓子，江子，胡子，薄子，子子无穷尽也。
【在 o******1 的大作中提到】
: 毛子之下就简单了，邓子，江子，胡子，薄子，子子无穷尽也。
h*e
11 楼
多谢！我对这道题的最优解法也是纠结了好久，总觉得binary search
是不行的，以前也在版上问过。看来O(M+N)就是最优解了。
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
是不行的，以前也在版上问过。看来O(M+N)就是最优解了。
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
M*n
12 楼
瓜子不错
【在 s******y 的大作中提到】
: 薄子下面不就是瓜子了么？
【在 s******y 的大作中提到】
: 薄子下面不就是瓜子了么？
r*d
13 楼
在那个链接里，li zhang的分析是对的，最优办法应该比线性略好一些
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
w*x
14 楼
毛子让人以为是老毛子的...
i*7
15 楼
我会告诉你其实理论上存在logM + logN吗。。。
i*7
16 楼
我看了一下，觉得那个证明好像不太合理。事实上binary search可以每次排除掉四个
submatrix中的三个，但是那个证明里证明的是四个sub matrix里面只可以排除掉两个
。
【在 i**********e 的大作中提到】
: 不用binary search，从右上或者左下角开始.
: 右上角：
: 每次走左一步（如果target数字小于此数字）或走下一步（如果target大于此数字）；
: 如果等于则返回true。
: worst case nRows + nCols 完成。
: 有人已经证明不可能比 O(nRows + nCols) 更好：
: http://www.quora.com/You-are-given-an-MxN-matrix-of-numbers-wit
r*d
17 楼
最坏情况不能排除3个吧，两个是可以的。（如果a[k,i]
【在 i*********7 的大作中提到】
:
: 我看了一下，觉得那个证明好像不太合理。事实上binary search可以每次排除掉四个
: submatrix中的三个，但是那个证明里证明的是四个sub matrix里面只可以排除掉两个
: 。
【在 i*********7 的大作中提到】
:
: 我看了一下，觉得那个证明好像不太合理。事实上binary search可以每次排除掉四个
: submatrix中的三个，但是那个证明里证明的是四个sub matrix里面只可以排除掉两个
: 。
i*7
18 楼
我这样比较，假设我的矩阵是长m宽n，那么我每次比较的对象，就是a[m][n/2]以及a[m
/2][n]，这样比较，你就可以每次都取到四分之一个submatrix.
/2][n]，这样比较，你就可以每次都取到四分之一个submatrix.
i*7
19 楼
好吧，当我没说过，想歪了。
相关阅读
人不如猪啊，看猪都比我生活的好科学家之前算错了太阳的寿命，太阳将提前十亿年死亡 (转载)小三和原配轮番上岗，爽死了看来是蝗虫捅了马蜂窝Re: 北大养猪专业户的精明 (转载)女朋友毁容了，你会怎么操作表白囧事，当时是真的蠢到家了归还钱包后，索要感谢费可以吗？诈骗电话的套路防不胜防老婆让我今晚早点睡～～嘿嘿因为昨天吃了火龙果，今天尿检的时候，护士喷我一脸！马云说，我至少犯过两千个错误，但做对了五六件关键的事儿Re: 王看来是垮台了 (转载)北京奥运十年后 (转载)车祸每次要钱的时候，我爸都不想是亲爸女同事拿我手机，和我老婆说：我们睡着呢全家都是臭鸡蛋味儿。。。丈母娘来家里“视察”亲戚群里的最新谣言 (转载)