- 博客(5)
- 收藏
- 关注
RSS订阅原创 尺取法（c++）
尺取法（Two Pointers Algorithm）是一种常用的解决问题的方法，尤其适用于数组或者字符串的问题。尺取法通常用来寻找满足特定条件的子数组或者子串。
2024-06-19 17:45:30
321
原创 c++ STL（链表，栈，队列）
链表（linked list），栈（stack），队列（queue）都是常见的数据结构，各自有着不同的特点和应用场景。下面来详细介绍它们的相同点和不同点，以及在实际问题中如何选择使用它们。
2024-06-19 17:06:24
255
1
原创 贪心算法（c++）
然而，需要注意的是，贪心算法并不保证全局最优解的存在或者唯一性，因此在使用贪心算法时需要注意问题的性质和约束条件。因此，在应用贪心算法时，需要对问题的特性和约束条件进行分析，确保贪心策略是可行且有效的。贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前最优解的策略，从而希望最终能够达到全局最优解的算法。贪心算法通常适用于求解最优化问题，它通过每一步的局部最优选择来构建全局最优解。在每一步中，贪心算法根据某种规则或者评判准则做出当前最优的选择，并且不会对之前已经做出的选择进行修改。
2024-06-19 16:44:52
340
原创 二分查找（c++）
二分查找（Binary Search）是一种在有序数组中查找特定元素的算法。它的基本思想是将目标值与数组中间元素进行比较，如果相等则返回该元素的索引，如果目标值小于中间元素，则在数组的左半部分继续查找，如果目标值大于中间元素，则在数组的右半部分继续查找。通过每次将查找范围缩小一半，最终可以找到目标元素的位置。二分查找的时间复杂度为O(log n)，其中n为数组的长度。由于每次查找都将查找范围缩小一半，因此它的效率较高。但要求数组是有序的，否则无法使用二分查找算法。
2024-06-19 16:40:40
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人