这波去柬埔寨炒房的全完蛋了… - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

这波去柬埔寨炒房的全完蛋了…

这波去柬埔寨炒房的全完蛋了…# Money - 海外理财

h*i2019-06-07 07:06

1 楼

1）generate sentences similar to a given sentence.
Given a sentence (sequence of words), return a list of all possible
alternative sentences of the same length, where each pair of adjacent
words also occurs in the original sentence.
A simple example 'the cat and the mouse':
'and the cat and the', 'the cat and the mouse', 'the cat and the cat', 'cat
and the cat and'
这个用全排列，那复杂度太高了。
2）A palindrome is a string that is equal to its reverse (e.g., 'ana').
Compute the length of the longest palindrome that can be obtained by
deleting letters from |text|.
For example: the longest palindrome in 'animal' is 'ama'.
Your algorithm should run in O(len(text)^2) time.
不删除有算法，但删除麻烦了。
这个怎么用recursive的方法做呀？
非常感谢。

m*n2019-06-07 07:06

2 楼

这波都觉得能挣到钱，所以一个个都下了海了，想着多捞点是点吧。然后还组织了不少
老年人去买，毕竟这个东西的资金都是这么募集来的。我怀疑这群老人都不知道自己投
的是什么。反正被忽悠的说给钱就去投钱了。没想到柬埔寨这边崩盘了。别说这些下线
了，上线的钱都没的挣了。这一顿闹起来我看这个经济的现象又要有不少人在那说个没
完没了了。
其实我觉得柬埔寨炒房就是天马行空。你说你自己国内的你自己都不清楚呢，你到国外
去不是更搞笑。闹到最后自己都不知道钱已经打水漂的人多吧。等这个公司卷土就跑的
时候以后这个市场就乱了。那那些老年人的钱去哪里找回来呢？所以说真的觉得有的人
真的是搞笑的要命。
最后就是这波钱谁也不买单，最后就是个经济现象了。你说那些老人会不会很悲惨呢？
那最后结果就是无辜的老百姓承担这个罪责。最后的结果就是别人都能逃跑只有老百姓
最后被压抑在最下面没有机会翻盘。你说多难受吧。

b*w2019-06-07 07:06

3 楼

第一题可以先把所有的adjacent word pair存下来，比如"the cat", "cat and", "and
the", "the mouse"，每一个pair作为一条edge，就可以建一个graph，其中node是所
有的word。这样再做bfs就行了
第二题用DP应该就可以

o*r2019-06-07 07:06

4 楼

可以到暹粒抄底几套房子做bed and breakfast？那里不会缺旅客。

【在 m******n 的大作中提到】

: 这波都觉得能挣到钱，所以一个个都下了海了，想着多捞点是点吧。然后还组织了不少
: 老年人去买，毕竟这个东西的资金都是这么募集来的。我怀疑这群老人都不知道自己投
: 的是什么。反正被忽悠的说给钱就去投钱了。没想到柬埔寨这边崩盘了。别说这些下线
: 了，上线的钱都没的挣了。这一顿闹起来我看这个经济的现象又要有不少人在那说个没
: 完没了了。
: 其实我觉得柬埔寨炒房就是天马行空。你说你自己国内的你自己都不清楚呢，你到国外
: 去不是更搞笑。闹到最后自己都不知道钱已经打水漂的人多吧。等这个公司卷土就跑的
: 时候以后这个市场就乱了。那那些老年人的钱去哪里找回来呢？所以说真的觉得有的人
: 真的是搞笑的要命。
: 最后就是这波钱谁也不买单，最后就是个经济现象了。你说那些老人会不会很悲惨呢？

i*72019-06-07 07:06

5 楼

补充二楼:
第一题dfs需要要去重. 可以在循环里头去，也可以把结果放到hashset.
第二题的递推关系应该是：
C(i,j) = max(C(k+1, j-1) + (str(k) == str(j) ? 2 : 0)) where k in [i, j);
最后结果取C(0, n-1)

a*g2019-06-07 07:06

6 楼

哈哈哈哈柬埔寨的房子其实不值钱的理论之前谁好似说过

s*f2019-06-07 07:06

7 楼

发信人: svcef (svcef), 信区: JobHunting
标题: 你是否愿意通过自学转行成为一个软件工程师
发信站: BBS 未名空间站 (Sat Jun 13 18:23:13 2015, 美东)
(这个机会仅仅适用于位于硅谷南湾的人, 谢谢。 Our office is on Walsh Ave,
Santa Clara. CA, 95050 )
这个帖子，前一阵子，发过一次，由于大家反馈非常好，就再发一次，希望对更
多的朋友有帮助。绝对不收任何费用，我们提供完全免费的转行软件工程师的机会。
这个帖子是写给那些朋友，以前由于各种原因，没能够成为计算机专业学
生，现在愿意通过自学成为一个软件工程师.
这可以做到嘛？
实际上，任何人通过自学成为一个软件编程的高手都不是什么难的事情。只要肯花许
多时间学习和练习，加上有人可以指导答疑, 每个愿意成为软件工程师的人都可以通
过一段时间的学习成为一个不错的软件工程师。
如果你正想成为一个软件工程师，请联系我们。我们能够提供机会帮助你成为一个软
件工程师。绝对不收任何费用。
我们提供一个边工作，边学习的机会。
只有一个要求，希望你现在还有努力学习的动力和勤奋精神。
注1: 许多软件编程的高手都不是计算机专业学生. 举例来说，微软的Bill Gates，
Facebook的Mark Zuckerberg, 都是软件编程的高手，但都不是学计算机专业的. Bill
Gates本来大概要学法律， Mark Zuckerberg本来是心理学专业的。
只要你有真材实料，转行到软件，是不需要一个CS的学位的。
注2: 如果您本身是一个软件工程师，读到这个帖子，请您手下留情，请不要为
“码工”这个职业泼冷水。您也许不知道，有许多人羡慕你的职业呢？正想成为一
个软件工程师？软件工程师, 工作有挑战性，收入也不错。我们就是希望提供机会
给这样的朋友。
注3:　我们这个项目绝对不收任何费用。
注4：我们和硅谷任何别的软件培训，职业培训， bootcamp没有任何关系。
我们也不是这样的一个软件培训，职业培训， bootcamp机构。我们提供的学习
机会是完全免费的。
如果你正在考虑下一个工作方向, 如果你正想成为一个软件工程师，有许多时间可以
用来学习，站内请联系我们。我们能够提供机会帮助你成为一个软件工程师。
关于我们这个项目的说明：
我们是一家初创startup Internet software 公司，这个项目为我们自己公司培养人
才。希望你可以用来学习工作的时间不少于一周至25小时,来我
们位于硅谷南湾的办公室工作。对于有意和我们共同长期把公司做成功的，
公司会发原始股。
我们主要开发Internet software for Enterprise Application，用的语言是：
Python, Java, PHP, MySQL. (不要求你有相关语言和背景，只要求你有强烈意愿学
习)。
技术工作主要做网站server端的开发（包括， Python, Java, PHP, Django, etc)，
也有客户端的开发。客户端的开发包括 web front end 以及手机App和Facebook Apps.
详情, 请站内联系。
请给我们一个机会，也给你自己一个机会。也许这就是你长久等待的一个机会。
(This opportunity is 仅仅限于硅谷南湾, 谢谢, Our office is on Walsh Ave,
Santa Clara. CA, 95050.
如果你不在硅谷南湾，很对不起，我们这个项目不合适你。)
如果您对这个项目不感兴趣，请不要给别人泼冷水。
已经有多人从我们这个项目受益。

cat

【在 h*****i 的大作中提到】

: 1）generate sentences similar to a given sentence.
: Given a sentence (sequence of words), return a list of all possible
: alternative sentences of the same length, where each pair of adjacent
: words also occurs in the original sentence.
: A simple example 'the cat and the mouse':
: 'and the cat and the', 'the cat and the mouse', 'the cat and the cat', 'cat
: and the cat and'
: 这个用全排列，那复杂度太高了。
: 2）A palindrome is a string that is equal to its reverse (e.g., 'ana').
: Compute the length of the longest palindrome that can be obtained by

j*n2019-06-07 07:06

8 楼

也是何必，没事情信任别人，自己的钱自己都不会打理吗？

l*32019-06-07 07:06

9 楼

你这个递推是个 O(n^3)的关系，我认为实际上应该是这样的：
C(i,j) = max(
C(i+1,j-1) + 2 * (str[i] == str[j),
C(i+1,j),
C(i,j-1)
)
原因是说，你如果不想要str[i]或者 str[j]的话，你直接用 C(i+1,j)或者 C(i,j-1)
去看就行了，没必要再重复把这个跑一遍找最大的。

【在 i*****7 的大作中提到】

: 补充二楼:
: 第一题dfs需要要去重. 可以在循环里头去，也可以把结果放到hashset.
: 第二题的递推关系应该是：
: C(i,j) = max(C(k+1, j-1) + (str(k) == str(j) ? 2 : 0)) where k in [i, j);
: 最后结果取C(0, n-1)

d*i2019-06-07 07:06

10 楼

也想不通这些人为何在国内那么好的市场不买房子，跑国外去人生地不熟的还做什么生
意

l*32019-06-07 07:06

11 楼

另外第一题我也不认为有什么去重的事情，直接建立map，然后从任意一个字开始迭代k
-1步输出所有路径就行了（k是句子的字数），所有路径都是所要的解，没有什么重复
而言。

z*i2019-06-07 07:06

12 楼

柬埔寨最近发生什么了？

i*72019-06-07 07:06

13 楼

恩，你这个O(n^2)思路很好，跟edit distance有点像。
第二题我指的去重是输入为数组的情形（想到permutation那题去了）。。。如果是map
输入的话就不用考虑重复性了。

【在 l*3 的大作中提到】

: 你这个递推是个 O(n^3)的关系，我认为实际上应该是这样的：
: C(i,j) = max(
: C(i+1,j-1) + 2 * (str[i] == str[j),
: C(i+1,j),
: C(i,j-1)
: )
: 原因是说，你如果不想要str[i]或者 str[j]的话，你直接用 C(i+1,j)或者 C(i,j-1)
: 去看就行了，没必要再重复把这个跑一遍找最大的。