- 博客(19)
- 收藏
- 关注
RSS订阅原创 【数据结构】栈和队列
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为。环形队列可以使用数组实现，也可以使用循环链表实现。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。，相对而言数组的结构实现更优一些。栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。出栈：栈的删除操作叫做出栈。压栈：栈的插入操作叫做进栈。
2023-04-21 15:11:08
255
1
原创 【数据结构】顺序表&链表
3.从堆上申请的空间，是按照一定策略来分配的，两次申请的空间有可能连续也可能不连续。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。，一般用在单独存储数据。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。注意：1.从上图看出，链式结构在逻辑上是连续的，但是在物理上不一定连续。的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。
2023-04-19 16:36:29
133
原创 【C++】入门
定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{ }中即为命名 空间的成员。// bit是命名空间的名字，一般开发中是用项目名字做命名空间名。// 我们上课用的是bit，大家下去以后自己练习用自己名字缩写即可，如张三：zs// 1. 正常的命名空间定义// 命名空间中可以定义变量/函数/类型int val;//2. 命名空间可以嵌套int a;int b;int c;int d;
2023-04-14 23:27:40
108
原创 【Linux】环境变量及配置方法
3. 为什么有些指令可以直接执行，不需要带路径，而我们的二进制程序需要带路径才能执行？4. 将我们的程序所在路径加入环境变量PATH。每个程序都会收到一张环境表，环境表是一个字符指针数组，每个指针指向一个以。1.创建 hello.c 文件。直接查看，发现没有结果，说明该环境变量根本不存在。环境变量通常具有全局属性，可以被子进程继承下去。通过代码如何获取环境变量。函数来访问特定的环境变量。没有包含在任何头文件中。
2023-04-11 21:58:03
626
原创 【Linux】常见指令及权限理解
目录的可执行权限是表示你可否在目录下执行命令。如果目录没有-x权限，则无法对目录执行任何命令，甚至无法cd 进入目, 即使目录仍然有-r 读权限（这个地方很容易犯错，认为有读权限就可以进入目录读取目录下的文件）而如果目录具有-x权限，但没有-r权限，则用户可以执行命令，可以cd进入目录。但由于没有目录的读权限所以在目录下，即使可以执行ls命令，但仍然没有权限读出目录下的文档。
2023-04-05 17:21:39
301
原创 【数据结构】算法的时间复杂度和空间复杂度
时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。6. 实例6基本操作执行最好1次，最坏O(logN)次，时间复杂度为 O(logN) ps：logN在算法分析中表示是底数为2，对数为N。在计算机发展的早期，计算机的存储容量很小。5. 实例5基本操作执行最好N次，最坏执行了(N*(N+1)/2次，通过推导大O阶方法+时间复杂度一般看最坏，时间复杂度为 O(N^2)。
2023-03-30 17:12:01
372
原创 【C语言】指针进阶
但是用相同的字符串去初始化不同的数组的时候就会开辟出不同的内存块。那要把函数的地址存放到一个数组中 ， 那这个数组就叫做函数指针数组 ， 那函数指针数组如何定义？根据上面代码的结果我们发现： &arr 和 arr ，虽然值是一样的，但是意义应该是不一样的。乍一看这俩是一样的，实际上只有值是一样的，他俩的所代表的含义是不一样的。✨数组指针要区别于指针数组，数组指针是一个指针！既然数组指针指向的是数组 ，那数组指针中存放的应该是数组的地址。是数组，数组的内容是什么呢？✨指针数组是一个存放指针的数组！
2022-11-26 14:10:57
566
原创 【C语言】数据的存储
char //字符数据类型short //短整型int //整形long //长整型long long //更长的整形float //单精度浮点数double //双精度浮点数大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。
2022-11-26 12:48:04
78
原创 【C语言】指针
指针就是变量，用来存放地址的变量。（存放在指针中的值都被当成地址处理）。那么就会有一些问题是：1.一个小单元到底是多大？（1个字节）2.如何编址？经过仔细的计算和权衡我们发现一个字节给一个对应的地址是比较合适的。对于32位的机器，假设有32根地址线，那么假设每根地址线在寻址的是产生一个电信号正电/负电（1或者0）。
2022-11-16 20:51:09
210
原创 【C语言】结构体
{int x;int y;}p1;//声明类型的同时定义变量p1//定义结构体变量p2//初始化：定义变量的同时赋初值。struct Stu //类型声明{//名字int age;//年龄};//初始化{int data;//结构体嵌套初始化//结构体嵌套初始化。
2022-11-16 20:50:46
78
原创 【C语言】三子棋
三子棋是一种民间传统游戏，又叫九宫棋、圈圈叉叉棋、一条龙、井字棋等。游戏分为双方对战，双方依次在9宫格棋盘上摆放棋子，率先将自己的三个棋子走成一条线就视为胜利，而对方就算输了，但是三子棋在很多时候会出现和棋的局面。因为编写的控制台程序，所以我们的棋盘应该在控制台显示，输入坐标 ，进行下棋指令。我们用X和O分别代表我们和电脑玩家棋子。用一个3*3二维数组当作实际的“棋盘”。
2022-11-11 23:53:35
1031
原创 【C语言】函数
1.告诉编译器有一个函数叫什么 ，参数是什么 ，返回类型是什么。但是具体是不是存在的 无关紧要。2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。3.函数的声明一般要放在头文件中。函数的定义是指函数的具体实现 ， 交代函数的功能实现。test.h的内容放置函数的声明//函数的声明test.c的内容放置函数的实现//函数Add的实现{}
2022-11-05 13:00:46
77
原创 【C语言】分支和循环语句
break语句在while循环中的作用其实在循环中只要遇到break，就停止后期的所有循环，直接终止循环。所以：while中的break是用于永久中止循环的。
2022-10-31 17:27:19
286
1
原创 【RHCSA】Linux中执行命令
info与man的用途其实差不多，都是用来查询命令的用法或者是文件的格式。但是与man page不同的是，info page则是将文件数据拆成一个一个的段落，每个段落用自己的页面来撰写，并且在各个页面中还有类似网页的『超链接】来跳到各不同的页面中，每个独立的页面也被称为一个节点(node),不过你要查询的目标数据的说明文件必须要以info的格式来写成才能够使用info的特殊功能（例如超链接）。=：代表socket文。以更人性化的方式显示出目录或文件的大小，默认的大小单位为字节，使用-后将显示为k,等单位。
2022-10-16 21:54:11
2257
原创 【RHCSA】Linux基础命令（联网以及切换用户）
root：是root用户登录的localhost：本地主机名字~：这是表示当前在家目录#：是root用户 普通用户是 $【备忘录】：xshell 账号：root 密码：自己设置的root密码基础命令输入命令的格式：主命令 选项 参数（操作对象）
2022-10-16 21:35:26
738
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人