- 博客(4)
- 收藏
- 关注
原创 python--lintcode136. 分割回文串
描述给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的回文串分割方案。您在真实的面试中是否遇到过这个题? 样例给出 s = "aab",返回[ ["aa", "b"], ["a", "a", "b"] ]这一题我本来的思路是,首先得到所有的排列,即在哪个位置可以分割,然后再分割字符串,再将分割得到的每一个子字符串进行判断是否是回文。思路是挺清晰的,但是结
2018-05-04 17:24:42 1673
原创 python--lintcode153. 数字组合 II
描述 给出一组候选数字(C)和目标数字(T),找出C中所有的组合,使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。 解集不能包含重复的组合。 您在真实的面试中是否遇到过这个题?
2018-05-04 16:17:10 706
原创 python--lintcode135. 数字组合
描述 给出一个候选数字的set(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [7], [2,2,3] 所有的数字(包括目标数字)均为正整数。 元素组合(a1,a2, … ,ak)必须是非降序(ie,a1≤a2≤ … ≤ak
2018-05-04 15:36:43 966
转载 机器学习--极大似然估计详解
极大似然估计 以前多次接触过极大似然估计,但一直都不太明白到底什么原理,最近在看贝叶斯分类,对极大似然估计有了新的认识,总结如下: 贝叶斯决策 首先来看贝叶斯分类,我们都知道经典的贝叶斯公式: 其中:p(w):为先验概率,表示每种类别分布的概率;:类条件概率,表示在某种类别前提下,某事发生的概率
2018-05-01 17:56:56 2939
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人