- 博客(23)
- 收藏
- 关注
RSS订阅原创 【计算机考研（408）- 数据结构】图
本文介绍了图的基本概念和相关术语。图由顶点集V和边集E组成，分为有向图和无向图两种基本类型。文章详细阐述了简单图与多重图、顶点度数计算、顶点间路径关系、图的连通性（连通图与强连通图）等概念。此外，还介绍了子图、生成树、带权图等特殊图类型，以及完全图、稀疏图等分类。在存储结构方面，重点讲解了邻接矩阵法的定义、代码实现及其特点，包括如何表示顶点间的邻接关系和计算顶点度数。全文以铁路网络为实例进行类比说明，帮助理解图论中的抽象概念。
2025-08-04 05:51:57
1184
原创 【计算机考研（408）- 数据结构】树与二叉树
本文系统介绍了树与二叉树的基本概念和结构特性。首先定义了树的基本术语和性质，包括结点关系、路径、度等概念。重点阐述了二叉树的定义、特殊类型（满二叉树、完全二叉树、平衡二叉树等）及其数学性质。详细讲解了二叉树的两种存储方式：顺序存储适合完全二叉树，链式存储使用左右孩子指针。文章还深入分析了二叉树的四种遍历算法（先序、中序、后序、层次遍历）及其递归与非递归实现，指出了算法的时间复杂度均为O(n)。全文从理论定义到具体实现，全面覆盖了树与二叉树的核心知识体系。
2025-07-20 00:22:18
1456
原创 【计算机考研（408）- 数据结构】数组和特殊矩阵
本文介绍了数组和特殊矩阵的存储结构。数组是由相同类型元素构成的有限序列，物理上连续存储。二维数组有行优先和列优先两种存储方式。特殊矩阵包括对称矩阵、三角矩阵和三对角矩阵，可利用其规律性进行压缩存储以节省空间。对称矩阵只需存储三角区元素；三角矩阵额外存储常量元素；三对角矩阵则只存储非零带状区域元素。文中详细推导了各类矩阵元素下标与压缩存储位置的映射公式，为高效存储和访问特殊矩阵提供了理论基础。
2025-07-19 11:29:22
1053
原创 【计算机考研（408）- 数据结构】栈和队列
本文介绍了栈和队列两种基本数据结构。栈是后进先出(LIFO)的线性表，只允许在栈顶操作，介绍了顺序栈和链栈的实现方式。队列是先进先出(FIFO)的线性表，允许在队尾插入、队头删除，详细讲解了顺序队列、循环队列以及链队列的实现。重点阐述了栈和队列的基本操作(入栈/队、出栈/队等)以及判空判满条件，并分析了顺序存储结构中可能出现的假溢出问题及其解决方案。
2025-07-19 10:45:49
801
原创 【计算机考研（408）- 数据结构】绪论
本文介绍了数据结构的基本概念和核心要素。主要内容包括：1)数据、数据元素、数据项的定义及关系；2)数据结构的逻辑结构（集合、线性、树形、网状）和物理结构（顺序、链式、索引、散列）；3)数据类型与抽象数据类型的概念；4)算法的五大特性和评价标准；5)时间复杂度和空间复杂度的计算方法，包括常见复杂度等级比较。文章通过具体示例说明了如何分析程序的复杂度，为后续数据结构与算法的学习奠定了基础。
2025-07-19 10:43:27
639
原创 【计算机考研（408）- 数据结构】线性表
线性表概述 线性表是由相同数据类型元素构成的有限序列，具有以下特点： 元素个数有限、逻辑有序 每个元素有唯一前驱和后继（除首尾） 支持基础操作：初始化、插入、删除、查找等 顺序存储结构（顺序表） 使用连续存储空间存储元素 支持随机访问（O(1)时间复杂度） 插入删除需移动元素（平均O(n)） 存储密度高但需要连续空间 链式存储结构 元素通过指针链接，物理位置不必连续 插入删除只需修改指针（O(1)） 不支持随机访问，需顺序查找 存储密度较低（需额外空间存储指针） 两种存储结构各有特点，应根据具体应用场景选择
2025-07-19 10:37:40
1008
原创 课程设计报告-组建小型企业局域网
经过一周的深入学习和实践，我顺利完成了小型企业局域网建设的课程设计。本次课程设计不仅加深了我对网络组网过程及方案设计的理解，也让我熟练掌握了子网划分、路由协议配置以及路由器和交换机的基本配置等关键技能。本次课程设计的核心目标是构建一个高效、安全的小型企业网络，并实现资源共享、通信服务以及网络划分和路由配置等功能。通过综合运用VLAN（虚拟局域网）技术和NAT（网络地址转换）技术，我成功实现了这一目标。在课程设计的初期，我首先进行了需求分析，明确了小型企业网络的建设需求。
2024-12-30 19:28:30
1764
原创 Vmware虚拟机安装Ubuntu24.04LTS
之前的文章中，我介绍了如何使用VirtualBox安装Ubuntu22.04LTS，但是在实际使用中，Vmware的性能更好，而且，Vmware也正式宣布永久对个人用户免费，使用起来也符合我们的需求，同时Ubuntu也在不断的更新，最新的版本是24.04LTS，所以，我决定写一篇教程来记录如何使用Vmware来安装Ubuntu24.04LTS。
2024-12-20 18:55:06
1360
原创 Qt6发布带有Mysql数据库的应用程序（realease）
这个提示是我在编写程序的时候就添加的警告，如果无数据库连接，就提示出错误信息，不是Qt自己的提示。plugins文件夹在qt根目录下的这个地方，也就是我之前写过的编译mysql驱动的东西。在运行qtdeployment的地方添加plugins这个文件夹。最后需要把所有需要的数据库依赖都复制到文件夹下。接下来就是运行一下qtdeployment。
2024-10-24 18:02:43
207
原创 Qt6 Cmake编译MySql驱动、连接Mysql数据库教程
众所周知，自Qt5.7以后，Qt官方已经不再提供MySQL驱动，而是转向了MariaDB。但是，对于一些项目，可能还是需要使用MySQL，这时候就需要自己编译MySQL驱动了。。这种情况其实是跟CmakeList里面里面添加SQL模块有关，需要在CmakeList里面添加SQL模块。
2024-05-20 00:13:10
3259
1
原创 Ubuntu的安装部署（VirtualBox虚拟机安装Ubuntu22.04LTS）
由于Vmare在近期可能下载不到（2024/05/16），所以我选择使用VirtualBox来安装Ubuntu22.04LTS。VirtualBox是一个开源程序，可以在Windows、Linux、MacOS等操作系统上运行虚拟机。在这里我将介绍如何在Windows上安装VirtualBox，并在VirtualBox上安装Ubuntu22.04LTS。
2024-05-16 22:08:29
3377
5
原创 【数据结构】线性表
顺序存储结构是一种用连续地址的存储单元存储线性表的数据元素，既然地址是连续的，那么其必然有一个最大值，这跟一维数组很相似20//此处的int 可以换成任意一种数据类型int length;}List;//(线性表)由此我们能看到，数组data是存储数据的存储位置，他有一个最大的存储容量MAX=20，一个数据用来记录这个表的长度。这里有个地方就是MAX是指的是这个数组所占空间长度为20，length指的是有数据的长度，也就是表的长度。
2024-05-09 22:04:51
350
1
原创 【C++笔记6】类和对象
C++具有面向对象的三大特性：封装，继承，多态。C++认为万事万物都是对象，都具有其行为和属性。任何事物都可以定义属性和行为，那么根据这个特点，我们可以按照以下方法定义。
2023-06-19 21:36:12
105
原创 【C++笔记8】文件
C++可以将进行文件操作。C++使用文件的时候需要包含这个库。文件类型分为两种，一种是二进制文件，一种是文本文件。他们分别对应两大种存储方式。一个我们可以通过类似于记事本方式打开，一个一般情况之下我们看不太懂。
2023-06-19 21:35:58
87
原创 【C++笔记5】运算符重载
运算符重载是指允许用户自定义类型的对象使用内置的运算符，或者允许用户自定义的运算符作用于内置类型的对象。运算符重载是通过函数重载来实现的。和.*运算符运算符?运算符sizeof运算符typeid运算符。
2023-06-19 21:33:42
141
原创 【C++笔记4】函数拓展
在C++中函数是可以拥有默认参数的。值得注意的是，如果某个位置已经有了默认值，那么从这个位置往后，都要有默认值。如果函数声明了默认值，那么函数实现的时候就不能有默认参数了3923通俗易懂。
2023-06-19 21:32:41
85
原创 【C++笔记3】内存分区
在程序进行了编译之后C++的编译器会在编译之后，生成一个.exe的可执行文件，这个可执行文件在被执行之前，会有两个区域。存放 CPU 执行的机器指令代码区是的，共享的目的是对于频繁被执行的程序，只需要在内存中有一份代码即可代码区是的，使其只读的原因是防止程序意外地修改了它的指令全局变量和静态变量存放在此.全局区还包含了常量区, 字符串常量和其他常量也存放在此.局部变量是不会存放在全局区中，全局区中又会包含常量，全局常量和字符串常量。无论如何局部的常量或者变量都不会存放在全局区中。
2023-06-19 21:31:54
74
原创 【C++笔记2】引用
引用也是可以作为返回值存在的，但是返回局部变量的引用会因为局部变量存在于战区内导致被系统释放掉。但是函数是可以作左值出现的。引用做函数参数，进行引用传递：其和按地址传递是一样的。因为引用传递可以看作给变量取别名的过程。**作用：**常量引用主要用来修饰形参，防止误操作。引用必须在定义的时候必须要初始化。引用在初始化后不允许更改引用。在函数形参列表中，可以加。
2023-06-19 19:56:09
115
计算机网络课程设计组建小型企业局域网
2024-12-30
C++面向对象程序设计基础（笔记）.pdf
2024-06-03
基于QT的商品管理系统
2023-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人