Chris_XSG-优快云博客

原创二叉搜索树

1、二叉搜索树概念：二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则右子树上所有节点的值都大于根节点的值；它的左右子树也分别为二叉搜索树。 2、二叉搜索树的操作 2.1、二叉搜索树的查找： 2.2、二叉搜索树的插入：树为空，则直接插入树不为空，按二叉搜索树性质查找插入位置，插入新节点 2.3、二叉搜索树的删除首先查找元素是否在二叉搜索树中，如果不存在，则返回, 否则要删除的结点可能分下面

2020-06-14 19:28:51 324

原创类与对象-日期类

#include<iostream> using namespace std; class Date { public: int GetMonthDays(int year, int month) { static int monthDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int days = monthDays[month]; if (month == 2 && (y

2020-06-07 19:13:03 269

原创 Linux基本指令

1、ls：罗列出当前文件夹下的内容 a.ls-l：查看详细的文件或者文件夹属性 b.ls-a：查看隐藏文件 c.ls-lrt：按照修改时间进行排序 2、pwd：显示当前目录的路径 3、cd：切换目录 a.cd [path] b.cd[相对路径]/[绝对路径] c.cd/切换到根目录 cd ~ 切换到当前用户的家目录 cd - 切换到上一次所在的目录 4、touch：创建文件 touch [filename]…[failename] 5、mkdir:创建一个文件夹 mkdir[foldername] 6、rm

2020-06-02 16:02:35 312

原创常见的排序算法

常见的排序算法： 1、插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。直接插入排序的特性总结：元素集合越接近有序，直接插入排序算法的时间效率越高时间复杂度：O(N^2) 空间复杂度：O(1)，它是一种稳定的排序算法稳定性：稳定代码实现： void Insertsort(int* a, int n) //插入排序 { for (int i = 0;

2020-05-28 17:09:54 301

原创数据结构链表各接口实现

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环实际中最常用两种结构： 1、无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 2、带头双向循环链表：结构最复杂，一...

2020-04-29 15:47:26 403

原创数据结构顺序表各接口实现

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。 // 顺序表的静态存储 #define N 100 typedef int SLDataType; typedef struct SeqList { SLDataType arra...

2020-04-29 14:25:40 269

原创时间、空间复杂度

一、算法效率算法效率分析为两种：一种是时间效率，一种是空间效率。时间效率称为时间复杂度，空间效率称为空间复杂度。时间复杂度主要衡量一个算法的运行速度，空间复杂度主要衡量一个算法所需要的额外空间。二、时间复杂度定义：算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句执行的次数成正比，算法中的基本操作的执行次数，为算法的时间复杂度。表示方法：大O的渐进表示...

2019-11-13 16:57:37 364

原创结构体、枚举、联合

一、结构体结构是一些值的集合，这些值称为成员变量，结构的每个成员可以是不同的类型变量。 1、结构体的声明 struct stu //结构的声明列如描述一个学生 { //结构成员 char name[20]; //姓名 int age; //年龄 char num[20]; //学号 char sex[20]; //性别 }x; //分号不能掉 //特殊结...

2019-11-12 23:32:14 308

原创指针数组

指针数组指针指针是一个变量，用来存放地址的变量（存在指针中的值都被当成地址处理）；指针的大小在32位平台是4个字节，在64位平台是8个字节；指针也有不同的类型，与变量一样，int*，char*，short*，long*，float*，double*，相应的存放相应类型变量的地址，指针的类型决定了对指针解引用时能操作几个字节，列如int* 就是4个字节，char* 就是1个字节；指针也可以...

2019-11-06 23:02:44 261

原创 C语言操作符

操作符：算术操作符：+ - * / % %操作符的两个数必须都为整数，其它操作符可以为浮点数，返回的是两个数整除后的余数；/ 操作符若两个数都是整数则结果也为整数，若有一个数为浮点数，则结果为浮点数。位操作符： &:按位与 | ：按位或 ^ ：按位异或；所有的操作数必须都为整数；运算符中位运算最快移位操作符： << :左移操作符，将最左边的丢掉，右边补0，相当...

2019-09-21 21:35:06 325

原创三子棋

//三子棋.h #pragma once #ifndef _SANZIQI_H_ #define _SANZIQI_H_ #define ROW 3 #define COL 3 void InitBoard(char arr[ROW][COL], int row, int col);//初始化 void Display(char arr[ROW][COL], int row, int col);...

2019-09-17 20:27:19 164

原创加入博客，新人报道

加入博客，新人报道* 一、自我介绍这是我第一次写博客，对于好多东西都不熟悉，这篇文章将会展示我的一些基本情况，有许多不当的地方，请多多指教。我是一个大三的学生，来到了大学三年了，但是前两年有点虚度光阴了，有许多的东西都没有学好，所以在进入了大三后，我决定改变一下自己，学一些新的东西，为了以后不会为找工作而烦恼，在大一的时候我就比较喜欢C语言，但是学校的课开展的不是很多，所以下来我自己也自...

2019-09-05 16:56:09 464

Chris_XSG的博客