m0_51418215的博客

原创 一图带你秒杀链表插入

原创 判断对称数

1.输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no/*输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no*/#include <iostrea

原创 线性表主函数+扩容

线性表主函数#include<stdio.h>#include<string.h>#include<time.h>#include<stdlib.h>typedef struct vector { int* data; int size; int len;}Vec;int insert(Vec *v,int idx,int val) { if (!v) return 0; if (idx<0||id

原创 线性表插入和删除

线性表的插入操作int insert(Vec *v,int idx,int val) { if (!v) return 0; if (idx<0||idx>v->len )return 0; if (v->len == v->size)return 0; memcpy(v->data +idx+1,v->data +idx,sizeof(int)*(v->len -idx)); v->data[idx] = v

原创 线性表初始化和释放

问题：在函数中定义的数组处于内存中的线段，但是栈段在系统中被限制了大小解决：在堆段中操作管理动态数组线性表的定义线性表是具有相同数据类型的n（n>=0)个数据元素的有限序列物理存储结构用一段地址连续的存储单元依次 存储线性表的数据 元素管理节点系统有效管理文件操作 有清单对仓库货物进行统计管理代码演示#include<stdio.h>#include<stdlib.h>typedef struct vector { int* date;

原创 数据结构总览

数据结构定义数据结构是计算机存储、组织数据的方式数据结构是相互之间存在的一种或者多种特定关系的数据元素的集合分类逻辑结构和物理结构数据结构课程目录1.顺序表网吧五连坐2.链表：神奇的寻宝游戏3.栈：先进电梯的人最后出来4.队列：食堂打饭喽5.树与二叉树：把树倒过来6.堆与优先队列：把东西堆起来7.排序算法：从小到大排好队8.查找与哈希表：缩小范围9.森林与并查集：谁和谁是一伙的算法的时间复杂度用估算算法运行耗时的表达式//O(1)printf("hello,world\

原创 递归实现指数型枚举

递归实现指数型枚举实现思路：1~n这n个数字,每个数字都有输出与不输出两种情况，所以所有的输出共有(2^n)种。递归需要存储排列的数据，可以考虑使用两种方式进行存储：1.全局数组存储所有递归数据使用一个全局数组存储，在递归调用后需要还原状态。#include <iostream>#include <vector>using namespace std;vector<int> result;void dfs(int n,int index){

原创 预处理命令-宏定义

预处理命令-宏定义1、定义符号常量# define PI 3.14.5926# define MAX_N 10000 2、定义傻瓜式表达式# define MAX_N (a,b) (a)>(b)? (a):(b)# define S(a,b) a*b 3、定义代码块# define P (a){ \printf("%d\n",a);\}4、预处理命令-预处理的宏_DATE_ 日期：Mmm dd yyyy_TIME_ 时间：hh:mm:ss_LINE_ 行号_FIL

原创 文件的操作

文件操作C语言输入输出的对象，主要就是标准输出流（stdout）与标准输入流（stdin）。所谓标准输出流通俗地说就是屏幕输出，标准输入流就是键盘输入。除了这两种之外，C语言还可以对磁盘文件和外部设备输入输出，这就用到了文件读写函数。1、文件的打开关闭FILE是系统使用typedef定义出来的有关文件信息的一种结构体类型，结构中含有文件名、文件状态和文件当前位置等信息。声明FILE结构体类型的信息包含在头文件“stdio.h”中，一般设置一个指向FILE类型变量的指针变量，然后通过它来引用这些FIL

原创 对结构体的认识

结构体1、结构体的概念结构体(struct)，是由一系列具有相同类型或不同类型的数据构成的数据集合。结构体与数组都是聚合数据类型(aggregate data type)，只不过数组必须是由相同类型的变量组合而成。2、结构体的定义struct [结构体名]{类型标识符 成员名; 类型标识符 成员名;……………};注意点：括号中可以省略内容，比如有时定义结构体可以不指定结构体名称；在大括号内逐一定义多个不同种类的变量，每个变量都以分号结束结尾；在大括号的后面，要再加

原创 认识指针变量

指针变量1、指针的概念什么是指针？一个内存变量或数组变量在内存中的地址就是指针，或者说，内存地址就是指针，指针就是内存地址。2、指针变量的定义指针变量的定义，其实就是在普通变量的变量的定义只多了一个*符号。格式:变量类型 * 指针变量名称[=地址];例如：int i=0;int *p=&i;//其中&符号是取地址符号，用于获取一个变量的地址。注意:*符号的左边和右边可以各有一个空格间隔，这样书写代码显得更清晰一些。*符号两旁都没有空格或者左边或右边有一个空格都

原创 c语言常用库函数

c语言常用库函数1、数学函数abs原型：extern int abs(int x);功能：求整数x的绝对值说明：计算|x|, 当x不为负时返回x，否则返回-xfabs原型：extern float fabs(float x);功能：求浮点数x的绝对值说明：计算|x|, 当x不为负时返回x，否则返回-xsin原型：extern float sin(float x);功能：计算x（弧度表示）的正弦值。说明：x的值域为[-1.0，1.0]。asin原型：extern float a

原创 基础运算符号

基础运算符号1 、C语言运算符号种类1.1、算术运算符用于各类数值运算。包括：加(+)、减(-)、乘(*)、除(/)、求余(或称模运算) (%)、自增(++)、自减(–)共七种。加号运算符#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main() { int a = 12; int b = 20; int c = a + b; printf("c=%d",c); r

原创 对数组的基本认识

数组1、数组的概念：数组，它是一组具有相同数据类型，并且按照顺序排列的变量的集合。在内存中，数组表现为一块连续的存储区域。2、数组的定义：数组：在变量名后多加一个下标号[]来指定元素的个数下标号[ ]内必须是一个常量表达式而不能是变量！3、数组元素的调用#include <stdio.h>int main(){ const int N = 6; int a[N]; int i = N; while (i--) a[i] = i * 8 + 2; while (++

原创 对函数的基本认识

函数1 、函数的概念函数是可以实现某种功能的代码块，大型系统由若干个模块组成，函数系统，库函数等组成。2、函数的作用main函数是总程序的入口，其他函数是子程序的入口，其他函数（子函数）承担主函数的分工下来的任务。主函数，子函数，之间通常是以树状图的形式相互调用的，这样的代码管理就使代码易于维护，并且使得代码的复用性大大提高，减少了相同代码的书写。3、函数的定义自定义函数：函数名，函数体，返回值，入参，出参。自定义函数基本格式：函数类型名 函数名（参数）列表 {声明部分；执行语句

原创 循环分支结构

循环分支结构分支语句有两种：if [else]语句与switch-case语句；if语句有三种：单分支、双分支以及多分支语句；switch语句的用法特点以及使用过程中常见的问题；循环语句有两种：while(包括do…while)语句与for语句；辅助循环的关键字有三种：break，continue，return。1 、if /switch分支if（条件表达式或变量）{ 语句块； }条件表达式或变量成立时，是，则执行语句块（按照语句，逐句执行 ） 否则跳过不执行,可嵌套。2、i

原创 阶段练习1

阶段练习11.题目要求：请写一个程序，读入一个行的字符串（可能包含空格），输出这个字符串中字符的数量#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){ char str[100] = {0}; scanf_s("%s",str,100);//开辟的空间大小要足够大 printf("%s\n",str); return 0;}上面的程序有问题，有什么问题？我们会发现，这怎么不能输出中间带空格的字符串，于是就

原创 格式化输入输出函数

格式化输入输出函数在C语言中格式化输入函数主要就是scanf（或scanf_s），格式化输出函数是printf函数。格式化输入输出函数，能够对各种类型的数据混合地输入输出，主要是依靠一个格式控制字符串来实现的。1、scanf/或sscanf函数和scanf_s或sscanf_s函数---------------------------scanf函数或scanf_s函数----------------------------scanf函数是从标准输入流中读取用户输入的一段或多段文字，并将每段文字转换

原创 简单的输入输出函数

简单的输入输出函数1、putchar函数读取键盘输入字符并输出到终端（屏幕）上；putchar: put a character 输出一个字符函数格式：putchar(x); 等价于 printf(“%c”,x);测试putchar函数与printf函数的等价关系：#define _CRT_SECURE_NO_WANINGS#include<stdio.h>#include<stdlib.h>int main() { char m = 'a'; p

原创 计算机常用数值单位

计算机常用数值单位计算机常用的数值单位包括：K、M、G等等。1K=1024，例如：2K就是2048，4K就是4096，依此类推……1M=1024K，也就是1M=10241024，例如：5M就是51024*1024，依此类推……1G=1024M，也就是1G=102410241024，例如：4G就是4294967296（410241024*1024）……1T=1024G，也就是1T=102410241024*1024，例如：2T就是2048G...

原创 第一节 递归与递推

第一节 递归与递推1.裴波纳契数列,理解递归与递推2.c++代码实现裴波纳契数列#include<iostream>#include<cstring>#include<cstdio>using namespace std;int f(int n){ if(n==1)return 1; if(n==2)return 2; return f(n-1)+f(n-2);}int main(){ int n; cin&g

原创 蓝桥杯做题流程

蓝桥杯做题流程1.题目描述2.抽象出模型 尝试各种思路3.大概判断时间复杂度一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在107为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择:1.n<=30，指数级别，dfs+剪枝，状态压缩dp2.n<=100=>O(n^3),floyd,dp3.n ≤1000=>O(n^2), O(n^2 logn), dp，二分4.n ≤10000 =>O(n *（ n的开方

原创 进制之间的转换

各进制之间的转换1、二进制二进制（binary）是在数学和数字电路中指以2为基数的记数系统，是以2为基数代表系统的二进位制。计数方法：二进制数据也是采用位置计数法，其位权是以2为底的幂。概念实例化：将二进制数据111.01写成加权系数的形式。运算：加法二进制加法有四种情况： 0+0=0，0+1=1，1+0=1，1+1=10(0 进位为1) 。乘法二进制乘法有四种情况： 0×0=0，1×0=0，0×1=0，1×1=1 。减法 二进制减法有四种情况： 0-0=0， 1-0=0，1-

原创 vs2019监视变量内容

vs2019监视变量内容1.添加断点2.打开调试3.点击窗口4.监视 （ 4选1）

原创 C语言控制符与VS2019.cpp文件中添加常用代码的步骤

C语言控制符VS2019.cpp文件中添加常用代码的步骤1.everything工具的安装2.搜索newc++file.cpp文件3.编辑newc++file.cpp文件并保存

原创 常量的基本介绍

常量的基本介绍C语言的常量包括：整数常量、浮点数常量、字符常量和字符串常量。整数常量的表达方法有以下几种：十进制表达式和普通数字的表达方法一致。例如：13,28,-52,-1000等等。十六进制表达式，以0x开头。例如：0xA1,0xC8,-0x20,-0x500等等。八进制表达式，以0开头。例如：032,-011,081(错误)0开头的常量看上去好像是十进制，但是其实是八进制，八进制中只有0-7之间的数字，8和9都错误代码，C语言并没有提供二进制常量表达式。指数形式由十进制a，加阶码标

原创 变量的基本介绍

变量的基本介绍1、变量名的命名规则变量名只能是由字母数字下划线组成，并且中间不能包含空格。变量名的首字母必须为字母或者下划线，不能为数字。变量名不能使用关键字作为变量名。2、变量的分类8.2.1、根据单个变量的空间长短可分为：a)字符型变量（1个字节）：char类型、unsigned char类型b)短型变量（2个字节）：short类型、unsigned short类型；c)长型变量（4个字节）：int、unsigned int（或long、unsigned long）或f

原创 VS2019的基本介绍

第二篇 VS2019的基本介绍1.1、版本介绍Release版本叫做发布版本，如果软件上传到网站提供给用户下载，一般用发布版本Release版本就是正式版本，运行速度比Debug版本快，占用磁盘空间较小。Debug版本又叫调试版本，程序员专用版本，里面含有调试信息Debug版本执行文件内部每执行一行代码对应cpp都建立了关联，程序员可以观测程序运行过程中重要的调试信息1.2、VS代码管理a）代码清理：删除delete和Release目录以及*。db和ipch目录b）解决方案: 在主视图的视图

原创 什么是C语言？

什么是C语言？概述语言~人与人交流：中文、英文、日语人和计算机交流：计算机语言（c/c++/java/python）c语言是一种最常见的计算机语言！c语言标准：二进制 ----> 汇编语言—>B语言 —高级语言–> c语言c生成可执行程序的步骤：预处理->编译->汇编->链接基于vs2019执行第一个c语言程序1.项目创建会生成解决方案管理器2.源文件创建添加新建项 创建.c3.头文件创建添加新建项 创建.h#include<st

原创 父母只剩背影，故乡再无春秋

父母只剩背影，故乡再无春秋不知从什么时候起，我们，提笔，已不愿提及“亲情”二字。也许，我们，已经长大了。高考结束了，当录取通知书到手那一刻，或许，我们，换来的是两眼泪汪汪。我们的眼，为曾经自己日日夜夜的努力而流泪，我们的眼，为忘怀不了过去而流泪，但此刻，我想说的是，我们的父母亲，他们累了。十几年的陪伴如今走到了尽头，满头白发是他们不久之后的面容。多年的唠叨如今已化为感动，明天，我们即将启程。明天，我们即将启程，假装淡定的父母看着自己的孩子渐行渐远，回头的瞬间，一切已化为永恒。大学四年的生活，没有父母