- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法学习（五）：位运算
是指：直接对数的二进制进行计算操作，在程序中使用位运算进行操作，会大大提高程序的性能。在计算机内部，数都是以二进制的形式进行存储的。（二进制数就是由0和1两个数码来表示的数。若对二进制没有很了解可以去学习一下以下这个链接。
2023-12-24 17:43:22
405
1
原创 算法学习（四）：贪心算法
贪心算法：一种在每次决策时，总是采取在当前状态下的最好选择，从而希望导致结果是最好或最优的算法。它常以当前情况为基础做最优选择而不考虑各种可能的整体情况，总是做出在房前看来是最好的选择，从而省去了为找到最优解要穷举所有可能所必须耗费的大量时间。所以贪心算法不需要回溯。贪心算法在每一判定步上，都能得到一个局部最优解，但由此所以说，贪心算法不是对所有问题都能得到全局最优解。
2023-12-21 13:16:13
717
原创 算法学习（三）：回溯法
回溯法是一种能避免不必要搜索的穷举式的搜索算法。它不是按照某种公式或确定的法则来求问题的解，而是通过试探和纠正错误的策略，找到问题的解。当探索到某一步时，发现原先的选择并不满足求解条件，或者还需要满足更多求解条件时，就退回一步（回溯）重新选择，这种走不通就退回再走的技术称为回溯法，而满足回溯条件的某个状态的点称为回溯点。回溯算法的基本思想：以深度优先搜索的方式，根据产生子节点的条件约束，搜索问题的解。当发现当前节点已不满足求解条件时，就回溯返回，尝试其他路径。2、回溯法解题的基本步骤①明确所有选择。
2023-12-19 19:00:23
377
原创 算法学习（二）：递归算法与分治算法
分治可以理解为分而治之，就是把一个复杂的问题分为两个或两个以上相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解为子问题解的合并。其基本思想把规模大的问题不断分解为子问题，使得问题规模减小到可以直接求解为止。（注意和递归的区别哦）2.2、分治和递归的异同由上可知，两个算法都是将规模大的问题不断分解为子问题。那么两者又有什么异同呢？递归其实和分治之间存在一种包含关系，即递归算法 ∈ 分治算法。
2023-12-16 20:11:14
509
原创 算法学习（一）：枚举算法
枚举法又称为穷举法、蛮力法，顾名思义就是以暴力策略去解决实际问题。其核心思想是：按照问题本身的性质，一一列出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。（tip：在列举问题解的过程中，不能遗漏也不能重复哦！
2023-12-12 14:21:50
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人