- 博客(19)
- 收藏
- 关注
原创 线性表的介绍,C语言实现顺序表以及有关的OJ题
是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储.顺序表是用一段的存储单元依次存储数据元素的线性结构,一般情况下采用数组存 储。在数组上完成数据的增删查改。
2023-10-04 20:03:37
73
3
原创 C语言实现二叉树的链式结构,二叉树Leetcode几道经典OJ题
1.二叉树的结点个数:我们可以用前序遍历来解决,首先 父亲结点已经是一个结点了,只要再递归左右子树加上左右子树的结点数目即可;递归的返回条件是遇到NULL空指针就返回0;遇到空结点返回0;叶子结点返回1;非叶子结点:左+右+1;
2023-10-03 16:55:09
198
4
原创 C语言递归非递归实现归并排序
1.归并的缺点在于需要O(N)的空间复杂度,归并排序的思考更多的是解决在磁盘中的外排序问题。2. 时间复杂度:O(N*logN)3. 空间复杂度:O(N)4. 稳定性:稳定。
2023-09-30 14:36:06
87
5
原创 c语言实现插入排序,希尔排序,选择排序,冒泡排序,计数排序
原理图如下:基本思想是:保证 前面【0,end】个元素有序,将第end+1个元素插入到前面合适的位置。排序步骤:1.从第一个元素开始遍历,位置记为end,将第end+1个元素记录到一个临时变量tmp中.2.从end位置开始从后往前与tmp的值比较。3.若tmp<end的值则将end的值挪动到end+1位置,然后end--再与tmp比较直到tmp>=end的值结束此时end+1位置就是tmp的合适位置。或者end--到小于0时结束循环。4.将tmp的值插入到此时的end+1位置处。
2023-09-27 16:57:43
252
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人