r********n 发帖数: 7441 | 1 70年代中国内部认为只有提出日本侵华罪行“二分法”(日本国民也是受害者),中国
才有可能与日本建交
但是日本国内从政府到学界普遍都奇怪甚至反对这个提法,但是既然中国坚持,就默认
了,也因此埋下了中日关系恶化隐患
日本反对的理由是:日本发动侵华战争中,日本人基本上是支持那场战争的,中方提出
的“二分法”与历史不符合!一个加拿大的学者也赞同这个意见,说日本侵华以前的地
方报纸,漫画,电影现在很多都保留下来了,可以证明的确如此。 |
|
j**n 发帖数: 13789 | 2 占星术 - 星座分类
一、二分法
将星座按阳性和阴性分为两类:
阳性:白羊座、双子座、狮子座、天秤座、射手座、水瓶座。
阴性:金牛座、巨蟹座、处女座、天蝎座、摩羯座、双鱼座
阳性星座的人大多是有进取心的、积极主动的理想主义者。
阴性星座的人大多是性格内向的、被动的战略家。
二、三分法
将星座按本位型、固定型、变通型分为三类:
本位型:白羊座、巨蟹座、天秤座、摩羯座,这类星座属于领导者型。
固定型:金牛座、狮子座、天蝎座、水瓶座,这类星座属于组织者型。
变通型:双子座、处女座、射手座、双鱼座,这类星座属于传授者型。
三、四分法
将星座按火、地、风、水分为四类
火相星座:白羊座、狮子座、射手座
地相星座:金牛座、处女座、摩羯座
风相星座:双子座、天秤座、水瓶座
水相星座:巨蟹座、天蝎座、双鱼座
火相星座的人精力充沛,感情奔放激烈,有十足的行动力,但来的快去的也快,有时较
草率和粗心。地相星座的人慎重、冷静,对待感情真诚持久,做事也脚踏实地,但有时
过于保守和自信心不强。风相星座的人思维发达,想象力丰富,有思想家的倾向,擅长
社交,语言表达能力强,但性格变化多端,有喜... 阅读全帖 |
|
K******g 发帖数: 1870 | 3 那用二分法可以检测一个数组是否排序吗?
如果排序的,和O(n)算法一样
如果不是排序的,那么就是O(lgN)了
可以这么说吗 |
|
g*********s 发帖数: 1782 | 4 dp我看明白了,但怎么继续优化还没看懂。
二分法:
int lower = max{A_i}, upper = sum(A_i);
while (lower <= upper) {
// what should we do here?
} |
|
w*********g 发帖数: 30882 | 5 中美大博弈:大戏上演
观世事如棋
一、中国加入WTO前的准备,朱总理改革的背景
你知道90年代中国有多困难吗?
我爸那时候干个体户,你知道税费有多高吗?国税、地税,再加上工商管理费,平
均每个月每家都要交好几百,大家都知道的,做粮食生意的旺季主要是午秋二季,平时
生意是不多的。可是午秋二季,额外的每家(国税、地税、工商管理费)每季上缴几千
块,你说说一个个体户赚的钱还能剩下多少?为了税费的事情,我家没少和收税收费人
员闹矛盾。不仅是我家,做个体户没有不对那些收税收费人员一肚子怨气的(其实那些
人也是一肚子苦水,因为他们是有指标有任务的,完不成任务是要受到批评和惩罚的)
。最严重的一次,我家歇业一年,因为我爸发现赚得没有上交的多,干脆不干了。
农民们哪像现在不仅不交税,还有补贴。那时候农民们也是被各种税费和摊派压弯
了腰。有句话就说那时的情况的,叫农民真苦,农村真穷,农业真危险。这不是一句假
话空话,而是关于三农最真实的描述。
再加上城市里国企改制,几百万工人下岗,财政赤字导致货币不得不增发,货币增
发又导致剧烈的通货膨胀。为了遏止通货膨胀,又不得不对市场实行行政管制。就拿粮
食来说,只... 阅读全帖 |
|
n********n 发帖数: 8336 | 6 人的物质成分
身体的结构:圣经把物质(身体)和非物质(灵魂/灵性)加以区分(参考林后五
1;帖前五23)。创世记二章7节指出,人的身体是出自地上的尘土。这里使用了一个明
显的双关语:「耶和华神用地上的尘土(adamah)造人(adam)。」(创二7)亚当(
Adam)即「人」,这个名字说出人的来源:他是从地上而来的。根据人体的化学分析,
人体组成的成分都是来自地上物质:钙、铁、钾等等。人死后,身体都要归于本源,与
所来自的尘土为一(创三19;诗一零四29;传十二7)。
有关身体作用的观点:(Ⅰ)身体是灵魂的牢房。这是希腊哲学家的观点,他们用
二分法(dichotomy),把人分为身体与灵魂两部份。灵魂是非物质的、是善的;身体
是物质的,是恶的。这观点认为,身体是低贱的。但这种物质与非物质的二分法,是没
有圣经根据的。圣经并没有把身体评定为邪恶的,而事实上,雅歌整卷书都强调身体的
价值,以及婚姻之爱与性爱表达的快乐。神的启示清楚说明——「人是……一个统一的
组合——是一个存有——物质的与非物质的,只有在身体死后才可以区分。
(Ⅱ)身体是人的独特成分,且是重要的成分... 阅读全帖 |
|
n********n 发帖数: 8336 | 7 人的物质成分
身体的结构:圣经把物质(身体)和非物质(灵魂/灵性)加以区分(参考林后五
1;帖前五23)。创世记二章7节指出,人的身体是出自地上的尘土。这里使用了一个明
显的双关语:「耶和华神用地上的尘土(adamah)造人(adam)。」(创二7)亚当(
Adam)即「人」,这个名字说出人的来源:他是从地上而来的。根据人体的化学分析,
人体组成的成分都是来自地上物质:钙、铁、钾等等。人死后,身体都要归于本源,与
所来自的尘土为一(创三19;诗一零四29;传十二7)。
有关身体作用的观点:(Ⅰ)身体是灵魂的牢房。这是希腊哲学家的观点,他们用
二分法(dichotomy),把人分为身体与灵魂两部份。灵魂是非物质的、是善的;身体
是物质的,是恶的。这观点认为,身体是低贱的。但这种物质与非物质的二分法,是没
有圣经根据的。圣经并没有把身体评定为邪恶的,而事实上,雅歌整卷书都强调身体的
价值,以及婚姻之爱与性爱表达的快乐。神的启示清楚说明——「人是……一个统一的
组合——是一个存有——物质的与非物质的,只有在身体死后才可以区分。
(Ⅱ)身体是人的独特成分,且是重要的成分... 阅读全帖 |
|
n********n 发帖数: 8336 | 8 从圣经看「灵」、「魂」、「体」
转贴
简介
原文圣经主要用来指「灵」、「魂」、「体」的字如下。 Strong's Dictionary之解
释可参看附录,因为是字典,当然也包括了希腊人的解释。
┌──────┬─────────┬────────┐
│中 /英 │希伯来文 │希腊文 │
├──────┼─────────┼────────┤
│魂 soul │ nephesh <05315>│ psuche <5590> |
│灵 spirit │ ruwach <07307> │ pneuma <4151> │
│体 flesh │ basar <01320> │ sarx <4561> │
│ │ │ soma <4983> │
└──────┴─────────┴────────┘
我们一般上对「体」的认识较明确,而对「灵」与「魂」较陌生。实际上对後二者的定
义、认知,及之间的关,於各思想体系都有显著的分歧。单单在希腊的众哲学思想就差
异颇大,... 阅读全帖 |
|
r****n 发帖数: 8253 | 9 爱利亚的芝诺为了捍卫他老师巴门尼德关于“存在”不动、是一的学说,提出了著
名的运动悖论和多悖论,以表明运动和多是不可能的。他的结论在常人看来当然很荒谬
,但他居然给出了乍看起来颇令人信服的论证,故人们常常称这些论证构成了悖论或佯
谬。不过,若细细推敲,其结论未必荒谬,其论证未必令人信服,故中性的称这些论证
为芝诺论辨(Argument)最为合适。
一、历史追溯
芝诺的运动论辨全部得自亚里士多德在《物理学》中的转述,有四个:
1、二分法。物体在到达目的地之前必须先到达全程的一半,这个要求可以无限的
进行下去,所以,如果它起动了,它永远到不了终点,或者,它根本起动不了。
2、阿喀琉斯(一译阿基里斯)。快跑者永远赶不上慢跑者,因为追赶者必须首先
跑到被追者的出发点,而当它到达被追者的出发点,又有新的出发点在等着它,有无限
个这样的出发点。
3、飞矢不动。任何东西占据一个与自身相等的处所时是静止的,飞着的箭在任何
一个瞬间总是占据与自身相等的处所,所以也是静止的。
4、运动场。两列物体B、C相对于一列静止物体A相向运动,B越过A的数目是
越过C的一半,所... 阅读全帖 |
|
a*****e 发帖数: 305 | 10 中医是如何治病的?
太长不看版答案---辨证论治-反之与平。
中国古代大部分的学问都有一个共同的框架。
用古代的语言来说就是:
无极-太极-两仪-三才-四象-五行-六纲-...
翻译成现代的语言就是对事物的分析方法:
二分法-三分法-四分法-五分法-六分法
比如对一天进行两分法分析,那就是白天和黑夜。分阴阳。
对世界进行三分法分析,就是天地人。这里就涉及到三分法是如何分的。古人认为人生
于天地之间,得天地之气冲合而生。如果把天地比作阴阳,人就是阴阳交合后平衡的状
态。
如此,我们就知道为什么老子说,道生一,一生二,二生三,三生万物。
道生一,属于无极生太极。讲的是万事万物的起源,就不多说了。
对太极进行二分法分析,就是阴阳。比如对温度分寒热,方位分上下,年龄分老少。
阴阳再加上阴阳冲合的状态就叫三。比如寒-平-热,上-中-下,老-壮-少。
老子说到三就不继续说了,因为已经点出了分析事物的两个总纲领,
1)二分法。
2)合二为一的合法。
因此,四就是把二再细分,五就是四加上冲合的状态。当用偶数的分法时,说的是细分
。用奇数的分法时,用的是合法。
如此分下去,就生万物了。
好,总纲领讲完了... 阅读全帖 |
|
m*****n 发帖数: 3575 | 11 阴阳论平行于甚至高于二分法。二分法分完即止,A就是A,非A就是非A,适合研究无生
命无变化的东西。而阴阳二者既有抵触,又有融合互补,如同男女关系一样,是很复杂
的有机哲学。
你说男女不一样,也对。你说男女会有对方一些特点,也对。你说男女老因为差异吵架
打架,也对。你说男女互补,互相帮助促进,也对。似乎模棱两可,自相矛盾,但的确
是客观存在的。阴阳就要分析综合到底谁主谁次,怎么相克怎么相生作用的。所以阴阳
相生相克哲学是更复杂更勇敢的哲学,它研究更复杂的问题。
90%对中医的批判都可以归纳为二分法对阴阳论的批判。由这个例证可以轻松得出,二
分法根本没资格批判阴阳论。二分法实在是简化的避重就轻的认识论。 |
|
n*********n 发帖数: 1534 | 12 恩,多谢总结
但是问题又出来了,既然阴阳的关系那么复杂,古人又是如何总结出来的?
之前有人提到,经络穴位和气的运行可能是过去有些个练气功的总结出来的
那阴阳是怎么总结出来的?难道气功也能有阴阳二气?
另外,二分法,尤其是现代科学的二分法,我认为并不是大家认为的绝对的
对立,在一定程度上也是有互补,相互交错的
至于认识论,阴阳二分都是认识论,既然二分能够较为简单的拿现代科学研究
那这个避重就轻的认识论也还是不错的
那阴阳论如何能论证呢?如何能探究呢?
我之所以开这个贴的目的,因为想多了解点中医的东西,结合我自己的专业
知识,或许能带动中医的现代化,为更多人造福
当然也为了让很多中医爱好者能够更明白清楚的理解中医
阴阳论平行于甚至高于二分法。二分法分完即止,A就是A,非A就是非A,适合研究无生
命无变化的东西。而阴阳二者既有抵触,又有融合互补,如同男女关系一样,是很复杂
的有机哲学。
你说男女不一样,也对。你说男女会有对方一些特点,也对。你说男女老因为差异吵架
打架,也对。你说男女互补,互相帮助促进,也对。似乎模棱两可,自相矛盾,但的确
是客观存在的。阴阳就要分析综合到底谁主谁次,怎么相 |
|
c*c 发帖数: 2397 | 13 【 以下文字转载自 LeisureTime 讨论区 】
发信人: cxc (宁鸣而死不默而生), 信区: LeisureTime
标 题: 余英时:反智论与中国政治传统
发信站: BBS 未名空间站 (Fri Aug 19 14:29:57 2011, 美东)
http://www.historykingdom.com/read-htm-tid-107849.html
反智论与中国政治传统
——论儒、道、法三家政治思想的分野与汇流
一 引 言
中国的政治传统中一向弥漫着一层反智的气氛;我们如果用“自古已然,于今为烈
”这句成语来形容它,真是再恰当不过了。但是首先我们要说明什么叫做“反智”。
“反智论”是译自英文的anti-intellectualism,也可以译做“反智识主义”。“
反智论”并非一种学说、一套理论,而是一种态度;这种态度在文化的各方面都有痕迹
可寻,并不限于政治的领域。中国虽然没有“反智论”这个名词,但“反智”的现象则
一直是存在的。因为这个现象可以说普遍地存在于一切文化之中,中国自然不是例外。
研究这一现象的学者都感到不易给“反智论”下一个清晰的定义... 阅读全帖 |
|
c*c 发帖数: 2397 | 14 【 以下文字转载自 LeisureTime 讨论区 】
发信人: cxc (宁鸣而死不默而生), 信区: LeisureTime
标 题: 余英时:反智论与中国政治传统
发信站: BBS 未名空间站 (Fri Aug 19 14:29:57 2011, 美东)
http://www.historykingdom.com/read-htm-tid-107849.html
反智论与中国政治传统
——论儒、道、法三家政治思想的分野与汇流
一 引 言
中国的政治传统中一向弥漫着一层反智的气氛;我们如果用“自古已然,于今为烈
”这句成语来形容它,真是再恰当不过了。但是首先我们要说明什么叫做“反智”。
“反智论”是译自英文的anti-intellectualism,也可以译做“反智识主义”。“
反智论”并非一种学说、一套理论,而是一种态度;这种态度在文化的各方面都有痕迹
可寻,并不限于政治的领域。中国虽然没有“反智论”这个名词,但“反智”的现象则
一直是存在的。因为这个现象可以说普遍地存在于一切文化之中,中国自然不是例外。
研究这一现象的学者都感到不易给“反智论”下一个清晰的定义... 阅读全帖 |
|
t******t 发帖数: 15246 | 15 【 以下文字转载自 Military 讨论区 】
发信人: thinknet (我是云), 信区: Military
标 题: 汪晖:“代表性的断裂”:反思未来民主的进程
发信站: BBS 未名空间站 (Sat Nov 19 16:30:41 2011, 美东)
过去三十年,围绕民主问题的辩论和分歧从未停止。“历史终结论”将民主作为最后一
种政治形式,普遍历
史到来的标志。这一有关民主的叙述是通过将“人民民主”置于“政治专制”范畴才得
以完成的。然而,接着社会
主义体系的瓦解而来的,是反恐战争、宗教冲突、生态破坏、高风险社会和在这次金融
危机中暴露出的全球资
本主义体制的深刻矛盾。这些矛盾也引发了“社会民主”的危机。西方民主的空洞化、
新兴民主的内在矛盾,以
及第三世界国家的民主困境,与上述危机密切相关,成为讨论当代民主问题不能忽略的
课题。为什么二十世纪
形成的两种社会体制先后陷入了危机?讨论民主的危机并不等于否定或反对民主,问题
是我们需要什么样的民
主。这是两个截然不同但在中国语境中常被混为一谈的问题。如果不能对当代语境中的
民主危机进行分析,就
不可能恰当地探讨民主问题。由于... 阅读全帖 |
|
n***i 发帖数: 5479 | 16 用二分法将每个人按其观点分类未免失于草率,因为二分法的假设是两类观点是不可转
换、不可调和的。但实际上,一个人的观点会因情势的变更而改变,而且一个人也会对
不同的事情采取不同的观点。如果非要采用二分法的话,势必人为的将大家分成两派,
让每一派的人都觉得对自己一方有义务,让双方的对立越来越强。所以最好还是不要轻
易给别人贴上标签或者戴上帽子,还是要允许人们有更正自己观点的机会的。 |
|
w****2 发帖数: 12072 | 17 《文化纵横》2011年10月刊
过去30年,围绕民主问题的辩论和分歧从未停止。1989年前后出现的“历史终结论
”将民主作为最后一种政治形式,作为普遍历史到来的标志。这一民主话语以大众民主
与社会主义运动的失败为前提,它是通过将“人民民主”置于“政治专制”范畴才得以
完成的。
由于十月革命的冲击,资本主义世界产生了它的对立面,在冷战条件下,“资
本主义”与“社会主义”的对立也产生了一种思想上的二分法,其结果是利用冷战的结
局垄断对民主的解释,将不同的民主观置于敌对范畴。
但如同霍布斯邦所说,这种二分法是一种武断的思考构造,只能置于某种特定
的历史时空之下才能被理解。[1]这个二分法无法把握中国与前苏联及其他社会主义国
家之间的体制差异,也难以解释美国、日本、英国、西德、巴西、北欧、韩国或印度之
间的不同模式和道路,当然更不能解释对立的社会体制在竞争中通过对对手的观察、模
仿和汲取而形成的制度安排。然而,在冷战和后冷战的意识形态框架中,对于民主(以
及人权)的规范性解释并不包含社会内容,以致民主与人权只是作为“专制政体”的对
立面,而不再是“民主社会”的变... 阅读全帖 |
|
t******t 发帖数: 15246 | 18 过去三十年,围绕民主问题的辩论和分歧从未停止。“历史终结论”将民主作为最后一
种政治形式,普遍历
史到来的标志。这一有关民主的叙述是通过将“人民民主”置于“政治专制”范畴才得
以完成的。然而,接着社会
主义体系的瓦解而来的,是反恐战争、宗教冲突、生态破坏、高风险社会和在这次金融
危机中暴露出的全球资
本主义体制的深刻矛盾。这些矛盾也引发了“社会民主”的危机。西方民主的空洞化、
新兴民主的内在矛盾,以
及第三世界国家的民主困境,与上述危机密切相关,成为讨论当代民主问题不能忽略的
课题。为什么二十世纪
形成的两种社会体制先后陷入了危机?讨论民主的危机并不等于否定或反对民主,问题
是我们需要什么样的民
主。这是两个截然不同但在中国语境中常被混为一谈的问题。如果不能对当代语境中的
民主危机进行分析,就
不可能恰当地探讨民主问题。由于十月革命的冲击,资本主义世界产生了它的对立面,
在冷战条件下,“资本主
义”与“社会主义”的对立也产生了一种思想上的二分法。但如同霍布斯邦所说,这种
二分法是一种武断的思考构
造,只能置于某种特定的历史时空之下才能被理解。这个二分法无法把握中国与苏联及
其他社会主义... 阅读全帖 |
|
p********n 发帖数: 273 | 19 楼主,你颤抖吧!
代表性的断裂
--再问“什么的平等”?
汪晖
说明:本文以《再问“什么的平等”?》为总题连载于《文化纵横》2011年5-6期。现
将全文合并发表于此。
目录
序言:政治体制与社会形式的脱节
第一章:再问“什么的平等”?
第一节:机会的平等与分配的正义
第二节:能力的平等
第三节:劳动者的位置
第二章:齐物平等与跨体系社会
第一节:齐物平等的概念
第二节:“物”与差异平等
第三节:差异平等的危机—以民族区域为例
第四节:跨国语境中的差异平等
汪 晖
现在的社会,无论从哪一方面看,除了平等的信条外,再没有别的基础。但这并不妨碍
我们认为:不平等仍然占统治地位。--皮埃尔·勒鲁
在现存的资产阶级社会的总体上,商品表现为价格以及商品的流通等等,只是表面的过
程,而在这一过程背后,在深处进行的完全是不同的另一些过程,在这些过程中个人之
间这种表面上的平等和自由就消失了。--马克思
序言:政治体制与社会形式的脱节
过去三十年,围绕民主问题的辩论和分歧从未停止。1989年前后出现的“历史终结论”
将民主作为最后一种政治形式,普遍历史到来的标志。这一民主话语以大众民主与社会
主义运动... 阅读全帖 |
|
d**********i 发帖数: 2036 | 20 至今为止见过的最牛的人写过的最牛的美国理论概括
发信站: BBS 未名空间站 (Sun Mar 11 00:30:57 2012, 美东)
来源: 周蕊Annabelle的日志
留学美国,不是一个人的故事能够概括的,何况很多有着辛酸与成功经历的
predecessors早已对这一话题有过充分的阐述。比如,某个女博士用7年时间从某理工
科PhD转到Law School读JD,最后找到理想工作,但却失去了爱情,逝去了青春的故事
;以及某个十万男,拿着滕校学位,经历各种竞争淘汰,拿到华尔街某银行高薪工作后
,发现蛋疼,生不出孩子,老婆吵着要离婚的故事;当然,也还有某高材生,被骗回国
,拿着空头支票,后悔不已,遂跳楼自尽的故事;还有多年前发生在本校的某孤僻天才
怪男,打手枪,和自己的中国师弟,以及美国教授同归于尽的故事。
我来美国才一年半,尽管租了房,买了车,总算适应了Iowa City这个中西部小城的生
活和环境,可很多经历和想法仍还处于发展阶段,也还没有上述提到的那些曲折精彩浪
漫感人的故事。但是,作为一个有着实验精神的实践派“经验”主义者,以及爱荷华大
学电影系10年来的唯一中国研究生以... 阅读全帖 |
|
I********l 发帖数: 8702 | 21 1. 大清洗在战前已经基本完成了,斯大林干嘛还要继续大清洗?如果否定大清洗政策
,就会给这些清洗掉的人平反,全盘否定自己的大清洗政策。斯大林这么做了没有?既
然没有,就不能说斯大林提拔新人是否定大清洗,而应视为大清洗政策的自然延续和有
机组成。除非你非要把斯大林看成杀人狂,清洗的目的就是为了杀人,不是为了用新生
力量取代旧势力。
2. 你对大清洗的评价,很大程度上基于counterfactual,也就是假设不清洗,某某名
将会如何如何,苏军就可以御敌于国门之外似的。你对军史的资料很熟悉,也引用了不
少具体的将帅在战争中的表现。但是这种分析方法,或许不一定适于评价大清洗以及二
战这种宏大历史事件。因为规模如此之大的战争胜负,显然取决于许多因素,不是几个
几十个将帅所能决定。在下面的第三点,我将更详细的论述一个观点:那就是大清洗有
助于苏联全社会团结一致,有助于消除阶级矛盾。因此我们也可以假设:如果没有大清
洗,苏军可能根本抗不到斯大林格勒战役反转,苏联很可能在早期就一败涂地,甚至分
崩离析。
3. 你谈到“大清洗是以是否对斯大林有威胁为标准枪毙或者提拔将领,除掉的旧人是
可能对
斯大林有... 阅读全帖 |
|
M******8 发帖数: 10589 | 22 原创:谌旭彬 史料搬运工
文 | 谌旭彬
做了十多年的历史编辑,我时刻感受着“中国式辩证法”的无穷威力。
谈商鞅暴政害民,会有人留言来教育:
“要辩证地看问题,任何事情都有它的两面性,商鞅变法有残忍的一面,但它让秦变强
,统一六国,结束了分裂。”
谈汉武帝执政造成“天下户口减半”,会有人留言来教育:
“要一分为二辩证地看问题。汉朝老百姓是付出了沉重的代价,但打败了匈奴,才有了
我们今天作为汉人的荣光。”
谈中医典籍里的“上吊绳治癫狂、吃白云治哑症”很荒唐,会有人留言来教育:
“中医典籍还是要辩证地去看,不能生搬硬套,去其糟粕,取其精华。”
谈小学、初中文言文数量剧增不妥,会有人留言来教育:
“猛增就是牺牲品了?任何事物都有双面性吧!要用辩证的思维去看待这个问题。”
谈不存在“真气”这种东西,会有人留言来教育:
“真气到底有没有,这个问题是要去探讨的,有时候不是科学的并不是错的,迷信的。
现代科学建立在数学基础上,数学不能解释的东西太多了就都是骗人的??? 不能以
辩证的思维去想问题是可怕的。”
谈阴阳五行理论不能治病,会有人留言来教育:
“任何事物都要辩证的看待啊!这么基本的哲学素养都... 阅读全帖 |
|
m******1 发帖数: 19713 | 23 我以前说过,世界按照二分法太简单了,这种二分法都是源于人们过去对世界粗浅的认
识,随着人类对自己的认识不断提高,这种二分法的局面会被改善的,现在某些地方就
出现了uni-sex的厕所,这就是个进步。如果你总是抱着传统上遗留下来的东西,人类
就不可能进步。 |
|
h**6 发帖数: 4160 | 24
这题有两种解法,可以使用 DP 法,也可以使用二分法。
DP 法:
设 dp[m][x] 表示把数组的前 m 项分成 x 段时,每段和的最大值的最小值。
时间复杂度为 O(n^2*k)
二分法:
设每一段和都不超过 s,求原数组是否能分成不超过 k 段。
时间复杂度为 O(32n),其中32是 int 位数,也是二分法最多需要进行的次数。 |
|
r*******g 发帖数: 1335 | 25 我比较了你和doubleplay的算法,然后自己用二分法写了个,二分法的效率是O(nlogn)
我现在还没看懂doubleplay的算法,你的算法更容易理解,每次判断是否是loop的开头
,doubleplay那个至今理解不了。
但是我发觉你们的结果都没有二分法快啊,我用的N=10000000,你能不能测试下,不知
道结果是不是和我类似,难道是c++的问题?
感觉你们这个也不是O(N),shyx那个是O(N),但是很难想到什么基于素数的算法。
void Swap(int * array,int begin,int end){
for (int i=0;i<(end-begin+1)/2;i++){
int tmp=array[begin+i];
array[begin+i]=array[end-i];
array[end-i]=tmp;
}
}
void Convert(int * array,int begin,int total){
int N=total/2;
if(N==1)
... 阅读全帖 |
|
y********g 发帖数: 81 | 26 来源: 周蕊Annabelle的日志
留学美国,不是一个人的故事能够概括的,何况很多有着辛酸与成功经历的
predecessors早已对这一话题有过充分的阐述。比如,某个女博士用7年时间从某理工
科PhD转到Law School读JD,最后找到理想工作,但却失去了爱情,逝去了青春的故事
;以及某个十万男,拿着滕校学位,经历各种竞争淘汰,拿到华尔街某银行高薪工作后
,发现蛋疼,生不出孩子,老婆吵着要离婚的故事;当然,也还有某高材生,被骗回国
,拿着空头支票,后悔不已,遂跳楼自尽的故事;还有多年前发生在本校的某孤僻天才
怪男,打手枪,和自己的中国师弟,以及美国教授同归于尽的故事。
我来美国才一年半,尽管租了房,买了车,总算适应了Iowa City这个中西部小城的生
活和环境,可很多经历和想法仍还处于发展阶段,也还没有上述提到的那些曲折精彩浪
漫感人的故事。但是,作为一个有着实验精神的实践派“经验”主义者,以及爱荷华大
学电影系10年来的唯一中国研究生以及目前全系唯一的亚洲研究生(今年新来的某孤僻
韩裔美国学生不列入此类别),趁现在对美国的很多初始印象还记忆深刻,我的感受和
经验应该对国内怀... 阅读全帖 |
|
c*c 发帖数: 2397 | 27 http://www.historykingdom.com/read-htm-tid-107849.html
反智论与中国政治传统
——论儒、道、法三家政治思想的分野与汇流
一 引 言
中国的政治传统中一向弥漫着一层反智的气氛;我们如果用“自古已然,于今为烈
”这句成语来形容它,真是再恰当不过了。但是首先我们要说明什么叫做“反智”。
“反智论”是译自英文的anti-intellectualism,也可以译做“反智识主义”。“
反智论”并非一种学说、一套理论,而是一种态度;这种态度在文化的各方面都有痕迹
可寻,并不限于政治的领域。中国虽然没有“反智论”这个名词,但“反智”的现象则
一直是存在的。因为这个现象可以说普遍地存在于一切文化之中,中国自然不是例外。
研究这一现象的学者都感到不易给“反智论”下一个清晰的定义,不过一般地说,“反
智论”可以分为两个互相关涉的部分:一是对于“智性”(intellect)本身的憎恨和怀
疑,认为“智性”及由“智性”而来的知识学问对人生皆有害而无益。抱着这种态度的
人我们可以叫他做“反智性论者”(anti-intellectualist)。... 阅读全帖 |
|
d*********d 发帖数: 192 | 28 转自智悲佛网之佛教与科学
(日)铃木大拙, (美)弗洛姆(Fromm,E.)著
禅宗对于实体的趋近法,虽然可以界定为前科学的,有时却是反科学的,因为禅与科学
所追寻的方向正好相反。这并不必然说禅是反科学的,而只是说,要了解禅,我们必须
要采取另一种立场,而这个立场到现在为止,都被科学家们当作“非科学的”而加以忽
视或抹杀。
科学一致都是离心的、外向的,它们“客观地”看着它们取来做研究的物体。如此它们
所采取的立场,乃是将物体同它们分开,保持距离,而从不想把它们自己同所研究的对
象相认同。即使当它们为了自我省察而向内看,它们也小心地把内在的东西向外投射,
如此使得它们自己同自己离异,于是乎,内在的东西并不属于它们自己。它们是彻底地
惧怕变得“主观”。
但我们必须记得,只要我们站在外边,我们就永远是局外者,而就为这个原因,我们就
永不能得知物体本身,而我们所知道的一切,都是关于它——而这意谓我们永不能得知
我们的真正自我是什么。因此,我们是永远不能预期科学家们可以达到自我,无论他们
是何等渴望。无疑,关于它,他们可以说得很多很多,而这是他们所能做的一切。
如此,禅劝诫我们,如果想真正得识自... 阅读全帖 |
|
v*******e 发帖数: 1715 | 29 对这个故事更深入的讨论是对这个问题的讨论:
上帝能不能让自己处于同时能和不能的状态.或者说,上帝能否超越能和不能.
更直接问:上帝能否超越逻辑的二分法和同一律???
但这里已经超越逻辑,而进入某种玄学(因一般逻辑上A和~A是互斥的).
从玄学角度,回答应该是:上帝万能的话,上帝能创造出他举不起的石头,
但这个状态,是超越能与不能的状态,人类无法理解.所以请不要乱用二分法.
或者更直接说:上帝能超越逻辑,超越二分法,你什么都不用说了,因为没有逻辑,
你的什么话都无意义,而逻辑,上帝已经超越了.别忘了,他万能.
总之,用这个故事如果仅仅想从逻辑上打倒"上帝万能"...是大大地不够的.
一般意义上,上篇的回答就足够了. |
|
a*****y 发帖数: 33185 | 30 第十章 前世今生
心体二元?
意识到底是什么?从何而来?这无以名状的现象,究竟是在大脑发展了相当复杂的
程度后,经由演化过程自然而生,还是意识自无始以来即与物质宇宙并存?
意识是有赖大脑生起,还是存在于一切物质形体之外?心与身分离的观念是否合理
?如果意识可以存在于肉体之外,是否可以解释转世的原由?
郑:大多数生物学家都认为,在演化进程中,当脑细胞网络达到复杂性的门槛后,
意识就会生起。这理论隐含意识和生命一样出自于无生命物质的意思,但不知佛教是否
同意这种观点?
马:在宇宙演化的相关科学方面,佛教认同大部分的概念——当然,“开端”观念
除外——但不认同意识“源起”说。
依佛教的说法,意识跟我们认知的所有现象一样没有内在实性。我们在日常生活中
所体验的意识属于相对真理范畴,只是个有益的概念而已。也就是说,佛教相信“有意
识的非实性”(把心界定为意识的刹那流程)和“无意识的非实性”(心所认知的物质
外)之别,并不苟同许多生物学家所主张的,意识或心识生起于脑物质。
佛教把意识分成粗、细和微细三个层次。第一层次是大脑的生化作用。第二层次是
我们习称为意识的主观经验,也就是说,心识自我审视、思... 阅读全帖 |
|
a*****e 发帖数: 305 | 31 2014.11.04 刘卫红 讲六纲与八纲
http://www.zhongyi999.com.cn/forum.php?mod=viewthread&tid=20456
(出处: 汉传中医师承论坛)
六纲与八纲
接触汉传中医之前,大家可能对“六经”和“八纲”这两个概念比较熟悉。六纲是汉传
中医学区别于其他经方学术的第一个概念。为什么汉传中医学提出六纲这一概念呢?我
们下面从提出“六纲”概念的重要意义、六纲的实质以及六纲与八纲的区别三个方面来
认识六纲这一重要概念。
一、提出“六纲”概念的重要意义
阴阳是区分世间万事万物最基本的分类法则。阴阳学说是中国传统文化的源头,是认识
事物本质执简驭繁的法宝。伤寒论中辨证用方所用的阴阳学说,其内涵实质是三阴三阳
。即太阳,阳明,少阳,太阴,少阴,厥阴。
三阴三阳学说指导着六纲、经络、运气三个体系的分类和定位。虽然与经络、运气使用
相同的名词,但其内涵完全不同。“六经”本是经络用语,最早出现于《素问•
热病论》中的经络六经理论。隋代巢元方将六经热病内容与仲景的伤寒论条文混杂一处
,形成了用六经经络解伤寒论的初步理念。宋代的朱肱,最早确定... 阅读全帖 |
|
a*****e 发帖数: 305 | 32 上次说了中国古代大多数学问的框架,以及这个框架在中医上的应用。
这次我们用这个框架继续分析中医治病的理念。
治病么,无非是:
1)采集并分析病人的症状群 。(辩证论治)
2)给予相应的治疗。(反之与平)
疾病的出现是有原因的。
一般来说分为三类(三分法)。
一是外因,中医称之为外感“外邪 ”,或者叫天行,意思是外来的,因自然变化引起
的疾病。因为古人没有现在的技术,看不到外界的病原,所以就把外感的外邪,归因于
与之伴随的自然现象,比如风寒署湿燥火。
二是内因,是指人的情志的原因引起的一些疾病,比如忧伤,愤怒 ,思虑过度,大喜
大悲等。
三是不内不外因,就是比较难以明确归于内因还是外因的部分的统称。一般指的是饮食
,劳累,动物咬伤,意外跌倒等引起的疾病。
当我们用分法分析的时候,一定不要忘了合法,否者就是机械的分割,最终导致只见树
木不见森林。
一个病人经常问医生,自己的病是什么原因导致的。其实很多医生是很难给出确切答案
的。
因为引起疾病的因素常常不是单纯的上面的一种,而是多种原因混合而成的。
内因外因同时在起作用,就像是人的正气比较弱的时候,更容易生一些外感病。就是免
疫力弱了,细菌... 阅读全帖 |
|
w****2 发帖数: 12072 | 33 【 以下文字转载自 Military 讨论区 】
发信人: wlwl12 (戒网), 信区: Military
标 题: 汪晖:西方民主的空洞化及其对民主解释的垄断
发信站: BBS 未名空间站 (Thu Oct 27 15:01:54 2011, 美东)
《文化纵横》
过去30年,围绕民主问题的辩论和分歧从未停止。1989年前后出现的“历史终结论
”将民主作为最后一种政治形式,作为普遍历史到来的标志。这一民主话语以大众民主
与社会主义运动的失败为前提,它是通过将“人民民主”置于“政治专制”范畴才得以
完成的。
由于十月革命的冲击,资本主义世界产生了它的对立面,在冷战条件下,“资
本主义”与“社会主义”的对立也产生了一种思想上的二分法,其结果是利用冷战的结
局垄断对民主的解释,将不同的民主观置于敌对范畴。
但如同霍布斯邦所说,这种二分法是一种武断的思考构造,只能置于某种特定
的历史时空之下才能被理解。[1]这个二分法无法把握中国与前苏联及其他社会主义国
家之间的体制差异,也难以解释美国、日本、英国、西德、巴西、北欧、韩国或印度之
间的不同模式和道路,当... 阅读全帖 |
|
w****2 发帖数: 12072 | 34 【 以下文字转载自 Military 讨论区 】
发信人: wlwl12 (戒网), 信区: Military
标 题: 汪晖:西方民主的空洞化及其对民主解释的垄断
发信站: BBS 未名空间站 (Thu Oct 27 15:01:54 2011, 美东)
《文化纵横》
过去30年,围绕民主问题的辩论和分歧从未停止。1989年前后出现的“历史终结论
”将民主作为最后一种政治形式,作为普遍历史到来的标志。这一民主话语以大众民主
与社会主义运动的失败为前提,它是通过将“人民民主”置于“政治专制”范畴才得以
完成的。
由于十月革命的冲击,资本主义世界产生了它的对立面,在冷战条件下,“资
本主义”与“社会主义”的对立也产生了一种思想上的二分法,其结果是利用冷战的结
局垄断对民主的解释,将不同的民主观置于敌对范畴。
但如同霍布斯邦所说,这种二分法是一种武断的思考构造,只能置于某种特定
的历史时空之下才能被理解。[1]这个二分法无法把握中国与前苏联及其他社会主义国
家之间的体制差异,也难以解释美国、日本、英国、西德、巴西、北欧、韩国或印度之
间的不同模式和道路,当... 阅读全帖 |
|
g******g 发帖数: 6 | 35 先来个引子:
分治:就是现在台湾和大陆不统不独的状态。
分裂:就是台湾独立。
统一:海峡两岸拥有唯一的一个互相承认的政府。
偶认为把分裂等同于台湾独立的说法可以见报纸上经常发表的文章。
如告戒李登辉不要妄想分裂中国等。。。
正式批驳BOLIC转的统一和分裂余论。
统一和分裂是简单的二分法吗?分裂的确切定义是什么?
在统一和分裂那篇文章里,基本上是按照二分法来分析问题的。
然而在该文中却多处流露出不能只划统一和分裂两种标准来分析历史。
如原文:
所以对中国而言,分裂、分治的时间是主要的,统一的时间是短暂的。
对中原王朝而言,统一的时间略少于分裂的时间。但元朝以前分裂
时间多于统一时间,元朝以后则基本上是统一的。
原文:
我将唐朝统一阶段的终点定于755年,就是根据上述边疆和内地实际分裂或分治的形势。
GE承认有统一、有分裂、有分治的状态,为何上段文字的后半部,
只说统一和分裂呢?但愿GE只是笔误。
原文:
在讨论分裂的标准时,在《启示》中曾指出:"分裂是对统一而言
的,如果没有统一,也就谈不上分裂。已经统一了的政权变成几个,
或原来属于该政权的一部分脱离了,独立了,可以称为分裂。 |
|
p**********d 发帖数: 7918 | 36 這種邏輯是NRA的陳詞濫調。先不說好人壞人這種二分法根本就是小孩過家家。
即使這種二分法成立,如果有禁槍令,壞人拿了槍搶劫最多用槍威脅你一下;沒有禁槍
令,壞人知道很多人有槍,乾脆誰動
就突突誰。不知道哪個成本更高。同樣的邏輯也適用於警察,如果犯罪嫌疑人很多有槍
,警察為自保,拔槍射擊的概率必然
更高。
要測驗這個推理的邏輯,比比歐美哪一邊警察開槍誤殺嫌疑人頻率高就知道了。 |
|
e***n 发帖数: 286 | 37 指望日本,no way,狗怎么可能不吃屎?
NHK 拍的一部纪录片,题目大约是:中日应该怎样面对历史
里面电视台请了两个日本学者,一个中国社科院研究员,和一个在日本的加拿大访问学
者一起对谈,其中一个日本教授说话的时候一直面带微笑,彬彬有礼,他让中国学者转
告中国国民:
日本有权利决定是否需要就日本侵华作出道歉,日本国民自己会决定是否有这个需要,
以及什么时候,中国在道歉一事上没有任何权利提出任何要求。
其中还还抱怨了中国受日军侵害幸存者控告日本是浪费他们的社会资源。
另外一个日本学者和加拿大学者对当年周恩来提出的“二分法”提出质疑,他们认为这
是不客观的,而且在日本学界当时和现在都不接受这个提法。日本国内普遍观点是:二
战中,日本国内平民是完全支持那场战争的,为什么要把他们和中国眼中的日本战犯分
开看。(这个逻辑比较绕,就是说,日本人以视支持国家侵华为荣)而且他们认为,现
在中日问题的根源就来自“二分法”。
连接,在 7:44 处
自己去看吧 |
|
g***j 发帖数: 40861 | 38 【 以下文字转载自 Family 讨论区 】
发信人: wayofflying (小破熊), 信区: Family
标 题: 敌对共生:夫妻关系中强烈的爱与恨
发信站: BBS 未名空间站 (Fri Sep 21 19:42:44 2012, 美东)
敌对共生:夫妻关系中强烈的爱与恨
黄维仁
每桩婚姻中,多少都会看到一点“敌对共生”的影子。由于这种情形相当普遍、杀伤力
极强,我们必须来详细分析一下。
我们常见夫妻俩在工作场合各自与人相处都没有问题,但在婚姻关系中,问题就层出不
穷。为什么分开时一切正常,在亲密关系中却有强烈的爱与恨呢?若从心理学的角度来
分析,是可以理解的。原来双方把过去在“原生家庭”中没有解决的心理情结,带入现
在的婚姻关系中。婚姻有如这幅图画,夫妻两人躺在床上,床头靠著墙,各人头顶的墙
上挂著自己父母的肖像,而这四位父母,都睁眼在看著这对夫妻。不管父母是否健在,
他们不可避免地仍影响这桩婚姻。
处在“敌对共生”关系中的夫妻,往往很敏感。双方剑拔弩张,任何小事都会引起强烈
的冲突。
他们经常唇枪舌箭、彼此伤害,天天活在痛苦的煎熬里,然而在心理上,却又处在“剪
不断、... 阅读全帖 |
|
w********2 发帖数: 78 | 39 哲学
感觉哲学的纲为阴阳。
1,它里面衍生出了波动,在阴阳之间荡漾,三十年河东,三十年河西,分久必和,和
久必分,盛极而衰,物极必反。
2,衍生出了 平衡 中庸,阴阳之间的取舍,避免整个系统坍塌。 均衡,平衡, 正的
力量要跟负的力量相匹配。
3,辩证,
依据此哲学,分析下二分法对吗? 不完全对还是完全不对?二分法只
是代表了阴阳两个相对立的方面,而阴阳之间也许可能是一个range,一个连续或者不
连续的区间。 黑和白之间还有浅白深白浅黑深黑等。确实在某些情况下我们只看到两
个方面,例如机器运行的机器码就只有1和0两种。但这只是人为的,人为了简化而处理
的。那还有生和死,是不是只是两方面? 生和死之间中有中间状态吗? 但日常生活
中,人们用两分法,往往只是为了简单而人为处理的,现实 中很少的。用好和坏去评
价一个人往往忽略人的复杂性
根据平衡,可以推测很多力量是成对出现的。 即便我们只能看到明面上的一个,但
是可以感知到另一个。譬如,经济学里的政府之手和市场之手。 …… 一个单独的男
子,是一个不稳定系统,所以潜意识上... 阅读全帖 |
|
M******a 发帖数: 6723 | 40 小靠无语 小靠无语 微信号
功能介绍
上不知天文,下不知地理,说自己想说的,做一个有趣无害的人
2019年7月27日 总第141期
01
特朗普喊话WTO若90天内不改革,将不再承认发展中国家的地位:据法新社报道,当地
时间7月26日,特朗普在一份声明中表示,若90天内,世界贸易组织(WTO)未对发达国
家和发展中国家的“过时”二分法做出实质性改革,美方将不再承认任何一个发展中国
家的特殊地位。
在该份声明中,特朗普指责WTO使用的“二分法”让一些成员国获得了不公平的好处。
他对美国贸易代表下达指示,要求采取相关行动,阻止这些国家“以美国利益为代价”
,在相关规则和谈判中“不适当地谋求灵活性的利益”。
此后,特朗普还在推特上发表相关言论,警告称“发展中国家想避免规定得到特殊优待
?别再妄想!”
虽然这次特朗普政府没有指名道姓,但主要矛盾仍是对准中国。近年来,美方多次在公
开场合质疑中国的发展中国家地位,发动舆论攻击。去年9月初,特朗普在北达科他州
法戈市的一次筹款活动上声称美国也是“发展中国家”。他认为,是WTO的特惠,令中
国成为“经济大国”。当天,他也点名印度,认为印度的崛起也是捞... 阅读全帖 |
|
f*******r 发帖数: 43 | 41 老牛似乎持一种science/pseudo-science的二分法。如是这样,不妥。比如文学艺术
不是科学,但也不是伪科学。学界有科学/非科学的二分法。按照波普所说,历史唯物
主义就不是科学,因为无法证伪。
搞不清你怎么把马恩列斯毛邓江并列起来了。江不过是一个政客而已。而马恩至今
在学术界的影响还很大。 |
|
w*********g 发帖数: 30882 | 42 敌对共生:夫妻关系中强烈的爱与恨
黄维仁
每桩婚姻中,多少都会看到一点“敌对共生”的影子。由于这种情形相当普遍、杀伤力
极强,我们必须来详细分析一下。
我们常见夫妻俩在工作场合各自与人相处都没有问题,但在婚姻关系中,问题就层出不
穷。为什么分开时一切正常,在亲密关系中却有强烈的爱与恨呢?若从心理学的角度来
分析,是可以理解的。原来双方把过去在“原生家庭”中没有解决的心理情结,带入现
在的婚姻关系中。婚姻有如这幅图画,夫妻两人躺在床上,床头靠著墙,各人头顶的墙
上挂著自己父母的肖像,而这四位父母,都睁眼在看著这对夫妻。不管父母是否健在,
他们不可避免地仍影响这桩婚姻。
处在“敌对共生”关系中的夫妻,往往很敏感。双方剑拔弩张,任何小事都会引起强烈
的冲突。
他们经常唇枪舌箭、彼此伤害,天天活在痛苦的煎熬里,然而在心理上,却又处在“剪
不断、理还乱”的纠缠“共生”状态,一方面叫苦连天、彼此怨恨,另一方面又离不开
对方。
敌对共生的十项心理特征
一般来说,“敌对共生”的夫妻有下列十点心理特征。
1.彼此缺乏健康的心理界限。两人的情绪感染力很强,一方不笑,另一方就情绪不好
,觉得另一半在生自己的... 阅读全帖 |
|
r**m 发帖数: 1825 | 43 这本书是Benjamin Graham的名作之一,与Security Analysis(证券分析)并列为他最为
人所知的两本书。与Security Analysis着重于公司的分析有所不同,The Intelligent
Investor重点放在一般通用投资概念。此书写成于1971到72年间,距今36年前。可说
是有幸,也可说是不幸,书中许多的论述与观察,到今天,仍是切中要点。
这本书有几点特殊的地方。它的外观,很像英文小说,厚厚一本(核心内容近600页),
白色略带灰黄的书页,图表不多,常常一翻开就是满满对开两页Graham滔滔不绝的道理
,是本重量巨作。
书的每一章(甚至包括Introduction)后面,都有Jason Zweig的评论。 Jason Zweig是
美国知名财经记者,写过许多精采且深入的文章,对指数化投资与Behavioral finance
颇有研究。我曾在绿角阅览室(Greenhorn's Reading Room)一文中,推荐过他的个人网
页。
Jason也广泛的替本文加入注解。不仅解释当时的规则到现在演变如何,当时葛拉汉的
预测,事后如何,也解释这个观点在... 阅读全帖 |
|
s*****r 发帖数: 773 | 44 请问是不是find duplication和missing 的方法都是一样的
有n个数 range 是 [1, N-1],只有一个是duplication, 比如,N=4, {1,2,3,3}
方法:
1 数组全部加起来,和减去 1到N-1的和;
2 数组全部XOR, 然后依次XOR 1到 N-1;
3 二分法;
有 n-1 个数 range 是 [1, N],只有一个missing, 比如,N=4, {1,2,3}
方法:
1 全部 1到N,加起来,和减去数组的和;
2 数组全部XOR, 然后依次XOR 1到 N;
3 二分法; |
|
h**6 发帖数: 4160 | 45 除了上面的DP方法,我又想出一种方法,是二分法,当然前提是所有元素必须是整数。
所求差值不会超过最大元素与最小元素的差,不会少于1,可以在这个区间内使用二分
法。
判断数组中能否取k个最小差值为d的元素是很简单的,首先取最小元素,然后
取至少大过这个元素d的最小元素,然后再取至少大d的最小元素,...,最后看看能不
能在原数组中取出这样的k个元素。
如果能,增大d,如果不能,减小d,这样可以用二分法求出d。 |
|
h***9 发帖数: 45 | 46 二分法找到2段序列的分界点 O(log N),
然后用二分法在每段序列里面分别找 O(log N)。
integers |
|
z****n 发帖数: 1379 | 47 第二题是不是用二分法找分界点,然后用两个二分法search数,复杂度仍然是logN
你可能是用一遍遍历找分界点,所以变成o(n)了
PART |
|
i*******w 发帖数: 15 | 48 45分钟三个题目,鬼扯完了之后第一个设计一个数据结构,判断一个电话号码是否被占
用。简单地说就是两个集合: available和used。这个数据结构要能支持 1) use 操作
,就是一个号码从available 变成used;2) 判断一个号码是否已被占用;3)
getUnusedNumber()。反正不难,讨论一下为什么。讨论一下怎么优化。注意一下加锁
。其他看不出来还能考什么了。
第二个题目,已知f: unsigned-> int是一个单调(升)函数。试写出f的逆函数。讨论
了内存有没有限制,没有限制直接把表造出来查。然后他说有限制,那么就二分法查找
。问能不能优化。说弄个static cache记住前面几次f的结果,可以省几次比较。不知
道还能怎么优化。写了code.
第三个题目,两个排序集合,求第k大的元素。说合并排序那样,用O(k),幸亏我谦虚
地留了个活路:你等会我看看能不能改进。果然是可以改进的,要是话说满了就被动了
。类似二分法改进出来,没有时间写code了。
不知道结果。 |
|
a********3 发帖数: 180 | 49 如果先找到所在的行(log(m)),然后再在那行里用二分法查询目标(log(n))应
该也是没问题的。时间复杂度是log(m)+log(n)=log(m*n)。比起用一次二分法来
,就免去了每次计算index的麻烦。 |
|
s*******h 发帖数: 3219 | 50 很奇怪,用二分法插入新interval 的start值,再用二分法查看要不要merge 该
interval 的end 值to existing intervals 。
在网上没看到有人这么做。难道我想错了? |
|