- 博客(35)
- 收藏
- 关注
RSS订阅原创 平衡二叉搜索树插入的实现
因为二叉搜索树在插入的时候最坏的情况可能会变成一条单一链表，从而使查找或者插入的时候消耗大量的时间。所以为了解决这一情况诞生了平衡二叉搜索树，其作用是为了减少二叉搜索树的整体高度，从而使查找插入删除的效率提高。
2024-09-28 10:58:32
741
2
原创 初步认识Linux系统
本博客会设计到一些历史方面关于计算机和Linux系统，文字部分会比较多。然后会简单的涉及到Linux的简单操作，只会比较简单的。然后会用Linux写一个简单的C语言文件并且在Linux系统上跑起来。
2024-08-13 10:48:21
1112
2
原创 C++继承和多态
继承和多态发生在类里面，继承就相当于一个类能够继承另一个类的函数和成员。继承的类被称为子类，被继承的类被称为父类。本文会简单的举例一些继承的使用和介绍一些继承的多种因素，各种注意事项之类的内容。
2024-08-09 20:53:28
613
2
原创 C++模版进阶
学习到这里，C++容器的部分暂时告一段落。不过接下来进行的是和模版有关的内容，不少人就要问了，之前不是写过模版的博客吗？当然写过，只不过写的是初级的内容，模版还可以更加深化的去讲。这设计到一些底层的实现，不过大致的逻辑是相通的，同时也是给继承和多态做一个铺垫。 本期内容比较简单内容较少，熟系的小伙伴直接跳过。
2024-08-04 10:21:02
676
1
原创 C++适配器
学习完了标准库中的string、vector、list这些容器之后，就是使用这些容器了。C++中因为类对结构体的升级，所以能够更加方便的使用这些容器用来适配于我们所需要面对的对象。本节将继续介绍一个新的容器，随后利用适配器原理模拟构建stack以及queue。
2024-08-03 12:42:50
817
6
原创 list以及list的迭代器
string和vector是开辟的连续空间，所以迭代器能够直接使用指针进行。但是list中的空间不是连续的，那么不能用指针的“++”“--”来找到下一块资源的位置，所以我们需要一个新的类来封装迭代器实现它的效果。
2024-08-01 10:41:54
890
5
原创 vector以及迭代器失效
vector和string是相似的，vector相当于string中的char元素变为其他元素。vector相当于是用模版，将元素的类型范围扩大了。接下来将会细致介绍vector中的函数，以及迭代器失效问题。
2024-07-28 17:05:19
985
6
原创 string使用及模拟
本篇博客将会介绍标准库中的string，string中各种函数的作用和用法，最后会穿插自己写的string模拟。最后扩展一下string的标准。
2024-07-25 17:44:04
1067
9
原创 C++中的new和模版
随着C++的学习，讲了C++的发展过程、流插入、流提取、函数缺省值、类与构造等等。接下来学习C++很方便的 玩意，函数模版。函数模版就像是模具一样，C++会自动用模版编译出合适的函数供程序员使用。以前不同类型相同操作的函数都能通过函数模版，只写一个来解决。这么说来，怪不得祖师爷会写出函数重载这样的优化。因为如此，函数模版大有作用。
2024-07-19 19:59:38
1101
8
原创 C++类和对象
本次举例会比较简单，举例一个日期类。不包含指针在类中，所以不需要深层拷贝，之后碰到栈和队列之后会继续深化这一块。将拷贝构造改为深拷贝——及拷贝指针指向的资源
2024-07-14 21:20:04
839
5
原创 初识CPlusPlus(序)
本文，将介绍C++中的引用、函数模版、inline函数、类和对象及其中具体内容，包括构造函数、析构函数等6大函数，拓展的2种函数留到之后再讲。
2024-07-11 15:40:16
890
6
原创 C语言，排序
和计算机相关的排序功能原理的简单介绍，包含了7种排序方法：插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序。
2024-06-03 17:30:18
1032
3
原创 C语言二叉树
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。
2024-05-21 16:57:38
976
7
原创 栈和队列OJ练习题及解答
上一篇博客已经讲到了栈和队列的数据结构，概括一下：栈后进先出（Last In First Out）、队列先进先出（First In First Out）。那么，接下来就来讲讲，关于栈和队列的相关练习题，进一步掌握栈和队列的使用。
2024-05-12 20:21:26
1123
10
原创 数据结构：栈和队列
本文将详细介绍栈和队列的数据结构，并给出编译举例方便读者理解。队列和栈，是数据结构中继顺序表链表以来又一个大章，是链表、顺序表的具体应用方式。他们是相互关联的，不同之处在于队列和栈离实际的应用更近一步。
2024-05-11 20:27:30
1197
3
原创 链表相关练习题以及题解
学习完了链表结构，不妨多加练习熟系这种数据结构。所以本篇论文列举出了一些和链表相关的练习题，并描述解题思路，相信对能够令读者对链表这种结构的掌握更加得心应手。
2024-05-01 10:28:08
994
6
原创 用C语言实现贪吃蛇
在用C语言实现贪吃蛇的过程中，我们会用到许多之前所学到的内容。包括但不限于：结构体、枚举类型、链表等。为了在控制面板中实现贪吃蛇，我们还需要掌握一些新的系统命令，操作系统的函数。本篇将介绍如何用C实现贪吃蛇。
2024-04-18 20:13:55
947
5
原创 单链表与双链表
本篇博客还是与数据结构有关，这次讲的是单链表和双链表。为了方便讲解还是和顺序表一样采取通讯录的载体，分为两大类讲。仔细来说的话这里的单向链表指的是单向不带头不循环链表，而双向链表指的是双向带头循环链表。这两个正好是链表两个极端，一个结构简单但是用起来不太方便，一个结构复杂但是非常好用，真是合适的一对。
2024-04-14 21:17:19
906
2
原创 用到顺序表的通讯录
顺序表式数据结构中基础部分，也是我接触C语言学到数据结构中的线性结构第一次接触到的结构。从整体上来看，顺序表就像是一个大数组。能够扩容，能够装自定义变量的数组。和普通在栈内的数组不同，我们需要在堆区开辟 空间。这就用到了之前学到的“malloc”、“realloc”。
2024-04-09 20:42:04
621
3
原创 编译与链接
编译与链接指的是文本文件“.c“变成可执行程序“.exe”的中间过程。其中编译指的是讲文本文件”.c“通过汇编翻译成计算机能懂的目标文件“.obj”，而链接是指将这些目标文件“.obj”组合起来，加上标准的库文件组成一个可执行程序“.exe”。
2024-03-27 13:12:50
700
2
原创 C语言与文件操作
计算机中能在内存中存储数据，但是内存的大小为8~16G，这个大小如果被用完将会溢出数据，那么我们要怎么储存更大的数据呢？这就要将数据存储到硬盘中。如果要将数据存储到硬盘中，C语言提供了文件操作函数，可以把数据储存到文件中。这样就解决了内存不够大的问题。
2024-03-26 11:25:31
844
2
原创 C语言中的结构体与联合体
结构体和联合体是C语言数据结构中的重要组成部分。结构体能够将不同的类型变量固定到一起，形成一个整体，其中的变量分别占据了不同的内存空间。联合体则是拿出一块空间，这个空间可以让多种不同的类型数据共用，在使用的时候选择一种，这样能够节省空间。除此之外结构体中还包括位段的，位段的特殊性也会在本篇博客中提到。
2024-03-19 13:23:10
1322
3
原创 数据在内存中的存储
对于数据结构而言，数据的储存：浮点型整数型的存储只是占了一小部分，也就是本文介绍的。实际上还包括结构体。其中线性数据结构有：顺序表，链表，栈，队列。树形数据结构还包括二叉树。等等内容。这些内容将会在下一篇博客之中介绍，这里先预告一下。
2024-03-16 17:06:24
917
3
原创 C语言中的库函数
库函数是编程中用于简化开发过程和提高代码复用性的预编译函数集合，通常由编译器提供，并可在C源程序中直接调用。实际的问题解决中，库函数也能提供便利，它不像自建函数那样，使用都需要程序员后期手动编写。直接调用库将其使用，非常实用。
2024-03-15 14:44:57
1596
7
原创 C语言，初识指针
指针，存在于C语言中，用途广泛。有了它就可以直接使用地址找到存储数据的空间直接修改，或者使用。那么在学习指针之前我一直有一个疑惑，那就是为什么要有指针？函数的内容可以直接通过名字直接访问，为什么还需要绕一圈？这不是更复杂了吗？事实上指针给我们提供了许多便利，接下来就来具体介绍什么是指针，以及指针的作用。
2024-03-05 14:54:51
859
原创 C语言实现扫雷
扫雷，一款30年前出现的游戏，学习了C语言的函数、判断、分支、循环之后，就已经可以用C语言编出一个简单版的扫雷程序了。接下来将会为大家介绍一下C语言编程扫雷是如何实现的。
2024-01-30 14:48:15
869
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人