Maze_End

摘要： 内容源自各类博客及百度。知识点比较散。 在C语言中使用数组必须先进行定义。一维数组的定义方式为： 类型说明符 数组名 [常量表达式];方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 常量表达式：就是表达式里面只有常量值。比如 10+5+3/1.0,"abcd" 就是常量表达式。a+10/ 阅读全文

摘要： 一、变量的作用域 1.概念：变量起作用的范围。 2.局部变量与全局变量： ①局部变量： 概念：在函数内部或某个控制块的内部定义的变量（理解“局部”） 作用域：函数内部 作用：增强了函数模块的独立性 ②全局变量： 概念：在函数外面定义的变量 作用域：从该变量定义的位置开始，直到源文件结束（理解“全局” 阅读全文

摘要： 1.打印操作 2.字符串操作 ① ② 3.类型转化 ①字符串转化为整数 ②输入数据+类型转化+数据相加 ③关于报错 ④例子 4.变量 变量赋初值+变量的删除+输入变量值 5.赋值运算符 与c语言相似，但无++等运算符 练习戳下 练习题 阅读全文

摘要： 题目描述： 整除光棍 （20 分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计 阅读全文

摘要： 学习链表之前，我们要知道为什么要引入链表。 C语言中的数组使用之前，我们必须要定义数组的大小。但是当我们不知道数据个数(或者很大)时，定义数组大小就成了一个困扰，而且对于这么多数据的处理也会很麻烦。所以，定义“动态大小”，“单独操作几个元素”就成了此时一个方便的选择。 接下来我们来学习如何创建一个链 阅读全文

摘要： 欧拉函数（Euler's totient function）是指小于n的正整数中与n互质的数的数目，用φ(n)表示。特别的，φ(1)=1； 例如：φ(10)=4；1 3 7 9与10互质。 公式：φ(n)=n*(1-1/p(1))*(1-1/p(2))*(1-1/p(3))*...*(1-1/p(n 阅读全文

摘要： 此篇为C语言最基础的部分知识简单概括，对C语言有一定了解的同学建议绕道哦~另外，文底附有此文知识点详细了解的链接。 下面我们以“a+b”为例，分析这个程序的组成。 该程序第一行#include<stdio.h>我们称之为头文件。使用预处理指令 #include可以引用用户和系统头文件。通俗点来讲，所 阅读全文

摘要： 前序遍历顺序的理解 二叉树是一种递归定义的数据结构，遍历二叉树是学习这种数据结构首先要理解的一个基本操作。其原理是递归思想，首先把代码放出来： 接下来我们逐步分析前序遍历时的递归过程： 首先我们来到根节点A，自身调用递归后访问其左节点B。 访问B时子节点B自身又调用了一次递归访问B的左节点D。 访问 阅读全文

摘要： 不久前看见一个问题，求n！ n!=1*2*3*4*······*n，对于结果来说可能会很大，以至于爆long long的范围，所以单纯的暴力从1乘到n显然是不行的了。博主从网上找到题解后对此豁然开朗：啊！原来可以用一个数组来表示一个大整数！ 接下来我们来讲解如何实现这种方法。 首先，我们可以用一个数 阅读全文

摘要： 求一个底数的高次幂取模（a^b%c）时我们会用到快速幂取模，其时间复杂度为logN。 然而当两个大数进行相乘进行取模（a*b%c）时，运算a*b可能会爆long long的范围，如果会python的同学做这种题目的时候或许不用为此困扰，然而博主这样不会python的蒟蒻该如何应对这种两数相乘会爆范围 阅读全文