chunlalala-优快云博客

原创牛客蛇形矩阵

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：2 5 9 144 8 137 1211。

2024-12-05 16:24:28 133

二叉搜索树，又作二叉排序树，在二叉树的基础上满足左子树的节点均小于根节点，右子树的节点均大于根节点，如图所示。二叉搜索树的中序遍历是有序序列在二叉搜索树中查找一个data=x的过程1.从根节点开始查找，当data==x时停止查找，返回true；2.若x比根节点的值小，则在左子树中进行查找；3.若x比根节点的值大，则在右子树中进行查找；4.当检测到空，仍未查找到该节点，返回false；1.二叉树为空树则直接插入2.若不空则按着查找过程查找待插点插入位置如图所示插入x=6，与根节点7进行比较，

2022-06-08 12:39:17 173

原创【无标题】

Linux常用基础命令安装软件工具包yumyum list 可以查看所有可以安装的软件包yum list|grep lrzsz 查看安装包并查找lrzsz软件包yum install package 安装软件工具包yum remove package 卸载已经安装的工具包yum search key 查找指定关键词的工具包lrzsz是远程文件传输工具，与xshell搭配使用，能够实现主机与服务器之间的文件传输工具包安装成功后，使用lz命令可将主机上的文件传输到服务器，

2022-05-20 11:21:20 182

原创 C++入门基础2

类与对象类的定义类似于c语言中的结构体，C++中也可以定义结构体，在结构体中除了可以定义变量，也可以定义函数体，将这种形式的结构称作类，由关键词class定义class classname{ //成员变量 //成员函数}；类的访问限定C++可以通过对访问权限将类中的对象属性封装起来，将接口提供给外部的用户使用1.public修饰的成员可以在外部进行访问2.private和protected修饰的则不可以在外部访问3.class类的默认访问权限是private4.struct同

2022-04-20 11:14:55 848

原创 C++入门基础（1）

C++是在C语言的基础上发展起来的，既可以进行C语言的面向程序化设计，也可以进行面向对象程序设计。命名空间为了应对大量变量，函数，类的名称在作用域容易发生冲突问题，提出了命名空间，namespace关键字就是用来声明命名空间的命名空间的定义namespace N1{//命名空间中既可以定义变量，也可以定义函数int m=10;int MAX(int a,int b){ return a>b?a:b;}}//命名空间可以嵌套定义namespace N2{int m=20;

2022-04-13 21:46:57 89

原创 Linux常用基础指令

Linux常用基础命令目录操作指令 ls、pwd、mkdir、rm、cp、mv、cdls :浏览打印指定目录中的内容-l 查看文件的详细信息-a 查看所有文件，包括以.开头的隐藏文件pwd :打印当前所在位置即目录的路径cd 切换当前所在路径./当前所在路径…/当前路径的上一级cd ~快速切转到当前用户的家目录mkdir :创建目录 -p 逐层创建多个目录 mkdir -p a/b/c在a/b中创建c，若a/b不存在，就先创建a/brm：删除一个普通文件-r递归删除目录中所有

2022-03-25 23:53:18 515

原创函数指针变量理解

函数指针变量任何一个函数在编译调用时系统都会自动为其分配一个地址，即函数的入口，可以用一个指针变量保存该函数的地址，通过调用变量达到调用函数的目的；定义一个Max函数int Max(int a,int b){return a>b;}定义一个函数指针变量int (*pfun)(int, int)//pfun是函数指针类型的变量//该变量的类型为指向int（int，int）类型（返回值为int，有两个int形参的函数）函数的指针类型//pfun则为变量名，可以通过pfun指针变量调

2022-03-23 11:25:52 224

原创二叉树及堆的创建

二叉树的定义二叉树是树型结构的重要部分，是有限个节点的集合，集合为空时为空树，或者由一个节点及其左右子树节点组成。顶部节点称为根，左边的节点为左子树，右边为右子树。二叉树的特点1.树的每个节点的子树个数称作二叉树的度，二叉树的每个节点的最大度为二；2.二叉树是有序树，左右孩子不能颠倒；3.二叉树的根节点储存在下标为0的顺序表中，其parent节点的下标为i的节点的左孩子的下标为2i+1，右孩子为2i+2；4.下标为i的孩子节点的parent节点下标为（i-1）/2;5.二叉树的叶子节点的个数

2022-03-21 21:18:20 516

原创栈和队列的创建

栈和队列的定义栈是只允许在固定的一端进行插入和删除元素操作的线性表，进行插入和删除的一端称作栈顶，另一端为栈底。栈通常使用顺序表进行实现，便于在栈顶top进行插入删除操作typedef struct stack{ SDataType * array; int capacity;//栈的容量 int top;//栈顶下标}Stack;队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操

2022-03-19 22:55:08 728

原创带头双向循环链表的实现

带头节点双向循环链表双向循环的节点由三部分构成，prev指针指向链表前一个节点，next指针指向后一个节点，data区储存节点数据。双向循环链表结构看起来复杂，但简化了链表的插入删除等各种操作。定义节点typedef struct ListNode{ DataType data; struct ListNode* next; struct ListNode* prev;}ListNode;创建头节点ListNode* ListCreate(){ ListNode* head =

2022-03-16 11:10:09 1214

原创字符串切割strtok 字符串查找strstr

char *strtok(char *str,const char *delimiters)strtok函数能够对字符串进行切割，利用 delimiters字符串中的字符将str字符进行切割，并返回切割后的字符串；多次调用完成字符串的多次切割；对剩余字符串切割时需要将str值设为NULL；如下所示，将字符串str通过“，| ”字符串将其切割，该函数的原理是对str中的字符进行检索，碰到需要切割字符将该字符置为\0,int main(){char str[] = “hello,123|haha

2022-01-23 15:07:47 453

原创 2021-11-16

VS2019使用scanf函数报错时解决方法：在文件首端定义define宏将报错的里的_CRT_SECURE_NO_WARNINGS预处理，必须放在头文件之前。另外一种方式就是在文件开头#pragma预处理忽略报错4996这个报错

2021-11-16 17:31:16 439

chunlalala的博客