面试算法
weixin_41173218
这个作者很懒,什么都没留下…
展开
-
算法题 - 贷款违约K笔的概率 - Python3实现
问题描述: 有N笔贷款,每笔贷款违约的概率为 [p1、p2、p3 ... ... pn],求恰好有K笔贷款违约的概率。 问题分析: 这是研究生学长在今日头条校招遇到的面试题,想了两天才想清楚是怎么回事,本题用动态规划来做。 以下是学长给出的思路和问题分析: 现在直接给出递推方程式,然后再去解读: *dp[k][n] = dp[k][n−1]∗(1−pn) + dp[k−1][n−1]∗pn* ...原创 2019-03-07 15:33:34 · 397 阅读 · 0 评论 -
Leetcode 72. Edit Distance 编辑距离图解+python3实现超过百分之90
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删...原创 2019-03-26 00:35:41 · 361 阅读 · 0 评论 -
算法学习与复习(暂时只有这些)
机器学习学习内容: 1 损失函数 损失函数与代价函数的关系 防止过拟合的办法 L1正则和L2正则的区别 牛顿法与梯度下降法 深度学习学习内容: 卷积 ...原创 2019-03-23 20:09:42 · 105 阅读 · 0 评论