- 博客(25)
- 收藏
- 关注
原创 <C&&DS>.顺序表
什么是线性表?顺序表和链表都叫做 线性结构,也就是说他的数据是挨着挨着放的,但是不是指内存是挨着挨着放的,这不一定,但是结构是挨着挨着放的。顺序表其实也就是数组,用一段连续的物理空间进行存储的。但是与数组不同的是,他的要求就是数据必须从第一个位置开始连续放的我们想要实现顺序表的增删查改1.想要管理顺序表,得用一个结构体进行打包操作//静态顺序表#define N 100typedef int SLDataType;//为了以后我不想存int了,还想存其他的struct Seq
2022-05-14 12:09:40
328
1
原创 *<C>.替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
2022-05-01 09:44:21
276
原创 <C&Ds>.时间复杂度&空间复杂度
什么是数据结构内存中储存管理数据的结构,叫做数据结构数据结构与数据库的区别?本质都是管理数据,数据结构是在内存中存储管理数据,数据库是在磁盘中存储管理数据什么是算法算法是对数据按照某种要求进行处理的方法数据结构和算法的关系就是相辅相成的衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间什么是时间复杂度?在计算机科学中,算法的时间复杂度是一个函数,它定量
2022-04-28 21:47:52
398
原创 <C>.通讯录(静态非本地)
结构的声明和函数的声明一般写在.h头文件里先创建菜单部分:头文件:#pragma once#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>typedef struct PeoInfo//创一个建构体类型,名字交PeoInfo{ char name[20]; char sex[5]; int age; char tele[12]; char addr[30];}PeoInfo;//对结构体重新命名,以后用...
2022-04-16 23:12:36
581
原创 <C>.Fibonacci数列练习
int Fib(int x){ int a = 1; int b = 1; int c = 1; while (x > 2) { c = a + b; a = b; b = c; x--; } return c;}int main(){ printf("请问你要求第几个斐波拉契数?\n"); int n = 0; scanf("%d", &n); printf("%d", Fib(n));}详细看<C&..
2022-04-14 16:44:04
174
原创 <C>.易错题(2)
1.//结果是什么?int main(){ unsigned char i = 7;//0~255 int j = 0; for (; i > 0; i -= 3) { ++j; } printf("%d\n", j); return 0;}
2022-04-13 00:01:20
255
原创 <C进阶>.结构体.枚举.联合
结构体,是用来描述一个复杂对象的一种自定义类型,枚举和联合体也都是自定义类型结构体基础知识结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量结构体的声明注意:无论有没有创变量,‘ ; ’不能丢。特殊声明(不完全声明)——匿名结构体用匿名结构体创了个变量ss,而且这个结构体类型只能用一次。结构体的自引用1想要找到2,2想要找到3,就可以让1里包含2,2包含3,就可以建立联系了struct Node{int data;struct Node.
2022-04-08 17:35:26
310
原创 <C>.操作符&&数据类型
1.算术操作符:+ - * / %一.’/‘ 两端都是整数的话,执行的都是整数除法所以float a=3/2,结果也是1必须写成float a=3/2.0,才是1.5必须保证/两边要有一个是浮点数,才会计算小数部分二.’%‘取模,得到的是余数。取模操作符无论是左边还是右边的操作数都必须是整形当9%10,他的余数的范围就是0-9,因为余数是不可能大于被除数的。整数的二进制表示方式有3种形式:原码,反码,补码在有符号的整数下,最高位是符号位,0为正数,1为负数正数的原码,反码,.
2022-03-27 23:20:24
2323
1
原创 <C>.三个数比大小
为什么我要写这个,我发现学了三个月后,与三个月前的自己思路丝毫未变几个月前刚学习时自己想的思路:能绕出来也是厉害学了这么多知识,我的水平提高了一点:但是思路一模一样,没有区别
2022-03-27 16:07:30
362
1
原创 <C>.指针
指针是什么?1. 指针是内存中一个最小单元的编号,也就是地址2. 平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量虚拟地址空间是CPU申请的,如果CPU支持32位虚拟地址空间,那么CPU申请的地址就是32位地址,然后通过地址线传输,传输一个32位地址方便我们很好的定位到一个内存单元。如果是64位也如出一辙。每一个单元是1个字节,int占四个字节。如果我们取地址访问,那么取出来的就是第一个字节。只要知道第一个字节,顺藤摸瓜我就能全部访问到。指针变量pa,也是在内存中开辟了一
2022-03-05 17:09:39
373
1
原创 <C>.简单易错题
1.当n=8时,结果是什么?int cnt = 0;int fib(int n) { cnt++; if (n == 0) return 1; else if (n == 1) return 2; else return fib(n - 1) + fib(n - 2);}答案:从8开始依次展开,然后相加:8 17 6 26 5 5 4 ...
2022-02-28 21:42:46
231
原创 <C>.函数栈帧的创建和销毁
<在不同的编译器下有所差异,可能会有细小区别>1.寄存器一般寄存器:AX、BX、CX、DXAX:累积暂存器,BX:基底暂存器,CX:计数暂存器,DX:资料暂存器,EAX、ECX、EDX、EBX:为ax,bx,cx,dx的延申。堆叠、基底暂存器:BP、SPBP:基底指标暂存器,SP:堆叠指标暂存器EBP,ESP为BP,SP的延申。ebp和esp这两个寄存器,存放的是地址。这两个地址是用来维护函数栈帧的ebp和esp是如何维护函数栈帧的呢?每一个函数调用,都要创建一块
2022-02-22 16:42:28
558
3
原创 实用调试技巧
每一次写代码时,都要想好思路,理清逻辑顺序,而不是直接开写,到最后这改改那改改完事,拒绝-迷信式调试Debug和Release的介绍。Debug 通常称为调试版本,它包含调试信息,并且不作任何优化,便于程序员调试程序。Release 称为发布版本,它往往是进行了各种优化,使得程序在代码大小和运行速度上都是最优的,以便用户很好地使用最常使用的几个快捷键:F5启动调试,经常用来直接跳到下一个断点处。F9创建断点和取消断点断点的重要作用,可以在程序的任意位置设置断点。这样就可以使得程..
2022-02-19 21:48:04
254
1
原创 <C>.初识结构体
目录什么是结构体?语法结构:如何创建变量:如何初始化?如何访问?<结构体变量.结构体成员><结构体指针→结构体成员>结构体传参:什么是结构体?<类似于mysql建表的结构,对一个复杂对象进行描述>结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量结构的成员可以是标量、数组、指针,甚至是其他结构体。语法结构:struct tag {member-list;}va...
2022-02-19 18:23:48
383
原创 <C>.数组
什么是数组?数组是一组相同类型元素的集合。例如:int arr [ 100 ] ; int arr [ 10 ]={ 1,2,3,4,5,6,7,8,9,10 };数组的创建:创建时可以用变量吗?例如:int n=10;int arr[n];//变长数组//这个n是根据变量n而决定的C99中引入了变长数组的概念,允许数组的大小用变量来指定,如果编译器不支持C99中的变长数组,那就不能使用VS2019是不支持变长数组的const int n=10;...
2022-02-12 21:02:15
587
1
原创 <C>.字符串对比
1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing
2022-02-10 21:58:31
162
原创 <C>.打印乘法表
#include<stdio.h>int main(){ int i = 0; for (i = 1; i <= 9; i++)//行 { int j = 0; for (j = 1; j<=i; j++)//列 { printf("%d*%d=%d ", i, j, i * j); } printf("\n"); } return 0;}
2022-02-08 23:12:50
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅