![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
__Watson__
这个作者很懒,什么都没留下…
展开
-
【动态规划】思想
告别动态规划,连刷 40 道题,我总结了这些套路,看不懂你打我(万字长文) 如何理解动态规划? 递归的方式思考,但极力不推荐用递归 1.明确动态规划子问题的定义,定义dp[n] 或 dp[m][n] (二维一般压缩成一维) 2.确定状态转移方程 3.明确初始值或边界条件 4.自底向上地递推,暂存复用 ...原创 2020-08-22 19:40:46 · 122 阅读 · 0 评论 -
【NMS】非极大抑制-消除冗余,选出局部最佳
NMS——非极大值抑制 深度学习——NMS(非极大抑制) 排序:按得分,将所有框进行排序,选择得分最高的框 删除:计算其他框与当前得分最高的框的IOU,删除IOU>阈值的框(冗余的框) 迭代:保留并标记当前得分最高的框,不进行下一次的排序。回到第一步。 ...原创 2019-09-18 17:03:11 · 580 阅读 · 1 评论 -
高斯混合模型GMM与EM算法
高斯混合模型(GMM)和EM算法 高斯混合模型(GMM)及其EM算法的理解 机器学习笔记(十)EM算法及实践(以混合高斯模型(GMM)为例来次完整的EM)转载 2019-03-24 16:33:43 · 340 阅读 · 0 评论 -
【LeetCode】[111] 二叉树的最小深度
/* * @lc app=leetcode.cn id=111 lang=java * * [111] 二叉树的最小深度 * * https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/ * * algorithms * Easy (36.51%) * Total Accepted: ...原创 2019-03-31 14:57:36 · 84 阅读 · 0 评论 -
SMO序列最小优化算法
SMO算法转载 2019-03-30 17:27:26 · 612 阅读 · 0 评论 -
【LeetCode】[104] 二叉树的最大深度——“递归”
对于类似于二叉树这种可以无限结构,但有重复规律的单元,首选思路——递归 /* * @lc app=leetcode.cn id=104 lang=java * * [104] 二叉树的最大深度 * * https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ * * algorithms *...原创 2019-03-22 20:24:34 · 143 阅读 · 0 评论 -
【LeetCode】[107] 二叉树的层次遍历 II
[107] 二叉树的层次遍历 II /* * @lc app=leetcode.cn id=107 lang=java * * [107] 二叉树的层次遍历 II * * https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/ * * algorithms * Easy (...原创 2019-03-29 18:08:45 · 104 阅读 · 0 评论 -
【转载】牛顿迭代法求平方根
尊重原创,原文传送门,点击此处 问题来源:算法第四版第1.1节中有一个计算平方根的静态方法,使用的是牛顿迭代法,里面有一句 t = (c/t + t)/2.0; 这是怎么来的呢? sqrt()方法: public static double sqrt(double c){ if(c<0) return Double.NaN; double err = 1e-15; do...转载 2019-03-03 14:47:50 · 3980 阅读 · 0 评论 -
选择排序 和 冒泡排序 的java实现
public class sort { public static void main(String[] args) { int[] arr = new int[] {2, 5, 6, 3, 7, 5, 9, 0}; System.out.println("需要排序的数字序列:"); sortMethod.displayArray(arr)...原创 2019-02-26 20:30:37 · 110 阅读 · 0 评论 -
【LeetCode】[70] 爬楼梯 ###动态规划
动态规划问题 通俗易懂的理解 /* * @lc app=leetcode.cn id=70 lang=java * * [70] 爬楼梯 * * https://leetcode-cn.com/problems/climbing-stairs/description/ * * algorithms * Easy (43.63%) * Total Accepted: 32K ...原创 2019-03-05 19:57:49 · 399 阅读 · 0 评论 -
【LeetCode】[53] 最大子序和 (动态规划)###
动态规划 这道题难度不该是easy 这道题的一开始我想到的是暴力的滑窗去做,复杂度O(n^2),显然达不到题目中要求的复杂度 这道题根据题目关键词,“最大”“连续”,可以判断是一道动态规划。 附上这道题目的wiki链接https://zh.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E5%88%97%E9%97%AE%E9%A2...原创 2019-02-27 22:48:59 · 231 阅读 · 0 评论