- 博客(9)
- 收藏
- 关注
RSS订阅原创 排序（归并排序、插入排序、排序算法复杂度及稳定性分析）
本文简单介绍归并排序与计数排序。并对前面博客中提到的所有排序方法进行总结与对比。一、归并排序1.1 基本思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
2024-11-30 21:10:26
262
原创 构造函数与析构函数
内置类型就是语言提供的数据类型，如：int/char...，自定义类型就是我们使用class/struct/union等自己定义的类型，看看下面的程序，就会发现编译器生成默认的构造函数会对自定类型成员_t调用的它的默认成员函数。
2024-09-12 19:37:07
1025
原创 类与对象（一）
C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。比如：之前在数据结构初阶中，用C语言方式实现的栈，结构体中只能定义变量；现在以C++方式实现，会发现struct中也可以定义函数（类名就是类型）。struct Stack //Stack 为类型perror("malloc申请空间失败");return;_size = 0;// 扩容++_size;_size = 0;s.Init(10);
2024-08-30 10:11:46
796
原创 C语言中的文件操作
今天我们来学习C语言中的文件操作，绝对通俗易懂！一、为什么使用文件？我们前面学习结构体时，写通讯录的程序，当通讯录运行起来的时候，可以给通讯录中增加、删除数据，此时数据是存放在内存中，当程序退出的时候，通讯录中的数据自然就不存在了，等下次运行通讯录程序的时候，数据又得重新录入，如果使用这样的通讯录就很难受。我们在想既然是通讯录就应该把信息记录下来，只有我们自己选择删除数据的时候，数据才不复存在。这就涉及到了数据持久化的问题，我们一般数据持久化的方法有，把数据存放在磁盘文件、存放到数据库等方式。
2023-07-19 12:23:30
168
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人