2014 年 8月 20 日随笔档案 - 德安城

Chernoff Bound与Hoeffding's Ineq

摘要：本文主要记录随机变量的Chernoff Bound和其推广Hoeffding不等式。 ... 阅读全文

posted @ 2014-08-20 15:03 德安城阅读(3170) 评论(0) 推荐(0)

摘要：我们证明，使用增量

$1, 2, 3, 4, 6, 8, 9, 12, 16, ..., 2^p*3^q$ 的Shell排序，时间复杂度为

$O(n*{\log^2 n})$ 。 ... 阅读全文

posted @ 2014-08-20 13:09 德安城阅读(471) 评论(0) 推荐(0)

摘要：这是一篇老文章了。原文写于2012-07-29，主要是给出了一个IMO2012第五题几何题的简单解法。未经授权，谢绝转载。 ... 阅读全文

posted @ 2014-08-20 12:31 德安城阅读(380) 评论(0) 推荐(0)

摘要：这是我的第一篇博客。希望有一天这个博客能像那些著名的大牛们的技术博客一样丰富多彩。阅读全文

posted @ 2014-08-20 11:51 德安城阅读(179) 评论(0) 推荐(0)