随笔分类 - 从0开始c语言
摘要：一、什么是递归？ 1.递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法，比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。 2.方法或函数调用自身的方式称为递归调用，调用称为递，返回称为归。 3.基本上，所有的递归问题都可以用递推公式来表示，比如 f(n) = f(n-1) + 1
阅读全文
摘要：选择合适的数据结构 提高算法写的代码的效率 数据 存储和管理 根据数据之间的关系(逻辑结构) 集合 类型相同 但没有关联 线性关系 每个数据唯一的前驱和后继(排队) 树状结构 一对多 树状结构 图 多对多 图 A->B->C-D 数据的存储方式(存储结构) 顺序存储 >数组 存放元素位置是相邻的 链
阅读全文
摘要：排序算法 算法 一组乱序数据 变成有序数据 >排序 一类问题 列 成绩从高到低排序 个子从高到低 一类问题 可能会有不同的算法 评判算法的好坏 时间复杂度 空间复杂度 排序n个数据 >时间和n的关系 空间和n的关系 算法和编程语言 算法-->解决问题的方法 可以用c语言写代码 也可以用其他语言 算法
阅读全文
摘要：预处理命令 三个主要的组成 1.宏定义替换 2.头文件包含 3.条件编译 主要 多文件的写法 代码 >编译 >可执行文件(exe) 编译之前的预处理阶段(删掉注释 宏定义 包含头文件 条件编译) 1.宏定义 作用 替换文本 #define 定义一个宏 #define 宏名 要替换的内容 一般宏后面不
阅读全文
摘要：文件操作1.文件路径绝对路径 从磁盘的根目录开始 比如C:\Program Files\Microsoft Office\Office14相对路径 在项目文件夹下开始的 ./123.txt ./当前目录下可以省略 ../表示上层目录 /用来分割多层目录 相对路径比较常用 字符串中\\代表一个\ 转义
阅读全文
摘要：1.结构体 关键字 struct定义一个结构体类型 .点运算符 ->箭头运算符 数组 存放一组相同类型的数据 存放一组不同类型的数据 结构体类型 存放一个学生的信息 学号 姓名 取别名 给结构体类型取一个更短的名字 方便使用 typedef 类型 别名 typedef int myINT ;使用别名
阅读全文
摘要：指针Byte字节作为内存最小单元int占用4个字节1.内存地址和指针 变量存放在内存当中 >找到变量在内存当中的位置 就可以操作这个变量 数组元素的首地址 >地址 在形参中传参主要的是传递的地址 指针存放地址的类型 指针通过地址 去访问 去修改变量的值 1.函数传参 2.使用堆内存 2.指针定义和使
阅读全文
摘要：函数 一组一起执行一个任务的语句 是程序的基本单位 用函数的时候不需要考虑到具体的实现过程 程序的组成基本单位 函数(实现某个目的/功能/任务的语句) 调用函数的优点 1.简洁 2.用的时候不需要考虑函数内部的实现方式 库 封装一系列函数(工具箱 函数的仓库) stdio.h 标准函数库 函数(单个
阅读全文
摘要：1 #include<stdio.h> 2 #include<string.h> 3 void isPrime(int y) 4 { 5 //判断除了1和本身有没有其他能够除得尽的数字 6 int i; 7 while(y<=1) 8 { 9 printf("数字不合法\n"); 10 printf("请输入一个数:"); 11 scanf("%d",&y); 12 } 13 if(y==2) 1
阅读全文
摘要：字符串一个字符串 "helloworld" 代码中用双引号括起来"你好世界" 一个中文 算两个字符字符数组 char str[128]; 存放字符串一般赋值字符串的方式 char str[128]={"helo world"}; 特殊之处 所有字符串 用'\0'作为字符串结尾 存放字符串默认都会补上
阅读全文
摘要：1 #include 2 3 int main() 4 { 5 int map[10][10]; 6 int i,j; 7 for(i=0;i<10;++i) 8 { 9 for(j=0;j<=i;++j) 10 { 11 if(j==0||j==i) 12 { 13 map[i][j]=...
阅读全文
摘要：数组一次性定义多个相同类型的数据 1.数组定义和使用格式 类型 数组名[数组大小];数组大小不写 定义的时候必须给初值 数组大小由给的元素个数撑开数组[下标] []下标运算符int brr[]={1,2,3,4,5,6};// 赋值方式 直接赋值：int brr[10]={1,2,3,4,5,6};
阅读全文
摘要：1 #include<stdio.h> 2 int main() 3 { 4 int j,i,m=1; 5 for(i=1;i<=10;++i) 6 { 7 for(j=1;j<=10-i;j++) 8 { 9 printf(" "); 10 } 11 for(j=1;j<=i;j++) 12 { 13 printf("*"); 14 } 15 printf("\n"); 16 } 17 for(
阅读全文
摘要：循环 多次做一个事情 数字从0到10输出 while(条件){ 语句 循环体}while后面不要加分号 while后面跟多个语句不能省略{} for(初始语句1,条件2,自增自减语句){ 循环体4}for 初始化语句只会在开始的时候执行一次然后判断条件 条件成立执行循环体循环体执行后 执行自增自减语
阅读全文
摘要：分支语句 根据一个条件 分不同的语句 > >= < <= == != && || if(条件) { //如果条件成立 需要执行语句 } else { //如果条件不成立 执行else语句 } 三目运算符: 条件？语句1：语句2 可用if-else替换 不同之处 三目是一个运算符 可以在表达式里面使用
阅读全文
摘要：运算符 1.什么是运算符 运算符的作用 基本的运算所用到的符号 比如+ 两个数字相加 对数据进行基本的运算 2.注意事项 运算符号写法 + - * / % 运算符含义 优先级 1+2*3 计算的顺序(15层) (1+2)*3 要么加()3.运算符计算规则 算术运算符 + - * / % 整数相除 得
阅读全文
摘要：1 #include<stdio.h> 2 void judge(int days); 3 int main() 4 { 5 int days; 6 printf("请输入今天是一周的第几天:\n"); 7 scanf("%d",&days); 8 judge(days); 9 getchar(); 10 getchar(); 11 return 0; 12 } 13 void judge(int
阅读全文
摘要：2019 不能被4整除 不是闰年 2016 可以被4整除 不能被100整除 是闰年 2100 可以被4整除 能被100整除但不可被400整除 不是闰年 2400 可以被4整除 能被100整除能被400整除 是闰年
阅读全文
浙公网安备 33010602011771号