算法
hizoo
欢迎大家一起交流
展开
-
深度优先遍历算法学习心得
最近一周在LeetCode上刷了一些基础的深度优先遍历(DFS)算法题,有一些简单的心得体会。对于二叉树来说,使用DFS能够很简单的得到其前序,中序,后序排序。基本模板如下: --二叉树数据结构 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(in原创 2021-12-19 20:47:35 · 1193 阅读 · 0 评论 -
动态规划算法学习心得
动态规划算法思路整理1,根据题目的条件先写出前几个计算过程。2,找出哪些重复,浪费的地方。3,如何定义dp数组。4,dp数组的状态是怎么样变化的,变化的条件是什么。5,边界状态是什么。...原创 2021-12-12 21:19:06 · 878 阅读 · 0 评论 -
贪心算法学习心得
这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想局部最优:不从整体上进行考虑,对于一个问题总是做出当前情况的最优解。这个核心思想使得贪心算法适用于无后效性的问题。因为一般贪心算法的思路就是建立问题的数学模型,然后将问题进行拆分,去求子问题的最优解,最后将子问题的最优解合成问题的解。贪心算法的优点在于做决策只要考虑当前情况,条件较为简单,问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。简单的例子就是背包问题:两种情况(1)0-1背.原创 2021-12-05 21:00:53 · 2596 阅读 · 0 评论 -
二分算法学习心得
二分算法学习心得原创 2021-11-29 22:14:56 · 285 阅读 · 0 评论