算法
GavinSun0921
这个作者很懒,什么都没留下…
展开
-
Eratosthenes筛法(埃式筛法)时间复杂度分析
Eratosthenes筛法时间复杂度的数学分析此文献给那些对于算法背后的数学知识真正热爱的人,共勉void init() { bool notPrime[maxn]; memset(notPrime, 0, sizeof(notPrime)); notPrime[0] = notPrime[1] = true; for (int i = 2; i <= n; i++) fo...原创 2019-04-02 15:57:20 · 12317 阅读 · 16 评论 -
扩展欧几里德数学分析
扩展欧几里德数学分析此文献给那些对于算法背后的数学知识真正热爱的人,一贯的只谈数学部分的内容,共勉写这类文章的目的是为了使数学不在那么吓人,网上搜索资料时,有适合我这种对数学不太敏感的人能看懂的博客,所以内容在确保正确性的前提下尽量保证简单易懂int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1...原创 2019-04-03 19:37:19 · 470 阅读 · 1 评论