198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only cons ...
分类:
编程语言 时间:
2018-01-08 22:30:02
阅读次数:
200
这是一道差分约束的题,但是本题有两个坑点 1. INF要足够大 2. 本题问的是距离的最大值,距离一定是正的,所以我们不能只是单纯的最短路,而要注意每个点的位置关系,即向左走为负,向右走为正。 cpp include include include include include include d ...
分类:
其他好文 时间:
2018-01-02 11:42:32
阅读次数:
141
(为了节约空间,打印结果常用“...”表示省略) 加载数据集 1. 加载sklearn自带的数据集 scikit learn有一些自带的标准数据集,例如用于分类的经典数据集iris和digits以及用于回归的boston house prices数据集。 这些自带的数据集一种是类似字典的对象,它保存 ...
分类:
其他好文 时间:
2018-01-01 16:57:00
阅读次数:
334
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 ...
分类:
其他好文 时间:
2017-12-23 12:02:49
阅读次数:
133
house<-read.table("house_data.txt", header = TRUE, sep='|',fileEncoding ='UTF-8')id|house_customized_id|community_id|community_name|house_area|house_s ...
分类:
其他好文 时间:
2017-12-18 18:53:53
阅读次数:
116
问题: You live in a village but work in another village. You decided to follow the straight path between your house (A) and the working place (B), but t ...
分类:
其他好文 时间:
2017-12-08 12:18:41
阅读次数:
223
The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou ...
分类:
其他好文 时间:
2017-12-07 22:42:47
阅读次数:
245
Don't let the past steal your present. 别让过去悄悄偷走了我们的当下。 We take what we can get and make the best of it. 我们取我们所能取,好好地享用。 From The House on Mango Street ...
分类:
其他好文 时间:
2017-12-01 15:15:10
阅读次数:
157
题目的意思很简单,就是每次只能取非连续的两个值 用分治法在nums比较大时会超时 仔细思考一下发现有重复子问题,设v中存着最优的解,则最优解为 max(v[n][0],v[n][1]),v[n][0]表示不取第n个数时的最优解,v[n][1]表示取第n个数时的最优解,同时满足最优子结构性质,如下所示 ...
分类:
其他好文 时间:
2017-11-30 19:22:24
阅读次数:
143
Time Complexity: O(N*K), Space Complexity: O(1) The idea is similar to the problem Paint House I, for each house and each color, the minimum cost of p ...
分类:
其他好文 时间:
2017-11-30 13:37:47
阅读次数:
184