基本算法
ML_AI
从机器学习到人工智能,从学生到研究员,一直坚持,继续努力
展开
-
动态规划
动态规划思路解析在此记录如何分析一个问题使用动态规划的方法实现时间复杂度上的优化。对比暴力算法,在下面问题上的时间复杂度从O(n^2)降低到了O(n)。并且空间复杂度进行了优化,从O(n)降低到了O(1)。示例问题:最大子序和给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,...原创 2020-02-03 20:21:04 · 127 阅读 · 0 评论 -
3D接雨水——考察知识点
leetcode中的接雨水问题从2D到3D,考察的知识点完全不同:2D中要求掌握双指针算法技巧,3D中要求掌握广度优先搜索算法+优先队列使用技巧针对这个3D接雨水问题,罗列知识点BFS:广度优先搜索算法breadth first search / broad first searchDFS:深度优先搜索算法deep first search数据结构—...原创 2020-01-15 16:18:45 · 3000 阅读 · 0 评论