- 博客(2)
- 收藏
- 关注
原创 复试算法准备
如果可以借助辅助数组那就会变得很简单,利用数组的随机访问特性我们可以在遍历一遍将链表节点复制到数组后,通过随机访问将逆置的值重新填入链表。但这不是我们要将的重点,读者更应该注重以下两种解法。
2024-02-06 14:00:06 284
原创 算法总结(完善ing)
1.动态规划算法DP整体思路:先解决子问题,再逐步解决大问题的一种算法.最经典的是背包问题(尝试各种算法,找出价值最高的组合),若脑海没印象请移步学习.2.贪心算法整体思路:从局部最优出发,不从整体最优上去考虑,所以并不适用于所有题目的最优解最经典的也是背包问题(从每次挑选质量最小、价值最高、单位价值最高三方面去考虑),运用贪心算法时需要先证明其成立可行才能使用.最优二叉树etc....
2022-01-23 14:19:27 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人