发帖数: 1 | 1 房租也能按揭？建行联手11家房企推出5000套长租房
分享到：
9
29
2017-11-05 09:46:06 字号：A- A A+ 来源：证券时报
关键字: 房租也能按揭租房也能贷款建行联手11家房企推出5000套长租房建行进军长租
房市场长租房房租贷款
据《证券时报》微信公众号“券商中国”11月3日报道，在“多主体供给、多渠道保障
、租购并举的住房制度”，在这一既定政策导向下，各地政府、企业、金融机构争先恐
后进入住房租赁市场。住房租赁市场正热，中信银行、建设银行和中国银行三大银行已
率先强势进驻，三大金主各有何业务特色，已经做出哪些布局？
[点击查看大图]
按捺不住先来个重量级剧透：
剧透一：建行深圳分行已与房企签署了超5000套住房租赁权转让协议，房源均为精装修
新房，首批联合房企推出的长租房源共计5481套，包括碧桂园、星河地产等有实力的房
地产企业开发的6个优质住宅小区，其中大部分是由售转租的全新房源。
剧透二：在地理位置上，首批房源主要在深圳不少企业的所在地周围，解决企业员工住
房问题。目前已有包括比亚迪、方大集团、研祥智能等70多家科技型企业向建行提出承
租意向。
剧... 阅读全帖 |
|
发帖数: 1 | 2 错 母狮小气的连吃饭小费都不给，没Wi-Fi不上网，吝啬到变态！它爹一个大子都领不
到喔 |
|
发帖数: 1 | 3 公元前684年发生的齐鲁长勺之战是我国历史上著名的以少胜多的战例。其中，曹刿
论战的故事几乎家喻户晓，而一句“肉食者鄙，未能远谋”更是精彩出色，意味深长。
可是，为什么吃肉的人就目光短浅，缺乏深谋远虑呢？难道曹刿自己就不吃肉吗？
命题似乎逻辑上说不过去，因此谁是肉食者一直存在着争议和猜测。或以为指吃肉的人
，引申为有权位的人或俸禄丰厚的人；或称指古代享受公膳食肉待遇的高官。但是，人
们对这样的解释并不认可。所以，又有引用西方精神分析学派、医学界观点认为，食肉
容易得富贵病，与精神疾病互相影响，轻者脑残，重者出现聋哑癫瘫等官能疾病，自然
目光短浅。照这样理解，是不是素食主义和杂食主义一定会深谋远虑呢？有人根据孔子
用干肉当学费，证明孔子也是肉食者的事实，否定了素食就有智慧的说法。还有的就军
事维度分析认为，做了官之后，随着地位和立场的改变，逐渐不思进取、脱离群众和实
践才变“鄙”的。尽管解释很多，似乎也都有一定的道理，但始终没有服人。
《礼记十二·王制》认为，人到“五十始衰，六十非肉不饱”，强调老年人更需要
吃肉。《孟子·齐桓晋文之事》在谈到明君制民之产时也说：“王欲行之，则盍反其本
矣... 阅读全帖 |
|
发帖数: 1 | 4 发信人: microfish (<。)#)))≦), 信区: Military
标 题: 黄震云：“肉食者谋”与周代公务餐
发信站: BBS 未名空间站 (Wed Nov 15 00:13:57 2017, 美东)
公元前684年发生的齐鲁长勺之战是我国历史上著名的以少胜多的战例。其中，曹刿
论战的故事几乎家喻户晓，而一句“肉食者鄙，未能远谋”更是精彩出色，意味深长。
可是，为什么吃肉的人就目光短浅，缺乏深谋远虑呢？难道曹刿自己就不吃肉吗？
命题似乎逻辑上说不过去，因此谁是肉食者一直存在着争议和猜测。或以为指吃肉的人
，引申为有权位的人或俸禄丰厚的人；或称指古代享受公膳食肉待遇的高官。但是，人
们对这样的解释并不认可。所以，又有引用西方精神分析学派、医学界观点认为，食肉
容易得富贵病，与精神疾病互相影响，轻者脑残，重者出现聋哑癫瘫等官能疾病，自然
目光短浅。照这样理解，是不是素食主义和杂食主义一定会深谋远虑呢？有人根据孔子
用干肉当学费，证明孔子也是肉食者的事实，否定了素食就有智慧的说法。还有的就军
事维度分析认为，做了官之后，随着地位和立场的改变，逐渐不思进取、脱离群众和实
践才变... 阅读全帖 |
|
P**T
发帖数: 2274 | 5 黄种人的父系K下面有四大子类型，N乌拉尔人，O索男，Q印第安人，R印欧人
白种人的父系有两大子类型，J缠头和I克罗马农人
R印欧人其实是被漂白的黄种，就像索男进入欧洲后一直和白牛通婚，到了几代以后子
孙后代就完全是白人相貌了，但父系印记还是黄人
欧洲白人原本的父系是I克罗马农人，后来被R印欧黄种人给串种了
而且目前O汉族也不甘堕落，不仅人口第一，实力也是坐二望一 |
|
发帖数: 1 | 6 我有一个朋友，从加拿大回来，她告诉我，加拿大人住的房子，一辈子也要换几次
，一般是从大到小，临死的时候就没有房子。年轻的时候要生几个孩子，每个孩子要有
自己的房间，还要有保姆房，所以房子大；等到孩子大了，都出去工作了，那就换小点
的房子，够老两口住就好；等到另一半去世，就卖掉房子，搬进养老公寓。我跟她说，
中国的情形正好相反，年轻人没钱，东借西凑，也只能凑够小房子的首付；等到孩子上
大学了，自己的事业也稳定了，经济基础也改善了，就会去买大一点的房子；孩子结婚
了，有了自己的家，这时候老两口不必为孩子花钱了，钱没有地方用，就去换更大的房
子，或者干脆买点房子做投资，亲戚朋友看到自己有这么多房子，倍儿有面。到死的时
候可能有几套房子。
中国很多人，所谓中产阶级，身家也往往就是一两套房子。说起来都是百万富翁，
千万富翁。但是出门不敢打的士，上饭店只敢吃大排档，一年旅游不了一两次。如果为
了公益捐款，或者欣赏艺术，那基本上是一个大子不出。还是一副穷酸模样。有点富裕
时间，就会打麻将，歌厅去唱歌，精神追求完全等于零。要是让他关心一下社会，关心
一下公众事件，他能拿大眼珠子瞪你，关... 阅读全帖 |
|
g****y
发帖数: 2810 | 7 爸妈花钱比自己大方的多了
： 我有一个朋友，从加拿大回来，她告诉我，加拿大人住的房子，一辈子也要换几
次，一般是从大到小，临死的时候就没有房子。年轻的时候要生几个孩子，每个孩子要
有自己的房间，还要有保姆房，所以房子大；等到孩子大了，都出去工作了，那就换小
点的房子，够老两口住就好；等到另一半去世，就卖掉房子，搬进养老公寓。我跟她说
，中国的情形正好相反，年轻人没钱，东借西凑，也只能凑够小房子的首付；等到孩子
上大学了，自己的事业也稳定了，经济基础也改善了，就会去买大一点的房子；孩子结
婚了，有了自己的家，这时候老两口不必为孩子花钱了，钱没有地方用，就去换更大的
房子，或者干脆买点房子做投资，亲戚朋友看到自己有这么多房子，倍儿有面。到死的
时候可能有几套房子。
： 中国很多人，所谓中产阶级，身家也往往就是一两套房子。说起来都是百万富翁
，千万富翁。但是出门不敢打的士，上饭店只敢吃大排档，一年旅游不了一两次。如果
为了公益捐款，或者欣赏艺术，那基本上是一个大子不出。还是一副穷酸模样。有点富
裕时间，就会打麻将，歌厅去唱歌，精神追求完全等于零。要是让他关心一下社会，关
心一下... 阅读全帖 |
|
发帖数: 1 | 8 这些所谓亿万富翁都是纸面财富，世纪兜里一个大子没有。
到时候习大大来个公私合营，这些傻逼都是上吊的命。 |
|
|
b*********w
发帖数: 1486 | 9 四国军棋拿司令冲锋是很常见的下法，因为是暗棋，司令冲起来不怕死，对手有可能认
为它不是司令，会拿大子往它身上撞。 |
|
发帖数: 1 | 10 外汇是命根子。现在眼看没有逆差可赚了。兜里这两个大子千万要看住。
16年汇改崩盘再来一次，这国家就完了。 |
|
c*********d
发帖数: 9770 | 11 大嘴说东西 微信号 dazuishuo999
功能介绍
历史、民生、实话实说！
环境逼仄，“两个大子的高碎”和“高碎说三道四”先后阵亡，被封号码已达7个，厉
害了我的大锅！欢迎关注订阅号保持联络，一起观天象、守候黎明！
大厦将倾，独力难支。
温柔而正确的人总是难以生存，因为这世界，既不温柔，也不正确。
●●●
社会即将崩溃：
楼塌了，820条人命，你救不救？
俄罗斯影片《危楼愚夫》讲述了一名水管工在发现一栋居民楼即将倒塌的24小时内
与各方周旋，遭遇重重阻碍的故事，折射出俄罗斯社会不同层面的问题。该片荣获第67
届洛迦诺国际电影节唐吉诃德奖特别提名奖、天主教人道精神奖。
深冬寒夜，俄罗斯某城，水管工迪马一家正在吃晚餐，简单的红菜汤配面包就是这
一家清贫的生活。迪马的妈妈正喋喋不休地抱怨着无能的丈夫伊万和儿子迪马，抱怨他
们过于正直，让全家人都跟着受苦。
迪马默不作声，他现在只是一个普通的水管工，但他正在准备建筑师考试，梦想以
后能改善全家人的生活。
就在同时，一栋赫鲁晓夫时代建造的九层居民楼突然发生热水管道爆裂。事发紧急
，首席工程师费力莫多夫一直酗酒无法工作，于是迪马匆忙被叫去现场检... 阅读全帖 |
|
c****x
发帖数: 6601 | 12 耗嫂在华人说: 华人都劝他们打官司，但是根本没人捐钱。
这点也是耗哥做得不对。康妈哭诉一下，搞了这么多钱。
自己家孩子出理疗事故，搞得大家一个大子都不捐。现在和三退一个效果，这情商也太
差了。 |
|
s*****r
发帖数: 43070 | 13 康妈是老公突然去世，这是大妈们最担心的状况
耗子天天说他娃有病，但谁也不知道有多严重，而且他老攻击美国，肯定让大妈们不爽
[在 cccpwx (暱稱太短) 的大作中提到：]
:耗嫂在华人说: 华人都劝他们打官司，但是根本没人捐钱。
:这点也是耗哥做得不对。康妈哭诉一下，搞了这么多钱。
:自己家孩子出理疗事故，搞得大家一个大子都不捐。现在和三退一个效果，这情商也
太差了。 |
|
a*******m
发帖数: 14194 | 14 出点钱安抚一下这帮退伍兵不行吗？
也花不了几个大子。 |
|
z*m
发帖数: 3227 | 15 12月9日消息，上汽集团公布11月份产销数据快报，当月产销602980辆、643605辆，同
比减少17%和10.4%。
前11个月产量634221辆，同比增长0.8%。销量为6392038，同比增长3.15%。
具体各大子公司，上汽大众和上汽通用11月份产销都出现下滑。下滑最快的是上汽
通用五菱，产销分别为140895辆和181278辆，同比减少9.2万辆和4万辆。
上汽集团目前是国内产销规模最大的汽车集团，同时也是国内 A 股市场市值最大
的汽车上 市公司。公司从 2004 年起，先后十四次入围《财富》杂志世界 500 强，
2018 年公司以上一 年度1288.2 亿美元的合并营业收入排名第 36 位，在全球汽车行
业名列第 7。 |
|
t***o
发帖数: 19256 | 16 市场饱和了
再减少补贴，销量立马跳水
[在 zlm (We will prevail) 的大作中提到：]
:比减少17%和10.4%。
: 前11个月产量634221辆，同比增长0.8%。销量为6392038，同比增长3.15%。
: 具体各大子公司，上汽大众和上汽通用11月份产销都出现下滑。下滑最快的是上
汽通用五菱，产销分别为140895辆和181278辆，同比减少9.2万辆和4万辆。
: 上汽集团目前是国内产销规模最大的汽车集团，同时也是国内 A 股市场市值最大
:的汽车上 市公司。公司从 2004 年起，先后十四次入围《财富》杂志世界 500 强，
:业名列第 7。 |
|
发帖数: 1 | 17 2018年12月份，华为最新传出来的好消息，他们2018年的总营业收入将达到1000亿美
元，创了最高纪录，同时华为在全球获得23个5G商用合同，拿下全球近半订单，已向海
外提供了约1万套5G基站。
这些是基本数据，不多说了。
最近加拿大子在美国的唆使下搞华为，抓了孟晚舟，还联合其他几个国家，搞什么五眼
联盟，可是呢，英国和加拿大还有澳大利亚以及新西兰都不要华为，可是依旧有更多国
家在呀。是这说明只要技术过硬，只要水平好，美国再阻止都是不行的。
其实美国这么做，不仅失败了，还让自己信用都破产了，说实话为什么美国与加拿大抓
了孟晚舟后不只是美国股市大跌，全世界股市都大跌，因为美国这么搞，搞的人人自危
，其他国家都担心美国这么随便乱抓人，我搞不定你公司，我就抓人。美国真是邪恶。 |
|
O******1
发帖数: 13088 | 18 华为中兴充其量是车和马俩大子，现在中国要和美国比惨了，看谁先乱。 |
|
发帖数: 1 | 19 福特都要撤了
特斯拉去建厂，一个大子不出，全部都是中国银行掏钱。
中国倒贴嫖资。 |
|
k**********4
发帖数: 16092 | 20 一根油条，一碟凉拌黄瓜，一碗大子粥，老丘今天的早餐是什么 |
|
a*****s
发帖数: 6799 | 21 又见atxt
archers
当年我老在买提军版混的时候，写过一些对我朝太祖和他的时代不敬的帖子，遇到过形
形色色的毛粉，其中， atxt (一本文)就是其中的一个。我对这个艾迪的感觉，就是畏
惧，愤恨，和无奈，所能做到的只有一个字，躲避。
我小的时候，从家到学校要经过一条长长的窄窄的胡同。这条胡同是必经之路，否则就
得绕道走。然而每次经过这条胡同都要心惊胆颤，小心翼翼，因为这条胡同里有四户人
家都养着狗。
中华田园犬和城市的宠物狗不同，要的就是看见护院，平常叫的越欢，表现的越积极，
主人越是嘉许。即使家里来了客人，田园犬们是一定要扑上去呲牙咧嘴的狂叫的，叫的
越疯狂，主人越满意。当然了，主人这时候表面上是要大声呵斥的的，田园犬也就顺水
推舟下台阶，扭头踱回狗窝，等待着招待客人的时候主人赏给的骨头。
不要以为田园犬真的不知道谁是客人，谁是要偷窃的危险分子。田园犬心里明白，如果
不及时表现出积极性来，而自作聪明的对客人摇尾巴表示欢迎，主人就会怀疑这条狗到
底是不是有能力履行看家护院的任务，是不是见了任何人都摇尾巴。如果自作聪明的田
园犬炫耀自己的识别能力次数多了，主人也就彻底对他丧失了信... 阅读全帖 |
|
m********8
发帖数: 7463 | 22 你们这帮右派真搞笑，建议你们改版名叫joke2
没有mobility了，就必须要搞民主，沐猴而冠，必须搞福利，傻子们哈哈笑的时候，你
们这些稍微聪明一点的，才有出头的机会。否则一起死。
鼠目寸光，光想着自己的几个大子儿少交税你们永远无法翻身！
历史上勤劳致富是不存在的。
所以必须要搞政治 |
|
f**********n
发帖数: 29853 | 23 所以我说这个观点像猪嘛。希拉里当副总统好了。
我再戳你一个伤心点。就以你一辈子没听说过的Reddit来说，里面的支持床铺的子论坛
变成了第一大子论坛。
你知道这个子论坛的规矩不？不支持床铺的帖子直接删掉。
汪得慢，你为啥要一再用你的便宜键盘卖弄你的无知啊。 |
|
a*********3
发帖数: 9 | 24 日本车和德国车、美国车、欧洲车相比，安全性能到底有没有差距？有哪些差距？这个
问题绝对不是用简单的蒙皮钢板厚薄和是否采用激光焊接车架，就能说清楚的。
从用户的角度来说，轿车安全系统有以下两大子系统构成：主动安全性和被动安全性。
不少网友津津乐道的德系车车架坚固，只是轿车被动安全性中的“内部被动安全性”，
谈的是撞到之后车的状况，既没有提到如何减少碰撞，也没有提到撞到之后人在车中的
情况。
事实上，由于缺乏足够的数据，我们只可能从是否具备各安全子系统来比较某几种型号
的车的安全性。大谈德国车更安全，或者说自重大的车更安全都是没有根据的。
至于外国品牌车进入中国市场，更改车体设计则是普遍现象。常见的是拉长车体，压缩
车高；我上半身高度比较高，结果在车展试了30多种轿车都不合适；坐在驾驶席上感觉
舒适的，只有海南马自达的普力马旅行车和上海通用的别克GL8商务车。
一、主动安全性是指汽车本身防止或减少道路交通事故发生的性能，充分体现在汽车的
制动系统中。
<1>有关主动安全性的祴d>瞔~胎扞玧aX瑁烱*窖1 帖滹F断闛攠c踪N垭z>飳|涍棻#039;r罱佋鯘曾s{胺蕾tX紗J<宼 |
|
g*****u
发帖数: 14294 | 25 没几个大子。呵呵。实在不行，一个包子哥几个一人一口？
三位斑竹财主资金需要流动一下差不多 |
|
T*P
发帖数: 2697 | 26 just kidding:) 其实距离上次westjourney发包子并不远,要不这样吧,就在这个
帖子下re,今天的额度发完为止哦:)
没几个大子。呵呵。实在不行，一个包子哥几个一人一口？
三位斑竹财主资金需要流动一下差不多 |
|
c***u
发帖数: 4107 | 27 现在待够5年, 变成resident, 以前银行的1099-misc/1099-int, 都不管
貌似今年要报了, 其实也没有几个大子.
1. 这些银行的bonus/bonus point/bonus credit, 在1040的什么地方报啊
2. 有些银行, 我也有bonus, 但是没有给我发1099表, 我自己要不要报啊? |
|
c********n
发帖数: 1065 | 28 我independent后很快自己做senior author带着小弟发了nature sister journals。
coauthors里没有大佬。感觉只要按照不要脸的写法写，nature的几大子刊还是囊中之
物。当然主刊还是难度大大的，需要各种攻关。
[在 mingfm (carol) 的大作中提到：]
：有个靠谱的导师共同署名不至于这个样子吧
：
：........... |
|
T******k
发帖数: 42 | 29 土博(Top 2)，国外博后5年了，能源材料方向，现在在大牛组做薄厚，文章大概情况是
science一作1篇，三作1篇。Nature大子刊review一作1篇。然后jacs,am之类的一作文
章有3篇，剩下的小文章一作有大概10篇左右吧。二到N作挂名文章有20多篇，大小文章
都有。现在想试试在北美找faculty,不知道我这种情况有没有把握，请大牛们评估一下
。谢谢了:) |
|
g******a
发帖数: 63 | 30 难道只有我觉得lz文章还挺不错的。当然前提是十几分的两篇都发出来。假设是c或n的
大子刊，或者jci之类的。找二三线城市的211教授应该还是很有希望的吧。
: 很不幸，我就是生物医学方向的，做肿瘤遗传的。
: 五分以下的文章一作（含共一）有个六七篇，十分以上的估计到明年能有两篇。
: 不知道未来该如何发展。
|
|
g******a
发帖数: 63 | 31 难道只有我觉得lz文章还挺不错的。当然前提是十几分的两篇都发出来。假设是c或n的
大子刊，或者jci之类的。找二三线城市的211教授应该还是很有希望的吧。
: 很不幸，我就是生物医学方向的，做肿瘤遗传的。
: 五分以下的文章一作（含共一）有个六七篇，十分以上的估计到明年能有两篇。
: 不知道未来该如何发展。
|
|
发帖数: 1 | 32 大家好！
我是CS的phd，做bioinformatics，是偏向于用machine learning （deep learning）
来做生物问题，而不是biostats或者genome assembly那套。我背景是top 10的cs phd
，现在在stanford医学院做的postdoc。我今年申请的很晚，从1月1日开始到1月15日陆
续提交了40多个学校，至今没有任何消息。
我说说我的不足点吧，大家能不能帮我分析具体是哪个原因导致我至今没有消息。这样
我明年再上market可以避免。
1. 两个重要的paper都是under review。都是大子刊，都是19年12月左右under review
，我也因此想提早一年上market。这种paper是不是都不算数？我情况特殊，申请的都
是cs系，cs的人都人手一堆会议论文，可能觉得我这种under review的都不算数。但其
实我的领域，尤其是好的期刊，能让paper送审就很艰难了。
2. 材料提交晚，cs系都很早开始面试，比如一个我中意的学校 9月就开始面试了。我
因为上market仓促，所以导师的推荐信也迟了很久，昨天才刚... 阅读全帖 |
|
f*********r
发帖数: 68 | 33 1. 用DP就可以了时间O(MN), 空间O(MN), 贴一个我写的代码
// [11/7/2009 by Fairylander]
// 最大子矩形
#include
#include
const int N = 201;
int d[N][N]; // '0', '1'
int ht[N][N], lf[N][N], rt[N][N]; //
int m, n;
inline void solve() {
int res = 0;
int i, j;
for(i=1; i<=n; i++) { // init;
ht[0][i] = 0; lf[0][i] = 1; rt[0][i] = n;
}
for(i=1; i<=m; i++) {
int k = 1, tmp;
// 从左向右扫描, (i, j)为长方型的底边上一点, 依次求出对应长方型的高
度ht[i][j],
// 和这个长方型向左最远能延伸到的地方lf[i][j]
|
|
h*******x
发帖数: 12808 | 34 你参加过比赛就知道了，这个水平没法与时俱进，除非没事就看看算法做做题。要说我
这几年，整体编程水平是比以前提高了一些，但是那都是写大程序，玩这个水平完全没
有进步。
因为用的是不一样的技巧和技术。要想拼到前一二百名，很多算法是不能现
场思考的，根本来不及。而且速度要非常快。
简单的DP：比如最大子段和，最长不降子序列，最长公共子串，常见的图算法比如prim
，dijkstra，floyd等等，简单递归，回溯（比如走迷宫，列出permutation），这些问
题必需要15分钟之内写出来调时正确，高手们顶多7，8分钟就行。而且这些东西还是我
当年比赛用的，现在过了7，8年了，这些东西都被玩烂了，都不完。现在新题目都要很
多新算法，比如线段树，后缀数组，网络流，随机算法之类，我都不知道怎么搞了。
，或
，刚
大四 |
|
r****o
发帖数: 1950 | 35 柱子的宽度都是一样的吧，
另外，为啥这题可以用来解找0/1矩阵中的都是1的最大子矩阵这个问题呢？ |
|
B*M
发帖数: 1340 | 36 在版上潜水很久了，说几个题吧，
1. 序列化二叉树
2. 1...n生成随机序列
3. 探测list环
4. 最大子序列和
这几个题看了答案都不难，但是如果没看过，现场未必想得出来，至少很难想出最优解，
以下是些见闻感想评论，忙人跳过，
Macquarie: 去年9月，他家上来就考ikm c++，然后发过来几道题做，然后就是onsite
了，我面的是fixed income front office support，onsite考我的题都不难，可惜我
都没复习到，所以第一次fail掉onsite，几个月后，有个recruiter又给我做ikm c++，
我就又做了一遍，结果99%, recuiter就说是one of the highest score I have ever
seen，我当时不知道他是帮macquarie招人，谁知道几天后，macquarie又给了onsite，
还是同一个组，这次答的比上次好些，但是还是有些产品的细节没复习到，最后他们没
给offer, 不知道是因为身份问题，还是我没答好，他们还找了个律师，电话上跟我搞
了好久，最后说cpt，opt他们搞不清楚，这家 |
|
h**6
发帖数: 4160 | 37 任选两行作为上下边，有O(n^2)种方法，对于每一种情况，进行一维最大子数组处理，
复杂度为O(n)。
总复杂度为O(n^3)。 |
|
|
A*********r
发帖数: 564 | 39 谢谢，以前没看到。。
不过我怎么还是觉得这个的算法复杂度是O(N^3), DP的版本真复杂，我再仔细看看。。 |
|
A*********r
发帖数: 564 | 40 看晕了，尤其是遍历对角线那部分，能达到O(n^2)吗？
有没有前面参与讨论的明白人（han6, hock,paul, etc)出来给个总结版本。。 |
|
p********7
发帖数: 549 | 41 我觉得不是，但是也不是N^3。没仔细再想过。有空了再想想 |
|
h**6
发帖数: 4160 | 42 对于每一条对角线，得到两组射线，在其中找出两条相互盖住对方起始点的射线，求最
长重叠区域。这个过程可以有O(nlogn)和O(n^2)的两种算法。
但是2n-1条对角线的数值并不是相互独立的，每一条对角线都只需要寻找比以前的结果更
长的重叠区域，因此可以大大缩短时间。最终我两种寻找重叠区域的算法运行时间都比求
前面几个矩阵的时间还短，因此我认为是O(n^2)的复杂度。 |
|
A*********r
发帖数: 564 | 43 如果真是这样的话，对于每一个点(i,j), 只用遍历它所对应的对角线，找出最大重叠
区域就可以了，不用再做其他的遍历了就可以确定C[i,j]的大小了。。
我copy你原来的code如下：
int DiagonalOverlap(int* B1, int* B2, int n, int lastresult)
{
int result = lastresult;
for(int i=0; i lastresult)
for(int j=0; j<=i; j++) if(B2[j] > lastresult)
{
if(i-j+1 <= min(B1[i], B2[j]))
result = max(result, i-j+1);
}
return result;
}
我现在想问，如果用DP的话，只查找对角线，C[i,j]的值怎么设置的呢？
果更
比求 |
|
h**6
发帖数: 4160 | 44 我的算法不需要使用矩阵C。
矩阵B1、B2分别是每一点其左上、右下有多少连续的1，然后把这两个矩阵相同位置的
对角线拿出来，代入上面那个函数就可以了。 |
|
A*********r
发帖数: 564 | 45 那样的话，算法复杂度就是O(N^3)了.
一共有O(N)条对角线， 你的code对每条对角线找需要O(N^2),所以会是O(N^3).
我知道你提及到每条对角线应该不是独立的，那么就需要一个递推从一条对角线的最大
重叠区域来算出下一条的重叠区域，而不是单纯的把每条对角线代入那个函数。。
有了这个递推公式，才有可能把算法复杂度降到O(N^2)..我目前还没想出来这个递推公
式，觉得很难，毕竟一个O(N^2)的计算，要在O(1)里就完成，好悬。。 |
|
h**k
发帖数: 3368 | 46 他那个算法有问题，原贴我给出的几个case他的算法没有办法正确计算。
我比较怀疑这个问题有O(n^2)的算法。 |
|
A*********r
发帖数: 564 | 47 看来我还是不要纠结这道题了，还是抓紧时间准备其他的，还有好多没看呢。。 |
|
|
c**y
发帖数: 2282 | 49 感谢分享
5. find the duplicate of two str, what if no extra space?
这是在找两个串的最大子串吗？你是怎么做的？ |
|
c**y
发帖数: 2282 | 50 感谢分享
5. find the duplicate of two str, what if no extra space?
这是在找两个串的最大子串吗？你是怎么做的？ |
|
