标签： 算法

  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. 数学 » Rubik's Cube, 图论, 算法, 魔方
    今天香港中文大学的Prof. Cai给我们上 graph algorithm。第一节课上教我们玩魔方，先给每人发了一个。我喜欢这样的教学方法 :) 。
  13. 计算机科学 » 算法, 面试题, 完美洗牌问题
    一个面试题，号称是微软的