c.night-CSDN博客

原创数据结构排序算法---八大排序复杂度及代码实现

其中包含了，三数取中（基准值），快排的三种实现方法（hoare，挖坑法，前后指针）及非递归方法。时间复杂度：O(N+range)时间复杂度：O(N*logN)时间复杂度：O(N*logN)时间复杂度：O(N*logN)时间复杂度：O(N^1.3)空间复杂度：O(range)空间复杂度：O(logN)时间复杂度：O(N^2)时间复杂度：O(N^2)时间复杂度：O(N^2)空间复杂度：O(1)空间复杂度：O(1)空间复杂度：O(1)空间复杂度：O(1)空间复杂度：O(1)空间复杂度：O(N)

2023-09-29 10:21:36 252 13

原创二叉树的操作大全

其中第k层结点个数相当于第k减一层的第一层，依次递归。这里需要用到队列来存储结点。

2023-09-21 00:34:15 254 19

原创栈和队列的概念及实现

【代码】栈和队列的概念及实现。

2023-09-08 00:15:44 249 16

原创数据结构-顺序表各项功能的实现

线性表是n个具有相同属性的有限数列，常见的线性表有：=顺序表，链表，栈，队列，字符串…线性表在逻辑上是线性结构，也就是说连成一条直线，但是在物理结构上不一定连续，线性表在物理上存储是，通常以数组和链式结构的形式进行存储。本章，我们将通过顺序表的实现来研究顺序表关于顺序表的内容即实现到这里就结束了，希望可以帮到各位。

2023-07-25 11:50:02 396 9

原创算法复杂度详解(二)

到这里我们有关算法复杂度的知识点就讲完了，同学们在理解定义过程中一定要配合着实操进行，否则很难对这类问题有很深的理解。

2023-07-24 21:26:38 119 4

原创算法复杂度详解(一)

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。在内存中管理数据，增删查改。算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作以上就是关于时间复杂度的内容，下次文章将会更新后续的空间复杂度内容，希望能够帮到各位。

2023-07-23 18:04:54 149 4

原创指针的进阶讲解(二)

该篇文章是博主上一篇文章的后续部分，对前面有问题的同学可以参阅博主的上一篇文章，文章传送门呈上：指针的进阶讲解(一)上次我们提到了指针数组，其中知道了该数组的类型，我们就要开始讨论他的应用这里我们先做一个简易计算器可以看到原始方法非常的冗余，那么我们采用一下函数指针数组方式来看看是否会简便这里我们也能明显看出，确实简便了很多。所以学会什么时候，怎么样使用函数指针数组才是我们应该掌握的东西看着名字是不是就和博主刚开始一样绕进去了，别焦虑，下面博主要把几种类型罗列下来，保证你一看就懂这里对于这个知

2023-07-16 04:52:48 51 6

原创指针的进阶讲解(一)

众所周知，每个内存单元均有一个独立的由32个/64个0/1组成的二进制序列，该二进制序列就是地址(指针)，而指针也需要存储到变量里，这个变量就被叫做指针变量。二维数组，我们可以这样理解：每行为二维数组的一个元素，每行同样又是一个一维数组，所以二维数组其实是一维数组的数组。这里的存放整形指针的数组就是指针数组，同理，我们可以得到其他几种类型的指针数组。字符指针：指向字符变量的指针，存放字符变量的地址的指针变量。数组指针：指向数组的指针，存放数组的地址的指针变量。

2023-07-15 09:55:38 94 15