- 博客(9)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯备赛d4】
直到子问题可以直接解决。然后把子问题的答案保存起来，以。再根据子问题答案反推，得出原问题解的一种方法。递归的过程：“归”的过程是产生答案的过程。就是：给定一个问题，我们把它拆成一个个。“递”的过程是分解子问题的过程。
2025-04-21 15:37:29
157
原创 【蓝桥杯备赛d3】
回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试，从而搜索到抵达特定终点的一条或者多条特定路径。用一个dp数组来存储已经搜索的结果，在每一状态搜索的开始，高效的使用数组查看这个状态是否出现过，如果已经做过，直接调用答案。记忆化搜索是在搜索过程中，会有很多重复计算，如果我们能记录一些状态的答案，就可以减少重复搜索量。在进行搜索算法的过程中，将已知无意义的情况排除的行为叫做剪枝。，而当向前走走不通的时候回退，此时需要把之前设置的状态。递归/DFS最重要的是顺序。
2025-03-25 20:01:18
462
原创 【蓝桥杯备赛d2】
两个有序的数组，两个指针，比较指针指向的数的大小，小（大）的存入新数组，并移动小（大）的指针。然后l指针不断递增，r指针不断递减，知道两个指针的值相撞或错开（即l>=r)，或者满足其他要求的特殊条件为止。枢纽，每一次随机选择一个枢纽，把比枢纽小的放左边，比枢纽大的放右边。比较相邻数大小，并按照大小交换（顺序小的排前面），遍历一次将一个数冒泡出来，遍历n（个数）次。一种算法思想，将问题分解为若干个小问题，求每个小问题的最优解，然后得到问题的最优解。选择最小（大）的数与无序序列最前面的数交换，遍历n次。
2025-03-23 10:25:14
1067
原创 【蓝桥杯备赛d1】
final 关键字的作用主要有三个方面：修饰变量、修饰方法、修饰类。如果你手动保证变量不改变，确实可以不使用 final，但 final 关键字的好处是。
2025-03-18 15:09:13
738
原创 【就学JAVA】03——路径加密&&字符串
假定一段路径记作字符串path，其中以"."作为分隔符。现需将路径加密，加密方法为将path中的分隔符替换为空格" "，请返回加密后的字符串。
2024-12-25 15:30:45
1209
原创 【就学JAVA】01——寻找文件副本&&HashMap
设备中存有n个文件，文件id记于数组documents。若文件id相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。
2024-12-22 20:46:09
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人