12 2020 档案
发表于 2020-12-22 20:24阅读：607评论：0推荐：0
摘要：1、归一化是将数值放缩到[0, 1]或者[-1, 1] 常用于机器学习计算多个不同量纲的特征映射到[0, 1]或者[-1, 1]，所以该值受有最大值和最小值决定 2、z-score 由于Z-score的数据分布满足“正态分布”(N(0,1))，而“正态分布”又被称为“Z-分布”，所以该方法被称为“Z
阅读全文 »
发表于 2020-12-22 20:05阅读：174评论：0推荐：0
摘要：1、word2vec模型 为一款将词表表征为实数值向量的工具，输出的词向量可以被用来做词性分析，找同义词等 word2vec源码（gensim） 测试代码 def simple_example(): sentences = [['first', 'sentence'], ['second', 'se
阅读全文 »
发表于 2020-12-10 16:56阅读：78评论：0推荐：0
摘要：二分搜索模板 给一个有序数组和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1 模板四点要素 1、初始化：start=0、end=len-1 2、循环退出条件：start + 1 < end 3、比较中点和目标值：A[mid] ==、 <、> target 4、判断最后两个元素是
阅读全文 »
发表于 2020-12-10 16:25阅读：86评论：0推荐：0
摘要：https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%9
阅读全文 »
发表于 2020-12-10 11:10阅读：69评论：0推荐：0
摘要：1、95. 不同的二叉搜索树 II 考点： 递归思想 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val
阅读全文 »
发表于 2020-12-09 20:34阅读：144评论：0推荐：0
摘要：1、面试题 08.08. 有重复字符串的排列组合 class Solution: def permutation(self, S: str) -> List[str]: def bfs(cur_list): next_list = [] for cur in cur_list: cur_str, l
阅读全文 »
发表于 2020-12-09 20:15阅读：59评论：0推荐：0
摘要：1、面试题 08.14. 布尔运算 考点： 1、DFS class Solution: def countEval(self, s: str, result: int) -> int: self.ops = { '&': { True: [(True, True)], False: [(True,
阅读全文 »
发表于 2020-12-08 15:57阅读：83评论：0推荐：0
摘要：1、面试题 17.08. 马戏团人塔 class Solution: def bestSeqAtIndex(self, height: List[int], weight: List[int]) -> int: hei_wei = [] for idx, hei in enumerate(heigh
阅读全文 »
发表于 2020-12-06 22:22阅读：95评论：0推荐：0
摘要：1、面试题 02.02. 返回倒数第 k 个节点 考点： 1、collections.deque(maxlen=k)的使用 2、deque队尾插值append，队头取值的popleft()用法(或者result[0]) class Solution: def kthToLast(self, head
阅读全文 »
发表于 2020-12-02 12:03阅读：83评论：0推荐：0
摘要：1、剑指 Offer 50. 第一个只出现一次的字符 考点： class Solution: def firstUniqChar(self, s: str) -> str: ch_dict = {} for i in range(len(s)): cur = s[i] if cur in s[:i]
阅读全文 »
发表于 2020-12-02 10:01阅读：107评论：0推荐：0
摘要：1、1096. 花括号展开 II 考点： 用stack做，维持两个list：第一个list代表已经计算好的部分，第二个list代表增长中的未知部分看到字母就“乘入”第二个list，例如[a]*b变成“ab”，[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长
阅读全文 »
