标签: 算法

  1. 春节到了,又是了抢红包的时节。不过我对于这背后的数学和算法更感兴趣。
  2. 编程 » C++, 算法
    一个短小、高效的 C++ 函数,用来判断指定日期是星期几:
  3. 2007 年,我们 讨论过一个算法问题 , perfect shuffle ,据称是个微软面试题:
  4. 最大回撤是一个重要的风险指标。对于对冲基金和数量化策略交易,这个指标比波动率还重要。
  5. Google 新推出了 图片搜索 ,可直接上传图片(或者用图片链接)搜索网络上的相似图片, 例子 。估计还没多少人意识到,这玩意儿是人肉搜索的大杀器,以后大家还是少上传私人照片到公开网络。
  6. 递归算法的复杂度通常很难衡量,一般都认为是每次递归分支数的递归深度次方。但通常情况下没有这个大,如果我们可以保存每次子递归的结果的话,递归算法的复杂性等于不同的节点个数。这也是动态规划算法思想的由来。
  7. 注 : 这个问题来自 China Theory Week 2008 的 Open Problems Session。
  8. 编程 » 算法, 算法分析
    下面这个求 \( 1/\sqrt{x}\) 的函数号称比直接调用 sqrt 库函数快 4 倍,来自游戏 Quake III 的源代码。
  9. 给定 \( n\times n\) 的实数矩阵,每行和每列都是递增的,求这 \( n^2\) 个数的中位数。
  10. 珍爱生命,远离政治。我们继续讨论算法。
  11. Xie Xie 给我看了一个链接 性能调优 -- 永远超乎想象 ,里面提到了素数筛法的复杂度,作者用实验发现此筛法是线形的。
  12. 今天香港中文大学的 Prof. Cai 给我们上 graph algorithm。第一节课上教我们玩魔方,先给每人发了一个。我喜欢这样的教学方法 :) 。
  13. 一个面试题,号称是微软的