会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ChevisZhang
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
30
下一页
2020年9月10日
72. 编辑距离
摘要: 解题思路: 1. 本题难点是把题目转化成DP,能理解状态转移方程
阅读全文
posted @ 2020-09-10 10:09 ChevisZhang
阅读(128)
评论(0)
推荐(0)
2020年9月8日
119. 杨辉三角 II
摘要: 就是一个动态规划
阅读全文
posted @ 2020-09-08 12:35 ChevisZhang
阅读(89)
评论(0)
推荐(0)
110. 平衡二叉树
摘要: 递归细节: 1. 二叉平衡树,我们需要返回True,False,肯定是用左右子树的深度Depth来判断,怎么在递归中传递深度,且传递布尔值呢 2. 这里做了一个很巧妙的转换,可以用深度来表示True与False,因为深度是非负数,可以用负数表示False,所以我们在递归中就可以只传递深度 3. 递归
阅读全文
posted @ 2020-09-08 12:11 ChevisZhang
阅读(123)
评论(0)
推荐(0)
52. N皇后 II
摘要: N皇后递归细节: 1. 递归的是层数,每一层的递归分支是列数,所以以后有两个变量的递归,或者二维数组的递归,可以固定一个维度,另一个维度作为递归分支 2. 递归出口 row ==n ,就是每一步都成功了,才会row+=1 这个要理解,不然递归出口很难想 3. 剪枝,那一列,对角线,已经有queen占
阅读全文
posted @ 2020-09-08 11:32 ChevisZhang
阅读(79)
评论(0)
推荐(0)
修改全局变量-global 修改外部嵌套函数中的变量 nonlocal
摘要: https://blog.csdn.net/qq_42780289/article/details/89244761 https://blog.konghy.cn/2017/02/25/python-nested-namespace/
阅读全文
posted @ 2020-09-08 11:21 ChevisZhang
阅读(166)
评论(0)
推荐(0)
2020年9月7日
安装glove 不报错
摘要: https://github.com/JonathanRaiman/glove/issues/1 pip3 install https://github.com/JonathanRaiman/glove/archive/master.zip --user
阅读全文
posted @ 2020-09-07 17:04 ChevisZhang
阅读(242)
评论(0)
推荐(0)
51. N 皇后
摘要: 回溯算法细品 1. 对于回溯携带的变量,以前二叉树中是curNode,curList一起带着回溯的; 而在List中,有Row与Col这里是按Row回溯的,最后的交付物queens则保存在外层
阅读全文
posted @ 2020-09-07 12:49 ChevisZhang
阅读(133)
评论(0)
推荐(0)
257. 二叉树的所有路径
摘要:
阅读全文
posted @ 2020-09-07 10:32 ChevisZhang
阅读(130)
评论(0)
推荐(0)
112. 路径总和
摘要: 本题的交付条件不是List(路径节点),也不是num路径总和,而是一个布尔值 解题思路: 1. 由于交付布尔值,且递归路径明显两条,所以 return helper(left,sum) or helper(right,sum) 2. 递归边界: 1)没有子节点时,判断和是否相等 2) if not
阅读全文
posted @ 2020-09-07 10:05 ChevisZhang
阅读(128)
评论(0)
推荐(0)
2020年9月6日
9.5 NLP slide: 第二课 预处理 T42-T46 One-hot/tf-idf T46-T56 分词 T46-42
摘要: 预处理 1. 去停用词,低频词 2. Normalization:将不同时态的英文单词映射到同一个英文单词上 stemming / Lemazater stemming : 可能将 flies -> fli 生成无效单词 Lemmazater: 保证生成有效单词 使用 knowledge base
阅读全文
posted @ 2020-09-06 22:45 ChevisZhang
阅读(120)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
30
下一页
公告