- 博客(2)
- 收藏
- 关注
原创 二分法算法详细讲解!!
二分法 (binary search)是一种编程语言,它在处理查找的问题时十分有效,可以大大减少时间复杂度。其主要原理是将一段有序的列表从中间切割,后判断与我们想要查找的内容是否一致,如不一致,从两边选合适的一段,再次进行分割,以此类推,将可能的位置缩小至一个,直到找到我们想要的结果(答案)。而二分法有一个前提,那就是二分的数据必须是一个有序的数组,只有在只升不降的前提下,才可进行二分。二分法可以应用于很多种场合,可以是用二分查找,通过不断的切割找到我们想要的答案,这样做会减少枚举的复杂度。同时也可以是。
2023-11-04 20:30:38
960
1
原创 高精度算法详细讲解
高精度计算是一种编程的算法。由于电脑处理的字长空间限制,因此在进行更大范围的数值计算中,往往要采取模拟手段。通常通过分离字符的方法通过数字数组进行输入、通过数组倒序输出、通过模拟小学学的竖式计算进行计算。中心思想就是,按位对应进行数学处理(加减乘除)并完成借位等步骤。(PS: 编程语言譬如Python有自带功能解决大数字运算)高精度如果制成一个函数的话,可以解决很多大数字的数学运算,其中最经典的就是加减乘除的问题了。今天给大家详细分析如何用高精度算法模拟加法的竖式计算,并得出结果!
2023-11-03 21:57:43
241
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅