- 博客(6)
- 收藏
- 关注
原创 用一把游戏的时间学会-----时间复杂度
C++时间复杂度是指算法在处理数据时所需要的计算时间。在C++中,常见的时间复杂度包括常数级别、对数级别、线性级别、平方级别、立方级别等。
2024-07-09 10:48:53 370
原创 用一把游戏的时间深度学会单链表
在指定位置前插入数据中我们还是断言,然后创建结点,如果指定位置为头结点,那么执行头插,否则就定义一个prve指向头结点,然后进入循环,循环结束后prve就是pos结点的上一个结点,然后插入(注意结点与结点之间的插入顺序,否则会导致结点丢失)。链表的头插中依然是先断言,然后创建结点,接着将新结点的next指针指向我们的头节点,然后头插的结点变成我们新的头结点。,循环结束后我们就找到了尾结点,然后在尾结点的下一结点插入新的结点就实现了尾插。链表的销毁其实就是一个结点一个结点的删除的过程。
2024-05-12 11:16:26 1232
原创 基于顺序表的项目----通讯录
至此通讯录的所有代码均已实现,我们回看一下发现通讯录的许多功能中都有顺序表的身影,这是为什么说通讯录的底层逻辑是顺序表,原因就在于顺序表的功能上,当然,我们也可以想到其他与顺序表类似的项目。
2024-05-02 15:18:03 653 1
原创 用一把游戏的时间深度学会顺序表
我们都知道数组的功能即用法,那么我们今天要学的顺序表他的底层逻辑就是数组。数组是将数连续存放在内存当中,但是我们如果要对数组中的数进行“增”,“删”,“查”,“改”的话会比较的麻烦,顺序表的出现大大解决了这一问题。所以顺序表的功能就是对存放在数组中的数进行增删查改的一中工具。
2024-04-30 22:21:54 995
原创 #冒泡排序
那么第二个循环里面的if的意是就是前一个数和后一个数比较,如果前一个数比后一个数小,那么我就把它们两个交换位置,如果前一数比后一个大,我就不交换位置。那么一轮结束后肯定有一个较小的数在末尾,那么在末尾的数就是我这一轮中最小的数,所以10个数我只用排9轮就可以把所有数排完。这个意思就是我10个数要排9轮,每一轮都有最小的数在末尾,那么这个数就是这一轮排好的数,我们下一轮就不需要排它了这就是N-1-i的由来。冒泡排序是最简单的排序方式,也是最慢的排序方序,初学者必序掌握的一种排序方试。来看一下上面这个程序。
2023-12-02 09:41:49 37 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人