- 博客(7)
- 收藏
- 关注
原创 离散化算法思想及相关题目
这是一种处理数据的算法,是使用有序数组中数的下标来映射数,使得一个较小的数可以代指一个叫大的数,常用于当问题给出的数据数据范围特别大,容易导致数组过大不好存储以及引起超时的问题,但同时给出数据的量却又不大时,便可以使用离散化算法来处理数据。这就是离散化算法的全部内容了,欢迎各位于晏、亦菲和我一起交流学习。
2025-03-06 23:52:50
321
原创 倍增思想相关的问题与处理方式
在求类似幂运算或者某些乘法的过程中,有时需要大量的循环,这样时间复杂度度便会过高,此时就会很浪费时间,那么有什么方法可以避免此类问题呢?这时候就可以将某数倍增,例如:对a频繁的“*=”自身,达到倍增的效果。这就是倍增思想的全部内容了,欢迎各位于晏、亦菲和我一起交流学习!
2025-03-03 11:49:14
306
原创 贪心算法中几个经典问题的解题思路
贪心算法是每次都选择在当前看来最优的解,从局部最优解体现全局最优解的一种算法,它与其它算法不同的是它往往没有固定的算法模板,但经过最近的学习还是可以总结几个经典问题的解决思路的。
2025-02-28 00:29:20
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人