乍一看到某个问题，你会觉得很简单，其实你并没有理解其复杂性。当你把问题搞清楚之后，又会发现真的很复杂，于是你就拿出一套复杂的方案来。实际上，你的工作只做了一半，大多数人也都会到此为止……。但是，真正伟大的人还会继续向前，直至找到问题的关键和深层次原因，然后再拿出一个优雅的、堪称完美的有效方案。
—— from 乔布斯
随笔分类 - 算法
摘要：博客：博客园 | CSDN | blog 写在前面 如果的计算成为了瓶颈，那么是时候对其进行优化了。 的近似计算本质上是在所需精度范围内对曲线进行拟合，比较直接的想法是泰勒展开， \[ \arctan (x)=x-\frac{x^{3}}{3}+\fr
阅读全文
摘要：写在前面 伪随机数生成算法在计算机科学领域应用广泛，比如枪击游戏里子弹命中扰动、数据科学里对样本进行随机采样、密码设计、仿真领域等等，背后都会用到伪随机数生成算法。 说随机，那什么是随机呢？ 随机 意味着不可预测，没有任何规律。谈随机数，一定是在序列当中，单拿出一个数谈随机是没有意义的。 给一个数字
阅读全文
摘要：动机 在计算机视觉领域，经常需要检测极值位置，比如SIFT关键点检测、模板匹配获得最大响应位置、统计直方图峰值位置、边缘检测等等，有时只需要像素精度就可以，有时则需要亚像素精度。本文尝试总结几种常用的一维离散数据极值检测方法，几个算法主要来自论文《A Comparison of Algorithms
阅读全文
