基地

去往未知,而不是未来。

Updating

这篇文章是对程序设计中基础算法的复习和总结。


二分搜索是最基础的算法,它解决的问题是:在有序数组里查找某个元素,看它是否存在,存在的话在返回它的位置。

C++ 的 STL 库提供了一个 lower_bound 函数和 upper_bound 函数,用法如下:

lower_bound(vec.begin(), vec.end(), num) 用来查找数组 vec 中第一个大于等于 num 的位置,前...

总结了一些动态规划问题的优化方法。

介绍快速傅里叶变换算法及数论变换算法原理及 C++实现。