05 2019 档案

二叉树中和为某一值的路径

摘要：二叉树中和为某一值的路径题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：首先要理解题意，是从根节点往子节点连。 1、如果只有根节点或者找到叶子节点，我们就把其对应的val值返回 2、如果不是阅读全文

posted @ 2019-05-16 14:35 cup_leo 阅读(139) 评论(0) 推荐(0) 编辑

算法面试字符串全排列

摘要：def perm(s=''): if len(s) <= 1: return [s] sl = [] for i in range(len(s)): for j in perm(s[0:i] + s[i + 1:]): sl.append(s[i] + j) return sl def main(): ... 阅读全文

posted @ 2019-05-15 16:52 cup_leo 阅读(147) 评论(0) 推荐(0) 编辑

各种算法面试简介--面试用一句话陈述

摘要：1、条件随机场：它基于马尔科夫随机场，是一种无向概率图模型，它的最大团所对应的随机变量的条件概率分布叫做条件随机场，通过转移概率和发射概率求解条件分布概率的。公式： 2、Wordvec输出层的优化：（1）哈夫曼树：从根节点求取叶子节点路径的最大概率（2）负例采样：根据词频与整数集合的映射，选负阅读全文

posted @ 2019-05-09 16:19 cup_leo 阅读(188) 评论(0) 推荐(0) 编辑