优秀文章转载
血小板自动机
Acmer蒟蒻,深度学习炼丹师,DB魔法师,二次猿
展开
-
理解一般指针和指向指针的指针
理解一般指针和指向指针的指针relation:http://blog.csdn.net/g200407331/article/details/52610175在说指向指针的指针之前,不得不说指向变量的指针。先看如下示例:1. 指向整型指针先看如下示例:View Code 1 #include 2 using namesp转载 2018-01-01 17:31:51 · 177 阅读 · 0 评论 -
杨辉三角(Pascal Triangle)的几种C语言实现及其复杂度分析
原文链接:https://www.cnblogs.com/clover-toeic/p/3766001.html说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。 本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。 一 基本概念 杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形转载 2018-01-04 22:34:45 · 2517 阅读 · 0 评论 -
快速幂取模算法详解
原文链接:http://blog.csdn.net/ltyqljhwcm/article/details/530436461.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后转载 2018-01-06 13:21:18 · 636 阅读 · 0 评论 -
快速幂取模_C++
原文链接:http://www.cnblogs.com/hadilo/p/5719139.html快速幂取模_C++一、题目背景 已知底数a,指数b,取模值mo 求ans = ab % mo 二、朴素算法(已知可跳过) ans = 1,循环从 i 到 b ,每次将 ans = ans * a % mo 时间复杂度O(b)转载 2018-01-06 13:22:28 · 399 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题 ( 最简单的数学解法)基本问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(也类似于变态杀人狂问题)通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。通常,我们会要求输出最后一位出列的人的转载 2018-02-01 11:12:08 · 201 阅读 · 0 评论 -
求小公倍数和最大公因数的方法
原文链接:http://www.cnblogs.com/ECJTUACM-873284962/最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:转载 2018-02-02 17:43:24 · 307 阅读 · 0 评论 -
const常量与宏定义区别
(1) 编译器处理方式不同 define宏是在预处理阶段展开。 const常量是编译运行阶段使用。(2) 类型和安全检查不同 define宏没有类型,不做任何类型检查,仅仅是展开。 const常量有具体的类型,在编译阶段会执行类型检查。(3) 存储方式不同 define宏仅仅是展开,有多少地方使用,就展开多少次,不会分配内存。 const常量会在内存中分...转载 2018-02-13 18:09:40 · 928 阅读 · 0 评论 -
如何将数组初始化为全0?
如何将数组初始化为全0?C语言中,声明数组的语句:int arr[100];这样声明得到的数组里面的存储的是随机的我们不知道的数据,对用户来说就是垃圾。有许多情况我们要将数组初始化为全零的情况才能进行其他操作。最简单的方法就是用一个循环吧数组所有元素设置为0:int arr[100];int i = 0;for(i = 0 ; i 100 ; i转载 2018-02-13 18:15:58 · 41920 阅读 · 4 评论