摘要:
解题思路: 1. 本题难点是把题目转化成DP,能理解状态转移方程 阅读全文
摘要:
就是一个动态规划 阅读全文
摘要:
递归细节: 1. 二叉平衡树,我们需要返回True,False,肯定是用左右子树的深度Depth来判断,怎么在递归中传递深度,且传递布尔值呢 2. 这里做了一个很巧妙的转换,可以用深度来表示True与False,因为深度是非负数,可以用负数表示False,所以我们在递归中就可以只传递深度 3. 递归 阅读全文
摘要:
N皇后递归细节: 1. 递归的是层数,每一层的递归分支是列数,所以以后有两个变量的递归,或者二维数组的递归,可以固定一个维度,另一个维度作为递归分支 2. 递归出口 row ==n ,就是每一步都成功了,才会row+=1 这个要理解,不然递归出口很难想 3. 剪枝,那一列,对角线,已经有queen占 阅读全文
摘要:
https://blog.csdn.net/qq_42780289/article/details/89244761 https://blog.konghy.cn/2017/02/25/python-nested-namespace/ 阅读全文
摘要:
https://github.com/JonathanRaiman/glove/issues/1 pip3 install https://github.com/JonathanRaiman/glove/archive/master.zip --user 阅读全文
摘要:
回溯算法细品 1. 对于回溯携带的变量,以前二叉树中是curNode,curList一起带着回溯的; 而在List中,有Row与Col这里是按Row回溯的,最后的交付物queens则保存在外层 阅读全文
摘要:
阅读全文
摘要:
本题的交付条件不是List(路径节点),也不是num路径总和,而是一个布尔值 解题思路: 1. 由于交付布尔值,且递归路径明显两条,所以 return helper(left,sum) or helper(right,sum) 2. 递归边界: 1)没有子节点时,判断和是否相等 2) if not 阅读全文
摘要:
预处理 1. 去停用词,低频词 2. Normalization:将不同时态的英文单词映射到同一个英文单词上 stemming / Lemazater stemming : 可能将 flies -> fli 生成无效单词 Lemmazater: 保证生成有效单词 使用 knowledge base 阅读全文