Chernoff Bound与Hoeffding's Ineq
摘要：
本文主要记录随机变量的Chernoff Bound和其推广Hoeffding不等式。 ... 阅读全文
posted @ 2014-08-20 15:03 德安城 阅读(2924) 评论(0) 推荐(0) 编辑
O(n* (logn)^2 )的Shell排序——转自Matrix67的博客
摘要：
我们证明，使用增量$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 德安城 阅读(461) 评论(0) 推荐(0) 编辑
IMO2012 Problem5 题解
摘要：
这是一篇老文章了。原文写于2012-07-29，主要是给出了一个IMO2012第五题几何题的简单解法。未经授权，谢绝转载。 ... 阅读全文
posted @ 2014-08-20 12:31 德安城 阅读(368) 评论(0) 推荐(0) 编辑
Hello World!
摘要：
这是我的第一篇博客。希望有一天这个博客能像那些著名的大牛们的技术博客一样丰富多彩。 阅读全文
posted @ 2014-08-20 11:51 德安城 阅读(175) 评论(0) 推荐(0) 编辑
