c*********d
发帖数: 9770 | 1 苏明
我从来不喜欢动物，更不会把任何一种动物当作宠物，但是我不会去虐待动物，因为那
是一条生命。古人说，天地化生万物。读过一点书的人应该知道，敬天地畏鬼神的道理
，按照佛家和古书中的六道轮回的说法，天知道哪些动物它的前世或许就是人。曹阿满
七十二世的后身仍然是只狗。信也好不信也好，不必争论，科学的态度，那就是大胆的
设题，小心的求证，得不出结论不要紧，留待以后或者是后人再去研究。
说到狗，狗也有自己的追求，那就是寻找一个主子，然后就忠实于主子一辈子，几次易
主也没有关系，只需要几天的时间熟悉一下新主人，然后就死心塌地的忠实起来了。当
然了从一而终是最好的，狗不嫌家贫这种品质也是堪称高尚，狗是不会偷走主人家的财
产跑到外国去做愚公的。仅此一点共党豢养的那些党徒、帮凶、帮闲、篾片们就远不如
一条狗。一切的常识、知识、理论、科学出自于人，所以才有人文主义、人本主义，从
来就没有听说有过狗本或者是狗文主义的。
唐朝诗人李白被人称作是“诗圣”，他的诗文流传了一千三、四百年，仍被人们吟诵着
。到了共党的年月，李白也从文坛诗圣降格成了赚钱的品牌。为此四川的江油，湖北的
安禄，甘肃的天水都在为争夺李白 |
|
a********e
发帖数: 5251 | 2 中国何时超过美国
http://bbs.wenxuecity.com/mychina/532628.html
前几天博联社有个不大不小的争论，我对经济一窍不通，就是小小的家庭财权也不归我
执掌，偶尔代理几天，也会弄得一塌糊涂。因此我只在一旁观战，当然也受到教育，也
想在这里说说学习心得。
我先看到李晨辉先生的文章，他不同意宋鲁郑先生的“中国十年超过美国”的论断，李
先生断言：中国10年不可能超过美国，100年也不行。宋先生的文章可 能很高深，我没
有拜读过。这时刘学伟先生发言了，他算细账很有意思，也好懂，我全看了。“中国年
增10%，美国年增2%，人民币增值5%，差距13%。留 有余地，不算还有经济危机，10%的
差距。8年翻一番，16年翻4番。2026年足以赶上美国。”这算另一版本，很确切。接着
宋先生有个留言，完全赞同刘 先生的意见，“顶多20年。”看来两位旅法精英的意见
完全一致了。
我突然想到邓拓的《一个鸡蛋的家当》。那个“贫甚，朝不谋夕”的市人很会算细账，
拾到一个鸡蛋，就算定“十年，家当乃就。”可是千虑一失，人算不如天算，当他算定
从孵鸡、买牛、放高利贷到拥有“金半千”欲娶... 阅读全帖 |
|
N*****e
发帖数: 1094 | 3 美国候任总统川普（特朗普）今（28日）天上午推文表示，以为奥巴马总统会和他平稳
过渡，但事实不然。(JIM WATSON/AFP/Getty Images)
美国候任总统川普（特朗普，Donald Trump）今（28日）天上午推文表示，以为奥巴马
总统会和他平稳过渡，但事实不然。
川普继26日连发4则推文后，27日到28日上午针对3个主题发了4则推文。
针对奥巴马总统说如果参选可以赢得大选，川普26日推文表示，奥巴马任内留下诸多问
题，如果参选绝无可能胜选。
27日他继续推文说：“奥巴马总统个人在很重要的摇摆州努力地（帮忙希拉里）竞选，
但还是输掉了，选民要的是让美国再次伟大！”
28日上午，川普再度针对此事推文说：“我努力地不去想奥巴马总统的许多挑衅发言及
（加诸给我的）障碍，曾经认为会是一个平稳的过渡，但它不是。”
川普推文后，在夏威夷度假的奥巴马总统打电话给川普。川普稍后向媒体记者证实奥巴
马总统的来电，并称两人在电话上的谈话很融洽，做了广泛的交谈。
白宫28日发表声明表示：“奥巴马总统周三致电川普，如同大选后两人的通话，交谈内
容是正面的，并持续聚焦在平稳过渡事项。两人都承诺... 阅读全帖 |
|
c*******c
发帖数: 726 | 4 给出比武力值答案这种也算文科专家一刚，如来佛是西方教东传之后跟中国道教结合借
鉴产生的中土佛教当中的佛门宗主，是老子化胡为佛之后才有的，因此可以认为三清封
敕了西天如来，而三清是道教传说中开天辟地的大能，由盘古一气化成，三清设四御，
四御之首就是玉皇张百忍，这样玉帝是东土三界之主，如来是西天三界之主，两者应该
地位相若 |
|
i***s
发帖数: 39120 | 5 东南大学建筑学院5名本科生被美国哈佛大学录取攻读建筑学硕士，另有几名学生被耶鲁大学、宾夕法尼亚大学、英国建筑联盟学院等国际一流大学录取。记者在采访中发现，这些被世界一流大学录取的学生高考成绩并非特别突出。
中国青年报讯 日前，东南大学建筑学院5名本科生被美国哈佛大学录取攻读建筑学硕士，另有几名学生被耶鲁大学、宾夕法尼亚大学、英国建筑联盟学院等国际一流大学录取。
记者在采访中发现，这些被世界一流大学录取的学生高考成绩并非特别突出，基本不在各省前200名之列，有的甚至还在千名之外，其中有好几人当初报考东大时因考分不够未能直接进入建筑学院，而是通过转系进入建筑学院。
他们凭什么考上了哈佛？在大学期间都做了些什么？
兴趣是最大的学习动力
徐振欢大一结束是从人文学院旅游专业转到了建筑学院，被哈佛录取；钱峰是城市规划设计专业学生，大三后开始对建筑学感兴趣，被哈佛大学建筑学院录取；朱冰瑶是从材料科学与工程专业转到了建筑学院，被宾夕法尼亚大学建筑学院录取。
三人都是同样的问题，考分不够，没能考进建筑学专业，但都很喜欢建筑学，徐振欢和朱冰瑶是通过考试转到了建筑学院。
每年，东南大学都有5%的学生可以通过... 阅读全帖 |
|
c***s
发帖数: 70028 | 6 核心提示：东南大学建筑学院5名本科生被美国哈佛大学录取攻读建筑学硕士，另有几名学生被耶鲁大学、宾夕法尼亚大学、英国建筑联盟学院等国际一流大学录取。记者在采访中发现，这些被世界一流大学录取的学生高考成绩并非特别突出。
中国青年报讯 日前，东南大学建筑学院5名本科生被美国哈佛大学录取攻读建筑学硕士，另有几名学生被耶鲁大学、宾夕法尼亚大学、英国建筑联盟学院等国际一流大学录取。
记者在采访中发现，这些被世界一流大学录取的学生高考成绩并非特别突出，基本不在各省前200名之列，有的甚至还在千名之外，其中有好几人当初报考东大时因考分不够未能直接进入建筑学院，而是通过转系进入建筑学院。
他们凭什么考上了哈佛？在大学期间都做了些什么？
兴趣是最大的学习动力
徐振欢大一结束是从人文学院旅游专业转到了建筑学院，被哈佛录取；钱峰是城市规划设计专业学生，大三后开始对建筑学感兴趣，被哈佛大学建筑学院录取；朱冰瑶是从材料科学与工程专业转到了建筑学院，被宾夕法尼亚大学建筑学院录取。
三人都是同样的问题，考分不够，没能考进建筑学专业，但都很喜欢建筑学，徐振欢和朱冰瑶是通过考试转到了建筑学院。
每年，东南大学都有5%的学... 阅读全帖 |
|
i***s
发帖数: 39120 | 7 上周五下午，鄱阳街小学六（4）班召开家长会，家长们拿到一份特殊的“成绩单”。“成绩单”显示的不是孩子的成绩，而是家长自己的成绩。家长最高得分96分，最低得分56分。
出卷人是孩子，打分人也是孩子。44位家长第一次拿到这样的“成绩单”，心里五味杂陈。
昨天，班主任裴力老师将“家长成绩单”回收，制作了一份全面的质量分析报告。
孩子们的“集体创意” ——
源于爸爸妈妈最喜欢分数
六（4）班班主任裴力告诉记者，给家长发成绩单是学生们的集体创意，源于此前的一次班会。
六年级的孩子们马上面临毕业升学。他们究竟在想些什么，他们内心真正需求什么，心中有怎样的呐喊，需要什么样的帮助？这是裴力老师召开班会的初衷。
没想到，班会成了孩子们对家长的“集体吐槽”——
“我们考得好父母就笑容相迎，考得差就凶神恶煞！”
“父母包揽了我生活中的一切琐事，只要我好好学习。可是我想做一些力所能及的事，一方面为父母分忧；另一方面，我不想成为高分低能的人！”
“父母根本不了解我们在想什么，需要什么。”
孩子们的心声让裴力老师触动很大。“孩子们长大了，有了思想，有了主见，需要与父母有平等对话和交流。”裴力老师说。
“同学们，你... 阅读全帖 |
|
i***s
发帖数: 39120 | 8 上周五下午，鄱阳街小学六（4）班召开家长会，家长们拿到一份特殊的“成绩单”。“成绩单”显示的不是孩子的成绩，而是家长自己的成绩。家长最高得分96分，最低得分56分。
出卷人是孩子，打分人也是孩子。44位家长第一次拿到这样的“成绩单”，心里五味杂陈。
昨天，班主任裴力老师将“家长成绩单”回收，制作了一份全面的质量分析报告。
孩子们的“集体创意” ——
源于爸爸妈妈最喜欢分数
六（4）班班主任裴力告诉记者，给家长发成绩单是学生们的集体创意，源于此前的一次班会。
六年级的孩子们马上面临毕业升学。他们究竟在想些什么，他们内心真正需求什么，心中有怎样的呐喊，需要什么样的帮助？这是裴力老师召开班会的初衷。
没想到，班会成了孩子们对家长的“集体吐槽”——
“我们考得好父母就笑容相迎，考得差就凶神恶煞！”
“父母包揽了我生活中的一切琐事，只要我好好学习。可是我想做一些力所能及的事，一方面为父母分忧；另一方面，我不想成为高分低能的人！”
“父母根本不了解我们在想什么，需要什么。”
孩子们的心声让裴力老师触动很大。“孩子们长大了，有了思想，有了主见，需要与父母有平等对话和交流。”裴力老师说。
“同学们，你... 阅读全帖 |
|
K*****2
发帖数: 9308 | 9 看到日本的，有感而发，网上的老帖子，感兴趣的可以看看：
单一选择题（76%）
1.学者整理出土文物，甲遗址有数量不多、用转轮制成的陶器；乙遗址只发现数量
可观的骨制器具，如骨针等；丙遗址有少量谷子和大量的各种动物骨骸。这三个遗址的
先后顺序是：
（A）乙—丙—甲 （B）甲—乙—丙
（C）丙—乙—甲 （D）乙—甲—丙
2.一位正担任中央大臣者，回忆其早年入仕过程，虽顺利通过礼部考试，因未能通过吏
部测试，不得派任官职，只好暂时接受地方政府首长聘任，担任僚佐。根据你的历史知
识，这个官僚可能身处那个时期？
（A）汉代 （B）唐代 （C）元代 （D）清代
3.一项记载指出某地：「居民七十九家，计二百五十七人，无土著。中有女眷者一
人，年六十以上者六人，十六以下者无一人。皆丁壮力农，无妻室，无老耆幼童。」根
据你对汉人移民入台开发过程的知识，这类居民结构最可能出现在以下何时何地（注：
地名为今地名）？
（A）明郑时期的新竹 （B）康熙中期的嘉义
（C）雍正时期的台南 （D）乾隆晚期的鹿港
4.一本史书记载某人公开表示：「凡不遵王法而自创邦国者，叛逆所为，岂欲冒此不韪
名哉？奈（何）王加征（税）... 阅读全帖 |
|
a****e
发帖数: 1247 | 10 微积分太有用了。 考这个很有必要。 中学学微积分应该更好， 中国的情况是中学知
识比大学的学的扎实。 大部分工科毕业生都不会算微积分了，但是中学的代数几何题
还是可以做几道的。所以把微积分放中学课程里会更好。大学可以多学专业课。 |
|
m**l
发帖数: 11854 | 11 发信人: pafupafu (默然相爱，寂静欢喜), 信区: Military
标 题: Re: 斯德哥尔摩自杀炸弹袭击1死2伤
发信站: BBS 未名空间站 (Sun Dec 12 00:55:22 2010, 美东)
怎么才死这么少 |
|
s*****y
发帖数: 509 | 12 当年统一命题时怎么不扯了？
现在搞了些障眼法的素质教育、因人设题，倒开始同情农村要饭的了.
生员指标分布，有那么深奥吗？
阶级要固化了，没办法。人总是得陇望蜀，有了一生一世的福缘，就希冀封妻荫子，直
到劫火涅磐--两千年来的轮回根性 |
|
r*******r
发帖数: 2554 | 13 这是你在中新的帖子。不用多说什么了。不过这里是军版，你记住了。
发信人: yjuu (yjuu), 信区: ChinaNews
标 题: 中国分裂对老百姓好
发信站: BBS 未名空间站 (Sun Feb 19 01:05:05 2012, 美东)
一部风可以加入美国，日本，韩国。 |
|
b*****d
发帖数: 61690 | 14 国际在线消息：据新华社电，墨西哥总统培尼亚·涅托17日宣布将在全国实行新的公共
安全战略，包括设立一万人的国家宪兵队以防治犯罪。
涅托当天在参加墨全国公共安全委员会特别会议时宣布了这一新战略。他表示，新
战略将强化现有联邦总检察院的职能，并在司法行政过程中更加注重人权保护。
前总统卡尔德龙2006年上任后发动反毒战争，严厉打击贩毒和有组织犯罪。与卡尔
德龙力求打击犯罪不同，涅托的安全战略更注重于预防犯罪。
涅托强调，将设立总人数达到一万人的国家宪兵队，并由联邦政府统一调动警察力
量。同时他还宣布将墨西哥本土划分为五个区域，因地制宜，更好地解决地区性安全问
题。 |
|
L*****s
发帖数: 6046 | 15 中新网5月16日电 据中国政府网消息，国务院办公厅关于做好2013年今天公布全国普通
高等学校毕业生就业工作的通知，通知要求，大力促进就业公平，规范国有单位招聘行
为，完善公务员招考和事业单位公开招聘制度。
全文如下：
国务院办公厅关于做好2013年
全国普通高等学校毕业生就业工作的通知
国办发〔2013〕35号
各省、自治区、直辖市人民政府，国务院各部委、各直属机构：
普通高等学校毕业生(以下简称高校毕业生)是国家宝贵的人才资源。做好高校毕业生就
业工作，关乎经济发展、民生改善和社会稳定。2013年，全国高校毕业生就业总量压力
继续加大，结构性矛盾十分突出，就业任务更加繁重。党中央、国务院高度重视高校毕
业生就业工作，要求采取切实有效的措施，进一步做好高校毕业生就业工作。经国务院
同意，现就有关问题通知如下：
一、深入落实高校毕业生就业政策
近年来，国务院坚持劳动者自主就业、市场调节就业、政府促进就业和鼓励创业的方针
，实施就业优先战略和更加积极的就业政策，围绕促进高校毕业生就业创业出台了一系
列政策措施，各地区也结合实际制定了一些有本地特色的具体政策，对促进高校毕业生
就业发挥了积... 阅读全帖 |
|
t****h
发帖数: 2969 | 16 时针分针只有八点四十的时候是整数度数，夹角是20°
从这时候算起比较直观
进而是求分针多长时间能赶上时针着20°的差距，设t时刻。
分针： 走了 m-20 °
时针走了： 10/120m °
m-20=10/120m
m=21.818°~ 3.6363min
所以8:43’38’’重合
估计是考察分秒转换，及借助度数统一计算 |
|
e******d
发帖数: 5 | 17 设AB、AC中点分别为G、H， 可知：
1）EG=AG=BG=DH
2） FH=AH=CH=DG
又：
角EGD=180-角A-2*角ABE
角DHF=180-角A-2*角ACF
所以：
3）角EGD = 角DHF
由 1）2）3）===》 三角形DFH 全等于 三角形 EDG ===》DE = DF。
QED |
|
s**********s
发帖数: 1079 | 18 设n=52，抽对第i张的概率是p(i) = (n-i)/n，i=0...n-1
平均抽对i张需要1/p(i)次，中值可加，答案是1+n/(n-1)+n/(n-2)+...+n = 235.978 |
|
q*******n
发帖数: 20306 | 19 你没有任何工作经验吗？
在各个行业，工作人员的一个重要工作内容就是设置陷阱。
服务员为顾客冲茶，觉得顾客可爱就用好茶叶泡茶，觉得顾客讨厌就从下水道捡一些茶
叶渣泡茶。
厨师做包子饺子，一笼蒸一百个包子，厨师知道其中有一个包子是被加了尿，痰，或沙
子的，并且记住这个包子放在哪里是哪一个，专门留给讨厌的人吃。
护士为你抽血，如果觉得你讨厌，就会让针头向一些角度轻微摆动，让你疼痛并且在胳
膊上留下大血印子。
码农的一项重要工作就是往自己写的软件里放bugs。
我有次在西安住旅店，入住的时候感受到老板娘对我不友好。 我向她要了一壶开水，
稍后她提了一壶开水送到我房间里来，我因为已经察觉到老板娘的不友好，所以警惕地
打开壶盖，嗅暖壶里的开水，果然发现里面有尿臊味。 老板娘在送这壶开水给我时往
里加了尿，由于被滴加的尿没有和整壶开水混匀，仍停留在壶口附近，所以我能闻到明
显的尿味。
这就是一个设置的危害级别很低的陷阱的实例。老板娘往一壶约两升开水里添加两毫升
尿，不会影响喝水者的身体健康。 这说明老板娘做事懂得掌握分寸，加点尿没什么问
题，如果加老鼠药，或氰化钾，或铊，就会有问题。有些做事无分寸的... 阅读全帖 |
|
t******l
发帖数: 10908 | 20 这种是生物千老搞的智商测试题，测 brain raw power。。。一般适于智商 130 以下
并且没有学过数学的娃娃(算术不算)，在那个适用范围里存在统计相关性(个体因果性
也不保证)。。。我这么说是有科学依据的。。。因为设计那些智商测试的千老们，自
身智商撑死不超过 130，外加数学勉强及格。。。你总不能指望 8 billion 猴子能设
计出测试智人智力范围的测试题不是? |
|
t******l
发帖数: 10908 | 21 另外我说的这个，在美帝有实践依据的。。。有小道消息说，那些根据智商测试选出来
的天才班，一般只能撑到 AMC 8。。。到 AMC 10 / AMC 12 的时候，一半被直接
就地除名，换另一半当年智商测试的黑马。。。AIME 不说了，AIME 还提猴子智商测
试分数的，就一个字: 丢人。。。
: 这种是生物千老搞的智商测试题，测 brain raw power。。。一般适于智
商 130
以下
: 并且没有学过数学的娃娃(算术不算)，在那个适用范围里存在统计相关性
(个体
因果性
: 也不保证)。。。我这么说是有科学依据的。。。因为设计那些智商测试
的千老
们，自
: 身智商撑死不超过 130，外加数学勉强及格。。。你总不能指望 8
billion 猴
子能设
: 计出测试智人智力范围的测试题不是? |
|
h******k
发帖数: 810 | 22 你数值模拟过吗？结论对吗？
假设第i次随机取的第一个数为ai，第二个为bi，商qi=ai/bi，又设qi'=bi/ai=1/qi。
如果该结论成立，即sigma(qi)/n>1，易证sigma(qi')/n<1。但qi和qi'其实是等价的，
qi满足的性质qi'应该也满足。 |
|
m*****t
发帖数: 16663 | 23 帝王家是最好的例子。
基本遵循一山不容二虎的原则，一代如果出几个同样牛逼的，就会互相弄死几个，康熙
好容易儿子多，就是这个局面。
所以我的理论是有一定道理的，人类社会要想物种繁衍，就得控制优秀后代的比例，假
设人人都足够聪明，博弈的结果就是根本不需要这么多人存在。 |
|
p*a
发帖数: 7676 | 24 问题的关键是，病毒不听党的话也不听总统的话。
一旦放出去，放的人自己就控制不了了。机器就不一样，不管什么机器，它只能按人设
定的程序执行，包括所谓AI也是。 |
|
c****e
发帖数: 9482 | 25 首页是水版原帖的置顶
有没有看到除了反证法之外的解法啊？
我看见有个人的回帖说： 我设变量，花10分钟把三角定律，正弦定律，余弦定律通通
输入到mathmatica解方程， 然后回车！ |
|
q****2
发帖数: 667 | 26 如果只是email事件，这可以算成，没想那么多，大意了。其实大多数人都用公司的
email，电话，虽然公司设一道一道防火墙。说是事，也是事，说不是事也不是事。
trump对穷人不nice，心眼不善，不喜欢。 |
|
发帖数: 1 | 27 这两日，天价片酬问题重回舆论焦点。
8月11日，爱奇艺、优酷、腾讯视频、正午阳光、华策影视、柠萌影业、慈文传媒、耀
客传媒、新丽传媒联手发布《关于抑制不合理片酬，抵制行业不正之风的联合声明》。
《声明》称，三家视频网站联合六大影视制作公司即日起严格执行有关部门每部电影、
电视剧、网络视听节目全部演员、嘉宾的总片酬不得超过制作总成本的40%，主要演员
片酬不得超过总片酬的70%的最高片酬限额制度；并对不合理的演员片酬进行控制，三
家视频网站和六大影视制作公司采购或制作的所有影视剧，单个演员的单集片酬（含税
）不得超过100万元人民币，其总片酬（含税）最高不得超过5000万元人民币。联合声
明还表示，共同抵制偷逃税，“阴阳合同”等违法行为，共同倡导廉洁之风、弘扬浩然
正气。
8月12日，以华谊兄弟为会长单位，汇集了博纳影视、横店影视、乐视花儿影视、唐德
影视等400余家影视企业的横店影视产业协会也发表了《关于“加强行业自律、规范行
业秩序、促进影视精品创作”的倡议》，倡议召全行业一同遏制天价片酬、“阴阳合同
”、偷逃税等问题，共同规范行业秩序，加强行业自律，促进影视行业创作精品化。
舆论对... 阅读全帖 |
|
l***y
发帖数: 1166 | 28 证明：假设素数是有限的，假设素数只有有限的n个，最大的一个素数是p，
设q为所有素数之积加上1，那么，q=（ 2×3×5×…×p ）+1不是素数，
那么，
1.q可以被2、3、…、p中的数整除，
而q被这2、3、…、p中任意一个整除都会余1，与之矛盾．
或者
2.q可以被非2、3、…、p中的其它素数x整除，同样与假设矛盾
所以，素数是无限的． |
|
W***J
发帖数: 18 | 29 我有PAY AMAZON的MERCHANT FEE。我说的不是设置自己SHIPPING POLICY.我说的是在设
置了自己的SHIPPING POLICY之后，另外对自己某几个PRODUCT设置特殊的SHIPPING
RATE. |
|
b********e
发帖数: 20 | 30 = = 我觉得这个男的跟那些结婚以后对方生大病面临选择的是不一样的。他结婚之前他
老婆可是什么都说明白了，他贪图美貌不顾一切娶了。这种行为我觉得就意味要对他老
婆的病情负责了。现在她老婆真的复发了，照顾时间长了，发现不能有孩子了，他开始
后悔开始jjww，最不可理喻的是竟然开始抱怨自己父母亲当初没提醒他，开始怀疑这是
老婆父母给他设的圈套。
当初他把一个漂亮的公主娶回家的时候怎么就不说婚姻草率了？现在来说，见过没担当
的，没见过没担当还这么ws的。 |
|
g*******y
发帖数: 1930 | 31 来自主题: JobHunting版 - 问一道老题 将原来7台机子上存的keys拿来rehashing一次，按照新的hash值移动到新的server。
考虑到data比较大，移动会有很大cost，可以在新server相应的储存该key的地方，设一个forward的标签，把fetch data的request forward到旧server上 |
|
H*M
发帖数: 1268 | 32 来自主题: JobHunting版 - 问一道老题 第一个方案肯定不行的，如果hash function没规律的话，移动data复杂度太大，最坏的
N太机器全要移动。
forward idea不错。不过可能会要forward好多层。每变一次hashfunction就要forward
。
设一个forward的标签，把fetch data的request forward到旧server上 |
|
n******r
发帖数: 1247 | 33 可以的
先对array求和，找出两个missing number的和,设为M
则必然一个小于M/2,一个大于M/2
对array里所有
对array里所有>M/2的数xor，再和{floor[M/2]+1,...,N}xor得到第二个数 |
|
b***e
发帖数: 1419 | 34 有重复也没关系. 两个hash, 一个存s2的inverted index, 一个存现在已经找到的. 设
两个指针i, j来traverse s1(j >= i), 多退(i++)少补(j++), 没找到就重新来过. 唯一
tricky的地方就是如果j++多扫进来一个字母, 假设是a, 那么i++要一直repeat直到把上一个a吐出
来. 沿路经过都要吐出去. |
|
n******r
发帖数: 1247 | 35 设X为10分钟的车和前一班5分钟的车之间的间隔，没有额外信息情况下，假定X～U[0,5]
E[等待时间|X]=(X/10)*(5-X)+((5-X)/10)*5+(1/2)*X
E[等待时间]=积分 (1/5)*E[平均等待时间|X],0<=X<=5
35/12
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
从这里开始就应该积分 |
|
k***e
发帖数: 556 | 36 提一点，为什么要设三个变量
define:
f(n): the # of abc array with length n and contains no ab
g(n): # of length n, begin with a and no ab
then f(n)=g(n）＋ 2f(n-1)
g(n)=g(n-1)+f(n-2)
第二个式子直接可以得到g(n)=sum(f(1)...f(n-2)) + 2
代入前面，用f(n) f(n-1)差一下就可以得到
f(n)=3f(n-1)-f(n-2) |
|
m*****f
发帖数: 1243 | 37 假设f(a,b)代表a个数的数列中有长度为b的最长递增子序列的排法
设最大的那个数最终位置为x, 显然b<=x<=a, 得
f(a,b) = f(a-1, b-1) (x=a的情况) + f(a-2, b-1)*(a-1) (x=a-1的情况, a位置可放
任一数) + f(a-3, b-1)*(a-1)*(a-2) (x=a-2, a, a-1位置可放任意数) ....
until...f(b-1, b-1) * (a-1) * (a-2) ...(a-b)
声明一个axb的数组, 显然
f(*,1) = 1
f(a, b) = 1 if a = b
f(a, b) = 0 if a < b
然后填满这个数组, 我刚才懒得写完, 现在就写完罢
当然, 求更好的方法... |
|
e***l
发帖数: 710 | 38 说说我的想法，设g(N,L,R)为最终所求，那么根据最高的block的位置i=(1...N)，有N
个情况。于是
g(N,L,R)=Σ C(N-1, i-1) * f(i-1,L-1) * f(N-i,R-1)
i=1,2...N
其中第一项C(n,r)是组合数记号，从n个里面选r个的选法，
第二项f(n,a)表示只考虑最高的左边那些block，用i-1个block摆出从左看，有L-1个
block可见的摆法。
第三项是从右看的情况，函数是同一个（因为对称）。
接下来再考虑f，同样根据最高的block的位置，f可以递归求得
f(N,L) = Σ f(i-1,L-1)
i=1,2...N
再有几个初始值就可以求出g，但是直接的解析式似乎很麻烦。。。
测试了几个例子基本正确，大家看看正确吗？
代码：
#include "stdafx.h"
//求x的阶乘
int factorial(int x){
if(x==0) return 1;
int r=1;
for(int i=1;i<=x;i++)
r=r*i;
return r;
}
//求组 |
|
B*****t
发帖数: 335 | 39 题目的特点：
1. 只要C出手，必有一人被干掉，而且C一定会对命中率高的人下手(先B后A，如果C一
直活着的话）
2. B没有其他选择的可能，他一定去打C，因为轮到C的时候，他必死。
3. A处于最有利的位置，3个原因：a)他有有限选择权；b)C一定要先把B干掉后才去打A
. c)B会先打C而不是A。
A有三种策略：先打B， 先打C， 开空枪。
这里只讨论A开空枪的情况，其他类似。
Pr(C存活的概率)=Pr(B cannot kill C)*Pr(A cannot kill C) = 0.35
如果C被B打死（概率0.5）AB之间死磕，轮到A出手，设A打死B的概率为x
x = 0.3 + 0.7*0.5*x ==> x=0.3/0.65
如果C没有被B打死（概率0.5），C打死B， 然手轮到A出手，他只有一次机会打死C，概
率为0.5*0.3
所以A活下来的概率为0.5*0.3/0.65+0.5*0.3=0.381
B活下来的概率为1-.35-.381 |
|
j**l
发帖数: 2911 | 40 老中的二倍珍珠解法，用百度搜索中文都可找到的，而且有图。
个人觉得还是老印的解法巧妙，下面具体用例子说说。
假如链表为A->B->C->D->E
A的random指向E, B的random指向D, C的random指向自身C, D和E的random都为NULL。
第一步，平凡复制原始链表，不考虑random指针（全部设为NULL)
这样得到A'->B'->C'->D'->E'，所有random都为NULL
第二步，建立连接
让A的random指向A', B的random指向B', ..., E的random指向E', 成为梯子的单向辐条。
让A'的next指向E, B'的next指向D, C'的next指向C, D'和E'的next都为NULL， 也就是
用复制链表的next保存原始链表的原始random
A->B->C->D->E
| | | | |
A' B' C' D' E'
第三步，给A', B', C', D', E'的空random指针赋值
这样A'的random指向E', B'的random指向D', C'的random指向自身C', D'和E'的random
都 |
|
r********e
发帖数: 27 | 41 弱问一下，xyz& operator+(int m) “const”， 最后那个const表示什么意思？是不
是说first
operand is const?
const xyz& operator+(const xyz &rhs) “const”， 需要这个设成const吗?
谢了 |
|
g****n
发帖数: 431 | 42 我想到一个办法：
假设从A数组中找一个数，使其能整除B数组中的一个数。先把B排序，从小到大。遍历A
，对于A中的每一
个数a，设n=B[0]/a, m=B[MAX]/a。这样如果B中有一个数能被a整除，除完以后的倍数
一定在[n,
m]之间。现在遍历i = n->m，在B中二分查找a*i即可。
时间复杂度是|A|*K*Log(|B|), K为B中最大元素除以A中最小元素得到的商。 |
|
f*********g
发帖数: 207 | 43 想到一个办法，类似randix sort。假设A中最大，最小数分别为Amax,Amin,将A hash
到size为Amax-Amin＋1的数组,设为H,H[i]=1 if Amin+i在A中，否则为零。然后对B中
每一个数，依次检验H[([Amin/Bi]，[Amin/Bi]+1,....[Amax/Bi])*Bi]是否为1。这样
假设A,B中的数组均值差不多，计算量为O(NA+NB) |
|
c********4
发帖数: 18 | 44 通俗的描述是：给你N种硬币，每种硬币的面额D[i]也给你。规定每种硬币可以取任意
个（可以是0个），问
最少用几枚硬币可以组成面额Y。这个题目可以用动态规划，设一个数组ans[i][j],表
示用0到i种硬
币，拼出j面额所需要的最小数量。然后递推式为：
ans[i][j] = Min {n + ans[i-1][j-n*D[i]]} (0 <= n <= j/D[i])
意思是：对于第i种硬币，遍历可以取的个数n，然后看剩下的面额j-n*D[i]最少可以用
多少枚0到(i-
1)种硬币拼出来。 |
|
h**6
发帖数: 4160 | 45 只求个数可以用DP，输出全部组合则还是需要递归。
在一个可重复集合中，有n个不同元素a1,a2,...,an，分别出现了x1,x2,...,xn次，
现要从该集合中取出k个元素的组合，问有多少种取法，并输出每一种取法。
设f(i, j)为前i个不同元素取出j个的取法，则f(n, m)为全部取法个数。
f(i, j) = sum(k = 0 to min(xi, j, m)){f(i-1, j-k)} |
|
m**q
发帖数: 189 | 46 这样行不行？
因为目的是想让自己多得分，对方少得分，既然每人取n/2个，
相当于想办法使得自己得分比对方得分多得越多越好。
设f(i,j)表示范围i...j中所得获得的最大分差(自己总分 - 对方总分）
f(i,j) = max { f(i+1,j-1) + Vi - Vj,
f(i+2,j) + Vi - Vi+1,
f(i+1,j-1) + Vj - Vi,
f(i,j-2) + Vj - Vj-1 }
我觉得这个的最优解应该和你的是一样的。
2))}+Vj } |
|
k*p
发帖数: 1526 | 47 想到一个heuristic的算法
设数组为a，定义一个vector b，一个计数器n记录当前找到的出现了的数字的个数
while(n<100) {
if(!b[a[i]]) {
b[a[i]]==true;
n++;
}
i++;
}
当n==100，说明除了那个没有的，其余都出现了，scan可以提前结束
10000个数只有101个可能，如果平均分布，很快就能找到 |
|
i**********e
发帖数: 1145 | 48 在字符都排好序的前提下，那么重复的字符都必定相连在一起。
给个例子：
aaabcc
进入递归，首先看到第一个的字符是 'a'。每一次标记位置用过，然后再进入下个
level 的递归。下一个 level 的时候，位置 0 的 'a' 已用过，所以我们跳到下一个
'a'，设位置 1 为用过，以此类推。
当递归回溯的时候，位置又被还原为没用过，照理应该跳到下一个位置的字符。但如果
下一个字符也是重复的字符，这样会产生重复的组合。例如，位置 0 的 'a'下一个字符
也是 'a'，这肯定是个重复的组合。
由于字符都排好序，只要跳到下一个不重复的字符就能跳过所有重复的组合。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
g***s
发帖数: 3811 | 49 这个好像是一道当年的acm/icpc试题，不过当时没去做。
给一个所有x,y没有相同值的基本思路：
把所有的矩形的左边和右边按x排序（），总共有2n条边。
初始话一个 hashmap A (float->int) 用来记录：对于记录当前x值下，对于点y，有多
少个重复。
同时，需要保存一个当前排好序的所有y值的队列R
从左向右扫描这2n条边。
对于左边，
× 检查R里面的点，被这条边覆盖。对于这些点，更改A里面的值 ++1
× 加入到边的两点的y值加入到A和R里面，A里面的值设为1
对于右边：
× 检查R里面的点，被这条边覆盖。对于这些点，更改A里面的值 --1
× 从A和R删除这两点。
在这个过程中，A里面出现的最大值就是最大overlapping最多的数目
最坏的可能性是O(n^2). |
|
m**q
发帖数: 189 | 50 假设每个任务开始结束为start[i], end[i],对应的权值为a[i],
先把数组按start[i]排序，设从i...n的工作中，总的最大权值为f[i],则：
f[i] = max { f[i+1], a[i] + f[k]: k是i之后和i不冲突的第一个元素 }
排序O(nlgn),遍历a[]数组O（n),对每个元素i用二分法找对应的k，O(lgn),
总复杂度为O(nlgn)。
这个方法对不？
O( |
|
