陆超超

文章
6
评论
1
推荐
2
收藏
14
社区会龄
8 年
个人网站
--
个人简介

天行健,君子以自强不息;地势坤,君子以厚德载物。

  • 陆超超 5推荐

    Donald Knuth的轶事

    在Quora看到一篇关于Donald Knuth的文章,非常有意思。文章虽然不长,但是囊括了Donald Knuth教授许多鲜为人知的事以及对很多问题的看法,例如,如何想到KMP算法,对于P与NP是否等价的认识等等,当然,其机智幽默也从中可见一斑。 [原文链接][1] I …...

  • 陆超超 7推荐

    插入排序:排序过的数据能显著改善程序运行速度

    1.概述 排序过的数据能显著地改变程序的运行速度,因而在计算机科学中排序算法是一类比较特别的东西。举个例子,我们在有序链表中的搜索要快于在无序链表中。 有两种主要的排序方法——基于元素比较的方法与不基于元素比较的方法。在基于元素比较的方法中,最典型的就是插入排序。插入排序非…...

  • 陆超超 11推荐

    抛硬币中的反射原理

    在日常生活当中,抛硬币是一种很常见的现象,在概率论的实验中,那就更加常见了。但是就这简单的抛硬币,其中包含着许多高深精妙的定理,而且大多数定理往往与我们平时的直觉不相符,甚至有些是背道而驰的。人们要相信与自己直觉完全相违背的事实总是困难的,但是一旦自己亲手从理论上严格地证明出来…...

  • 陆超超 19推荐

    关于TAOCP中用集合论对算法进行严格数学定义的理解

    高德纳(Donald E. Knuth)在其名作《The Art Of Computer Programming》的第一卷《Fundamental Algorithms》中,用集合论对算法进行了严格的数学定义,仅仅用了一页,言简意赅,但是就这一页足 以体现出他深厚的数学功底,驾…...

  • 陆超超 4推荐

    从排列的角度看超几何分布

    超几何分布属于组合问题,它描述的是从n个物品中抽出r个物品,成功抽出指定种类的物品(共有n1个)的个数为k的概率。一般数学表示为: ![enter image description here][1] 这公式是通常的从组合的角度得出的,易于理解,要使抽出的r个物品恰有指定的…...

评论了