- 博客(6)
- 收藏
- 关注
RSS订阅原创 JAVA蓝桥杯备考---6.动态规划(一)
动态规划简称 DP，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。简单来说，动态规划其实就是，给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决然后呢，把子问题答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。动态规划最核心的思想，就在于拆分子问题，记住过往，减少重复计算。动态规划的几个步骤1.即划分子问题2.状态表示。一般用数组dp[i]表示当前状态。
2024-02-15 17:23:54
965
2
原创 Java蓝桥杯备考---5.搜索
DFS(深度优先搜索)是基于递归求解问题。而针对搜索的过程。我们约定，对于问题的介入状态，叫初始状态，要求的状态叫目标状态这里的搜索就是对实时产生的状态进行分析检测，直到得到一个目标状态或符合要求的最佳状态为止。对于实时产生新的状态的过程叫扩展搜索的要点:1. 选定初始状态，在某些问题中可能是从多个合法状态分别入手搜索2. 遍历自初始状态或当前状态所产生的合法状态，产生新的状态并进入递归;3.检查新状态是否为目标状态，是则返回，否则继续遍历，重复2-3步骤。
2024-02-13 11:30:12
771
1
原创 Java蓝桥杯备考---4.算法基础(二)
把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时 (大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就le5种，从而可以利用一个数组 (即离散化数组)来表示某个元素值的排名(即第几小)，实。
2024-02-10 20:45:48
1149
1
原创 Java蓝桥杯备考---3.算法基础(一)
时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用Big O表示法来表示时间复杂度，它描述了算法执行时间的上界。比如，一个算法的时间复杂度为0(n)，表示随着问题规模n的增加，算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的，与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作，例如循环、递归等。通过分析这些操作的执行次数可以确定算法的时间复杂度。
2024-02-09 18:52:49
1048
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人