v**e
发帖数: 8422 | 1 【 以下文字转载自 Military 讨论区 】
发信人: reign1983 (reign), 信区: Military
标 题: 大三生攻克国际数学难题
发信站: BBS 未名空间站 (Sun Oct 9 13:40:04 2011, 美东)
专业同学来点评点评？
http://news.sohu.com/20111009/n321593059.shtml
青春，在数学王国飞扬
记攻克国际数学难题的中南大学学生刘嘉忆
新华网长沙10月9日电（记者 黄兴华）日前，中国科学院李邦河等3名院士分别向
教育部写信推荐，请予破格录取中南大学大四学生刘嘉忆为研究生，并建议教育部有关
部门立即采取特殊措施，加强对其学术方面的培养。
一个名不见经传的莘莘学子为何能够引起科技界前辈如此关注？这缘于近年刘嘉忆
通过潜心研究成功攻克了一个多年未解的国际数学难题。
国际逻辑学知名专家、芝加哥大学数学系教授邓尼斯·汉斯杰弗德写信称：“我是
过去众多研究该问题而无果者之一，看到这一问题的最终解决感到非常高兴。”“请接
受我对你令人赞叹的惊奇的成果的祝贺！”
大三学生攻克国际数学难题
数理逻辑是研究推理的数... 阅读全帖 |
|
l******j
发帖数: 1728 | 2 http://blog.sina.com.cn/s/blog_4b76f5770102f2zm.html
一款战机从设计之初的消息频传，到研制阶段的不断变体，再到试飞阶段的风险频发、
高潮迭起，直至正式列装的姗姗来迟，总会给人一系列的故事。然而，对于俄罗斯五代
机T-50而言，尽管可预见的列装日期直至现在依然无法确定，但它背后的故事已经足够
丰富，人们甚至已经很难为其技术的不断变化理出一个清晰的逻辑脉络了。与命运多舛
的T-10（苏-27）相比，俄罗斯五代机的研发可谓扑朔迷离，其终结版T-50从整体看尽
管没有超出人们的想象，但与俄罗斯人五代机最初的设计已经相去甚远。
不断变体的五代机计划
俄罗斯军机五代机计划，是前苏联航空大国博弈的最后一个梦魇。起始于上世纪40年代
末的美苏军机技术追逐，在三代机的竞争中终于决出了高下。当俄罗斯人依然沉迷于速
度与高度之争时，美国人灵感突发，在60年代提出了三代机的全新技术理念。随着上世
纪70年代初期F-15、F-16的相继问世，苏联人第一次被美国人远远地甩在了后面，尽管
苏联人在70年代末实现了两款“拉明”（西方代号，米格-29与苏-27的原型机... 阅读全帖 |
|
s*****V
发帖数: 21731 | 3 T-50的未来之路
http://mil.news.sina.com.cn/2013-09-26/1035742134.html
一款战机从设计之初的消息频传，到研制阶段的不断变体，再到试飞阶段的风险频
发、高潮迭起，直至正式列装的姗姗来迟，总会给人一系列的故事。然而，对于俄罗斯
五代机T-50而言，尽管可预见的列装日期直至现在依然无法确定，但它背后的故事已经
足够丰富，人们甚至已经很难为其技术的不断变化理出一个清晰的逻辑脉络了。与命运
多舛的T-10(苏-27)相比，俄罗斯五代机的研发可谓扑朔迷离，其终结版T-50从整体看
尽管没有超出人们的想象，但与俄罗斯人五代机最初的设计已经相去甚远。
不断变体的五代机计划
俄罗斯军机五代机计划，是前苏联航空大国博弈的最后一个梦魇。起始于上世纪40
年代末的美苏军机技术追逐，在三代机的竞争中终于决出了高下。当俄罗斯人依然沉迷
于速度与高度之争时，美国人灵感突发，在60年代提出了三代机的全新技术理念。随着
上世纪70年代初期F-15、F-16的相继问世，苏联人第一次被美国人远远地甩在了后面，
尽管苏联人在70年代末实现了两款“拉明”(西方代号，米格... 阅读全帖 |
|
s*****r
发帖数: 43070 | 4 知道也没戏，国军精锐被调往滇西，准备反攻打通中缅公路
平汉汉粤铁路对国军的意义不大，主要结点都被日军占着，根本没法用
老蒋明白只要抓住美援，死守西南，日军就奈何不了他，剩下就是准备日本完蛋后的内战 |
|
发帖数: 1 | 5 整个巴巴罗沙会战抓了三百万红军。
因德军行动过快，无暇接收战俘的。仅扔一张字条给苏军：“请举手抱头去后方xxx集
结点投降”。 苏军乖乖就去了，绵羊一样的 |
|
a****t
发帖数: 7049 | 6 说实在的，我觉得一个主要的原因性取向和种族这种特征不能相提并论是因为，性取向
即是一个内在的特征也是一个行为的特征，而种族只是内在的特征。内在的特征没理由
歧视。你不能说黑人因为皮肤黑所以就会怎么怎么样，所以肤色就不能被拿来区别对待
。但是你必须说同性恋因为同性恋所以就会做一系列同性恋必须做了才是同性恋的事情
。如果同性恋只是心里想想没有外在行为的，那就可以和肤色相提并论了。
这个问题搞来搞去结点就在这里，因为社会可以规范行为，家长有权利管制小孩的行为
，等等。。。 |
|
n*********n
发帖数: 1534 | 7 【 以下文字转载自 Military 讨论区 】
发信人: pmz (pp), 信区: Military
标 题: [转载]中国280亿美元---克拉克地峡运河的较量
发信站: BBS 未名空间站 (Tue May 26 12:57:33 2009)
在网上看到一篇06年的强文。
问题在于 1 海军不行， 2 泰国的政局太乱。
不能保证泰国政局稳定就等于白投进去２８０亿，说不定到时候人家新政府还会请美军
驻守，到时候和马六甲一个样。
泰国民族问题很让人头疼，就在4年前克拉地峡伊斯兰还闹过政变。
http://blog.phoenixtv.com/user2/wangyuhai/archives
本文摘要：本文主要围绕克拉克地峡运河方案的实施时机进行展开论述。对于中国崛起
过程中的海洋石油运输航道安全以及中美太平洋地区的竞争都有一定篇幅的描述。通过
相关内容的阐述，意在宏观上勾画一个比较完整的阶段性关键结点较量，从而让读者更
为全面地了解克拉克运河的开凿以及海洋问题对于中国复兴的重要性。
一、中国的安全形势不容乐观，加强军事力量建设刻不容缓
风起云涌的年代，一部分中国人已经深刻地认识到 |
|
c*****c
发帖数: 606 | 8 7月20日是中共和江泽民集团发动对法轮功学员迫害的第12年，来自世界各地的部分法
轮功学员聚集在美国首都华盛顿DC，举行包括集会、游行、烛光夜悼等一系列反迫害活
动。（摄影: Mark Zou / 大纪元）
【大纪元2011年07月20日讯】（希望之声）听众朋友们大家好，我是德国的仲维光，这
里是海内海外名家谈节目。今天我跟大家谈的题目是《“七二零”让我知道了什么》。
首先来谈这个题目以前，我跟大家再做一个简单的自我介绍。我自己本来是应该走自然
科学的道路，但是由于文化大革命使我开始思索社会问题，因此在六九年、七零年的时
候走上了社会科学之路。但是在走向社会科学之路以后，我自己始终的研究方法还是始
终遵循着近代自然科学所带来的那种方法。因此在其后我学了大学的物理、数学一直到
研究生，然后又转回来从事科学哲学的研究。因此在我谈这些问题的时候，实际上我是
从我自己这几十年的经历，我的人生追求、知识积累的角度。我是一个怀疑主义者，一
个科学思想工作者。
为此，在我谈“七二零”让我知道了什么的时候，如果我谈论的方法哪些不是这样严谨
的科学的方法，哪些超脱了这些，希望大家能够和我一起来讨论。我也... 阅读全帖 |
|
q*****n
发帖数: 839 | 9 谣言具有相当大的随意性，也具有相当大的引导性，最大具有是杀伤性，一种无形的杀
伤，可以改变一个事实的结果和效果，也可以改变一个历史的认知结论，这是一个很危
险的问题，是一个社会普视论的结点问题，也许可以造成一段历史的非客观描述，也许
可以改变一段历史的非正常表达，这都不利于人类社会的正常发展。
在现实生活中，一个人也许看不到太多关系到自己的谣言行为，也很难有人特意利用谣
言来中伤一个人，只有刻意的陷害一个人，才会如此方式和方法，制造谣言和风言风语
是两种不同形式的攻击，存在的范围也有本质差异，风言风语只是一种形象伤害，不容
易产生太大的后果，而谣言则可以改变很多认知本质，这是非常深的重伤害，甚至包括
精神界面的。
因此，谣言可以左右很多层面，一个小的社会群体中，谣言影响并不至于太过深，而针
对一个整体的社会背景，谣言的力量就形成了众口铄金，尤其是一种政治谣言，往往比
众口铄金还要严重的多，引发是一个连锁反应，可以涉及社会的各个层面，也可以涉及
人们的各个阶层，被蛊惑的人会完全被谣言左右，这是极其危险的潜在社会危害，一旦
形成气候，则可以改变社会发展轨道，也可以改变历史的一段认证，爆发什... 阅读全帖 |
|
z*****7
发帖数: 199 | 10 谣言具有相当大的随意性，也具有相当大的引导性，最大具有是杀伤性，一种无形的杀
伤，可以改变一个事实的结果和效果，也可以改变一个历史的认知结论，这是一个很危
险的问题，是一个社会普视论的结点问题，也许可以造成一段历史的非客观描述，也许
可以改变一段历史的非正常表达，这都不利于人类社会的正常发展。
在现实生活中，一个人也许看不到太多关系到自己的谣言行为，也很难有人特意利用谣
言来中伤一个人，只有刻意的陷害一个人，才会如此方式和方法，制造谣言和风言风语
是两种不同形式的攻击，存在的范围也有本质差异，风言风语只是一种形象伤害，不容
易产生太大的后果，而谣言则可以改变很多认知本质，这是非常深的重伤害，甚至包括
精神界面的。
因此，谣言可以左右很多层面，一个小的社会群体中，谣言影响并不至于太过深，而针
对一个整体的社会背景，谣言的力量就形成了众口铄金，尤其是一种政治谣言，往往比
众口铄金还要严重的多，引发是一个连锁反应，可以涉及社会的各个层面，也可以涉及
人们的各个阶层，被蛊惑的人会完全被谣言左右，这是极其危险的潜在社会危害，一旦
形成气候，则可以改变社会发展轨道，也可以改变历史的一段认证，爆发什... 阅读全帖 |
|
m*******6
发帖数: 11762 | 11 数学的发展是现今世界所有精密技术发展的基础，没有数学的基础发展，所有高尖端科
技都只能是一个设想，不会产生任何结果和成效，精确的数学运算是所有科技的求证前
提，没有充分的数学证明，科技是不会成果的，也不会成为现实生产力的，这是科技发
展必须面对的客观现实，也是人类文明发展中不可缺少的，计数的客观与推算的精密几
乎构成了当今世界的所有科技成果之中，数学的应用在现实生活中也是非常重要的，而
且数字能够体现很量与质的变化和转换。超级计算机的不断制造，各个大国之间针对超
级计算机的强大投入，就可以证明数学在现在国家之间战略发展上的重要性。
数学的客观性就必须存在着一定的客观规律，这是所有客观事物发展所展现的内在联系
，数学的发展也就是在于其中规律的发展、求证和被证之间的，一个数学规律的发现和
证明，将标志着其客观的存在，并有一种规律的内在，之后可以完全被人类利用，产生
效果，这就是数学规律的历史意义。
随着人类科技的迅猛发展，更多的数学规律和定义公式被发现和证明，其中有很多是数
理规律和整数论证，人们日常生活中最容易接触的数学就是整数论，而整数论的论证发
展已经体现在人们生活的各个层面之中，如... 阅读全帖 |
|
f****o
发帖数: 8105 | 12 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 分析：斩首金正恩 中共最忧红朝变色
发信站: BBS 未名空间站 (Thu Feb 18 11:42:50 2016, 美东)
朝鲜接连试射核弹、远程火箭，引来国际社会新一轮的制裁声音。美联社评论称，金正
恩今年的新年讲话依然充斥政治宣传语言，旨在提高他在国内统治精英中的形象。（
getty images）
朝鲜接连试射核弹、远程火箭，引来国际社会新一轮的制裁声音。有消息说，今年3月
到4月间美韩军演的内容包括实施“斩首”金正恩的演习。有分析认为，一旦斩首金正
恩，东北亚政治格局将发生翻天覆地的变化。亦有分析认为，届时朝鲜可能和韩国统一
，可能向民主方向发展，而中国国内呼吁民主转型的声音也会加大。红朝变色，这是中
共最担心的。
1月6日，朝鲜在各方反对声中进行了氢弹发射试验。2月7日，朝鲜又运用弹道导弹技术
发射“卫星”。对于金正恩的一再挑衅举动，美、日、韩接连做出相应的经济制裁。
据美国之音报导，在朝鲜宣布火箭发射计划后，白宫表示，美国总统奥巴... 阅读全帖 |
|
q***o
发帖数: 734 | 13 各有各的不同吧，国内就是不PC，允许屁民发发牢骚，但也仅限于此，稍微结点社、出
点版、宣点传，哪怕是向着政府，也要掐死你。美国不允许你发跟主流PC不同的牢骚，
但是基本政治权利还有有的。 |
|
d********a
发帖数: 9567 | 14 使馆的安全是谁负责？
有些人二B到新高度了。
美国在德国的机构是欧洲谍报网的中心结点。英国这个就是贱卖贵买，原因不言自明。 |
|
t*****9
发帖数: 10416 | 15 估计在某个结点，像 Merkel 一样变身圣母 ~~又如黄河之泛滥一发而不可收拾 |
|
r*********t
发帖数: 4911 | 16 贸易战越早打越好，救美国也救中国。川普是在和时间赛跑，如果突然有一天，等到美
国人口结构达到转型结点，就晚了。与此同时，如果中国真的走向了国进民退的道路，
让官僚资本和国际资本彻底融合，那么中美两国老百姓，才是真的玩球。 |
|
r******m
发帖数: 5550 | 17 大侠觉得打贸易战会逼土工转型？
: 贸易战越早打越好，救美国也救中国。川普是在和时间赛跑，如果突然有一天，
等到美
: 国人口结构达到转型结点，就晚了。与此同时，如果中国真的走向了国进民退的
道路，
: 让官僚资本和国际资本彻底融合，那么中美两国老百姓，才是真的玩球。
|
|
a*****c
发帖数: 3525 | 18 【 以下文字转载自 Fujian 讨论区 】
发信人: agostic (π-packing), 信区: Fujian
标 题: [原创]中宣部该搞网络屏蔽吗？
发信站: BBS 未名空间站 (Thu Dec 24 11:51:47 2009, 美东)
再过一星期，2009年即将成为历史。心想，该为这一年总结点什么。然而，平静的心情
，提不起总结的兴致，因为会有很多人给出这样那样的总结来，我何必再凑热闹，还写
得很不好。
不过，当看到万维网上一则刚刚发布的新闻：“2009年最卑劣一幕：官员把拆迁户孩子
扔下楼”说是河南某地搞拆迁的事情。
很不幸地说，这类发生在中国大地上的各种“卑劣”做法已经提不起我“围观”的兴致
了。看得多了，见怪不怪，好奇心已经“迟钝”了。
话说，中国自诩为文明古国。这个文明指的是文化遗产，人类发展史中沉淀下来的精髓
。也许，我的认识还比较地肤浅，不过这些之所以我的目的，并不是至关重要。
我想说的是，我们真的很“文明”吗？
我怎么看到的更多的是衣冠楚楚者，所作所为却一点人性都没有。
中国自古以来，不缺乏粗鲁的做法。
早的不说，就说60年来所做的，可以列举无数条，其 |
|
c****1
发帖数: 2291 | 19 101 S
我左后的车打右转灯并道
我右后方是个上free way的ramp 一辆车正准备高速merge进来
我加速想给我左后的车让个地方
就听刹车的声撕心裂肺的声音之后 我从后视镜里像看大片一样
两车肩并肩撞得引擎盖全部翻起 然后360度在高速上转了两圈后撞在硬隔离带上
除了我开过这个结点 后面的车都没出现在我的后视镜里 估计是碎片散落一地
但愿他们人没事。。。。
真是不到一秒钟发生的事故
今天三藩下雨路滑 路上都是事故
真是吓死我了 但愿今晚别做噩梦 |
|
a******o
发帖数: 16625 | 20 starter。另外一台车需要踩油门，另外因为电流比较大，接触需要很好，最好有人用
力按着结点。 |
|
l******a
发帖数: 415 | 21 当我们拿到驾驶证的时候，当我们把自己的汽车开到马路上，参与进交通的时候，我们
发现在驾校学的那一套有时候并不有用。
因为驾校教给你的技能主要是为了应付考试，教练教你的在车身上找点位，只是为了在
固定标准的场地里实用。
而现实中各种场地，各种路况，千变万化，那又如何判断车身与周遭的距离呢？这是很
多刚开车上路的新手遇到的问题。
一：车身首先有4个面，前后左右，先来说说，如何判断车头与其他物体的距离。
最常见的就是龟速跟车行驶和排队堵车等红灯，新手不知道该保持一个怎样的距离。
1，堵车排队等红灯的距离：
新手如何判断车距？
驾驶舱前沿与保险杠重合
新手如何判断车距？
驾驶舱前沿与车轮重合
当驾驶员看到驾驶舱最前沿与前车后轮或者保险杠重合的时候，此时的距离比较合适。
新手如何判断车距？
新手如何判断车距？
2，等红灯的时候如果你是首车，怎么判断与停止线的距离。
新手如何判断车距？
坐在车内看到当左后视镜下沿与停止线重合的时候，是一个比较恰当的距离。
而运动中的前后跟车行驶，判断与前车的距离，与车速有关，车速越快，保持的距离越
远，车速越慢，保持的距离也越近。这个技巧，另外在单独说。
二：如何... 阅读全帖 |
|
j**********5
发帖数: 5878 | 22 嗯，包子收到，大妈有时间的话也看看美股，先自己虚拟玩一玩，慢慢总结点经验再实
际操作，
ETF。 |
|
j**********5
发帖数: 5878 | 23 哈哈，我一定告诉你！
E老大昨天在回贴里说了，这波行情估计还能撑到月底，跟我的想法差不多，我是只看
技术面，目前这波行情确实是越走越差，但上涨趋势还没有彻底结束，还能折腾几天，
不过很多票的短期风险是非常高的了（有些连长期趋势也走差了）
最近这段时间我的操作基本都是反弹以后逐步减仓（当然这要根据自己手上的票来处理
，所以我一直在这个版上强调要学会一些简单的指标，比如MACD之类的，让自己操作大
概有个数）
说到财务自由，我也有这个困扰啊，呵呵，现在还不知道下一步怎么办，国内工作还没
联系呢，炒股也不过是小打小闹，当然，我打算在熊市里多总结点经验，让自己技术慢
慢成熟起来，以后真的做好了，天天送姐姐一只涨停票~~~~~~嘻嘻 |
|
O****e
发帖数: 802 | 24 今天拿到teaching evaluation了，读学生给的评语我一向觉得是件有意思的事情。
虽然一般来说research university不会特别在意教师的teaching evaluation，
但是了解了解学生的反馈似乎还是对将来的教学有点用处。
尽管抱着这样的目的，读了一会就发现真要从学生的评语中总结点东西和解决方案出来，
实在也不是件很容易的事。
首先，“the instructor is well prepared, knowledgable, and caring.”
嗯，不错，好话都是受用的。呵呵。
往下，意见一：
“作业不用交，太好了； 但是，这样我就没压力去完成作业了，不好。作业应该算成
绩”
这学期我给学生的家庭作业不收，而是过些天在网上公布答案。
如此安排是居于上学期学生说老要交作业，太多太麻烦了之后的变革。
不过看来还是不讨好。呵呵。
意见二：
“有时候讲得太快了，慢慢讲啊”
“几乎从来没有让我们提前下课过”
呵呵，这个每年都有，还真不知道怎么办。系里同一门课几个老师用同样的讲义内容。
我又不能砍掉部分内容不讲。学生们对提前下课又是那么的渴望。。
而于此同 |
|
h*****w
发帖数: 8561 | 25 虽然知道是在show off还是进来占点喜气，希望我今年也该开点花结点果了。 |
|
|
t***a
发帖数: 2813 | 27 对啊，这个女的确实不是什么好货色，但是原因不在女方。
我不得不说lz实在有点2.已经离过婚，为什么不总结点经验教训呢？感觉是你猴急要跟
人家结婚，结果连人家具体干什么的都不知道。结婚两年，娃一岁多，lz真是糊里糊涂
结婚，糊里糊涂生娃啊 |
|
z****u
发帖数: 2629 | 28 最近的邱xx大坑，男主自私成性阴险狡猾撒谎骗人的嘴脸其实早就有所表现，只是女主
不撞南墙不死心，wishful thinking，大概是一则念在多年夫妻还有共同孩子的份上，
二则是出于女人在感情上的惰性，但凡没有罪大恶极的事情发生女主那边就得过且过，
熬着。没想到最后还是被骗被虐，她要离婚不成，被拖着，然后就上来发帖泄愤。
其实各位美丽善良贤惠聪明家庭美满的女人们还是理解一下她吧，她也许是不聪明不精
明，过得这么惨，她也没做害人害己缺德的事儿，最多是放手的时候，想把这些年来受
的欺骗和虐待给发泄出来而已，并不旨在攻击他人。发泄一下，move on也会比较容易
。说她条件不好抓着男人不放，大概是看贴不仔细，女主说了她要离婚，男主抓着不放
，继续欺骗，现在是离定了，她也没想继续了。看客想表达一下自己的优越感而已。女
主角身边的几个人都上来发帖，说女主漂亮又nice，负责又勤劳，他们是怎么也没想到
女主摊到这一个烂人，都劝男主做人不要太过分。
在大坑旁蹲着，该扔石头的也扔了，该灌水的也灌了，咱也得从中总结点啥不是？
贱男特点，应该早发现，早分手：
1. 不负责：比如一结婚就指望女人的钱，自己... 阅读全帖 |
|
W*********u
发帖数: 71 | 29 http://www.mitbbs.com/article_t/Dreamer/33364537.html
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 心情不好，发泄一下，不然憋得慌
发信站: BBS 未名空间站 (Sat Mar 2 23:03:46 2013, 美东)
别的不多说了，都是些家里的破事，咳！
这婆娘，几乎天天都要烧点东西；厨房开着火，人就上楼了。我在家的时候，经常；不
在家的时候，不定有多少次。
有时候，开着火就出门了，估计也不少见；我就碰到两次。万幸，这个家没被烧掉。
以前我还说几句，现在麻木了。说不得。
今天周末在家，又烧一次。拉着女儿说了几句，要她长大千万别这样。结果这婆娘从楼
上冲下来，反咬我为什么不关火。我靠！
这世界真有这样不长脑子的？烧了几次，就不能总结点教训？有一次，开着火出门，估
计自己也觉得不好意思，
我就说：PROMOSE以后开着火不要离开厨房，点点头算是答应了。照旧烧。TMD PROMISE
都是放屁！
家里永远是乱糟糟的。东西拿到哪里用，用完以后就往那... 阅读全帖 |
|
c******n
发帖数: 16666 | 30 我觉得就当今天为结点
再出吵架贴直接删了 然后警告 最后14天得了 |
|
c******n
发帖数: 16666 | 31 我觉得就当今天为结点
再出吵架贴直接删了 然后警告 最后14天得了 |
|
w****a
发帖数: 710 | 32 所以还是改一下函数吧，如果输入node的next是空直接报错。不允许删除最后一个结点
。只能这样了。 |
|
m*****k
发帖数: 64 | 33 这是基于知道 nSmaller 左子树结点个数。 |
|
g*******y
发帖数: 1930 | 34 想写的东西很乱，想总结点什么出来也理不清楚思路，还是按着时间顺序讲讲吧，顺带
着用画外音做点总结发点感想:
去年4月份开始因为还不急着找工作投简历什么的，规划着先把找工作的基础打牢(画外
音,规划好时间计划很重要，尤其是对于刚刚开始找工作的同学，如果因为准备不够充
分而fail一个不错的面试机会还是很可惜的)，C++ primer 4th edition我是读了2遍，
后来9-10月又读了一遍。事实上后来证明了，C++上花的精力有点过多了，我甚至把所
有的章节全部总结了一遍，连什么所有操作符的precedence都背下来了。而我主要找工
作的几个公司都不太注重考察C++语言细节，只涉及到了virtual function
polymorphism等比较重要的概念。这里要提一点，我之所以那么花功夫啃C++细节，因
为我以前听说找工作需要做不少关于C++语言的测试题，尽管我的面试中并没有考到这
些细节，但是啃了下来还是觉得挺有收获的。
找大公司的software engineer工作，算法肯定是大头了。我自己过去比较喜欢算法，
暑假努力把CLRS啃了一遍，有点走马观花，倒回来再看第二遍的时 |
|
w*****1
发帖数: 245 | 35 在栈中设置一些特殊标志：当遇到特殊标志，我们就知道栈顶结点应该要打印了。
谁能具体说下这个怎么弄啊?? 想了半天也没想出来...
谢谢 |
|
c***g
发帖数: 472 | 36 都不知道头结点啊.......
请问你看到的题目是什么? |
|
|
w****l
发帖数: 88 | 38 用两个指针，开始是同时指向链表的头结点，然后一个指针每次向前两步，另一个指针
每次向前一步，如果某个时刻两个指针指向同一个节点，说明有环....我是菜鸟，请大
侠指教.... |
|
s*****r
发帖数: 773 | 39 given the access to a node, how to delete it.
这个题目有个特殊情况是如果这个node是尾结点, 请问在不知道head的情况下怎么处理? |
|
y**i
发帖数: 1112 | 40 如果不是尾结点该怎么delete？假设是单向链表
理? |
|
h**6
发帖数: 4160 | 41 显然不行。你把尾指针赋值为NULL了，可是前一个结点的next还是没有变。 |
|
y**i
发帖数: 1112 | 42 嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
成-1？树的高度定义是不包括根结点的吧 |
|
r********t
发帖数: 395 | 43 1. struct与class的区别
2. 一个空的class，什么都没有，能否编译能否执行
3。程序员写了一个class，编译器怎么搞
4. 一个单链表有圈，让返回出现圈前的一个结点。
5。 A是基类，有一个public的foo（）函数，
B,C是A的派生类，D multiple inherit B与C，问D能否用foo（）函数
6. overloading与overriding的区别
7. 有50000个securities，处理每一个用3秒，如何在1小时内完成所有securities的处
理。 |
|
m******f
发帖数: 20 | 44
3. 就是比如你有一个随机数生成器可以产生1-6的数。你怎么用它生成1-5， 1-8， 1-
9 的随机数。
基本就是反复的调用生成器直到生成了所要的数。比如1-8，那你要至至少调用两次生
成1-36的数，如果生成了1-32那就完成，如果是33-36那就继续调用一次。
然后你会发现有的数在有限的调用次数里就能确定产生，比如1-8 最多调用3次。 可有
的数你不能确定在有限次数就能生成，比如1-7。原因和6和那个数的公约数有关。
2. 就是在一个二叉树中找距离最远的两个结点（肯定是根节点了）。我当时做法是
divide and conquer. |
|
|
a**********s
发帖数: 588 | 46 我觉得基本思路可以是这样子的:
Non-recursively访问第二个BST的每一个节点（这样的话，得到的是从小到大的顺序，
并且时间空间复杂度分别是O(N2)和O(1)），一个一个的插入到第一个BSP，假设每一步
待插入的node为BN2。然后第一个BSP也是non-recursively访问，并保持前后相继的两
个结点指针L1和L2，使得
L1->data <= BN2->data <= L2->data
注意到要么L1的右儿子为空，要么L2的左儿子为空，这样插入每一个节点的复杂度应该也是O(1)，所以总的时间为O(n) |
|
a**********s
发帖数: 588 | 47 因为L1和L2是前后相继的两个结点，其中有一个必然为另外一个的祖先，否则的话，他
们的共同祖先在他们中间。
然后，如果L1为L2的祖先，那么L2在L1的右子树，那么L2的左儿子必然为空，否则的话
，L2的左儿子在L1和L2中间。
同理可证L2为L1的祖先的情况下，L1的右儿子为空。
我明白了你为什么困惑了，我前面忘了写L1和L2前后相继了，现在改过来了。 |
|
K******g
发帖数: 1870 | 48 怎么插到树里？关键不在于结点的值，而在于怎么写个方便的代码生成一棵树。 |
|
d*****a
发帖数: 38 | 49 这应该和如何遍历没关系，总之就是遍历所有叶结点才能得到深度。 |
|
K******g
发帖数: 1870 | 50 请问用trie可不可以呢？每个leave结点代表一个完整的URL，它的key可以建立一个
session ID的链表。
这个跟hashtable 和 B tree比起来，怎么样呢。多谢。 |
|
