liyangbinbin的博客

数学是科学的皇冠，这句话一点也不假，在程序的算法应用上也是这样的。 众所周知，当数据量很大的时候，采用二分法是非常高效的（使用二分法查找的前提是数据是排好序的，这里不作讨论）。二分法查找的原理来自于数学上的函数的零点问题，也就是求函数的近似值（近似解）。引用我们的高中数学教材的必修一里面的内容：求f(x)的近似解，通过试验知函数f(x)在区间(a,b)上存在零点。如何找出这个零点？一个

前几天在广州去面试游戏开发，其中一道题是素数的算法优化，无奈之下，实在想不出，失败后回家宿舍查找了一下资料，目前最优的应该是（不太确定）初等数论的筛选法，用空间换时间的一种思想。筛选法的具体的说明：https://blog.youkuaiyun.com/yangxjsun/article/details/80201735位数组实现的具说明：https://blog.youkuaiyun.com/qq_373754...