n*****y
发帖数: 3 | 1
就是我想知道这三种抗体哪的的N端点或者C端点在和细胞conjugate之后是在细胞膜外
的。。 |
|
w****x
发帖数: 2483 | 2
1. 任何一个时间段(login time & logout time)都是由两个端点(login logout)组成,
首先不分端点是login还是logout对所有端点排序. 然后遍历整个数轴, 对每个端点和
端点之间的小段, 记录其在线人数(当前的login端点数 - 当前logout端点数), 这步是
算预处理, O(n)
2. 因为用户login, logout都是按时间顺序的, 所以可以很轻松的动态维护这个数轴.
3. 当需要查询一个时间点用户数的时候, 用binary search找出这个时间点坐落于哪个
时间小段, 这个时间小段对应的在线用户数就是答案(logn) |
|
o*****y
发帖数: 699 | 3 转载一些网上的对这个数学难题的介绍：
友谊定理 -
友谊定理（Friendship Theorem）说明：在一群不少 于三人的人中，若任何两人都刚
好只有一个共同认识 的人，这群人中总有一人是所有人都认识的。
在图论的角度来说，一幅图，若每个顶点都跟另一个 顶点刚好只有一个共同相邻的顶
点，这幅图中有一个 顶点和其他顶点都相邻。
拉姆齐定理:
在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n
，使得n个人中必定有k个人相识或l (L)个人互不相识。
这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal
Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。
R(3,3)等于6的证明
RamseyTheory K5 no mono K3.PNG
证明：在一个K6的完全图(正五边形)内，每边涂上红或蓝色，必然有一个红色的三角形
或蓝色的三角形。(因为涉及到两种颜色, 所以叫两色)。
(1)任意选取一个端点P，它有5条边和其他端点相连。
(2)根据鸽巢原理，5条边的颜色至少有3条相同，不失一般性设这种... 阅读全帖 |
|
z*****o
发帖数: 40 | 4 我觉得 L, U 在不同时候是不同的，否则
否则 s = sum(V) 然后 for i = L to V do x[i] = v * N 就可以了
既然说 L, U, V are parameters of each operation, 我觉得他们就是每次可以不同
，否则为啥叫 parameters.
这个应该有 NlogN 的算法
把 L,U 看作一个线段，对所有的线段端点（2N个）排序，
s=0
从左到有扫描端点
如果遇到一个左端点，s+=线段对应的v
如果遇到一个右端点，s-=线段对应的v
处理完一个端点后，s就是x[这个端点+1]到x[下一个端点]的值 |
|
l*******b
发帖数: 2586 | 5 得扫两遍吧，一次按开始端点升序排序，扫开始端点在不在之前的区间里，只要保持之
前的区间的结束端点的max就行
第二遍，按结束端点降序排序。扫结束端点在之前的区间里，保持之前区间的开始端点
的min就行。
又想了下，一遍够了。 |
|
x*****d
发帖数: 427 | 6 弦论通俗演义
第十章 第二次革命：D膜
第三节 非阿贝尔对称性
李淼
膜物理学带来最有意思的物理是当有若干个膜同时存在的时候，特
别是若干个平行的维度相等的D膜。威顿在95年十月份泡耳钦斯基的
文章出现在网络的两周后，写出了一篇研究多D膜和D膜束缚态的文
章。这篇文章第一次指出当多D膜存在时，会出现非阿贝尔对称性。
前面已经看到，当两个D膜同时存在时，除了两个端点都搭在同一个
D膜上的开弦，还有两个端点搭在不同D膜上的开弦。前者组成两个D
膜上的低能激发态，包括每个D膜上的无质量规范场和标量场。在超
弦理论中，它们形成两个阿贝尔矢量超多重态。现在的问题是，两个
搭在在不同D膜上的开弦是什么样的激发态？
其实，这个问题在弦论的早期就有了回答。现在我们用1来标志搭在
第一个D膜上的端点，用2来标志搭在第二个D膜上的端点。如果开弦
是可定向的（在型II弦论中必须是可定向的，原因是两个开弦可以合
并成一个闭弦离开D膜，从而是型II理论中的一个闭弦，必须是可定
向的），用1、2来标志端点还简单了一点，因为定向性本身要求在一
个D膜上有两种不同的端点，一种对应于弦的一个定向，其实相对于
该D膜上的 |
|
A*******e
发帖数: 2419 | 7 1）一堆interval，有叠加，给一个值，查询在不在这堆interval里（会调用很多次）
Follow up， 给一个值，查询多少个interval包含这个值（会调用很多次）
follow-up包含了第一问吧？
先给区间每个端点排序，再从左向右扫描？如果是左端点计数加1，右端点计数-1，每
个端点记录当前的计数值，重复端点叠加。
然后二分查询找最后一个小于等于查询值的端点，计数值就是有几个interval包含它。 |
|
b*******e
发帖数: 123 | 8 所有端点排序，做一个counter,遇到开始端点+1,遇到结束端点-1。最大的counter对应
的端点们就是最多重复的区间。
O(nlog(n))
vector maxoverlap(vector inputs){
typedef pair ENDS;
// all end points sort.
vector preends;
for(const auto & x: inputs){
preends.push_back(make_pair(1,x.start));
preends.push_back(make_pair(-1,x.end));
}
sort(preends.begin(),preends.end(),[](ENDS a, ENDS b){
return a.second < b.second; });
//combine same end points.
vector ends;
int i = 0;
while... 阅读全帖 |
|
f*********r
发帖数: 1233 | 9 为什么有人坚持宋体是秦桧所创
宋体作为一种美术字字体，而非纯书法字体，它的确立和沿用至今，可以视为印刷术革
新过程，而不是书法的创新。
我国宋代，随着经济的发展，我们的祖先首先发明了木版印刷术。木板具有木纹，一般
都是横向，刻制字的横向线条和木纹一致，比较结实；但刻制字的竖向线条时和木纹交
叉，容易断裂。为适应雕版印刷的需要，刻工们要求有一种比楷书更为整齐规范而且易
于雕版的字体。他们经过不断探索，创造了一种横平竖直，较为规范的雕版字体。它的
间架结构很接近楷体，但竖向线条较粗，横向较细。横向线条即使比较结实，在端点也
容易磨损，因此端点也较粗。由此产生了竖粗横细，横线端点有一粗点的宋体字形。宋
体在宋代就已经产生（怎么产生的，请看下个自然段），一直到明代，由于经济因素，
占据版面较小的宋体逐渐流行，宋代崇尚仿书法字体的颜体、柳体、欧体逐渐被印刷业
淘汰。这时的宋体已经完全脱离的书法的范畴，缺少变化和艺术性，被明代文人诟为「
匠体字」。
上面我们已经看到了宋体作为一种印刷字体的确立过程。但仍然没有解释它最初是怎样
产生的。有一种说法的确把秦桧牵扯进来。宋徽宗是历史上有名的书画家。... 阅读全帖 |
|
d*****y
发帖数: 205 | 10 这是Introduction to Algorithms书上的课后题。
是Point of Most intersection( POM)问题。
用sweep line algorithm，要点是将每个区间的左右端点分开并排序，
得到2n个end point数组，简单的做法可以将2N个端点augment +1 和-1计数，
也可以在扫描过程中维持一个当前仍然被交叉的区间的集合（用二叉树），插入和删除
都是log n
这样的算法不仅可以计数还可以输出哪些区间有交叉。
另外还可以变形为求和其他区间交叉最多的segment，
这时需要再保持额外的数据结构，比如当前端点处已经扫描过的左端点数量。 |
|
d*****y
发帖数: 205 | 11 这是Introduction to Algorithms书上的课后题。
是Point of Most intersection( POM)问题。
用sweep line algorithm，要点是将每个区间的左右端点分开并排序，
得到2n个end point数组，简单的做法可以将2N个端点augment +1 和-1计数，
也可以在扫描过程中维持一个当前仍然被交叉的区间的集合（用二叉树），插入和删除
都是log n
这样的算法不仅可以计数还可以输出哪些区间有交叉。
另外还可以变形为求和其他区间交叉最多的segment，
这时需要再保持额外的数据结构，比如当前端点处已经扫描过的左端点数量。 |
|
w****x
发帖数: 2483 | 12 第一题不需要build interval tree那么麻烦吧， 把所有结点部分启始还是结束混在一
起排序， 然后扫描一遍， n=0, 遇到开始端点 n++, 遇到结束端点 n--, 遇到开始端
点的时候如果n > 0设置那个开始端点对应的线段conflict flag为true |
|
b*******h
发帖数: 53 | 13 谢谢大家，回来更新 攒人品
这道题有前提的：1. 没有重复，2. a［0］《a［1］的话a［0］就是local minima， a
［n－1］ 《 a［n－2］的话，a［n－1］是local minima。
通过画图，如果左右两个端点的某一个端点比中点小，意味着这边都有local minima，
找这一边。
如果两个端点都比中点大，意味着左边或右边有一个local minima，画图的时候可一看
到。看中点的左右相邻两点，如果是递增，local minima在左侧一定有一个， 如果递
减， 在右侧一定有一个。如果相邻点都比中点大，中点就是local minima，都比中点
小，两边都有local minima。 |
|
s*******s
发帖数: 1031 | 14 暴力算法是 n! 时间复杂度。
我想出的是DFS一个二叉树， O(2^n)的复杂度。
将这个distance 序列按照降序排序。O(n log n)
进入递归程序:
1. suppose d1, d2, d3,...dn是降序排列的数。
d1最大，所以d1肯定是两个端点的距离。 现在要确定下一个点。
d2或者d3将会是去掉最后端点(或者最前端点)的剩余的长度。
2. 对d2,如果能在d3, d4,..., dn中找到一个di，使得 di = d1 - d2，那么d2有可能是
一个合格的子问题，在原来的序列中去掉d1, di，递归调用。如果找不到这么一个di,那
么d2不是valid choice
3. 对d3，如果能在d2, d4, ..., dn中找到dj，使得dj = d1 - d3，那么，类似于2，
对d3进行递归调用。
如果d2, d3都无法找到相应的di, dj，那么这个序列是非法的序列，返回。
stop condition:
当序列是空的时侯我们找到了一格valid结果。
Time: O(2^n） 因为是对二叉树进行DFS。
求更好的解法！ |
|
s*******s
发帖数: 1031 | 15 暴力算法是 n! 时间复杂度。
我想出的是DFS一个二叉树， O(2^n)的复杂度。
将这个distance 序列按照降序排序。O(n log n)
进入递归程序:
1. suppose d1, d2, d3,...dn是降序排列的数。
d1最大，所以d1肯定是两个端点的距离。 现在要确定下一个点。
d2或者d3将会是去掉最后端点(或者最前端点)的剩余的长度。
2. 对d2,如果能在d3, d4,..., dn中找到一个di，使得 di = d1 - d2，那么d2有可能是
一个合格的子问题，在原来的序列中去掉d1, di，递归调用。如果找不到这么一个di,那
么d2不是valid choice
3. 对d3，如果能在d2, d4, ..., dn中找到dj，使得dj = d1 - d3，那么，类似于2，
对d3进行递归调用。
如果d2, d3都无法找到相应的di, dj，那么这个序列是非法的序列，返回。
stop condition:
当序列是空的时侯我们找到了一格valid结果。
Time: O(2^n） 因为是对二叉树进行DFS。
求更好的解法！ |
|
C****t
发帖数: 53 | 16 两个线段四个端点。一个线段两个端点到另一线段距离的乘积小于等于0，反过来另一
条线段两个端点到第一条距离的乘积也要保证小于等于0。 |
|
c********n
发帖数: 186 | 17 我们的过去
受控环
一、控制论专家在蹦水鱼开始群跃发情的季节，自称为世间仅存的控制论专家的人
被带到了海洋王的面前。那正是王国暴涨期即将结束，收缩期即将开始的前夕。海洋王
昏昏欲睡，却掩饰不住恬静的表情。他的脸膛焕发出婴孩一般使人难以置信的洁净光芒
。专家从未见过这样一种并非人世间的神情。
海洋王用奄奄一息的语调问道：“巫师，你来自何处？”
“碹砗国。”专家对海洋王称他为巫师感到生气和好笑，却没有立即加以反驳。
“传说，那是一个仅有暴涨传统的国度。它与人所不知的陆地存在着神秘的联系。
是这么一回事么？”
“正是。传言往往不虚。”
海洋王得意地笑了起来：“但是，这对于此刻的我来说，又有什么意义呢？你来自
十米以外，也即是来自万里之遥；暴涨的国度，与收缩的国度，又有何不同？”
专家对此种极富创见的设问闻所未闻，毫无思想准备，不免感到一阵难以自持的眩
晕。他的身体释放出一些多余的电荷，海水剧烈地晃动和闪耀起来。虽然，他事先已学
习了这个国家的奇风异俗，此时，仍然大为震动。
“我们现在这样，才是最无忧无虑的。但是，将来呢？还是不要管它吧。”海洋王
喃... 阅读全帖 |
|
J**********y
发帖数: 95 | 18 蜂窝移动通信系统是从话音业务开始的，拥有专门的核心网解决切换漫游等移动性
管理和认证计费等用户管理。到第二代移动通信系统GSM实现了数字化，仍然是以话音
为主，开始有短信和GPRS等低速数据业务。本世纪初面市的第三代蜂窝移动通信早期仍
然是基于ATM的面向连接的系统（B-ISDN）, 随后面对接入互联网的强大需求继固网之
后蜂窝移动通信也开始了IP化的进程。一方面是发展HSPA实现空口IP化，另外一方面是
核心网的IP化和扁平化。4G延续了这一进程。扁平化的蜂窝移动通信网络成为一个扁平
的IP专网，通过网关连接公共互联网。移动性管理和用户管理全部在蜂窝移动网上完成
，公共互联网仍然保持固定互联网的原有形态，用户使用移动运营商提供的临时IP地址
，不需要移动性管理。通过网关隔离，蜂窝移动通信网络和公共互联网可以各自独立发
展。面对移动宽带业务的快速，蜂窝移动通信开始大规模部署4G , 进一步研发5G移动
通信系统。与此同时，公共互联网也在不断演进，如发展CDN以重叠网的方式应对内容
分发的需求。目前正在从连接业务为主，向以内容/信息为主的未来互联网演进。
通过网关隔离，蜂窝移动通信... 阅读全帖 |
|
z*********g
发帖数: 37 | 19
对的
在连续可微的开区间上没有问题。在端点就不可以了。
如果你做周期延拓，端点变成内点，你就可以看到端点性质。在非常宽松的条件下，
应该是左右极限的平均值等于级数收敛的值。
一个简单的例子在维基上可以看到。希望这些能够帮到你 |
|
C**o
发帖数: 10373 | 20 【 以下文字转载自 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之间的一切实数．
在直线上取定一个原点，一个单位长和一个方向，直线就成了数轴．数轴上的每个
点代表一个实数，每个实数都可以用数轴上的一个点表示．实数可以连续变化，就是说
点可以在数轴上连续地运动．
如何精确说明这里所说的连续性的含义呢？
设想用一把锋利的刀猛砍数轴，把数轴砍成两截．这一刀一定会砍在某个点上，即
砍中了一个实数．如果能够砍在一个缝... 阅读全帖 |
|
k********k
发帖数: 5617 | 21 发信人: TNEGIETNI (lovewisdom), 信区: Military
标 题: 看到滨州摄影人的悲剧，说说我的第六次跨越生死线
发信站: BBS 未名空间站 (Thu May 22 23:57:03 2014, 美东)
滨州两位华人摄影爱好者几天前不幸惨死火车轮下。这幕情景勾起了我心中一段后怕了
20多年的类似经历，不同的是，我在1/100秒的机会下活了下来，至今依然迷恋摄影。
那是1988年五一节期间。我被五个儿时校园里的伙伴叫上一起到武昌游玩，其中之一是
来自广西南宁的王宇。他比我小两岁，他的父母和我父亲曾经是洪湖二中的同事，他的
父母还都曾做我的高中物理老师。我们俩小时候在一个校园里长大，从小就玩在一起。
文革结束约5年后，他们全家搬到了广西的南宁，夫妻双双进了南宁铁路中学任教。
那年我已经从武汉的同济医科大学毕业快满一年了，任职于母校的87级卫生系的学生政
治辅导员。其他四位分别是我小学三年级班主任老师的儿子王巍（当年7月即将从武汉
水运工程学院毕业）、吕红斌（我校83级医疗一系学生，也将于当年7月毕业）、肖红
俊（我校84级医疗一系学生，我小学同学肖红斌的弟弟... 阅读全帖 |
|
O*******d
发帖数: 20343 | 22 实数连续性的奥秘
整数由小到大的变化是跳跃式的．从1跳到2，跨过了许多分数．有理数从1变到2，中间
似乎没有跳跃，因为1与2之间的有理数是密密麻麻的，找不到一段空白．其实有理数从
l变到2并非连续地变化，因为中间跨过了许多无理数，例如．
有理数再添上无理数，凑成全体实数．我们说，实数是可以连续变化的．说变量x
从O变到1，是说x要取遍0到1之间的一切实数．
在直线上取定一个原点，一个单位长和一个方向，直线就成了数轴．数轴上的每个
点代表一个实数，每个实数都可以用数轴上的一个点表示．实数可以连续变化，就是说
点可以在数轴上连续地运动．
如何精确说明这里所说的连续性的含义呢？
设想用一把锋利的刀猛砍数轴，把数轴砍成两截．这一刀一定会砍在某个点上，即
砍中了一个实数．如果能够砍在一个缝隙上，数轴就不算连续的了．
设数轴是从点A处被砍断的．这个点A在哪半截数轴上呢？答案是不在左半截上，就
在右半截上．这是因为点不可分割，又不会消失，所以不会两边都有，也不会两边都没
有．
从以上的假想中领会到所谓数轴的连续性，就是不管把它从什么地方分成两半截，
总... 阅读全帖 |
|
R****a
发帖数: 6858 | 23 [中西互鉴]基督教就是一邪教
洗脑可分为救世主洗脑，信徒自我洗脑，信徒相互洗脑三个方面
一救世主洗脑
救世主洗脑的方式就是编造圆环理论，传授信徒自我洗脑方法，组织信徒相互洗脑。
对于传授信徒自我洗脑方法和组织信徒相互洗脑两种方式我将分开来说，我现在先
说编造圆环理论这种洗脑方式。
那么什么是圆环理论呢？你们看那圆环，它有端点吗？没有。所谓圆环理论就是没
有端点（破绽）的“颠簸不破的真理”。既然是救世主编造的理论，纯粹是胡说八道，
怎么说是“颠簸不破的真理”呢？这关键就在于这套理论里有很强大的洗脑功能。这些
洗脑功能主要表现在以下几个方面：
《一》，制造强大的恐惧感。这又分为两个步骤：
第一步，宣称自己是宇宙的主宰。这时救世主可以宣称自己是创造天地万物的主的
儿子或女儿或使者，也可以宣称自己是这个宇宙中法力或者层次最高的神，是这个宇宙
的主宰。总之，救世主们能想多大就会说多大。
第二步，宣称“顺我者昌，逆我者亡”。在第一步的基础上，再宣称“顺我者昌，
逆我者亡”，以达到镇摄人心的目的。这是救世主们往往宣称顺我者可以上天国，可以
圆满，可以成为多大多高的神；逆我者则要死，要下地狱，要受尽各... 阅读全帖 |
|
k********k
发帖数: 5617 | 24 发信人: TNEGIETNI (lovewisdom), 信区: Military
标 题: 看到滨州摄影人的悲剧，说说我的第六次跨越生死线
发信站: BBS 未名空间站 (Thu May 22 23:57:03 2014, 美东)
滨州两位华人摄影爱好者几天前不幸惨死火车轮下。这幕情景勾起了我心中一段后怕了
20多年的类似经历，不同的是，我在1/100秒的机会下活了下来，至今依然迷恋摄影。
那是1988年五一节期间。我被五个儿时校园里的伙伴叫上一起到武昌游玩，其中之一是
来自广西南宁的王宇。他比我小两岁，他的父母和我父亲曾经是洪湖二中的同事，他的
父母还都曾做我的高中物理老师。我们俩小时候在一个校园里长大，从小就玩在一起。
文革结束约5年后，他们全家搬到了广西的南宁，夫妻双双进了南宁铁路中学任教。
那年我已经从武汉的同济医科大学毕业快满一年了，任职于母校的87级卫生系的学生政
治辅导员。其他四位分别是我小学三年级班主任老师的儿子王巍（当年7月即将从武汉
水运工程学院毕业）、吕红斌（我校83级医疗一系学生，也将于当年7月毕业）、肖红
俊（我校84级医疗一系学生，我小学同学肖红斌的弟弟... 阅读全帖 |
|
T*******I
发帖数: 5138 | 25 滨州两位华人摄影爱好者几天前不幸惨死火车轮下。这幕情景勾起了我心中一段后怕了
20多年的类似经历，不同的是，我在1/100秒的机会下活了下来，至今依然迷恋摄影。
那是1988年五一节期间。我被五个儿时校园里的伙伴叫上一起到武昌游玩，其中之一是
来自广西南宁的王宇。他比我小两岁，他的父母和我父亲曾经是洪湖二中的同事，他的
父母还都曾做我的高中物理老师。我们俩小时候在一个校园里长大，从小就玩在一起。
文革结束约5年后，他们全家搬到了广西的南宁，夫妻双双进了南宁铁路中学任教。
那年我已经从武汉的同济医科大学毕业快满一年了，任职于母校的87级卫生系的学生政
治辅导员。其他四位分别是我小学三年级班主任老师的儿子王巍（当年7月即将从武汉
水运工程学院毕业）、吕红斌（我校83级医疗一系学生，也将于当年7月毕业）、肖红
俊（我校84级医疗一系学生，我小学同学肖红斌的弟弟）和杨斌（武汉体育学院86级学
生，原洪湖二中教导主任的儿子）。王宇当年即将从广西大学毕业，上半年正在武汉地
区做毕业实习。他们几位是小学同学，都比我小两岁左右。
我们一行来到了武昌桥头，然后我和王宇翻过低矮的水泥护栏到了铁路边上。我一... 阅读全帖 |
|
w********0
发帖数: 1211 | 26 问题就在这个“自然延伸”怎么理解。
在我看来可以有很多种延伸办法，没有哪个比其他的更自然一些。比如直线连接，或者
两段各自按端点的切线方向拉出直线直到相交，或者要求整个连接含端点处处一阶或两
阶可导的前提下总长度最短。。。
根本就没说清楚。
哪怕是界碑，同样问题依然存在，只不过更微观一些，就是两个相邻的界碑之间怎么算。 |
|
o***o
发帖数: 11767 | 27 一维空间不扭曲的话，一个长度有限的直线段必定有端点，但是如果扭曲成一个圆环，
就没有端点了。
二维空间不扭曲的话，一个面积有限的平面必定有边界，但是如果扭曲成一个球面的话
，就没有边界了。
三维空间不扭曲的话，一个体积有限的物体必定有外表面，但是如果扭曲的话，同样也
没有边界了。所以也就不存在宇宙之外之内了。
这不是大忽悠吗？真有人相信空间能扭曲吗？ |
|
发帖数: 1 | 28 土共没戏。。。至今白菜的也就是袜子、钢筋水泥，还有什么？
搞了三四十年到现在还没有一项高端点的自己搞出来过。。。韩、日在这个阶段和时间
早就有跟最领先的开始叫板的了。
其实不说芯片、“高科技”，高端点的钢材都搞不定。汽车那么多国企，自动变速箱几
十年都自己生产不了，有哪个工业国家矬到过这种程度的。。。 |
|
发帖数: 1 | 29 继续开展没胜算的贸易战，中国是绝对承受不起的——写在美、欧、日创建新的共同市
场之际
美国、欧盟和日本开始创建新的共同市场，这个新的共同市场能否最终建成当然具有不
确定性，但是世界经济格局的演变趋势已经完全超出了我们的预期和想象，我们已经没
有什么办法可以阻挡世界经济格局的这种演变趋势，很可能重新成为局外人。正如罗德
里克在《全球化的悖论》中所说的那样，全球化还在继续，世界只是在寻找一种合适的
全球化，而不是失控的全球化，以便走出全球化发展的悖论。
面对美欧日的联合，我们应当如何应对？至少有以下几种看法对于我们选择正确的应对
方法是非常有害的：
第一，美、欧、日各有自己的利益诉求，他们不可能、至少在短期内不可能建立这样一
种新的共同市场。这种期待别人失败来让自己走向胜利的想法是非常阿Q式的，在思维
逻辑上仍然基于中国传统文化中的权谋之术；
第二，不管美欧日如何作为，都改变不了中国的国际地位。中国是仅次于美国的消费市
场，西方不会轻易放弃。中国在全球产业链中的作用不可能被替代。并由此得出结论，
我们可以改变世界，但世界离不开我们，我们都在一条船上。这可以说是严重的误判。
我们总喜欢讲”朋... 阅读全帖 |
|
c**y
发帖数: 172 | 30 问题是找到一个binary tree中所有路径，对于每一条这样得路径，其成员节点的和等
于一个指定的值。附带的说明是符合条件的路径不是必须从root开始。下面是
CareerCup的问题说明和解答。
我的疑惑是这个solution给出的路径（们）确实可以不是从root开始，但是每一条路径
一定是沿着root到某一个叶子节点（即在较低level的端点一定是在一个以在较高level
端点为顶点的subtree里面），而不会出现路径的两端出现在两个不同的subtree中。
However，题的说明之中并没有指明路径的两端不可以出现在两个不同的subtree中。
如何修改下面的solution使得上面所说的路径可以被找到呢？Thanks
Problem:
You are given a binary tree in which each node contains a value. Design an
algorithm to print all paths which sum up to that value. Note that it can be
any path in the tree |
|
s********y
发帖数: 58 | 31 离散化是指只存端点, 端点的话是float还是int没有关系啊, space complexity是O(n)
的, n是矩形个数.
2 |
|
b*******8
发帖数: 37364 | 32 貌似可以简化一下，第一个左端点入Stack，记下坐标；当某个右端点来了造成Stack空
了，那么此右端点减去前面那个坐标，就是此条合起来大线段的长度。
covered = 0;
stack = 0;
for (i = 1; i < list.length; i++) {
//if (stack > 0) {
// covered += list[i] - list[i-1];
//}
if (list[i] is a starting point) {
if (stack == 0) left = list[i];
stack++;
} else { // if list[i] is an ending point
stack--;
if (stack == 0) covered += list[i] - left;
}
} |
|
d*******l
发帖数: 338 | 33 想到如下方法：
1. 按区间起点排序
2. 离散化，总共不超过2n个端点，重新编号为0 - 2n-1
3. 遍历所有区间，对每个区间，计算(start, end)区间中起点的个数，累加到结果中
4. 单独计算起点重合的情况
离散化之后，可以用O(n)空间记录起点的分布，如果用O(n)预处理一下sum[i]，第三步
只需要O(1)时间。并且能处理区间端点不是整数的情况。只有第一步是O(nlogn)的，其
他都是O(n)。这样有什么bug吗？ |
|
w***g
发帖数: 5958 | 34 可以证明最长出现次数K小于一定大小的话无法用O(log n)解， 如下：
假设算法复杂度< Clog(n), C为任意常数。
Clog(n)的算法最多只能看到整个数列中Clog(n)个数。也就是说剩下的n-Clog(n)个数，
只要顺序不和已经看到的Clog(n)个数冲突，可以随便改，不会影响算法的输出。看到的
那些数把整个序列分成Clog(n)+1个区间，所以必有一个区间的会比 m = (n-Clog(n))/
(Clog(n)+1)大。令K = 1/3 m， 那么所有长度大于m的区间两个端点的值都不可能一样
，而且中间还有第三个值(否则最长出现的次数就大于K了）。考虑任意一个这样的区间
。不管算法给出的预测是否包含这个区间的端点，都可以通过修改该区间中间的数字使
得该数字出现K次，也就是最多次。这样算法给出的预测至少就不是唯一的了。K的值在
～1/3n/Clog(n)，当n大的时候可以很大。
好吧，我比较无聊。 |
|
w***g
发帖数: 5958 | 35 可以证明最长出现次数K小于一定大小的话无法用O(log n)解， 如下：
假设算法复杂度< Clog(n), C为任意常数。
Clog(n)的算法最多只能看到整个数列中Clog(n)个数。也就是说剩下的n-Clog(n)个数，
只要顺序不和已经看到的Clog(n)个数冲突，可以随便改，不会影响算法的输出。看到的
那些数把整个序列分成Clog(n)+1个区间，所以必有一个区间的会比 m = (n-Clog(n))/
(Clog(n)+1)大。令K = 1/3 m， 那么所有长度大于m的区间两个端点的值都不可能一样
，而且中间还有第三个值(否则最长出现的次数就大于K了）。考虑任意一个这样的区间
。不管算法给出的预测是否包含这个区间的端点，都可以通过修改该区间中间的数字使
得该数字出现K次，也就是最多次。这样算法给出的预测至少就不是唯一的了。K的值在
～1/3n/Clog(n)，当n大的时候可以很大。
好吧，我比较无聊。 |
|
j*p
发帖数: 115 | 36 感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
了，可以transfer到其他组吗？
第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
nice啊，人品都很好。我只遇见过一个日本的还有一个美国的manager让我很不爽。）
然后recruiter1写信说，感谢你参加第一轮面试，但是我们现在没有适合你的位置。。
。标准拒信格式。不过最后加了一句，如果11月她不update的话，我要写信问她。然后
我11月写信，还是没有位置。过年之后还是没有。直到最近她说有个位置，安排onsite
。但是不到面试当天，不会告我是哪个组的。（为啥这么规定啊）
今天微软onsite。早上迟到30m，因为出租车司机找不到building111 。。。r... 阅读全帖 |
|
l*******b
发帖数: 2586 | 37 端点可以是local min，然后写code 。 或者面试官想让你先问他端点可不可以是local
min.
前两天板上讨论过 |
|
O******i
发帖数: 269 | 38 确实是只有删除了。
现在才知道这题应该这样分析才有冷静的思路
1) 读入初始数据后，就是正数轴上以非负整数为端点的一系列排序好且不相交的线段
，有些线段退化为单个的离散点
2) 给定的x, 必须位于某条线段上
3) 下一个数，就是扩展x所在线段(长度增加1）后新的右端点
4) 线段扩展后，填补了gap,可能导致两条相邻的线段合并为一条更长的线段
5) 如果我们用有序数组(每个元素是一个区间)表示这些线段，就是经典的合并区间那
道题，但是考虑到删除两个区间为一个区间会引起其他元素的O(N)移动，改用平衡BST,
可以把这个操作降为O(logN)
这道题的核心，一个是“以线代点", 另外一个是“以树代替数组”
可惜我明白的太晚了，虽然区间合并题和BST都知道，就是没有想到把这两个结合起来。 |
|
D**********d
发帖数: 849 | 39 我想到的是 O(nlgn) 区间合并问题：
1. sort 所有端点 O(nlgn).
2. 扫描所有端点一次 O(n) 左正右负. |
|
|
y****2
发帖数: 1017 | 41 来自主题: JobHunting版 - F家题请教 dp O(n2)或者O(n3)都可以做
注意这道题，线段的2个端点都在单位圆上。 我们只要对端点排序。 然后，只要x1
dp[i][j] = max(1+dp[start+1][end-1] +dp[end+1][j]
for start in range(i+1, j) ) |
|
C****t
发帖数: 53 | 42 有点像最少会议室问题…不过现在不是按照起点时间排序，是所有的端点排序，左端点
正值，右端点正的相反数。从左到右，记录和的最大值… |
|
Y********d
发帖数: 1478 | 43
你要说在中国出生长大到美国求学工作生活的人，完全是A方或者B方，都不太可能。
所以像我这种utilitarian hedonist就告诉自己A和B就是两个端点，在这个区间里自由
驰骋，哪个端点更有利于我当下高效快乐平静的生活，就往哪边靠靠。甚至就是同一件
事上，我也是A和B共上，所谓的hope for the best; cope for the worst; of course
, always try your best.
再看看你和潮水，我也不觉得在为人父母的具体操作上有什么天壤之别。 |
|
i*u
发帖数: 299 | 44 需要看明天，因为总结这类patten需要pattern出现后第二天，通常第二天的direction
of the breakout就是向那边reverse。但问题在于，reversal pattern都是
出现在一个trend的最端点，而这个pattern出现在一个小trend的端点，难下结论就在
此！ |
|
i*u
发帖数: 299 | 45 非也，只是综合了个人对EW的认识而下结论。
如果你有Elliott Wave Principle这本书，page 69，可以看到ABC是可以高于之前
impulse wave的端点。
2和4不一定要低于1或3的端点，因为correction可以是expanding triangle（i.e.
broadening patterns)或者是expanded flat（楼上有说），这两种patterns的B都是比
之前的wave高。 |
|
w**k
发帖数: 6722 | 46 今天果真把218-228之间的钙补了。钙果然是强支撑，不过我到现在也搞不清楚到底钙
的哪一个端点是支撑。比如特斯拉的钙，好像218（钙的低端点）和228（钙的高端点）
都是支撑。
不管3721，我在219捞了点，呵呵。 |
|
z***y
发帖数: 7151 | 47 【 以下文字转载自 JobHunting 讨论区 】
发信人: jip (123), 信区: JobHunting
标 题: 微软SDE onsite面经及咨询
发信站: BBS 未名空间站 (Tue Mar 13 03:18:22 2012, 美东)
感觉自己实在是人品不好啊，被一个client mangagement的组面。四轮，没有见到
manager。估计要被拒了。我是math major, 面试题都很容易。大牛就不用看了。不
过，我如果被一个client management组拒了的话，还可以申其他的的吗？如果被hire
了，可以transfer到其他组吗？
第一轮校园面试去年十月，一个印度人，bing组的，30 min问了7,8道题，基本上都是
career cup上的，大部分只要说思路，答得很顺利。（btw，我遇到的印度面试官都很
nice啊，人品都很好。我只遇见过一个日本的还有一个美国的manager让我很不爽。）
然后recruiter1写信说，感谢你参加第一轮面试，但是我们现在没有适合你的位置。。
。标准拒信格式。不过最后加了一句，如果11月她不update的话，... 阅读全帖 |
|
a****u
发帖数: 851 | 48 手腕发力是属于寸劲那种，不能大幅度的那样甩腕子，那样反而降低了击球的力量。初
学者寸劲不容易掌握，所以主张先固定手腕发力。手腕当然不是发力的主要部分，主要
还是在前臂。要增加球的稳定性，还要加上大臂的引导动作。
这个稳定性可以从几何去理解。一条直线越长，它的角度（与水平线相对好了）受两个
端点的影响就越小。所以前臂和大臂运动挥拍划出来的轨迹较长，固定手腕时触球的角
度跟轨迹相当，所以触球角度就越稳定。如果手腕用太多，触球的角度便受手腕运动的
轨迹影响增大，而手腕运动的2个端点稍微变化，对整个运动轨迹的角度影响巨大（轨
迹短），击球稳定性便大大降低。所以没到一定水平，要慎用手碗。 |
|
f*1
发帖数: 837 | 49 ［本版ID的高见］
垃圾授桃心妹妹以不传之密：
“反手拉下旋前臂和腹部可以再绷一点，发力可以更集中。”
adouku:
http://www.mitbbs.com/article_t/Pingpong/31479103.html
以前（我想80年代以前吧）都很强调手腕的运用，现在的教练基本都提倡攻球时手腕要
固定，多靠前臂发力，特别是反手攻球。我觉得不管手腕能不能起到作用，至少初学者
确实要把手腕固定住，因为初学者至少还没有使用手腕的功力。本人打了几十年的球也
未领会到手腕怎么去用力挑球。
手腕发力是属于寸劲那种，不能大幅度的那样甩腕子，那样反而降低了击球的力量。初
学者寸劲不容易掌握，所以主张先固定手腕发力。手腕当然不是发力的主要部分，主要
还是在前臂。要增加球的稳定性，还要加上大臂的引导动作。
这个稳定性可以从几何去理解。一条直线越长，它的角度（与水平线相对好了）受两个
端点的影响就越小。所以前臂和大臂运动挥拍划出来的轨迹较长，固定手腕时触球的角
度跟轨迹相当，所以触球角度就越稳定。如果手腕用太多，触球的角度便受手腕运动的
轨迹影响增大，而手腕运动的2个端点稍微变化，对整个运动轨迹... 阅读全帖 |
|
r****1
发帖数: 4301 | 50 《火象大三角》
圣诞夜后，土星进射手，火象大三角正式成局。有没有感觉事情变化得「很猛、很快、
措手不及」呢？这是火象特质在发作了。现在又处天冥四分，2015年四月前，身边一定
会发生「猛烈翻转」的情况，特别是「有德者失德」、男女神们因真相落难、或胜者反
败、败者反胜等「戏剧性」事件，而且反差超夸张，争议也够猛烈，事件之诡异、爆发
之快、变化之大，绝非一般常识所及。
3/15前土星射手作用最强烈，凡享有不配之声名、高位却私德有问题，傲慢了、自以为
是者，都是这波戏剧性翻转的主角。高位意指真正的高层，或「人们心中有崇高地位」
者，如教授、高人、圣者、文人、文青等。
4/9后则是木星狮子发威，所以艺人隐私曝光、或演艺圈是非、恋情，或明星名人第二
代等，是火象三角快速爆发的主角，届时有「快速发光发热」之象，八月前天王又顺行
，所以这些人「诡异处现形、戏剧性、夸张、因叛逆而成话题」。
《土星射手、天蝎》
谈一下3/15前的土星射手吧，这些人落难的原因，完全因为土星。且明年十月前的土星
考验，不只针对射手议题，因来回往复之故，天蝎议题也不能掉以轻心，所以土星要修
正的部分，将同时具备天蝎、射手两星... 阅读全帖 |
|
