摘要: 作者:jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274903.html 在连续的空间中,我们可以说一条曲线是连续的、是可导的或者可微的,并且可以计算出曲线上一点的导数。那么离散的数列空间是否也具有这相同优美的性质呢?数列是具有类似于连续空 阅读全文
posted @ 2019-01-15 23:50 jostree 阅读(1303) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274890.html 费马小定理 如果p是素数,a是小于p的正整数,那么a^(p 1) mod p = 1。 首先我们证明这样一个结论:如果p是一个素数的话,那么对任意一个小于p的正整数a 阅读全文
posted @ 2019-01-15 23:49 jostree 阅读(533) 评论(0) 推荐(1) 编辑
摘要: 作者:jostree 转载请注明出处 https://www.cnblogs.com/jostree/p/10274908.html 从n个数中等概率选取1个数,n未知 如果元素总数是n,那么每个元素备选到的概率应该是1/n, 然而N只有遍历结束时才会知道,于是我们可以利用乘法公式凑出1/n: $$ 阅读全文
posted @ 2019-01-15 23:49 jostree 阅读(704) 评论(0) 推荐(0) 编辑