- 博客(80)
- 收藏
- 关注
RSS订阅原创 顺序表实战——基于顺序表的通讯录
定义结构体， 我们要知道我们的联系人的成员变量应该有什么。首先， 联系人一定要有姓名；其次， 联系人要有性别和电话。而且， 我们可以加上一个地址，还有年龄。那么基本的联系人的结构体里面的成员变量我们就考虑清楚了。现在我们来进行定义结构体#define NAME_MAX 20//最大的名字长度#define GENDER_MAX 10//最大的性别长度#define ADRESS_MAX 30//最大的地址长度#define TEL_MAX 12//电话的长度是11， 最后一个留给字符零。
2024-04-08 15:50:19
1719
124
原创 预处理指令——一些比较少见的概念
define可以定义常量， 具体做法如下#define MAX 10//定义常量int main()i < MAX;这里就是#define定义常量， 常量值应该在常量名后边。#define定义常量的本质其实就是一种替换， 预处理阶段， 编译器会将源代码中的#define定义的常量进行替换。什么意思？如下：现在我们还是看上面一串代码：int main()i < 10;这里的MAX进行了替换。
2024-04-01 12:05:23
1931
74
原创 程序的编译和链接
前言：C语言的源代码到我们在屏幕上输出结果要经过两大环境，一个是翻译环境，一个是执行环境。其中翻译环境是由编译器控制， 执行环境是由操作系统控制。本篇内容指向我们的C语言源代码是如何到在屏幕上输出结果，通过解析两大环境来进行说明。两大环境要做的大致内容如下我们自己写的C语言源代码是.c文件。翻译环境有两大工序， 一个是编译， 一个是链接。然后就生成了我们的可执行程序， 也就是.exe文件，注意， 这些都是帮我们做的。
2024-03-30 23:38:14
1065
27
原创 我的创作纪念日
这个问题困扰了我好久，我还问过学校的老师， 但是学校的老师显然不相信我的理解能力， 不肯告诉我答案， 只是敷衍的告诉我——让我把形参和实参看成一个数组就行。但是我很清楚当时我是不相信我能够一直进行创作， 并且收获这么多的粉丝的。我在大概1000粉丝的时候认识了一群非常厉害的人， 他们有的占据着周榜前几， 有的几万粉丝， 有的隶属名校， 还有的已经步入社会， 参加工作。即便现在没有掌握， 但我还在完善我的博客， 只要我在完善我的博客， 我总会复习我的博客之中的知识点，最终掌握它。下面为我写的红黑树贴图。
2024-03-29 19:52:30
1446
21
原创 总结虚函数表机制——c++多态底层原理
对于多态的缺省值， 我们要特殊关照。如果构成了多态， 那么这个时候调用的虚函数的缺省值应该是父类的缺省值。对于如下代码进行测试class Apublic:private://这里初始化使用十六进制是为了好观察public:int main()C cc;return 0;这是A类中的func这是C类中的func请问。测试中的代码， 打印结果是什么呢？我们看一下vs的结果：这里之所以不是Cfunc()3的原因是因为这里的缺省值使用的时父类的缺省值。
2024-03-25 22:36:46
3256
75
原创 排序——希尔排序、插入排序
本节复习排序中的希尔排序，希尔排序属于插入排序。希尔排序的代码和插入排序非常类似。思想却相对于插入排序来说复杂。在复习希尔排序之前， 我们需要先复习一下插入排序。
2024-03-04 20:22:16
1220
22
原创 排序——堆排序
在复习堆排序之前， 首先我们需要回顾一下什么是堆。堆的本质其实是一个数组。它的物理结构本质上是一个数组。但是它的逻辑结构是一棵完全二叉树。我们在判断一个数组是否是一个堆的时候根据的就是它的逻辑结构。那么怎么根据它的逻辑结构判断是否是一个堆。首先堆的逻辑结构的二叉树的每一个孩子节点都大于它的每一个父亲， 就是堆。这种堆叫做小堆。如果它的逻辑结构的每一个孩子节点都小于它的父亲节点。它同样是个堆， 同时这种堆叫做大堆。
2024-03-04 19:45:55
1049
5
原创 vs报错1168链接错误——关于：LNK1168 无法打开 E:\VS\文件名\x64\Debug\文件名. 进行写入问题的解决方法
有的时候报错1168是因为你没有关这个东西然后就大改了你的代码后重新进行编译。如果你说你这个程序关了还是报错了，那可能后台在运行程序。第四种方法就是我在没有发现我的方法之前一直在用的方法：将当前项目的exe文件删掉。这种方法虽然也很不方便， 但是比起上面的不是很麻烦就是解决不了问题已经很好了。有些方法解决了这个问题， 但是有点麻烦， 有些方法可能不能解决问题。这个方法一定能解决你的问题。第二种方法就是重启vs(这种方法我也很少能解决问题）。以上， 就是我知道的解决1168问题的全部方法.
2024-03-03 22:47:26
822
10
原创 排序——归并排序
归并排序和快排一样， 都是一种利用二叉树分治思想实现的排序。同时归并排序也和快排一样有递归归并排序和非递归归并排序两种。本节主要复习归并排序， 并且两种实现方式都会复习到。
2024-03-03 22:24:45
1114
2
原创 排序——手撕快排
找到后将值放到左边的坑里，这里的坑被填了。然后右指针指向的位置的值相当于没了， 就让坑指向该位置。往复， 直到两指针相遇， 将保存的key的值放到坑里。这个key的值就是排好的单趟的值。这里为代码。
2024-03-02 23:00:49
1200
9
原创 堆——c语言实现堆结构
本节复习堆， 堆分为逻辑结构和物理结构， 堆的物理结构是一个数组。堆的逻辑结构是一个二叉树。其中堆又分为大堆和小堆。那么如何分辨大堆和小堆？分辨大堆和小堆我们要看堆的逻辑结构，对于一棵二叉树。每个非叶子节点都可能有一个左孩子或者右孩子， 或者两个孩子全部都有。而堆是一个完全二叉树。也就是说， 每个非叶子节点都有两个孩子或者有一个左孩子。那么， 大堆就是每个父亲节点的值都大于左孩子和右孩子的值。小堆就是每个父亲节点的值都小于左孩子和右孩子的值。现在我们来实现一下堆的结构。
2024-03-01 23:35:10
769
5
原创 文件操作知识点
这节主要复习文件操作的知识。首先我们应该知道文件操作有利于我们储存信息， 假如我们运行程序计算出数据但是没有保存， 那么这些数据就丢失了， 而使用文件我们就能让数据进行长久的保存。
2024-02-29 20:47:26
917
1
原创 二叉树的增删查改
本节复习二叉树的增删查改， 二叉树的知识相对于前面的循序表， 链表， 以及栈和队列都要多一些。同时二叉树的增删查改理解起来相对来说要困难一些。本节来好好复习一下二叉树的增删查改。
2024-02-29 20:32:41
743
3
原创 单词倒排——c语言解法
以下是题目：这个题中有三个点， 一个是将非字母的字符转换为空格， 第二是如果有两个连续的空格， 那么就可以将这两个连续的空格变成一个空格。第三个点就是让单词倒排。那么我们就可以将这三个点分别封装成三个函数。还有就是， 三个函数执行顺序的问题。这里需要想到连续的空格变成一个空格函数应该是放在非字符字符变成空格之后的。然后单词倒排放在最后可以完成操作。
2024-02-29 11:21:01
615
2
map与set的底层大概框架-红黑树
2024-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人