摘要: 1、word2vec模型 为一款将词表表征为实数值向量的工具,输出的词向量可以被用来做词性分析,找同义词等 word2vec源码(gensim) 测试代码 def simple_example(): sentences = [['first', 'sentence'], ['second', 'se 阅读全文
posted @ 2020-12-22 20:05 哈哈哈喽喽喽 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 二分搜索模板 给一个有序数组和目标值,找第一次/最后一次/任何一次出现的索引,如果没有出现返回-1 模板四点要素 1、初始化:start=0、end=len-1 2、循环退出条件:start + 1 < end 3、比较中点和目标值:A[mid] ==、 <、> target 4、判断最后两个元素是 阅读全文
posted @ 2020-12-10 16:56 哈哈哈喽喽喽 阅读(75) 评论(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 阅读全文
posted @ 2020-12-10 16:25 哈哈哈喽喽喽 阅读(85) 评论(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 阅读全文
posted @ 2020-12-10 11:10 哈哈哈喽喽喽 阅读(68) 评论(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 阅读全文
posted @ 2020-12-09 20:34 哈哈哈喽喽喽 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1、面试题 08.14. 布尔运算 考点: 1、DFS class Solution: def countEval(self, s: str, result: int) -> int: self.ops = { '&': { True: [(True, True)], False: [(True, 阅读全文
posted @ 2020-12-09 20:15 哈哈哈喽喽喽 阅读(58) 评论(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 阅读全文
posted @ 2020-12-08 15:57 哈哈哈喽喽喽 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1、面试题 02.02. 返回倒数第 k 个节点 考点: 1、collections.deque(maxlen=k)的使用 2、deque队尾插值append,队头取值的popleft()用法(或者result[0]) class Solution: def kthToLast(self, head 阅读全文
posted @ 2020-12-06 22:22 哈哈哈喽喽喽 阅读(93) 评论(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] 阅读全文
posted @ 2020-12-02 12:03 哈哈哈喽喽喽 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1、1096. 花括号展开 II 考点: 用stack做,维持两个list:第一个list代表已经计算好的部分,第二个list代表增长中的未知部分看到字母就“乘入”第二个list,例如[a]*b变成“ab”,[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长 阅读全文
posted @ 2020-12-02 10:01 哈哈哈喽喽喽 阅读(103) 评论(0) 推荐(0) 编辑