- 博客(4)
- 收藏
- 关注
原创 解决 UnicodeDecodeError
在mac电脑中执行movieDict = {}with open('/Lectures/KNN/u.item') as f: temp = '' for line in f: #line.decode("ISO-8859-1") fields = line.rstrip('\n').split('|') movieID = int(fields[0]) name = fields[1] genres = fi
2021-02-02 15:52:48 264
原创 Dynamic programming
分类每个阶段只有一个状态 : 递归每个阶段的最优状态都是由上一个阶段的最优状态得到的: 贪心每个阶段的最优状态由之前所有阶段的状态的组合得到的: 搜索每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的 : 动态规划特点最优子结构: 问题的最优解所包含的子问题的解也是最优的。子问题重叠: 对每个子问题只计算一次,然后将计算结果保存在一个表格中。无后效性:某状态以后的过程不会影响以前的状态三要素问题的阶段每个阶段的状态从前一阶段转化到后一
2020-12-29 13:50:43 116
原创 Two Pointer Method
Two Pointer MethodLeetcode 925Long Pressed NameYour friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times.You examine the typed characters of t
2020-12-27 02:29:38 174
原创 Leetcode 349/350 :Intersection of Two Arrays I&II
Python set 函数 , Leetcode 349My solutionOther solutionsset() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。Leetcode:349. Intersection of Two ArraysGiven two arrays, write a function to compute their intersection.Input: nums1 = [1,2,2,1], nums2 = [2,2]
2020-12-23 12:57:37 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人