.Rap.-CSDN博客

原创【项目】网页聊天室测试报告

网页聊天室采用前后端分离的方式来实现，使用了数据库来存储相关的数据，同时将其部署到云服务器上，前端主要包括两个页面：登录页和详情页。该项目模拟实现了最简单的网页聊天室，提供了一个用户之间在线交流平台。

2025-03-15 11:16:02 427

思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止动图如下：代码实现：2.选择排序思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完动图如下：代码实现：3.希尔排序思想：对待排序数组中的元素进行分组，从第一个元素开始，按照数组下标中间隔为gap大小的元素分为一组，对每一组进行排序，重新选择gap的大小使得原始数据更加有序，当gap=1的时候就是插入排序代码实现：希尔排序本质是对插

2024-09-11 16:13:44 768

原创【C++】类和对象（上）

现实生活中，我们知道鸽子、大雁、麻雀....，它们都有些共同的特征，比如都有翅膀、羽毛，都会飞(除个别)，我们把这些都有翅膀、羽毛，都会飞的统称为鸟类；由此可见，类是一种抽象的概念，我们把具有相同属性和行为的对象的集合抽象为类。而对象是人们要研究的任何事物，是一种具体概念。对象的抽象就是类，类的具体化就是对象。例如：鸟是一个类，具体哪一种鸟就是一个对象，每一个对象都符合这个类的标准。一个类的所有对象都有相同的属性（都有翅膀等），但是有着不同的属性值（翅长、体色、叫声等）。

2024-09-08 16:40:12 663

原创 Linux的权限管理

我们在使用Linux的时候经常会遇到这样的问题：当我们想要创建一个文件时系统提示Permission denied（权限被拒绝），那该如何解决这样的问题呢？下面让我们深入地认识Linux中的权限管理。

2024-08-08 19:13:56 674

原创【C++】AVL树

我们知道二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度于是我们知道AVL树的定义如下：它的左右子树都是AVL树左右子树高度之差（简称平衡因子）的绝对值不超过1如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在。

2024-05-16 11:17:49 478

原创【C++】二叉搜索树

非空左子树的所有值都小于其根节点的值.非空右子树的所有值都大于其根节点的值它的左右子树又分别为二叉搜索树我们把这样的树叫做二叉搜索树。

2024-05-06 16:06:46 373

原创【C++基础】详解命名空间

命名空间可以将定义在其内部的变量、类等与外界隔离开来，对标识符的名称实现了本地化，从而。同一个工程中允许存在多个相同名称的命名空间,编译器最后会合成同一个命名空间中。3.使用using namespace 命名空间名称引入。2.使用using将命名空间中某个成员引入。一、什么是命名空间？为什么使用命名空间？，将变量、函数、类的名称等封存在里面。1.加命名空间名称和域作用限定符。二、命名空间的语法格式和特性。一对花括号括起来的作用域。定义命名空间，需要使用到。三、如何使用命名空间？中即为命名空间的成员。

2024-02-04 16:07:32 467 1

原创深度剖析数据在内存中的存储

我们已经知道了C语言的内置类型如下：char //字符数据类型short //短整型int //整形long //长整形float //单精度浮点型double //双精度浮点型值得一提的是，C语言没有原生字符串类型String，字符串是通过字符串指针来简接实现的这些类型的意义是什么呢？1.使用这个内存开辟空间的大小2.如何看待内存空间的视角其实，数据在内存中还分为和，如下所示：charunsigned char//无符号型signed char//有符号型shortint。

2023-09-23 20:51:08 90 1

原创用C语言生成随机数

需要注意的是：rand()所返回的整数由算法生成，经过多次调用该算法会根据种子的值生成一个数字序列。也就是说，只要种子的值不变，rand()函数所生成的数字序列总是相同的。那么，如何改变种子的值呢？这里我们引入srand()函数，srand()是一个伪随机数生成器，可以初始化seed的起始值如果我们没有手动设置种子的值，系统会默认种子值为1，即自动调用srand(1)一次，那么想要生成一个随机数，只需要把种子值设为一个随机数即可。定义：时间戳是指格林威治时间自1970年1月1日（00:00:00 GM

2023-09-07 20:00:22 1604 1