ChevisZhang

2020年8月31日

摘要：回溯算法(超时 72/75)： 1. 跳出条件： if position == n : self.res =True / if position > n : return 2. 递归条件: 遍历 position 所有可以跳跃的位置 3. 更新条件，这里不再是更新 resList，是更新res，需阅读全文

posted @ 2020-08-31 12:17 ChevisZhang 阅读(119) 评论(0) 推荐(0) 编辑

90. 子集 II 回溯算法

摘要：回溯算法重点： 1. 跳出条件，nums中元素用完 2. 递归的岔路：加入元素/不加入元素 helper(curList+[nums[i]], nums[1:]) / helper(curList, nums[1:] ) 3.如果是求排列问题，则不能sort，因为lists中元素一样，只是排列不一阅读全文

posted @ 2020-08-31 10:21 ChevisZhang 阅读(104) 评论(0) 推荐(0) 编辑

47. 全排列 II 回溯算法

摘要：回溯算法动笔之前需要思考清楚的点： 1. 跳出条件，len(curList) == len(nums) 2. 递归时选择新加入哪些元素 for i in range(len(curNums)): 3. 递归更新条件 helper( curList+[curNums[i]], curNums[:i]+ 阅读全文

posted @ 2020-08-31 10:09 ChevisZhang 阅读(80) 评论(0) 推荐(0) 编辑

40. 组合总和 II

摘要：本题与第39题唯一差别就是，元素只能用一次，所以递归时候需要加入可用元素列表 candidate helper的重点: 1.跳出条件 sum == target 或 sum > target 2. 递归的选择 candidate 每次都往现有列表中往下延申 candidate个List 阅读全文

posted @ 2020-08-31 09:47 ChevisZhang 阅读(60) 评论(0) 推荐(0) 编辑

39. 组合总和回溯

摘要：重点: 1. 回溯算法要确定跳出条件，什么时候将List加入Res 2. 一般的条件有，元素用完，sum大于target 等 3. 去重方法： list.sort() if list not in res: res.append(list) 阅读全文

posted @ 2020-08-31 09:34 ChevisZhang 阅读(68) 评论(0) 推荐(0) 编辑

2020年8月30日

NLP 第八课语言技术-文本与LDA主题模型

摘要： https://www.bilibili.com/video/BV1kE411G7qo?p=8 1. TOPIC Model 1)探究Rock是石头还是 music type SVD（线性变换）将6维文本压缩到2维；语义模型一般都用 LDA模型或Topic model，不用 P-LSA 2 阅读全文

posted @ 2020-08-30 20:09 ChevisZhang 阅读(213) 评论(0) 推荐(0) 编辑

36. 有效的数独

摘要：思路：空间换时间难点： 1. 用27个列表当作27个行列boxes 2. box的取法 boxNum = (row//3)*3 + col//3 阅读全文

posted @ 2020-08-30 11:54 ChevisZhang 阅读(110) 评论(0) 推荐(0) 编辑

31. 下一个排列

摘要： 1. 交换两数 2. 颠倒部分数组倒序遍历两次，第一次找升序 nums[i] < nums[i+1]；第二次找大于nums[ i ] 的第一个数颠倒 nums[i+1:] 阅读全文

posted @ 2020-08-30 11:18 ChevisZhang 阅读(80) 评论(0) 推荐(0) 编辑

24. 两两交换链表中的节点

摘要：阅读全文

posted @ 2020-08-30 10:31 ChevisZhang 阅读(52) 评论(0) 推荐(0) 编辑

12. 整数转罗马数字

摘要：阅读全文

posted @ 2020-08-30 10:01 ChevisZhang 阅读(147) 评论(0) 推荐(0) 编辑

公告