D***h
发帖数: 183 | 1 用heap就是O(nlogk)
一般不明确说明的话，都是指最坏情况的。
我知道我把哪搞混了，我写一下，有错的话，请指出来，谢谢
Time Complexity measures分 Best, worst and average
用具体操作的布数来衡量
Big O 给了一个 Upper and lower bounds on the complexity
所以，如果给问到Time Complexity就的列出在那种衡量方法下的布数之和
例如：k个最大数问题
最优，arr从大到小排序，heap不需要进行调整，前k个就是答案；所以操作步骤是n步
；最坏，arr从小到大排序，heap需要调整，步骤 n + n*logk
用big O的话是O(nlogk) <--这个还是不确定到底对不对 |
|
f****4
发帖数: 1359 | 2 我知道我把哪搞混了，我写一下，有错的话，请指出来，谢谢
Time Complexity measures分 Best, worst and average
用具体操作的布数来衡量
Big O 给了一个 Upper and lower bounds on the complexity
所以，如果给问到Time Complexity就的列出在那种衡量方法下的布数之和
例如：k个最大数问题
最优，arr从大到小排序，heap不需要进行调整，前k个就是答案；所以操作步骤是n步
；最坏，arr从小到大排序，heap需要调整，步骤 n + n*logk
用big O的话是O(nlogk) <--这个还是不确定到底对不对 |
|
f****4
发帖数: 1359 | 3 如果用heap实现的话，这个时间复杂度怎么算？
O(n)? 还是O(n+n*logk)->O(n*logk)？
之前算时间复杂度，都是把程序各个部分需要run多少步加起来然后算big O
但是又看到说树遍历的是O(n)说是stack操作，不用计算时间复杂度，那如果是那样的
话，k个最大数就是O(n)
谁能解释一下，到底是那种算法？
谢谢 |
|
|
s****n
发帖数: 8912 | 5 沈阳军区四名战士带枪出走的事件让人回想起90年代北京军区一连长入京复仇惨案和80
年代的“二王事件”等一系列军人持枪杀人的重大案件。有中国学者认为，对中国社会
秩序冲击最大、在中国治案史上影响最为深远的当推“二王事件”。
*四兵：军队教育出现大问题？*
沈阳军区驻吉林市65331部队四名年轻士兵9日带一支95式自动步枪和795发子弹没请假
离开营房，10日下午在抚顺一带高速公路被警方拦截，警方击毙三人，擒获一人。
这一军人集体“脱队”事件，在解放军中非常罕见，引起全世界媒体的关注。
这四名士兵的基本情况是：林鹏汉，列兵，18岁、沈阳康平人、报话兵；李鑫鑫，列兵
、18岁、湖南绍阳人、瞄准手；张新岩，列兵、19岁、黑龙江庆安人、瞄准手；杨帆，
中士、24岁、抚顺人、炮修兵。
新加坡联合早报援引中国财新网的消息说，该四人离开营房后，吉林市当局发出紧急通
报，列出四人的情况介绍并配发了四人的照片。按照这个紧急通报，只有杨帆是05年入
伍的老兵，林鹏汉、李鑫鑫、张新岩都是入伍不到一年的“新兵蛋子”。
中国的官方和民间各种报道和网上消息，都没有提到，四人为何要“出逃”？四名军人
出逃，为何只带出... 阅读全帖 |
|
m*******s
发帖数: 2275 | 6 【 以下文字转载自 Piebridge 讨论区 】
发信人: slyfox (oldfox), 信区: Piebridge
标 题: Re: 女ID能接受最多比你大多少的男ID?
发信站: BBS 未名空间站 (Mon Jan 10 11:34:40 2011, 美东)
Depends on your age, the formula was once said to be like this:
Woman's age X 1.2857 = Man's Age
so a 20 year old girl should target for 25-26, but a 49 year old woman
may target for a 64 year old man, :)
BTW, I did not invent this formula.
ZT here
身高不是距离，年龄不是问题。被男人骗昏了的女孩总会搬出这样的话题给自己找理由。
孔子是72岁的爹和18岁的妈生的，父母年龄差与82岁和28岁相当，于是产生了一代圣人，影响了中国两千多年。
那是不是男人越大越好、女人越小越好呢... 阅读全帖 |
|
s****x
发帖数: 683 | 7 Depends on your age, the formula was once said to be like this:
Woman's age X 1.2857 = Man's Age
so a 20 year old girl should target for 25-26, but a 49 year old woman
may target for a 64 year old man, :)
BTW, I did not invent this formula.
ZT here
身高不是距离，年龄不是问题。被男人骗昏了的女孩总会搬出这样的话题给自己找理由。
孔子是72岁的爹和18岁的妈生的，父母年龄差与82岁和28岁相当，于是产生了一代圣人，影响了中国两千多年。
那是不是男人越大越好、女人越小越好呢？
也不是，凡事得有个度。
就象把破旧的老床搬入崭新的别墅、把上万的浴室安在破旧的二手房里、铂金链子配玻璃坠子、钻石坠子配铁链子一样，总觉得不是那么回事。
但男女年龄有差距，实属正常。并且往往是男大女小。
那究竟一个如花的女孩，可以接受大自己多大岁数的男人作自己的丈夫呢？
... 阅读全帖 |
|
|
l*******e
发帖数: 309 | 9 想了个解法需要N-1个交换，N+logN-2个比较，O((logN)^2)个bit的空间, 大虾看看对
不对？
二叉树深度优先比较，把大的交换到左边，同时记录是否交换过。最后最大的在最左边
，同时有最大的交换记录。可以回溯到原来最大数的位置。再根据最大数的位置和交换
记录，可以把跟最大数交换过的数找出来。在这里面找第二大的数。 |
|
c********t
发帖数: 5706 | 10 好像是不可能。要么要存比较过哪些数，要么要存原始的index位置(swap)。我想了想
，没想通，抛砖引玉,说说我的想法吧。
O(1) space. 就是可以有variable. 如果只用swap，就可以做到要求。
比如ihasleetcode的方法，如果能不用空间保存和最大数比较过的数就可以实现。我延
伸一下，两两比较如果swap大的数到前面。那么得出最大数(第一个数）的同时，如果
知道了它原始的index。从这个index应该有方法知道，都比较过哪些数，比如 第2个数
最大，那么最后就应该和 2，3，5，9，17... 2^i+1... 比较过。第11个数最大，最后
就应该和9，11，12，17，...2^i+1比较过。这些比较过数里的最大的就是second max.
所以是lg(n)-1
可是我的难题是第一，没有储存原始index。第二，虽然有规律，但还不知道如何算哪
些index比较过。
用quick sort + swap 也类似，好像知道最大数比较过的patition最左边数再比较就可
以知道second。 |
|
发帖数: 1 | 11 导语：这是一个学物理的理科生，用理性的思维看待生活中的各种谬论，从科学角
度解释这些现象的起因。就像文中所写：我们不能只凭自己的经验，哪怕加上家人和朋
友的经验，去对事物做出判断。我们的经验非常有限。别看个例，看大规模统计。
我认为人人都应该学一些概率知识，它现在是公民必备知识。
现在的世界比过去复杂得多，其中有大量不确定性，是否理解概率，直接决定一个人的
开化程度。
1 随机：有些事情是无缘无故地发生的
这个思想对我们的世界观有颠覆的意义。
古人没有这个思想，认为一切事物都是有因果的，甚至可能都是有目的的。人们曾经认
为世界像一个钟表一样精确地运行。但真实世界不是钟表，它充满不可控的偶然。
更严格地说，有些事情的发生，跟他之前发生的任何事情，都可以没有因果关系。不论
我们做什么都不能让它一定发生，也不能让它一定不发生。
一个人考了好大学，人们会说这是他努力的结果；一个人事业成功，人们会说这是他努
力工作的结果。可是如果一个人买彩票中了大奖，这又是为什么呢？
答案是没有任何原因，这完全是一个随机事件。总会有人买彩票中奖，而这一期... 阅读全帖 |
|
C********n
发帖数: 6682 | 12 发信人: bluen (大事办完专心学习), 信区: Science
标 题: 在北大数学院读研(4)
发信站: BBS 水木清华站 (Sat Nov 1 21:56:51 2003), 站内
【 以下文字转载自 DMS 讨论区 】
发信人: annals (像我这样又笨又懒的人是最幸福的), 信区: DMS
标 题: 在北大数学院读研(4)
发信站: BBS 水木清华站 (Sat Nov 1 20:29:35 2003), 转信
发信人: mingzi (单身汉), 信区: Mathematics
标 题: 在北大数学院读研(4)
发信站: 北大未名站 (2003年10月30日20:28:28 星期四) , 站内信件
发信人: topowu (联系电话：010-51605328), 信区: Mathematics
标 题: 在北大数学院读研(4)
发信站: 南京大学小百合站 (Thu Oct 30 11:22:09 2003)
前日在群与图讨论班徐老谈到自己一个弟子已博士毕业却想着出家当和尚。我
听说此
事
之后，顿觉数学和佛学倒是有共同之处，于是模拟《鹿鼎 |
|
i****c
发帖数: 102 | 13 不倡导楼主的态度，太没诚意了。
1. 写程序的时候就应该讨论invalid输入和溢出问题
2....
3. 最大数显然不是2^32。 想个简单例子：如果只有1位，最大是多少？
4. 对于设计题目，应该先讨论需求，而不是一上来就设计
5. 是O(1)的复杂度吧?!
6. 就是regular expression
赶个潮流发个面筋，前几个月申了A本来打算好好复习下的，结果最近工作太忙都没时
间。就抱着裸考的
心态，只当增加人生经历。
老美，估计是个geek，讲话很慢又很怕表达不清的样子。
1.写个程序打印出3的n次方，例如输入4，输出3，9，27，81；
用java写了一个，神马条件都没考虑……
2.讨论程序的问题，问假如输入10000的话程序会怎样？
说会栈溢出，然后他说不会。问我你到底知道计算机可以表示的最大数是多少吗？口
气让我很不爽，
直接把电话摁掉。
3. 再打来，道歉。问最大数，我说那32位的机器不就是正负2的16次方咯。说对，说假
如是unsigned
呢？我说2的32次方，他说不对还有一个符号位。
4. 设计一个服装仓库管理系统。
随便说了下有个服装类，然后... 阅读全帖 |
|
r**********1
发帖数: 292 | 14 呵呵，我想到点啥。【i,j】表示第 i row, 第 j column.我们给定m*n矩阵。
如果找最1个最大数，那就是最右下角【m,n】的数了；第2个最大数，就是min([m,n-1]
called A,[m-1,n] called B);
现在假设A给选中了。我们继续找第3个,就是min([m,n-2] called C,B); 注意，我们不
用比较【m-1,n-1】和[m-1,n]（B），理由是同一行的右面的大。
如果我们假设B给选中了，我们继续找第3个，就是min(A,[m-2,n]);注意，我们不用比
较[m-1,n-1]和[m,n-1],理由就是同一列的下面的大。
规律就是从右下角开始顺着最下或最右两条边开始找，然后次最右或此最下,这样来找
那个k个最大的值。
我们访问每个元素仅一次，复杂度O(m*n)啦。
唉，不容易啊。好不容易发挥了一把。明天我面试，希望有如此发挥了。。。。。。 |
|
C**o
发帖数: 10373 | 15 【 以下文字转载自 Military 讨论区 】
发信人: OverCloud (天马行空), 信区: Military
标 题: Re: 一个直线上是不是除了有理数无理数就没别的了？
发信站: BBS 未名空间站 (Thu Dec 6 21:53:34 2012, 美东)
实数连续性的奥秘
整数由小到大的变化是跳跃式的．从1跳到2，跨过了许多分数．有理数从1变到2，中间
似乎没有跳跃，因为1与2之间的有理数是密密麻麻的，找不到一段空白．其实有理数从
l变到2并非连续地变化，因为中间跨过了许多无理数，例如．
有理数再添上无理数，凑成全体实数．我们说，实数是可以连续变化的．说变量x
从O变到1，是说x要取遍0到1之间的一切实数．
在直线上取定一个原点，一个单位长和一个方向，直线就成了数轴．数轴上的每个
点代表一个实数，每个实数都可以用数轴上的一个点表示．实数可以连续变化，就是说
点可以在数轴上连续地运动．
如何精确说明这里所说的连续性的含义呢？
设想用一把锋利的刀猛砍数轴，把数轴砍成两截．这一刀一定会砍在某个点上，即
砍中了一个实数．如果能够砍在一个缝... 阅读全帖 |
|
h*********9
发帖数: 361 | 16 update:发此帖已经一年半了，李将军言论是不是一而再的证实了我的观察和总结？
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
1. 对共军 VS 美韩日蒋，共军的伤亡数和火力参战兵力则以网上能找到的最大数还要
想尽办法增添一些。共军的歼敌数则以网上能找到的最小数还要想尽办法缩小一些。
典型例子如：阳明堡，平型关，关家垴，韩战，塔山
2. 对蒋军 VS 日军/共军，则吹捧蒋军火力如何弱歼敌如何多日军阵地如何坚固。蒋军
的歼敌数则以网上能找到的最大数为准。
如：松山，塔山。
至今我还没发现一个例外。
更新一下的网友补充和对李将军的评论:
发信人: NanoSpeed (纳米速度), 信区: History
发信站: BBS 未名空间站 (Wed May 4 18:46:34 2011, 美东)
会用“常理”
发信人: tice (百合花), 信区: History
发信站: BBS 未名空间站 (Mon Apr 19 19:36:17 2010, 美东)
看起来想85后，很反共啊
发信人:... 阅读全帖 |
|
O*******d
发帖数: 20343 | 17 实数连续性的奥秘
整数由小到大的变化是跳跃式的．从1跳到2，跨过了许多分数．有理数从1变到2，中间
似乎没有跳跃，因为1与2之间的有理数是密密麻麻的，找不到一段空白．其实有理数从
l变到2并非连续地变化，因为中间跨过了许多无理数，例如．
有理数再添上无理数，凑成全体实数．我们说，实数是可以连续变化的．说变量x
从O变到1，是说x要取遍0到1之间的一切实数．
在直线上取定一个原点，一个单位长和一个方向，直线就成了数轴．数轴上的每个
点代表一个实数，每个实数都可以用数轴上的一个点表示．实数可以连续变化，就是说
点可以在数轴上连续地运动．
如何精确说明这里所说的连续性的含义呢？
设想用一把锋利的刀猛砍数轴，把数轴砍成两截．这一刀一定会砍在某个点上，即
砍中了一个实数．如果能够砍在一个缝隙上，数轴就不算连续的了．
设数轴是从点A处被砍断的．这个点A在哪半截数轴上呢？答案是不在左半截上，就
在右半截上．这是因为点不可分割，又不会消失，所以不会两边都有，也不会两边都没
有．
从以上的假想中领会到所谓数轴的连续性，就是不管把它从什么地方分成两半截，
总... 阅读全帖 |
|
|
r*****3
发帖数: 27 | 19 O(n1+n2+n3) n1,n2,n3 是三个数组的长度
|a-b|+|b-c|+|c-a| 其实就是求 2*(最大数-最小数) (eg. 如果a>b>c, |a-b|+|b-c|+|
c-a| = 2(a-c) )
三个指针i, j, k
从头开始扫, 总是移动最小的那个指针 更新当前最小的 2*(最大数-最小数) 即可
证明正确性:
在扫的过程中, 对于三个数组中的任意一个数, 分三种情况讨论 (下面假设取出的三个
数 a>b>c)
1. 如果他作为b, 那么永远不影响最后结果
2. 如果他作为a, 在他作为a的时候, 由于一直在移动另两个指针并接近a, 肯定能扫到
那个对于a而言最大的c
3. 如果他作为c, 假设 a或者b不是自己数组中比c大的最小值, 那么肯定有在c数组还
没扫到c的时候有移动a,b数组指针的情况, 但这和假设矛盾
证明写的有点乱 求大神更好更清楚的证明
EDIT: 看错了, 应该先sort的 = = |
|
h*********9
发帖数: 361 | 20 1. 对共军 VS 美韩日蒋，共军的伤亡数和火力参战兵力则以网上能找到的最大数还要
想尽办法增添一些。共军的歼敌数则以网上能找到的最小数还要想尽办法缩小一些。
典型例子如：阳明堡，平型关，关家垴，韩战，塔山
2. 对蒋军 VS 日军/共军，则吹捧蒋军火力如何弱歼敌如何多日军阵地如何坚固。蒋军
的歼敌数则以网上能找到的最大数为准。
如：松山，塔山。
至今我还没发现一个例外。 |
|
h*********9
发帖数: 361 | 21 史学家立场应该是相对中立的。李将军那种一屁股跪拜在美日韩台脚下的不叫史学家。
详情参见本人一年前对李将军言论的总结。至今被一再再的被证实：
http://www.mitbbs.com/article_t1/History/31354287_0_1.html
发信人: haohaohao99 (haole), 信区: History
标 题: 关于ridgway (李奇微)言行的总结-如有不对或遗漏请纠正或增添。
发信站: BBS 未名空间站 (Fri Feb 5 13:32:01 2010, 美东)
1. 对共军 VS 美韩日蒋，共军的伤亡数和火力参战兵力则以网上能找到的最大数还要
想尽办法增添一些。共军的歼敌数则以网上能找到的最小数还要想尽办法缩小一些。
典型例子如：阳明堡，平型关，关家垴，韩战，塔山
2. 对蒋军 VS 日军/共军，则吹捧蒋军火力如何弱歼敌如何多日军阵地如何坚固。蒋军
的歼敌数则以网上能找到的最大数为准。
如：松山，塔山。
至今我还没发现一个例外。 |
|
i******s
发帖数: 301 | 22 反正是要被拒了，就发发面经吧。
电面：
三哥： 1. 一个大数组，怎么找前k个最大数。
2. coding实现pow(x, y)，x是double类型，y是int, 所有情况都要考虑
3. 有向图如何检测是否有环
三姐： 1. 问了些C++，Java基本概念，什么是虚函数，在C++中怎么实现，谈谈知道
哪几种GC实现方式。
2. 一个字典，给你一个word找出所有anagram
基本都是老题，电面后当晚就给了onsite。
一周后onsite
亚裔： 1. 设计single list api，并用C++实现
2. 一个字典，给你一个word找出所有anagram (汗死。。。)
3. 100G的数据，如何找median
亚裔2: 1. N个整数数组，每个数组中选一个数，打印所有组合。
2. LCA, 没parent指针。最简单有效率做法，hashtable+DFS
三哥: 基本都是puzzle, 比如两根绳子测45分钟，6根笔摆4个三角，还有一些，纯... 阅读全帖 |
|
c***s
发帖数: 70028 | 23 “高考最牛钉子户”梁实
15次高考失败 今年再战考场
身材壮实，眉开眼阔，眼角的鱼尾纹清晰可见。今年46岁的梁实，因15次高考经历“一炮而红”。15次的失败并没有让他气馁，今年，他将继续征战他的第16次高考。
目标瞄准川大数学系
“我并不想出名，只想过平淡的生活，可这次，我觉得应该去。”一周前，梁实接到上海东方卫视邀请录制一期节目。他说节目是讲一个20岁的重庆少年，为了自主创业，决定放弃大一的学业。
“有机会享受大学生活是件幸运的事，我不愿看到有人轻易放弃。”梁实决定，在备战高考的忙碌时间里，抽空去录节目鼓励这名少年。出发前，他还特意将看到481页的《全能考王 备战英语词汇全解》装入行李箱。
去年差三本线64分的成绩，让梁实很灰心，计划不再参加高考。最终因放不下心中的大学情结，今年2月，他再次报名参加高考，目标仍然瞄准川大数学系。
每天复习6小时备战今年高考
梁实说自己是个静不下来的人，他爱打牌，爱麻将，爱去茶馆和朋友们谈天说地。但自从有了高考这件事，他开始觉得“静不下来”是一个颇为严重的问题。回忆起以前参加高考的场景，梁实说，考场太安静，平时习惯在茶馆看书，一下子安静很不习惯，“心头... 阅读全帖 |
|
g*******y
发帖数: 1930 | 24 成对的比较，找到最大数后，再比较所有跟最大数比较过的数？但空间呢? 可以做到O(
1)吗？如果空间做不到O(1)，2n -> n+lgn的改进也没什么意义吧。
当然，光看最少的比较次数，那这个是不错的。 |
|
a***9
发帖数: 364 | 25 可以用的话，从底往上建二叉树，每两个数比较，大的胜出上升为parent；
这样经N-1次比较得到最大数，第二大的数，只需要把跟最大数比过的数比
一遍就出来了,logN-1次 |
|
l*******e
发帖数: 309 | 26 能不能把路径给encode起来， 等最大数找出来以后，把路径decode出来，从array里面
找出被最大数打败的数？ |
|
h**********d
发帖数: 4313 | 27 用两个variable分别存最大数和第二大数
你说两两比较找最大数的同时，顺便用第二个variable update第二大数
是这样吗？
间。 |
|
g*********s
发帖数: 1782 | 28 说说怎么跟踪和最大数直接比较过的数？最大数不是要到最后一步才知道吗？ |
|
n********7
发帖数: 73 | 29 赶个潮流发个面筋，前几个月申了A本来打算好好复习下的，结果最近工作太忙都没时
间。就抱着裸考的
心态，只当增加人生经历。
老美，估计是个geek，讲话很慢又很怕表达不清的样子。
1.写个程序打印出3的n次方，例如输入4，输出3，9，27，81；
用java写了一个，神马条件都没考虑……
2.讨论程序的问题，问假如输入10000的话程序会怎样？
说会栈溢出，然后他说不会。问我你到底知道计算机可以表示的最大数是多少吗？口
气让我很不爽，
直接把电话摁掉。
3. 再打来，道歉。问最大数，我说那32位的机器不就是正负2的16次方咯。说对，说假
如是unsigned
呢？我说2的32次方，他说不对还有一个符号位。
4. 设计一个服装仓库管理系统。
随便说了下有个服装类，然后裤子鞋子的子类神马神马的……老美很高兴的样子。
5. 问Hashtable神马神马的，为什么可以是O(n)的复杂度。
随便说了说，好像概念都说反了……
6. 找出一个网页里的电话号码，要用linux的grep
说linux不会，不过应该要用到正则表达式，神马神马的。
ps：其实题目都很简单，大家参考内... 阅读全帖 |
|
h*z
发帖数: 33 | 30 的确不对。
现在有另外一个想法：
我们知道每一行中，从大到小排序的。假设我们已经找到k-1个最大的数，这k-1个数必
然是靠左上角的。也就是以下形状：x表示确定了，也就是前k-1个最大数。
xxxxo-
xxo---
xo----
o-----
下一个最大数必然在o中间产生，也就是每一行没有确定的，最大的那个数。一共n行，
所以O(kn)=O(n)。 |
|
h****e
发帖数: 89 | 31 来自主题: JobHunting版 - 谈G家面经 不用这么复杂吧。
数组长度为n， 每次生成一个随机数 0
下最大数的index， 等到index重合时候, 输出 记下的那个最大数index。 这符合要求
的random吗？ |
|
D*********G
发帖数: 193 | 32 这么说吧，假如一个数compare输了，他就一定不是最大数，因为最大数要比所有的数
都大。所以每次比较都会排除掉一个数，自然就可以o(N)搞定了 |
|
l*********o
发帖数: 3091 | 33 每台机器各自对自己的N个数排序。O(n^2logn)
设2N个pointer，分别指向每台机器的最小最大数。
用2个priority queue分别存这2N个pointer的最小最大数.
每次pop一个最小的，一个最大的。O(n^2logn)
最后的一个数就是median. |
|
b*******s
发帖数: 6139 | 34 【 以下文字转载自 JobHunting 讨论区 】
发信人: ninghsu267 (ninghsu267), 信区: JobHunting
标 题: 面试就是一定要屌！赶潮流面A家
发信站: BBS 未名空间站 (Thu Mar 24 19:50:40 2011, 美东)
赶个潮流发个面筋，前几个月申了A本来打算好好复习下的，结果最近工作太忙都没时
间。就抱着裸考的
心态，只当增加人生经历。
老美，估计是个geek，讲话很慢又很怕表达不清的样子。
1.写个程序打印出3的n次方，例如输入4，输出3，9，27，81；
用java写了一个，神马条件都没考虑……
2.讨论程序的问题，问假如输入10000的话程序会怎样？
说会栈溢出，然后他说不会。问我你到底知道计算机可以表示的最大数是多少吗？口
气让我很不爽，
直接把电话摁掉。
3. 再打来，道歉。问最大数，我说那32位的机器不就是正负2的16次方咯。说对，说假
如是unsigned
呢？我说2的32次方，他说不对还有一个符号位。
4. 设计一个服装仓库管理系统。
随便说了下有个服装类，然后裤子鞋子的子类神马神马的……老美很... 阅读全帖 |
|
D**o
发帖数: 2653 | 35 星岛环球网消息：民阵昨日（1日）以争取“公民提名”发起七一游行，重施报大数故
伎。据政府消息人士透露，民阵声称的51万人参与游行犹如“发水楼”一般。按港大教
授叶兆辉的算法，如果有51万人参与，每分钟通过军器厂街行人天桥的人数达1600人，
根本不可能，民阵足足报大4倍。
香港《大公报》报道，政府发言人表示，“公提”绕过或削弱提名委员会的实质提名权
，在法律、政治和实际操作上有种种争议，难以落实。当局尊重市民发表意见的自由和
权利，但对违法和扰乱社会秩序的行为，会严格依法处理。警方说，最高峰有9.86万人
次由维园出发，但民阵声称有51万人参与游行，港大民研则指最多有17.2万人。
民阵游行队伍昨日下午3时许出发，龙头在晚上6时许抵达终点中环遮打道，并举行集会
，而龙尾则在晚上约7时半离开维园。
警方批评民阵带头的车辆，沿途以十分缓慢的速度行驶，并多次停下，警方多次劝喻和
警告，以便作出妥善的人流管理安排，但不获对方理会，走了两个小时方抵达湾仔修顿
球场。湾仔警区副指挥官梁世九说，警方对主办单位的不合作态度，表示极度失望，会
追究法律责任。 |
|
n******g
发帖数: 17225 | 36 我们北大数院还有信息科学这个专业，跟马工很接近，但是选这个专业的人很少。
我猜当年要是大家知道现在马工最赚钱，大部分人就不纠结在概率统计系选概率(quant
)方向还是统计方向(药厂)了，而是直接选信息科学。 |
|
m****0
发帖数: 30 | 37 这个..是要额外空间的,worst case
假设1，2....M (共N个，M为最大数）
按照你的算法，和>M^N
至少额外需要MlgN bit去存这个阶乘求和的结果
另外，大数做阶乘.....你的时间复杂度就不是O(N)可以搞定的了。 |
|
s*******r
发帖数: 2697 | 38 两个变量记录最大数和次大数扫一遍数组即可。我的理解这道题的考点可能在于和
面试官的交流和边缘情况的考虑，比如问清楚数组中是否有重复元素，如果有，如何定
义第二大元素？ |
|
w*******2
发帖数: 2199 | 39 【 以下文字转载自 Military 讨论区 】
发信人: nengneng (能能), 信区: Military
标 题: 北大数院一个大牛师兄也从对冲转码了
发信站: BBS 未名空间站 (Tue Feb 13 13:22:53 2018, 美东)
码工真是牛逼。
这大牛估计当年肯定也是跟我们一样，信了做quant最赚钱的消息（当时可能确实是这
样）。芝加哥某牛校数学毕业后就去了对冲。最近一两年也转码了，去了FG中的一家。
我之前一直猜想他们对冲有没有码工钱多，因为对冲一般是很小很低调赚大钱的感觉，
工资不容易查。
现在看到人家用脚投票，也就知道了。还是码工NB |
|
l********e
发帖数: 413 | 40 北大数院学生做的有关真相调查
送交者: libai 2005年8月18日05:47:48 于 [教育与学术]http://www.bbsland.com
发信人: lxclxc (老刘), 信区: SMS
标 题: 数院学生做的有关真相调查
发信站: 北大未名站 (2005年08月18日15:54:31 星期四) , 站内信件
真相调查
丘成桐教授在最近的谈话中三次举北大为例，批评国内大学教育，为此我们走访了北京大
学数学科学学院的一些老师和同学，希望了解实际情况是否真如丘教授所说。以下是师生
们的回应。
1．“3年前，丘成桐招收了两个来自北大的留学生。可是这两个学生来到哈佛以后，一个
学生连续三次没有通过考试，学校建议这名学生重新再念本科，还是不行，最后只好离开
。”
据一位在北大数学系获得硕士学位，现在在美国某著名大学攻读博士的同学讲：“那位离
开哈佛的女同学是在2002年被哈佛数学系录取的，当时我们大家都很奇怪，那么多的好学
生未被录取，为什么会录取她？明明她的成绩单上好几门数学成绩只有60多分，没有人认
为她会被录取。”“既然丘成桐是亲自录取她的，他本人应当最清楚是什么原 |
|
e**********m
发帖数: 1960 | 41 1 30年前有CS等工科这些专业？
2 请自行查一下北大数院分数线在各省高考招生分数，是不是越是教育大省分数越高？
3 就北大数院而言，大部分（不是全部，勿拍）学得好的都不是高考上来的
以上。。。 |
|
e**********m
发帖数: 1960 | 42 怎么说呢，这是比例的问题了，我同意部分金牌确实资质会很一般，而且他们上了大学
不学的话一样也许会挂科会被退学
但是在现在的北大数院，以及北大数院的较年轻一代的校友，混得非常好的金牌得主不
论是在hedgefund还是在学术界都不胜枚举
是有些人从来没受过奥数培训也很牛逼，但是这都是比例问题了，毕竟没人真正统计过
，更不用说奥赛对智商开发这种因果问题了 |
|
G******t
发帖数: 1782 | 43 他曾把个人成功的核心理念概括为三大法则。
第一法则：做自己喜欢的事情。兴趣是最好的老师，只有做自己喜欢做的事情
，才能兴致勃勃，乐此不疲，不管这个过程有多么艰难。李彦宏喜欢搜索引擎，喜欢技
术开发，对他来说，做搜索引擎的技术研发简直是一种享受。即使做了百度的CEO之后
，他还将三分之一的时间用在技术研发与产品开发上，他觉得这是自己最喜欢做的工作。
第二法则：做自己最擅长的事情。只有喜欢是远远不够的，因为一个人可能喜
欢很多事情，所谓爱好广泛，但是并非所有爱好都是擅长的，只有做自己最擅长的事情
才最容易成功。李彦宏小时候喜欢唱戏，还曾经考过专业的戏剧学校，长大后还喜欢种
菜，但是那些仅仅是爱好而已，并非他的专业特长。就他所学专业来说，搜索才是他最
擅长的，他在搜索技术上取得过重大突破，对搜索业务的市场有清晰而准确的判断。
第三法则：专注到底。人生是短暂的，可以做事业的时间是有限的，可以支配
的各种资源也是有限的。只有专注于自己最喜欢做、最擅长做的事情，才能让自己变得
足够优秀，才能出类拔萃。李彦宏在北京大学上学的时候，学习的是图书情报检索专业
，... 阅读全帖 |
|
h****r
发帖数: 2056 | 44 闲聊读书，学习，生意与交友
如山
十几年前，在国内某个杂志（忘记是“读者”还是什么）翻到一段翻译的培根“论读书
”。翻译的文字很好（没记下是谁翻译），语言生动，精炼，有深度而又高度概括，很
受启发，当时就把它抄下来。由于语言的精彩，我当时就把它背下来（就像碰到喜欢的
唐诗宋词，甚至长长的散文，包括中英文的格言警句，我都会背下来。这习惯从我小学
开始一直到现在没改，成了我生活乐趣的一部分）。它从未在我的脑海中消失过，就像
其它我背下来的文字一样。不过，为了对读者负责，引用之前，我还是对了我的笔记。
以下，我跟诸位朋友一块欣赏：
培根“论读书”
“读书足以怡情，足以傅彩，足以长才。其怡情也，最见于独处幽居之时；其傅彩也，
最见于高谈阔论之中；其长才也，最见于处世判事之际。练达之士虽能分别处理细事或
一一判别枝节，然纵观统筹、全局策划，则舍好学深思者莫属。读书费时过多易惰，文
采藻饰太盛则矫，全凭条文断事乃学究故态。读书补天然之不足，经验又补读书之不足
，盖天生才干犹如自然花草，读书然后知如何修剪移接；而书中所示，如不以经验范之
，则又大而无当。有一技之长者鄙读书，无知者羡读书，唯明智之士用... 阅读全帖 |
|
y****i
发帖数: 38 | 45 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，创造
了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980年第
一家中外合资企业—北京航空食品有限公司；1983年... 阅读全帖 |
|
发帖数: 1 | 46 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
1
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，
创造了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980
年第一家中外合资企业—北京航空食品有限公司；198... 阅读全帖 |
|
发帖数: 1 | 47 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，创造
了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980年第
一家中外合资企业—北京航空食品有限公司；1983年... 阅读全帖 |
|
z******9
发帖数: 41 | 48 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，创造
了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980年第
一家中外合资企业—北京航空食品有限公司；1983年... 阅读全帖 |
|
d******2
发帖数: 156 | 49 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，创造
了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980年第
一家中外合资企业—北京航空食品有限公司；1983年... 阅读全帖 |
|
l********g
发帖数: 2970 | 50 香港同龄朋友们：
你们好！
我们是内地的80后、90后。昨天实在是不吐不快，就以“改革一代”的身份，写了
那篇《旺角暴乱后致香港“回归一代”：请回望这片被你无视的土地》。其实是做了两
边不讨好的心理准备的。结果竟然在网上得到了网友们的认同，看到大家更深入的思考
，我们也觉得很惊喜。
看了上万条讨论，最触动我们的，是一位香港青年的留言，他说香港经济在停滞，
看不到发展的前景，“我出生在香港的辉煌年代，然后一路下行，在半山腰，和一路上
行的你相遇。你们不可能理解我们的心情，我们也不需要同情。你伸出友谊之手，但在
我看来，是居高临下的施舍！”
这个留言促使我们动笔给你们写第二封信。你说的我们在半山腰的相遇，不是老天
的一个玩笑。为了这个相遇，首先，我们要对香港真诚道声感谢！
几十年来，香港是内地改革开放最有力的一个推动涡轮，一个牵引火车头，一个授
业老师，也是最重要的一根输血管。
改革开放之初，内地摸不着门，外资犹豫观望。是香港同胞率先到内地投资建厂，创造
了许多个“第一”：1978年第一家由境外人士开办的工厂—珠海香洲毛纺厂；1980年第
一家中外合资企业—北京航空食品有限公司；1983年... 阅读全帖 |
|
