发帖数: 1 | 1 22岁曹原连发两篇《自然》：两层石墨烯叠成“魔角”可超导
微信公众号“原理”
2018-03-07 20:20
字号
1911年，荷兰物理学家Heike Kamerlingh Onnes 惊讶地发现，当汞被冷却至接近绝对
零度（零下273.15摄氏度）时，电子可以通行无“阻”。他将这个“零电阻状态”称为
“超导电性”。
从那之后，物理学家就不断地想要找到高温超导材料，以应用在日常生活之中。然而，
大多数材料只有在接近绝对零度时，才会转变为超导体。即使是所谓的“高温”超导体
也只是在相对意义上的：目前零电阻导电的最高温度约为-140ºC。如果有哪种材
料能够在室温下表现出超导电性，就可以为能量传输、医用扫描仪和交通领域带来革命
性的改变。
3月5日，物理学家在两篇发表在《自然》期刊的论文中指出，当两层石墨烯以一个“魔
角”扭曲在一起时，就能在零电阻下导电。更确切地说，物理学家将两层只有原子厚的
石墨烯以特别的角度堆叠在一起，当碳原子间的排列呈1.1度（这个角度就是所谓的“
魔角”）的角度偏移时，就会使材料变为超导体。尽管该系统仍然需要被冷却至绝对零
度以上1.7度，但结果表明了... 阅读全帖 |
|
C****o
发帖数: 1549 | 2 二维有解析解 有相变
一维没有相变
你可以建立个类似的数学模型从一维开始研究
: ising模型可以理解为cellular automaton的最简形式。
: 我记得1维ising模型是有解析解的，二维好像没有，三维肯定没有。
: anyway,
: cellular automaton的交互规则比ising模型要复杂一些，如果需要赋予生物学
意义的
: 话。
: 比如，如果focal cell周围相邻的八个cell里，有五个或以上是被生物占据，那么
: focal cell就是空的；反之，则有一个生物。等等。
|
|
g**1
发帖数: 10330 | 3 南京大学王枫秋团队研制出超越石墨烯新材料，辞别剑桥回国
南京大学
2018-03-25 10:08 来源:澎湃新闻 问政
字号
“来到江苏南京，我就喜欢上了这座城市。南京是个接纳度高的大城市，也是一个对创
新人才有着吸引力的地方。”2013年9月，王枫秋告别生活了9年的英国，选择回国。“
当时，我还差一年就可以获得英国永久居住权。但那时国家越来越重视海外人才引进，
我也入选了中组部第四批‘青年千人计划’。人生能有这样的选择机会实属难得，我希
望自己能够报效国家，也希望个人在学术上有更大的发展空间。”
1980年出生的王枫秋是一位不折不扣的学霸，大学时期就被公派至英国剑桥大学学习。
他的导师是知名教授、英国皇家工程院院士伊恩·怀特。“我是东北人，在北京上的大
学，最后能够‘牵手’江苏，来到南京大学工作，也是一种冥冥中的缘分。几年后，我
的爱人也从剑桥毕业，追随我的脚步来到南京，我们已经成为了一对新南京人。”王枫
秋说，无论是江苏省级层面还是南京大学，对于海外优秀人才的发展均给出了各方面的
支持，也帮助他们搭建起很好的科研平台。“更重要的是，江苏有着雄厚的产业发展基
础和高水平的高校科... 阅读全帖 |
|
v*******e
发帖数: 11604 | 4 美国为了打击欧洲，动用了二维化武器：引进绿教到欧洲。绿教到欧洲，不仅自己扩大
，还把周围的人都绿化，一个也跑不掉。美国自己也跑不掉要二维化(绿化)。
: 美国是歌者，看到有人科技爆发了，就顺手给他灭了。
: 要防止被灭已经太晚， 只能造人造黑洞了。
|
|
f****e
发帖数: 24964 | 5 不是天天看美国电影受教育，中国人照样分不清白人相貌
实际大饼脸正是因为面积大，二维特征更多更容易辨认
洋人立体，但是只能看二维相片你就傻眼了
： 啥样亚裔好看，几个美国同事，一致认为。。。
：回复 发表新贴 返回首页 |
|
发帖数: 1 | 6 除了影片带来的视觉享受和震撼之外，导演和编剧准备的许多笑料也让观众在担心谁要
挂了的时候些许的舒缓一下压力。故事讲的就是一个叫灭霸的大反派要收集六种可以控
制一切的宝石: 时间，空间，现实，心灵，力量和灵魂。地球人和宇宙舰队为了阻止灭
霸毁灭地球和宇宙的行为，召集了包括钢铁侠，美国队长，雷神，奇异博士，星爵，绿
巨人，黑寡妇（我最喜欢的娜塔莉演的，嘿嘿），黑豹，屁孩蜘蛛侠，卡摩拉，绯红女
巫，幻视，詹姆斯罗迪，螳螂，还有等等等等在之前的系列里面看到的牛逼叉叉。整部
电影以灭霸损失了最爱的养女卡摩拉的代价集齐了六种宝石从而成为宇宙第一。影片结
局有些人灰飞烟灭给观众留下了无数的遐想和期待。
1. 视觉盛宴绝对对得起12刀的票价。
2. 好莱坞也开始大面积的学习和引进一些动画片和科幻小说的概念了。看过三
体和火影忍者的同学们可能会感同身受。下面细细比较各种技能：
a. 影片一开始就是各种时空间转换技能。简单的来说就是画一个圈圈，人走进
去就会去到另外一个世界或者星球。这个技能/忍术在很多年前就被火影里面的宇智波
斑（带土的身体）所运用。后来这技能被极致化... 阅读全帖 |
|
发帖数: 1 | 7 【文 晨枫】
8月3日，土鳖国航天空气动力技术研究院微信公众号发布消息，宣称当日完成了“国内
第一乘波体”的飞行实验，在30000米以上的高空实现了M5.5-6的高超音速飞行，延续
时间达400秒以上。消息传来，人们自然振奋不已。但在当前的“厉害了”vs“掐脖子
”之争的影响下，人们不禁疑惑：“星空2号”到底是厉害了，还是不厉害？果不其然
，马上有打脸党出来声称，美国在8年前就用X-51实现了M5+的高超音速飞行，连X-51的
名称都叫“乘波体”。
航空航天世界正在进入高超音速竞赛，第一枪是土鳖国打响的，那就是2017年3月6日由
美国航空航天学会（简称AIAA）、土鳖国工程院主办、厦门大学承办召开的第21届国际
航天飞机和高超音速系统与技术大会，会上土鳖国大大方方地展示的大量理论研究和实
验成果。
美国大吃一惊后，正在急起直追，曾任NASA局长、现在负责科技和研发的国防部副部长
迈克·格里芬更是高超音速的狂热鼓吹者，他本人就拥有航空航天的博士学位。这家伙
是个学位狂，1971年从约翰-霍普金斯大学物理系毕业后，1974年获得美国天主教大学
的航空航天硕士，1977年获得马里兰大学的航... 阅读全帖 |
|
b*******8
发帖数: 37364 | 8 侧脸和正脸混在一起，就是立体主义，跟毕加索是一样的。因为要平面上把人物的表情
全画出来，技术上只能这么操作。风景和动物没有这个必要而已，只画三维在二维上的
投影。而人物是重点，所以画的是三维在二维上的全息展开。 |
|
s***h
发帖数: 487 | 9 其实就是马工的二维问题常常跟一维问题有本质区别而已。
比如在二维世界里，叔和商学院系花即使面对面相向而行，也可能错过终身。因为在那
个空气中弥漫着暧昧和美好的时刻，我的左手触及她的左手，只可惜瞬间不会成为永远。
这破事儿在一维世界绝对不会发生。 |
|
s***h
发帖数: 487 | 10 我觉得你说到点子，复数本质是个二维复结构。其后的一切就是在该抽象的复结构上的
代数。这个抽象的程度使得数学进入美学。
: 复数的本质是二维平面上的复结构。实际是由两个2x2的矩阵：((1,0),(0,1))和
((0,1)
: , (-1,0))生成的代数。
: ★ 发自iPhone App: ChinaWeb 1.1.4
|
|
s***h
发帖数: 487 | 11 而所谓 任意路径，我觉得就是二维空间上的分配率和连续性的要求。
路径的本质是加法，复斜率的本质是乘法／除法。连接两个算子的是分配率。
一维问题上没有路径的概念，我和美腿系花此生绝对不会错过，但二维空间上出现我和
另一商学院系花，我的左手触及她的左手，瞬间之后是此生错过，路径问题。
: 或者说，正是因为在一维空间上的分配率的存在，才有了 rise versus run 的
概念，
: 斜率的概念，外加实数连续性，而最终导致斜率在在一维空间上的连续性，得出
可导性？
: 但这复数在两维空间上玩这个分配率？
|
|
s***h
发帖数: 487 | 12 而复数可导就得在分配率上有缘有份？不管从哪条路径走过去，复斜率要总是一样，以
至于此生注定要跟美腿系花偶遇在那个外企写字楼？
不过还是没有解释怎么得出那就一定就高阶可导的图景？
: 而所谓 任意路径，我觉得就是二维空间上的分配率和连续性的要求。
: 路径的本质是加法，复斜率的本质是乘法／除法。连接两个算子的是分配率。
: 一维问题上没有路径的概念，我和美腿系花此生绝对不会错过，但二维空间上出
现我和
: 另一商学院系花，我的左手触及她的左手，瞬间之后是此生错过，路径问题。
: 概念，
: 可导性？
|
|
s***h
发帖数: 487 | 13 这个可能是本质。
积分问题好像还是还是一维分配率没有路径问题，二维分配率有路径问题。
所以复数二维分配率本质就是霸王条款，我都不让你定义积分的，如果你们是偶遇而不
是必然的话。不让定义积分的，也就不会是别人的导数？
不过这些更多是美学的意义我觉得。
: 可以对任意(?)实数函数定义积分
: 但是不可以对任意复函数定义积分
|
|
S***i
发帖数: 289 | 14 你生活的时空就是4维的，一维二维具有一部分真实空间的特性，所以数学家会研究一
维空间和二维空间，而3维空间是一个很awkward的抽象，所以数学家不太研究3维 |
|
T*******x
发帖数: 8565 | 15 你概念混淆啊。2维4维8维是数域的维度。不是流形的维度。你应该说的是，数学家研
究一维二维四维八维的数域。而且也不是跳过了三维，根本没有。数域就只有一维二维
四维八维。
流形的维度一般是指实数维度，欧几里得空间的维度也是指实数维度。流形就是局部同
构于欧几里得空间的结构。数学家当然研究各种维度，而且尤其是三维四维最重要，比
如庞加莱猜想就是三维流形。高维也研究，但是没有低维（三维四维）重要。 |
|
s***h
发帖数: 487 | 16 是。
对一般马工而言，就是 数域上的代数 vs 向量代数的差别。
: 你概念混淆啊。2维4维8维是数域的维度。不是流形的维度。你应该说的是，数
学家研
: 究一维二维四维八维的数域。而且也不是跳过了三维，根本没有。数域就只有一
维二维
: 四维八维。
: 流形的维度一般是指实数维度，欧几里得空间的维度也是指实数维度。流形就是
局部同
: 构于欧几里得空间的结构。数学家当然研究各种维度，而且尤其是三维四维最重
要，比
: 如庞加莱猜想就是三维流形。高维也研究，但是没有低维（三维四维）重要。
|
|
d*****u
发帖数: 17243 | 17 不仅是二维，还包含了特定的运算。
比如单纯的二维实向量没有共轭的概念。当然你可以规定出这些概念和运算，但这就等
于规定了虚数。 |
|
b**e
发帖数: 3199 | 18 在二维球面上的生物来说，二维球面没有方向。但是在三维人类来看，是有方向的。
同理，在三维时空里的人类来看，三维时空是没有方向的。但是在四维时空生活的智慧
生命角度来看，我们的三维宇宙是有方向，有形状的。 |
|
发帖数: 1 | 19 但是那是二维世界。也许人死了灵魂就回到二维世界。必须要有肉体才能呆在三维世界。
：对你记忆场中的生命来说就是他们的世界里。看过inception吗？projection
：subconscious limbo，呵呵。 |
|
S******D
发帖数: 8437 | 20 还有你说的这个二维力学性能，怎么定义的？当年你们学的时候，还没有二维材料这个
概念啊。 |
|
S***E
发帖数: 1977 | 21 没问题，可以把叶文洁这个人物取消，所有的罪过都推到极左伊文思身上去。
罗辑不是共产党员
但是大史是坚定的共产党员。正是在他的呵护下罗辑才成长起来
程心也不是共产党员
但是大无畏的云天明是，接受了三体人的辣椒水老虎凳考验。
每个恒星级战舰上都要配政委。万有引力和蓝色空间号上的政委特别坚定。
而且党不怕二维化。党的标志一开始就是二维的，工人一维，农民一维。 |
|
b*******8
发帖数: 37364 | 22 可以反问一下大刘，或者现在的科学家，一个三维物体二维化以后如何把所有细节都拓
扑不变的展现在二维画上的？虽然我们不能实现降维，但画一幅这样的画给大家看看？ |
|
发帖数: 1 | 23 还是应该需要引入时间才能拍摄出来这个四维空间效果吧。 二维上面看一位世界可以
看到无数个版本。 三维世界看二维也可以看到无数个版本。这就是 point of view.
那么四位世界看到的三位世界也应该有无数个版本。这个荧幕无法表达。但是可以用时
间换取空间。通过慢镜头延长拍摄时间 表达出来多个时间的shots 拍摄的就是同一个
三维. Matrix 里面的三百六十度那个多镜头拍摄 就有点这个意思
: 俺只想知道三体啥时候拍出来，四维空间特效咋整。
|
|
发帖数: 1 | 24 没听说过二维物质的引力会变成二维引力的说法，求理论依据
另外，还有几个问题：
1. 黑洞的初速度是谁给的？能拖动地球和太阳的黑洞质量一定比地球大，给他初速度
的功肯定也要大于太阳系。在加上黑洞是拖着地球甚至太阳走的，那做功应该是直接推
着太阳走的两倍以上。
2. 怎么能保证黑洞不把地球吸进去？（你不要告诉我黑洞一直往前走地球在后面跟着
就不会被吸进去） |
|
b**e
发帖数: 3199 | 25 我们三维人看到的视界边界就是黑洞里那个二维世界的宇宙边缘。
同理，我们现在看到的宇宙边缘，只不过是高维世界里的一个视界边界罢了。
理论上无法观察到视界内的情况，但是引力是渗透不同维度的。我们能感受黑洞内二维
物质世界的引力，也能感受到高维世界对我们的莫名其妙的引力。 |
|
f***y
发帖数: 4447 | 26 集微网消息（文/小北）中国科学院物理研究所在世界上首次实现了对石墨烯纳米结构
的原子级精准、按需定制的可控折叠，构筑出一种新型的准三维石墨烯纳米结构，这一
成果今天也发表在《科学》上。
据悉，该研究成果是目前世界上最小尺寸的石墨烯折叠，基于这种原子级精准的“折纸
术”，还可以折叠其它新型二维原子晶体材料和复杂的叠层结构，进而制备出功能纳米
结构及其量子器件。
据央视报道，中国科学院院士高鸿钧表示，折叠之后，这些新型的二维原子晶体材料有
可能由没有超导特性变成（有）超导特性，没有磁性可以变成有磁性。 利用这样一些
特性的变化去构造功能的量子器件，对未来的应用将会有重要的意义，比如量子计算等。
任正非曾预言这个时代将来最大的颠覆，是石墨烯时代颠覆硅时代。2018年，石墨烯在
华为mate 20手机上成功实现应用，标志着我国石墨烯热管理材料的产业化步入了一个
新阶段。尽管如此，石墨烯这个“材料之王”仍脱不掉“等待突破”的标签，在产业和
研究上都有诸多需要突破的地方。例如，目前在单原子层次上精准构筑和调控基于石墨
烯的低维碳纳米结构仍存在巨大挑战。
在规模化生产方面技术成熟度不高，存在不同批次... 阅读全帖 |
|
d**********i
发帖数: 524 | 27 就像一台三维电脑（游戏机）开始通电运行，内存里的各种01组合产生出一个二维世界
的现象，这个世界可以通过键盘手柄进行干涉，可以通过显示器观察它的投射，但是三
维的人类摸不到这些010101组成的二维世界，所以实际上只是电脑通电运行程序产生的
一种现象，现象就是色也是空。
比如我们初中老是问物理化学老师火是什么，老师其实说不清，大了以后我们知道火是
一种现象。
对于九维宇宙，我们三维其实也是一种运行后产生的现象。所以古人的智慧能悟出色即
是空也是很厉害的。 |
|
t**d
发帖数: 6474 | 28 你长大了认为火是一种现象，哈哈，我觉得你还不如你的初中物理老师呢。
：就像一台三维电脑（游戏机）开始通电运行，内存里的各种01组合产生出一个二维世
界的现象，这个世界可以通过键盘手柄进行干涉，可以通过显示器观察它的投射，但是
三维的人类摸不到这些010101组成的二维世界，所以实际上只是电脑通电运行程序产生
的一种现象，现象就是色也是空。
： |
|
f*******e
发帖数: 1061 | 29 http://www.guancha.cn/military-affairs/2017_05_20_409236.shtml
中航工业雷达研究所（607所）官方微信发布消息，宣布该所研制成功国际首款机载风
冷二维有源相控阵火控雷达，近期经试飞验证，取得重大突破。据各方面消息，这款雷
达可能是为参加“枭龙”Block3战斗机雷达竞标而研制的，将与中电集团14所在2016年
珠海航展上展示的KLJ-07A雷达展开竞争。
607所微信公号中称，新型雷达的特点是：
我最贴心：我运用高效风冷散热技术，成功解决了配装PD雷达战机不能原位直接换装有
源相控阵雷达的世界性难题。
我最轻盈：飞机只有飞得更轻才能飞得更快，我的风冷系统为飞机减轻负担。飞行将更
加风姿绰约。
我最实惠：我凝聚了工程师们的智慧结晶，大大降低了换装成本，缩短换装周期，可大
幅提升飞机综合作战效能。
英雄：国际首款风冷二维有源相控阵火控雷达
祖籍：江苏无锡
专业背景：我国唯一的机/弹载雷达专业研究所。
技能效果：战鹰之眼
输出能力：提升我国国防实力、促进科研装备发展进步、提高我国机载雷达的国际竞争力
段位：谦虚点~荣耀王者
目前J... 阅读全帖 |
|
e***p
发帖数: 142 | 30 美国国防先进研究规划局（简称DARPA）与波音签订协议，研发XS-1高超音速飞机。XS
为Experimental Spaceplane的缩写，意为实验性空天飞机，用于验证低成本卫星发射
系统。
随着卫星的军民用价值迅速提高，更多的卫星等待发射，失效的卫星必须迅速补射。传
统发射方式的成本太高，准备时间太长，已经不适合需要了。XS-1要求把每次发射的费
用降低到500万美元以下，比现在的典型发射成本降低90%，并把再次发射的准备时间缩
短到几小时，而不是现在的几个月。
在上世纪60-70年代空间竞赛时代，美国在空间技术方面连创辉煌，最后以“阿波罗”
登月计划为顶点。进入80年代，美国空间技术再创辉煌，航天飞机的成就至今无人超过
。但进入21世纪后，只有伊隆·马斯克的“猎鹰”和杰夫·比佐斯的“蓝色源泉”等民
间可重复使用火箭项目在折腾，美国政府主导的空间技术研发进入了沉寂，甚至出现发
射军用卫星必需的重型运载火箭依靠俄罗斯RD180发动机的尴尬。在高超音速方面，除
了雷声大、雨点小的X-47和X-51计划外，也是静悄悄的。XS-1计划使得人们会心一笑，
美国又回来了。
美国波音公司开始开... 阅读全帖 |
|
t*******a
发帖数: 4055 | 31 “十九大”之后！中国即将发生的46个重大变化，不可不知道！
点击：2551 作者：综合 来源：新经济变革大趋势 发布时间:2017-09-07 20:39:
33
1.webp.jpg
即将召开的党的十九大，是在全面建成小康社会决胜阶段、中国特色社会主义发展关键
时期召开的一次十分重要的大会，承担着谋划决胜全面建成小康社会、深入推进社会主
义现代化建设的重大任务，事关党和国家事业继往开来，事关中国特色社会主义前途命
运，事关最广大人民根本利益。
大会将于10月18日召开的消息，全球都在卯足了劲的关注十九大的动态！
记得在今年一带一路峰会召开的时候，我们就对社会发展中的商业规律做了进一步的梳
理，希望给大家带来正能量和新一轮启示，同时期待能抛砖引玉！在十九大之后，我们
更能清晰的看到下面的这些变化！
2.webp.jpg
第一部分：个人篇
1、对于每个中国人来说，传统奋斗的五大关键词：背景、学历、资源、人脉、资历；
今后奋斗的五大关键词：知识、创新、独立、个性、理想。以前是学好数理化不如有个
好爸爸，现在有个好爸爸，不如自己有文化，中国的“新知识分子”将重登历史舞台。
2、中国... 阅读全帖 |
|
|
q******s
发帖数: 7469 | 33 【 以下文字转载自 USANews 讨论区 】
发信人: kaleege (隆冬盖), 信区: USANews
标 题: 测一下你的政治立场更接近哪个名人
发信站: BBS 未名空间站 (Thu Sep 30 22:31:02 2010, 美东)
政治观念并不仅仅是左右一维划分，这个测试是二维的。
http://www.politicalcompass.org/test
测出两个得分，一个是社会自由观念，一个是经济自由观念。
根据两个得分，看你在二维坐标里面的定位更接近谁。 |
|
F*Q
发帖数: 3259 | 34 多谢回复！
我的原图是三维的，准备在一篇文章里用一个二维截面的，然后另外一篇用三维的（如
果也需要二维的，我就取不同高度的或同一高度但稍微错位一下），这样是否就可以避
免那样的问题了？ |
|
j**********i
发帖数: 3758 | 35 http://www.washingtonpost.com/blogs/wonkblog/wp/2013/01/29/how-
四轮还需要一个马达自动点火设备，因为突然输出大电流，对于电池寿命有害，这种设
备也可以做得精确一些，因为gps信息可以知道上坡的动力需求。这就是说需要变速器
能够高效转换，而且，备用马达不用的时候可以用以充电或熄火，不至于减少马达寿命。
在中国，最好的锂电池的寿命也是3-4年，再长，电池怎么充电也不灵，跑不远了。看
来，未来的电池技术突破不会太大。但是，如果反复加大电池的用量，其后果还不确定
，但是感觉不好。非常不好。
实际上，没有必要用电池跑那么快，那么多和远，这么快，交通事故也太多了。
需要改进的是公路设计和城市设计。要跑得多，跑得远，只能依赖地铁。修平道路的工
程量虽然比较大，但是长期是看好的。而且，道路是长期使用的，公共的，大量使用的
，一次完工，永远使用。道路在理论上毕竟是一维的，工程量是适中的。这种经验是来
之人文的，理论的，和经济学的。近乎完全水平的道路，省出的能量，要比汽车革新来
的多和大。圣经上的话，反复强调也会忘记。这一点，任何物理学家都不... 阅读全帖 |
|
M*P
发帖数: 6456 | 36 马工想的更是英文，
你是想“vector” 还是“向量”？ 你是想“matrix” 还是“二维数组”？ 你是想“
for loop” 还是想 “循环”？你是想写“if else”，还是想写“条件判断”？ 你要
是用R的话，你肯定想的是data frame，不是“二维数组”，我看 data frame 根本就
没有中文翻译。 |
|
n***y
发帖数: 2730 | 37 在平直的二维空间里显然这样的三角形不存在，但如果二维空间存在曲率(比如在球面
或者马鞍面上），这样的直角三角形就有可能会存在。该问题给出了具体的三角形斜边
长度和高度，那么应该能找出相应的高斯曲率数值，使得当高斯曲率的绝对值大于该数
值时，该直角三角形存在，而小于该数值时，该直角三角形不存在。我希望有人能够给
出这个具体的高斯曲率临界数值。 |
|
s*********b
发帖数: 815 | 38 最优解是O(Mlog(2N/M)):http://epubs.siam.org/sicomp/resource/1/smjcat/v13/i1/p14_s1?isAuthorized=no
基本主意是每次把一个matrix划分成四个，然后根据第K个元素的
大致范围抛弃一部分子矩阵。注意每个子矩阵都满足左上角元素最
大右下角元素最小的性质。不过如果不知道这篇论文，从头想的话，
要想出判断准则其实挺难。不过要找出O(logM+logN)的解法还是
比较简单的。就是quickSelect的变种：从左下角出发，总可以线性
地把矩阵分成两块。然后根据K的大小，决定是找上半块还是下半块。
如果是上半块，就用经典的quickSelect搞定，如果是下半块，就继
续划分。这个解法的好处是不需要先生成整个矩阵。在划分矩阵时
即时计算边界就行了。需要的空间无非是保存上半块的边界，也就是
O(M+N)。
举个例子，如果
A = [10, 8, 6, 3, 1]
B = [11, 9, 7, 6, 5]
那么对应的矩阵就是
21, 19, *17*, 14, 12, 11
19, 17, *15*, 12, ... 阅读全帖 |
|
f*****w
发帖数: 52 | 39 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
f*******4
发帖数: 1401 | 40 2. m*n矩阵inplace rotation怎么做？如果用二维数组表示
的矩阵inplace rotation过后怎么保存？
1. n个城市之间的距离要存下来，怎么存最省空间？
二维数组就是O(n^2)的空间了吧 如果牺牲一点access时间的话
会不会和minimum spanning tree有关系？
1. 64 bit的integer,怎么数里面1的个数？
followup: 要是多次使用你怎么办？你不觉得要用空间的太多了吗，怎么办？
不理解这个题，“用一个表记录0~255的1个数”不是成了用空间换时间了么
2. p*q的matrix,从左下到右上路径数？
这个我觉得用C(p,q)最简洁 就是从p里选q个 |
|
k*p
发帖数: 1526 | 41 thanks! 这是用算的方法？不太容易记住啊
如果用二维矩阵呢？我就是写的二维矩阵的觉得不是很neat |
|
t******r
发帖数: 209 | 42 我贴个非递归的解法
// 从外向内螺旋打印1-n
void SpiralPrint(int n){
// 计算二维数组的维数k
int k = ceil(sqrt((float)n));
// 动态分配二维数组
int **a = new int*[k];
for(int m = 0; m < k; m++){
a[m] = new int[k];
}
// 初始化数组元素值为-1
for(int x = 0; x < k; ++x){
for(int y = 0; y < k; ++y) {
a[x][y] = -1;
}
}
// 起始数字
int num = 1;
int flag = 1;
// 起始位置
int i = 0;
int j = 0 ;
// 填数
while(true){
// 所有数都填完了么?
... 阅读全帖 |
|
e******s
发帖数: 38 | 43 1. 第一个题好像是用一个max-heap做的，就是每次从heap里pop出一个
pair(a[i]+b[j]),然后将 pair(a[i],b[j+1]) 和pair(a[i+1],b[j]) insert到heap里。
但好像需要check是不是重复的pair(a[i],b[j])已经在heap里了。
为避免重复，必须用 个变量J-Max track 目前max-heap中所有pair的最大的j. 如果j
< J_Max, insertpair(a[i+1],b[j])到heap里； 如果j = J_Max, 将 pair(a[i],b[j+1
]) 和pair(a[i+1
],b[j]) insert到heap里, update as J_Max = J_Max+1.
原帖在 http://www.mitbbs.com/article_t0/JobHunting/31840297.html
2.第二个题，用一个best first search, 从二维数组左上角开始search.
maintain 一个priority queue (= min_heap 来实现), heap.... 阅读全帖 |
|
p*i
发帖数: 411 | 44 用C编译器，别用c++编译器
$ gcc test.c
int a[] = {1, 2, 3, 4, 5};
&a的类型是int (*)[5]
可以把a想象成一个二维数组的第一维，每个维度有5个数
所以&a + 1指向第二维的第一个（其实不存在），也就是one item past the last one
，就跟vector::end()一样
p = &a+1;
p-1就是指向a的最后一个元素 |
|
f*****7
发帖数: 92 | 45 DP的定义是递归的
我们要得到原问题的最优解，就得先算出若干个子问题的最优解，然后extend到原问题
。我们不断地把大问题归结为若干个小问题，最后就是解决base case。这种思维方式
by nature就是递归的思想。----最优子结构
对于多个大问题，要解决它们所用到的子问题可能有重复。所以我们需要用cache记录
已经计算过的子问题，如果该子问题被解决过了，直接从cache中fetch子问题的解。如
果该子问题没有被解决，那么就解决这个子问题，并且将solution存在cache对应的
entry里。----重复子问题
这两个是DP的重要性质。
CLRS对于DP的算法有两种
1. Top-down recursion with memoization
这种写法就是递归，用数组保存子问题的solution。
好处在于解决某些大问题，并不需要tabulate所有的子问题的时候，我们可以节约计算
时间，类似lazy evaluation。子问题只有在需要的时候才会被计算。第二个好处是直
接从定义出发，递归结构清晰，易于调试。
坏处是递归函数需要OS维护stack frame，如果问... 阅读全帖 |
|
w****x
发帖数: 2483 | 46
牛逼个球啊, 一维情况可以这么做, 二维呢?? 不能扩展到二维啊. |
|
i*********7
发帖数: 348 | 47 二维bit数组来表示，你觉得怎样？
另外32位操作系统输入了64位数据，不应该是会出现数据溢出导致读进来的数字出错吗？
bool flag[2][INT_MAX][INT_MAX];
因为你本身就要两个bit表示一个数字，那么你一个[INT_MAX]只能表示INT_MAX/2的数
据，所以对于一个数字，flag[0][x][y]来作为一个bit标记，flag[1][x][y]作为另一
个标记。
[INT_MAX][INT_MAX]主要是考虑到你所说的64位数据，否则一个二维数组应该就够用了
。flag[2][INT_MAX]应该就够用了吧。
不过只要取rough number的话，我觉得是不是可以这么设计。
flag[4][INT_MAX];
flag[2]和flag[3]表示高32位，
flag[0]和flag[1]表示低32位。
然后通过高低位配对组合来判断是否Unique。
智商拙计，只能提出这样菜的一样。还有望大牛指出。。 |
|
i*********7
发帖数: 348 | 48 二维bit数组来表示，你觉得怎样？
另外32位操作系统输入了64位数据，不应该是会出现数据溢出导致读进来的数字出错吗？
bool flag[2][INT_MAX][INT_MAX];
因为你本身就要两个bit表示一个数字，那么你一个[INT_MAX]只能表示INT_MAX/2的数
据，所以对于一个数字，flag[0][x][y]来作为一个bit标记，flag[1][x][y]作为另一
个标记。
[INT_MAX][INT_MAX]主要是考虑到你所说的64位数据，否则一个二维数组应该就够用了
。flag[2][INT_MAX]应该就够用了吧。
不过只要取rough number的话，我觉得是不是可以这么设计。
flag[4][INT_MAX];
flag[2]和flag[3]表示高32位，
flag[0]和flag[1]表示低32位。
然后通过高低位配对组合来判断是否Unique。
智商拙计，只能提出这样菜的一样。还有望大牛指出。。 |
|
w***o
发帖数: 109 | 49 大牛们很忙，让我来给你解释解释。我两水平差不多，我的思路对你可能容易理解一点
。这题主要是要逼你写DP，而且是Buttomup的。我没有二爷那么牛，可以直接写
buttomup的DP，我是一步一步来的。不好意思C＋＋早忘了，java的，你凑合看吧。
先来recursive without DP。
public int numDistinct(String S, String T) {
if(T.length() == 0)
return 1;
if(S.length() < T.length())
return 0;
int ret = 0;
if(S.charAt(0) == T.charAt(0))
ret += numDistinct(S.substring(1), T.substring(1));
ret += numDistinct(S.substring(1), T);... 阅读全帖 |
|
g****y
发帖数: 240 | 50 来自主题: JobHunting版 - 帮忙看个题 其实就是dynamic programming。要检查所有的人（或者箱子）是否在最优解里面。
两道题里面给出来的都是二维的数据，你先按照其中的一维排序，最优解只可能是这个
顺序。
然后再看第二维，其实就变成了longest increasing subsequence problem。这个是经
典的dynamic programming。 |
|
