摘要:
1、word2vec模型 为一款将词表表征为实数值向量的工具,输出的词向量可以被用来做词性分析,找同义词等 word2vec源码(gensim) 测试代码 def simple_example(): sentences = [['first', 'sentence'], ['second', 'se 阅读全文
摘要:
二分搜索模板 给一个有序数组和目标值,找第一次/最后一次/任何一次出现的索引,如果没有出现返回-1 模板四点要素 1、初始化:start=0、end=len-1 2、循环退出条件:start + 1 < end 3、比较中点和目标值:A[mid] ==、 <、> target 4、判断最后两个元素是 阅读全文
摘要:
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 阅读全文
摘要:
1、95. 不同的二叉搜索树 II 考点: 递归思想 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val 阅读全文
摘要:
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 阅读全文
摘要:
1、面试题 08.14. 布尔运算 考点: 1、DFS class Solution: def countEval(self, s: str, result: int) -> int: self.ops = { '&': { True: [(True, True)], False: [(True, 阅读全文
摘要:
1、面试题 17.08. 马戏团人塔 class Solution: def bestSeqAtIndex(self, height: List[int], weight: List[int]) -> int: hei_wei = [] for idx, hei in enumerate(heigh 阅读全文
摘要:
1、面试题 02.02. 返回倒数第 k 个节点 考点: 1、collections.deque(maxlen=k)的使用 2、deque队尾插值append,队头取值的popleft()用法(或者result[0]) class Solution: def kthToLast(self, head 阅读全文
摘要:
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] 阅读全文
摘要:
1、1096. 花括号展开 II 考点: 用stack做,维持两个list:第一个list代表已经计算好的部分,第二个list代表增长中的未知部分看到字母就“乘入”第二个list,例如[a]*b变成“ab”,[a,c]*b就变成['ab','cb']看到“,”就代表第二个list已经不可能再继续增长 阅读全文