由买买提看人间百态

topics

全部话题 - 话题: 回溯
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
w********2
发帖数: 632
1
来自主题: Military版 - 钻研吹捧马克思主义的都是傻帽
论康德道德宗教中的自由理念
2018年1月26日 中国宗教学术网
[内容提要]:道德是康德哲学体系的拱心石,自由是他的道德宗教的拱心石。康德证出
自由的先天依据,指出自由的实践必然。上帝存在和灵魂不朽保证“至善”目标的神圣
性与公正性。积极自由则将“至善”目标转变为人为自己立法的绝对律令。自由、上帝
存在和灵魂不朽三理念的关系为:自由在上帝的保证下达到不朽,上帝(至善)在自由的
不朽追求(积极自由)中得以实现。
康德所处的时代是欧洲启蒙运动的时代,也是理性主义张扬的时代。与同时代的诸多理
性主义思想家一样,康德亦运用理性的解剖刀在更深的理论层次上,对经院神学关于上
帝存在的传统证明进行了史无前例的深刻剖析和无情的批判。康德批判的最大意义在于
掀翻了中世纪以神本为中心的精神统治秩序的哲学基石,从而使旧的现实秩序失去理论
合法性的支持。然而,在“袭击了天国,杀死了天国全体守备部队”[1]之后,还必须
在旧时代的废墟上建立新的秩序,并为此提供思想资源以及范导整个人类社会的精神方
向。康德作为具有划时代意义的哲学家,提出了以道德规律为至上原则的道德宗教,以
使人所依赖的经验存在的自然秩序最... 阅读全帖
w********2
发帖数: 632
2
来自主题: Military版 - 钻研吹捧马克思主义的都是傻帽
论康德道德宗教中的自由理念
2018年1月26日 中国宗教学术网
[内容提要]:道德是康德哲学体系的拱心石,自由是他的道德宗教的拱心石。康德证出
自由的先天依据,指出自由的实践必然。上帝存在和灵魂不朽保证“至善”目标的神圣
性与公正性。积极自由则将“至善”目标转变为人为自己立法的绝对律令。自由、上帝
存在和灵魂不朽三理念的关系为:自由在上帝的保证下达到不朽,上帝(至善)在自由的
不朽追求(积极自由)中得以实现。
康德所处的时代是欧洲启蒙运动的时代,也是理性主义张扬的时代。与同时代的诸多理
性主义思想家一样,康德亦运用理性的解剖刀在更深的理论层次上,对经院神学关于上
帝存在的传统证明进行了史无前例的深刻剖析和无情的批判。康德批判的最大意义在于
掀翻了中世纪以神本为中心的精神统治秩序的哲学基石,从而使旧的现实秩序失去理论
合法性的支持。然而,在“袭击了天国,杀死了天国全体守备部队”[1]之后,还必须
在旧时代的废墟上建立新的秩序,并为此提供思想资源以及范导整个人类社会的精神方
向。康德作为具有划时代意义的哲学家,提出了以道德规律为至上原则的道德宗教,以
使人所依赖的经验存在的自然秩序最... 阅读全帖
s******n
发帖数: 518
3
** 转者按:中国现在的阶级社会,资产阶级当道,才是现在教育不平等的最大问题
2018-12-20 20:55
178
原作者: 苜蓿 来自: 人民食物主权论坛
食物主权按:最近《冰点周刊》发布的《这块屏幕可能改变命运》让挤过独木桥的考试
大军们感动不已。这块屏幕是直播的屏幕,这个故事是成都七中帮扶禄劝一中的故事。
在这个故事的叙述里,从四川都市到云南乡村,技术进步似乎填补了二者在资源上的巨
大鸿沟。上游向下游无私传输先进知识和信息,下游的拼搏追赶激励上游奋发努力,这
仿佛成为了“先富带动后富”的理念在教育领域率先实现的结果。
“共同富裕”的教育平权似乎指日可待,寒门学子的春天也即将被技术的钥匙解锁。然
而,技术真的能够成为拯救农村教育危机的诺亚方舟么?
图片来源:中国青年报
作 者 | 苜 蓿 人民食物主权志愿者
责 编 | 侯 戈
排 版 | 童 话
《这块屏幕可能改变命运》一文一出,惹得无数人落泪。248所贫困地区的中学、7.2万
名贫困地区的中学生,因为接入了名校的课程直播,全天候跟随号称“中国最前列的高
中”的成都七中同步上课、作业、考试,当地高考升学率获得了巨大的提升。
... 阅读全帖
c*********d
发帖数: 9770
4
原创:谌旭彬 短史记 微信号 tengxun_lishi
功能介绍
腾讯新闻原创栏目《短史记》,疑今察古,鉴往知来。
问:今年是日本明治维新150周年。编辑能否讲一讲为何日本的明治维新可以成功,学
习明治维新的清末新政却失败了?
文 | 谌旭彬
很有意思的问题。
确实,在具体的改革内容上,清末新政与明治维新几乎如出一辙。
比如,政治上,明治维新追求以天皇为中心的中央集权;清末新政也在追求爱新觉罗皇
权的重振。经济上,日本殖产兴业,中国也在奖励工商、鼓励实业。教育上,日本派人
出国考察、办新式学堂;中国也组织了五大臣出洋、废科举办新学、选派留学生。军事
上,日本向西方学习改革军制,中国也在编练新军。……
甚至在改革的步调上,清末新政也充分借鉴了明治维新——日本1868年启动维新,17年
之后,才开始实施内阁制;再过4年,才颁布宪法;又再过1年,才开设国会。清廷于
1901年宣布新政,7年之后才颁布《钦定宪法大纲》,计划再过9年才颁布正式宪法,然
后再召集国会(后因形势所迫宣布缩短时限)。
最终的结果,也确实可以说是大相径庭。明治政府在东亚确立了自己的霸权,爱新觉罗
家族却在辛亥年丧失了他... 阅读全帖
u***r
发帖数: 4825
5
https://zhuanlan.zhihu.com/p/101821474
管窥中国经济韧性——从一段数字矿机简史说起 | 伍绍煜
袁岚峰
袁岚峰

中国科学技术大学 微尺度物质科学国家实验室副研究员
27 人赞同了该文章
关注风云之声
提升思维层次
导读
本文从数字矿机谈起,回溯区块链应用产业这样一个无政府主义产业,为何在中国大陆
这个经济体内奇迹般壮大,又是怎样在现有工业、能源的生态系统里,成为大数据产业
甚至未来的5G通信产业的节能先行者。中国经济的韧性,就是源自这些微观产业链,它
们上下游贯穿为链,交织成网,凭借庞大无比的中国市场,顽强生长,不断向上。
注:风云之声内容可以通过语音播放啦!读者们可下载讯飞有声APP,听公众号,查找
“风云之声”,即可在线收听~
——————————————————————————————————————
众所周知,在2019年中共中央政治局就区块链技术发展现状和趋势进行集体学习之前,
以比特币为典型的区块链应用产业,在中国大陆纯属灰色产业。它除了时不时冒出矿场
被断电被关闭的传言外,还深受传销圈子青睐,并被传媒指责为打着大数据产... 阅读全帖

发帖数: 1
6
来自主题: Military版 - 看来是要打倒cdc了
http://www.caixin.com/2020-01-28/101509070.html
新型冠状病毒如何被发现? 高福等论文回溯
高福论文回溯研究过程
高福团队的研究提到,2019年12月下旬,几家卫生机构报告了一群与武汉海鲜批发
市场有关的原因不明肺炎。2019年12月31日,中国疾病预防控制中心派出队伍陪同当地
卫生部门开展流行病学和病因学调查。调查在肺炎患者中发现了一种新型冠状病毒。
病毒标本在疾病爆发的早期由中国疾病预防控制中心进行检测。研究提到,2019年
12月30日,从武汉金银潭医院采集了这3位患者的肺泡灌洗液。后从这3位患者体内都分
离到了新型冠状病毒。
3名患者于2019年12月27日入武汉医院。患者1和患者2可获得临床资料,患者1职业
为海鲜批发市场零售商,患者2为海鲜批发市场常客。另有一名患者未披露海鲜市场接
触史的细节。
患者2年龄、死亡时间等相关信息符合官方披露的第一名死亡病例,12月20日报告
发烧和咳嗽。武汉卫健委介绍,死亡的61岁的患者常年在武汉华南海鲜市场采购货物,
入院前还患有腹部肿瘤及慢性肝病,此次因呼吸衰竭、重症肺炎入院,医院对其进行对
... 阅读全帖
k******s
发帖数: 506
7
井里的回溯太搞笑了,本地发病的都回溯是境外感染的,本地到了境外发病的那都是境
外感染的,总之本地就是没有社区感染,有了也叫“零星社区感染”。医学名词随口造。
D**s
发帖数: 6361
8
【 以下文字转载自 Military 讨论区 】
发信人: Daos (刀丝斋), 信区: Military
标 题: 中国改14年抗战令日本不满 美媒:有啥权利抱怨zz
发信站: BBS 未名空间站 (Mon Jan 23 08:23:58 2017, 美东)
美国《国家利益》杂志网站1月21日文章,原题:中国将其抗日战争回溯至1931年天经
地义 历史书籍告诉我们第二次中日战争(即中国抗日战争)始于1937年,结束于日本
被同盟国击败的1945年,其间可能多达2000万中国军民为此付出生命代价。近日,中国
表示这些历史书籍的表述存在错误。按照中国政府的说法,抗日战争始于1931年。而中
国政府的此举无疑是正确的。
目前,中国已将教科书中有关该战争的正式名称从“八年抵抗日本侵略战争”(即“八
年抗战”)改为“十四年抵抗日本侵略战争”(即“十四年抗战”)。日本不反思长期
修改本国教科书以试图为其侵略和暴行辩护的行为,却指责中国的该决定。据《纽约时
报》报道,日本政府的一名发言人表示:“这场战争历时多久并不取决于中国政府。至
关重要的是,日中两国应该表明他们不过于关注不幸的过去。”
不... 阅读全帖
c*******o
发帖数: 8869
9
为什么不会回溯呢,发了签证再revoke不就是回溯?
J*****e
发帖数: 158
10
来自主题: USANews版 - 民粹主义要的是惩罚(转载)
http://www.ftchinese.com/story/001072326?full=y
更新于2017年4月25日 06:13 英国《金融时报》专栏作家 西蒙•库柏
我近来在试图理解为何人们会把票投给民粹主义者,为此,我尝试了若干办法,包括最
近开始在Twitter上关注支持特朗普的Breitbart News。我原本预期会目睹一种胜利的
喜悦。毕竟,Breitbart支持的那个人拥有了重塑美国的独一无二的机遇。然而事实并
非如此,Breitbart的整体基调是各种冷嘲热讽。该网站发的许多推文都在嘲笑发表任
何左翼言论的专家和名人。比如,当演员克里斯•埃文斯(Chris Evans)慷慨激昂
地表达他对特朗普的不满时,Breitbart在Twitter上发了一个幸灾乐祸的“大哭”
emoji表情符号。还有一大类推文对被控犯罪的移民幸灾乐祸。在转发有关德克萨斯一
名“曾被六次驱逐出境”的墨西哥人因醉驾被捕的报道时,Breitbart唱起了歌:“墙
,墙,在南方竖起墙,温柔地沿着格兰德河旁。”
Breitbart的Twitter账号放在宣传特朗普各项计划上的... 阅读全帖
d***a
发帖数: 13752
11
这个也别急,这个新政策还没有最后定案。关键是看会不会回溯,如果不回溯,真定下
来了,你明年不用就是了。
i*****9
发帖数: 3157
12
回溯有啥问题?只要不是等 anchor baby 成年之后搞父母移民的,你回溯完这些娃也
还是跟着父母一起入籍了呀。
现在还没有哪个国家的排期达到18年,以至在这边出生的小孩不能随父母拿绿卡吧。

:F1,H1 也不是合法移民。如果要改,也没什么不能回槊的。

发帖数: 1
13
LZ 这个蠢货被打脸 还态度不好。不承认错误。 其实你们上面争论什么例外都是错了
。美国的最高法院多次针对回溯的判决都引用 Calder v Bull. 说的是宪法里面的
article I section 9 所描述的禁止回溯仅仅适用于刑法范围。而即使这样 刑法范围
内也有例外。而讨论美国出生公民权利的话题 根本不算刑法。不论怎样 楼主都妥妥被
打脸。昨天看到这个帖子懒得理。没想到 还挺有意思。今天又上来主动伸脸找打。不
打一下 对不起你的执着。

发帖数: 1
14
LZ 这个蠢货被打脸 还态度不好。不承认错误。 其实你们上面争论什么例外都是错了
。美国的最高法院多次针对回溯的判决都引用 Calder v Bull. 说的是宪法里面的
article I section 9 所描述的禁止回溯仅仅适用于刑法范围。而即使这样 刑法范围
内也有例外。而讨论美国出生公民权利的话题 根本不算刑法。不论怎样 楼主都妥妥被
打脸。昨天看到这个帖子懒得理。没想到 还挺有意思。今天又上来主动伸脸找打。不
打一下 对不起你的执着。

发帖数: 1
15
华人杨安泽将胜选美国下届总统?世界格局将突变!
2020年的美国总统大选日趋临近,很多人都在猜测特朗普是否能连任总统?目前已经遭
遇了很大的变数。因为特朗普正面临着一个强有力对手的挑战!他就是华人杨安泽——
美国下一任总统竞选黑马。
作为近50年来第一位亚裔总统候选人,杨安泽的人气随着初轮辩论的到来直线上升。
最新消息,参加完前两次辩论后的杨,正式挤进民主党第三轮辩论,将参加9月12、13
日第三轮民主党总统候选人辩论。
在拥挤的2020总统大选民主党选营中,作为唯一的一张亚裔面孔杨安泽目前的关注度和
热度不言而喻,社交媒体上一片赞扬,势头很猛!在支持杨安泽的人群中,青年占大多
数。
作为美国史上第二位参选总统的华人,杨安泽从最初的“边缘人”,到如今引起广泛关
注,截止到6月底的时候他的民调支持率3%排名第6,可以说是成功的挤进了前十,要知
道一开始可没有人看好他。
作为华裔宣布参选美国总统,先不说其主张,对于华裔来说,意义就十分巨大。
长期以来,世界经济强国,全球顶尖教育,完善的福利保障,上百个国家免签待遇,倡
导自由平等,这些一直是很多人移民美国的美好夙愿。然而在几乎400万,占据... 阅读全帖
z*h
发帖数: 773
16
【 以下文字转载自 Military 讨论区 】
发信人: Corinthian (Diogenes门下一走狗), 信区: Military
标 题: “曲棍球杆曲线”丑闻、气候泡沫与气候政治的未来 zz
发信站: BBS 未名空间站 (Sat Jan 1 14:00:40 2011, 美东)
http://www.21bcr.com/a/shiye/yuwai/2010/0907/1563.html
随着2009年11月 “气候门”邮件的公开,主流气候变化学术共同体遇到了历史上一个
真正的挑战,而一个月后哥本哈根本会议的“重大挫折”,又使得近年来气候政治的强
劲势头出现了严重困难,这都是近二十年来“气候变化”界未遇到过的。这两条战线的
机制和规则自然有所不同,但总体看,气候科学是气候政治的基础,所以后哥本哈根时
代的焦点仍然在气候科学领域。随着“气候门”带来的对政府间气候变化专门委员会(
IPCC)的强烈质疑,很多之前言之凿凿的神话正在倒塌,如长期鼓吹“人类造成的地球
变暖”(Anthropogenic Global Warming, AGW)的顶级科学期刊《自然》对IPCC报告... 阅读全帖
u***************r
发帖数: 11227
17
来自主题: Investment版 - unidentified_title
发信人: Edmund00(似懂非懂), 信区: Investment
标题: 投资海外房产要警惕各种陷阱
发信站: BBS未名空间站(Fri Sep 15 08:36:49 2017,GMT)
过去,英国的租赁业主仅收取少得可怜的地租,许多业主根本不想劳神操心。但到了本
世纪初,当开发商开始将条款纳入租赁合同,地租价格便随之水涨船高。
自2017年5月11日开始,在90天内中国买家(包括中资和港资企业)在伦敦购买的房产
,耗资超过了36亿英镑,按当时汇率计算,合计高达约317亿元人民币。

近年来,中国人纷纷远赴海外购买房产,首选当属英国、美国、澳大利亚、加拿大等国
家。对于欧美房地产,注意到好些中国人有个误区,就是以为,只要在欧美购买了房子
,自然而然就拥有了土地。
而实际上,在欧美买入的房子可能是“Freehold Land”(完全拥有地权),也可能和
中国一样属于“Leasehold Land”(土地租赁权),即屋主只是租借了该土地,并非真
正拥有房子下面的土地。这里先不论投资是否能增值,一旦不小心购买的是房子租赁权
,捶胸顿足便为时晚矣。

什么是“Leaseho... 阅读全帖
g*******y
发帖数: 1930
18
来自主题: JobHunting版 - 求教一道老题
嗯,二叉树就太简单了,直接从root开始找路径。然后把路径用bitset表示,然后就搞定了。
其实我也在想另外一个方法,从一个node回溯到root,把所有的parent都用hash存下来,然后从另一个node往上回溯,每个parent查查是否在hash_table中。这样的感觉性能也不差。
非二叉树的,我给个链接吧,感兴趣可以去看:
http://en.wikipedia.org/wiki/Tarjan%27s_off-line_least_common_ancestors_algorithm
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
r*******g
发帖数: 43
19
来自主题: JobHunting版 - Google on campus 面经
我google第二题,竟然在“小学生VBS竞赛题库“里有。提示是杨辉三角算法或者回溯
法。这个回溯法应该就是DP, 杨辉三角是个什么?
d**********1
发帖数: 37
20
来自主题: JobHunting版 - G的面试题
If the Fibonacci series is 1,2,3,5,8,13,….. then 10 can be written as 8 +
2 ==> 10010 and 17 can be written as 13 + 3 + 1 ==> 100101.
The Question was, given n, I need to get all possible representations of n
in Fibonacci Binary Number System. as 10 = 8 + 2 ==> 10010 also 10 = 5 + 3
+ 2 ==> 1110
小弟认为
1) 求出Fibonacci序列 F[0-k], where F[k]<=N, F[k+1]>N;
2) 问题就转化为 从一个array里面找 “和为N” 的所有子序列。 找出以后再打印
binary的形式。
其中第二步可以用回溯法来遍历,但是时间复杂度貌似很高。 试着想了想DP,没想明
白。
这里插个话题,突然想到回溯法的时间复杂度,查了一下,好像是O(n^3),百思不得其
解。。不知道... 阅读全帖
g**********y
发帖数: 14569
21
来自主题: JobHunting版 - 再探顶风作案题
每次回溯都将一个数归位,所以最多回溯N次。
s**x
发帖数: 7506
22
来自主题: JobHunting版 - 两道F电面题
这个 ihas1337code 大侠曾提到过非递归算法,
http://drdobbs.com/cpp/210200888
昨天晚上测试发现, 他对 "aaab" 和 "*aab" 的match 就不对, 原因是他总是回溯
patten string for no match case, 对原串回溯不够。
in this case, when it sees "aaa" and "aab" does not match, it will try to
match "ab" and "aab", which is not correct.
for the source string, we should advance one char by one char like you did
when a no match is found.

NULL
1,
s**x
发帖数: 7506
23
来自主题: JobHunting版 - 两道F电面题
这个 ihas1337code 大侠曾提到过非递归算法,
http://drdobbs.com/cpp/210200888
昨天晚上测试发现, 他对 "aaab" 和 "*aab" 的match 就不对, 原因是他总是回溯
patten string for no match case, 对原串回溯不够。
in this case, when it sees "aaa" and "aab" does not match, it will try to
match "ab" and "aab", which is not correct.
for the source string, we should advance one char by one char like you did
when a no match is found.

NULL
1,
r******a
发帖数: 32
24
来自主题: JobHunting版 - google 电面面经
lz小弱,各位看官见笑
第一轮,binary search tree。
写两个function first(),next()。用iterative method。
first() 返回以当前结点为根的子树中的最小的那个元素
next()返回in order 遍历序的下一个结点
//////////////////////////
我思考的时候总给hints...., 我是这么答的
first() ,如果有左儿子,depth first search直到叶子节点,返回叶子节点
没有左儿子,返回他自己
next(), 如果有右儿子,对右儿子调用first()
没有右儿子,回溯,如果parent 是grandparent的左儿子,返回
grandparent (1)
如果parent是grandparent的右儿子,一直
回溯,直到满足(1)或者到根节点
第二轮, remove duplicate entries
assume 一个text file中的每一行被看成一个entr... 阅读全帖
d**********x
发帖数: 4083
25
来自主题: JobHunting版 - A家电面被拒贡献个题攒人品吧
一个简洁一点的办法
先用O(V^3)的算法找出all pair shortest paths
设起点为S,终点为T
然后从目标点递归回溯,回溯过程中取点v,使得S到v距离加上v到其下一点u的距离之
和为S到u的距离。大体上如下:
find_path(Vertex source, Vertex target)
static list path
path.push(target)
if source == target
output path
path.pop(source)
return
for Vertex v in t.neighbors
if dist(source, v) + dist(v, target) == dist(source, target)
find_path(source, v)
path.pop(target)
d**********x
发帖数: 4083
26
来自主题: JobHunting版 - A家电面被拒贡献个题攒人品吧
恩,Dijkstra是正着贪过去,标记每点的最短路径再回溯
我要defense两点,一前面有人说了Dijkstra不好写,二复杂度是由回溯部分限制的,
除非图很稀疏。
b***m
发帖数: 5987
27

多谢!核心语句其实就是这句:
if (!star) { // 没有*来做灵活匹配
return false;
} else { // 有*, 回到star+1 和 s_save+1匹配
p = star+1;
s = ++s_save;
}
一旦不匹配又有过往的*,那么就把p回溯到上个*的下一个字符,把s回溯到p出现*时s
对应的下一个字符,对吗?
w****a
发帖数: 710
28
来自主题: JobHunting版 - 10分钟前的F家电二面面经(必挂)
"10分钟前面经"系列的第三弹,这次是F家电二面。
不用大家Bless了,这次必挂了。就问了一道技术题。
Word breaking
// How many spaces can we add to a word such that:
// All subwords can be found within a given dictionary
// fireman
// fire man -> 2 words
// fir em an -> 3 words
/* DICT
a
an
em
fir
fire
ire
ma
man
*/
这题以前没做过,我当时想这个看上去就是个典型DP题。
但是没做过不敢妄为 就想先用回溯先做个解出来再跟他讨论DP。
然后回溯做法出了个bug被他指出来,然后卡壳了好一会。最后DP也没做成。面试时间
一共三十分钟左右。就因为卡了会壳估计面试官都没兴趣让我再用别的解法做了。。
而且中途还有个,我循环用i和j被他指出来了。我正常变量命名都还行,就是循环我一
直喜欢用i,以后连循环我都不敢用i了。大家吸取教训。
给大家个教训吧。没做过的题千万别慌。写出代码了自己一... 阅读全帖
d**********x
发帖数: 4083
29
来自主题: JobHunting版 - T电面面经
我错了。。。
我以为他说的是第二题。。。
是这样的,有向图中dfs求单连通子集(虽然不太严谨)的一个问题是每次接触到一个
新的集合的时候,要回溯并update当前的子集,比如:
8->9-|
-> 1->2->3->4->5->6->7
c->d-|
这样,假如开始的时候是从8开始的,一路搜到7,全部标记为A
然后从c开始搜索,搜到3之后还要回溯到c去标记,这样可能会略慢
但是无所谓了,反正复杂度都一样。。
i****y
发帖数: 84
30
很困惑为什么要有这个名词呢。。直接说dfs不就可以了吗?
P**l
发帖数: 3722
P**l
发帖数: 3722
i****y
发帖数: 84
33
哈哈,谢谢php
J****3
发帖数: 427
34
加上楼主那句 是回溯构建所有能到达终点的路径?
这种只找 ‘a’ path 的DFS下去就行?没必要回溯?不知道理解对不对
x****g
发帖数: 1512
35
来自主题: JobHunting版 - G家intern电面新鲜面经
是要这个?
有子节点,返回子节点.
没子节点,看兄弟节点.
没兄弟开始回溯父节点找父节点兄弟,找到或者到根退出?
唯一需要注意的是第3个持续回溯的可能?
getNextNode(node)
{
if(node==NULL) return null;
Node* next = node->getFirstChild();
if(next) return next;
next = node->getSlibing();
if(next) return next;
next = node->getParent();
while(next)
{
next = next->getSlibing();
if(next) return next;
next = next->getParent();
}
return NULL;
}
k****s
发帖数: 16
36

回溯还是要的吧。
比如
字符串 abaab abaab
当pattern 为aba
abaab abaab
第3个b不match
pattern 增到 abaab,要回溯到pattern+1位置开始匹配
k****s
发帖数: 16
37

回溯还是要的吧。
比如
字符串 abaab abaab
当pattern 为aba
abaab abaab
第3个b不match
pattern 增到 abaab,要回溯到pattern+1位置开始匹配
k*******n
发帖数: 16
38
来自主题: JobHunting版 - 贡献一道电面/校招题目
adpu中的一家,就不说是哪家了。
题目大概就是用pattern p匹配字符串s。已知如下
p="abba", s="red blue blue red", true
p="aaaa", s="red red red red", true
p="abab", s="red blue blue red", false
p="abba", s="red red red red", false
然后就让开始做。问了一下大概问出来没有定义好a对应red,b对应blue,只要a和a对
应相同的单词,a和b对应不同的单词就可以了。大概问了一下各种corner case就开始
做题,还算顺利,做完以后问了复杂度。
以上是第一问。第二问是假设单词之间没有空格怎么办。想一下说用dp和递归应该都行
,然后面试官让说说递归怎么做于是感到面试官应该希望听到递归的解法,于是就说
partition s呗,前一半跟p的前n-1个字母match,后一半跟第一问一样的检查是否可行
。面试官让写code,写啊写,写啊写,匹配的那个map的回溯总是写不对(不回溯空间
岂不爆掉了?),到最后看到面试官把错误的版本copy下... 阅读全帖
k*******n
发帖数: 16
39
来自主题: JobHunting版 - 贡献一道电面/校招题目
adpu中的一家,就不说是哪家了。
题目大概就是用pattern p匹配字符串s。已知如下
p="abba", s="red blue blue red", true
p="aaaa", s="red red red red", true
p="abab", s="red blue blue red", false
p="abba", s="red red red red", false
然后就让开始做。问了一下大概问出来没有定义好a对应red,b对应blue,只要a和a对
应相同的单词,a和b对应不同的单词就可以了。大概问了一下各种corner case就开始
做题,还算顺利,做完以后问了复杂度。
以上是第一问。第二问是假设单词之间没有空格怎么办。想一下说用dp和递归应该都行
,然后面试官让说说递归怎么做于是感到面试官应该希望听到递归的解法,于是就说
partition s呗,前一半跟p的前n-1个字母match,后一半跟第一问一样的检查是否可行
。面试官让写code,写啊写,写啊写,匹配的那个map的回溯总是写不对(不回溯空间
岂不爆掉了?),到最后看到面试官把错误的版本copy下... 阅读全帖
s******x
发帖数: 417
40
来自主题: JobHunting版 - FB Onsite新题,有人能看看吗?
矩阵是 NxK 吧?因为N个房间,K天。
我尝试解释下看看是否真的理解了你的思路。在N*K array中间把prediction sequence
都标记下。
从最后一天往前看,出发,如果有一个结果能够从array[k-1][n] (0 <=n <=N-1)一直
回溯到array[0][l]
(0 <=l <=N-1),那么就不算是个好的strategy。
出发点有N个,每一次回溯都是2个选择(向左或者向右),那么不是N*2^K吗?
所以我还是没看懂,请赐教,谢谢!

any

发帖数: 1
41
来自主题: JobHunting版 - 问个facebook的题目
使用回溯的办法,对 * 匹配 0 - n个字符,使用一个path记录走过的每个字符。除了
回溯暂时没想到什么好办法。
N**********0
发帖数: 30
42
我前段时间找工作也有insurance gap的问题,专门到几个版上去问了,得到如下信息
供参考:
1. Cobra都有一个回溯期,大概30-45天左右,所以如果你这个手术如果是在这期间做
的,然后你还来得及在这个45天内补上Cobra你该交的费用,Cobra也确认生效后,你的
这个费用Cobra是会替你承担的。这个我也是问了我前任雇主的HR并确认无误的。当时
我也是有1个月gap,不知如何是好,他们就提供了这个回溯期的信息,和版上其他朋友
给我的建议一致。但我没有在gap期间去医院,所以不知道实际操作起来的状况。
2. 我的新任雇主,在我报到第一天给的答复确实是一个月到一个半月才能拿保险卡,
但是我这期间的费用还是可以cover(当然我已经选好了保险公司和plan,一切都ready
了),只是没有保险卡而已。所以建议你再去和新雇主沟通下,看看新的保险公司能否
cover。
3. 如果前两者都行不通,那就只好去找医院哭穷了。。。实在要交,就当破财消灾了
,想开点,也没啥,钱都是赚的回来的,身体好比啥都重要。
Good luck!

【 以下文字转载自 Texas 讨论区 】
发信人: ... 阅读全帖
u***************r
发帖数: 11227
43
来自主题: Money版 - unidentified_title
发信人: overgame(jOy), 信区: Money
标题: 投资海外房产要警惕“地租”陷阱
发信站: BBS未名空间站(Mon Sep 11 10:52:22 2017,GMT)
根据《证券日报》的报道,自2017年5月11日开始,在90天内中国买家在伦敦购买的房
产,耗资超过了36亿英镑,按当时汇率计算,合计高达约317亿元人民币。
近年来,中国人纷纷远赴海外购买房产,首选当属英国、美国、加拿大等国。对于欧美
房地产,很多中国人有个误区,就是以为,只要在欧美购买了房子,自然而然就拥有了
土地。
而实际上,在欧美买入的房子可能是“Freehold Land”(完全拥有地权),也可能和
中国一样属于“Leasehold Land”(土地租赁权),即屋主只是租借了该土地,并非真
正拥有房子下面的土地。这里先不论投资是否能增值,一旦不小心购买的是房子租赁权
,捶胸顿足便为时晚矣。
什么是土地租赁权?
传统上,房屋作为永久的业权出售了,买家就完全控制房产。当一个房子作为租赁出售
时,买方实际上只是一个长期租赁的租户,房屋的建筑物依然保留在自由人手中。房屋
买家必须向自由人支付年度“地租... 阅读全帖
i**e
发帖数: 19242
44
来自主题: Parenting版 - [ZT]武志红:心灵成长的六个定律
怪罪父母是逃避成长责任
最容易被找到的“别人”,是父母。
无数读者在给我写信时,会问到一个问题:既然你说,心理问题的原因可回溯到童
年,回溯到与父母的关系上,那么请问,我怎样才能改变父母?
还有少数读者,在明白这一点后,对父母产生了很大的愤怒甚至仇恨,极少数开始
不断斥责父母,甚至出现了对父母的暴力行为。
暴力行为自然是错误的,这一点毋庸置疑。我的文章,除了分析童年对我们心理问
题的影响外,也一直在强调一个观点:可以归因于童年,归因于我们与父母的关系上,
但不要怪罪父母。因为,怪罪是一种逃避,是将已成年的自己成长的责任放到了父母身
上。自己不愿意承担自我成长的责任,而只是一味地怪罪父母或其他亲人,这就是一种
沉溺性的情绪发泄,没有益处。
渴望改变父母,和怪罪父母一样,都是没有认识到,真正的问题在哪里。
是的,我们童年时与父母等重要亲人的关系模式,是我们人格的基础,也在相当程
度上决定着我们的命运。
然而,我们长大后,与父母的现实关系的重要性,就不如我们的内在关系模式了。
改变别人的努力,大多数情况下都会失败。改变父母的努力,一样会有这个结果。
并且,即便理想的状况发生了,父母的确因你而
D******k
发帖数: 335
45
来自主题: Parenting版 - Obamacare和Cobra医保的问题请教
在新泽西被layoff了,明天是公司的benefits的最后一天。10/1就要自己弄医保了。
有几个基本问题请教下:
1. Cobra是从10/1以后的60天内决定是否加入,如果加入,那要在45天内补齐从10/1到
那个时候的premium,这样coverage才会从10/1回溯起,不间断,对吗?
2. Obamacare也是这样的,从10/1开始有60天的grace period,也同样可以补齐从10/1
到决定加入Obamacare那天起的premium,从而使coverage才会从10/1回溯起,不间断,
对吗?
因为有慢性病,所以不想coverage中断,一中断就算pre-existing condition,那看病
就贵。
有没谁有建议,还会有更合算的保险吗?
谢谢!
a**********9
发帖数: 394
46
来自主题: Returnee版 - 回国了,感觉不错(四)
目前字面上的意思,不能,但是因为是第一届,有大量不确定因素。所以事实是很多单位在
以不同方式回溯。与当年百人情况类似。当年的第一届百人,因为拉不到国外够好的人
,大批国内的人上位了。
千人实际上一开始也是完全不可以回溯,可是过了一阵子,就开始追认了。

了。
c*******o
发帖数: 27734
47
来自主题: Returnee版 - 回国了,感觉不错(四)
第一批千青什么时候下来?

目前字面上的意思,不能,但是因为是第一届,有大量不确定因素。所以事实是很多单
位在
以不同方式回溯。与当年百人情况类似。当年的第一届百人,因为拉不到国外够好的人
,大批国内的人上位了。
千人实际上一开始也是完全不可以回溯,可是过了一阵子,就开始追认了。
了。
W****F
发帖数: 8235
48
来自主题: Returnee版 - 千青造假者名单汇总
请大家注意本帖的题目:造假者名单。。。
千青回溯不回溯是另一个层面的问题,让领导们去权衡利弊。现在说的是造假。什么意
思呢?就是说,你如果是2010年9月份全职回国的,申报的时候却说是2011年2月回国。
那就是不诚实,是造假,是信誉问题,学品有问题(也有可能是申报单位造的假,有时
国内的风气确实不好),对于做科研的人来说,恶劣程度不亚于包二奶。所以审查的时
候,要着力于是否造假。
W****F
发帖数: 8235
49
来自主题: Returnee版 - 千青造假者名单汇总
请大家注意本帖的题目:造假者名单。。。
千青回溯不回溯是另一个层面的问题,让领导们去权衡利弊。现在说的是造假。什么意
思呢?就是说,你如果是2010年9月份全职回国的,申报的时候却说是2011年2月回国。
那就是不诚实,是造假,是信誉问题,学品有问题(也有可能是申报单位造的假,有时
国内的风气确实不好),对于做科研的人来说,恶劣程度不亚于包二奶。所以审查的时
候,要着力于是否造假。
a*****y
发帖数: 33185
50
【 以下文字转载自 Military 讨论区 】
发信人: arthury (灌完水记得要删贴), 信区: Military
标 题: 弗朗西斯·福山:美国已成失败国家
发信站: BBS 未名空间站 (Sat Jan 28 18:37:16 2017, 美东)
弗朗西斯·福山:美国已成失败国家
2017-01-23武连峰-好文共赏
来源:澎湃新闻
‌‌作者是美国斯坦福大学弗里曼•斯伯格里国际问题研究所高级研
究员。本文原刊于英国《Prospect Magazine》2017年1月号,原题“America:
theFailed State”。)
唐纳德•特朗普从一位无人严肃对待、丑角般的外围参选者变身为当选总统,这
是美国近期经历的最令人意外且制造心灵创伤的事件之一。其影响尚不明朗,但在最坏
情形下,可能造成美国完全放弃其全球领导地位,自由主义的世界秩序分崩离析,而自
1950年代以来,美国为打造这一秩序已经耗费大量心血。
从雷杰普•塔依普•埃尔多安(Recep TayyipErdogan)的土耳其到欧尔班&
#8... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)