数据结构
贪睡糯米丸丸丸
流水不争先
展开
-
有序顺序表存放在数组里,在数组里寻找值为x的元素且时间最少,找到后与它后一个数互换,没找到则插入
有序顺序表存放在数组里,在数组里寻找值为x的元素且时间最少,找到后与它后一个数互换,没找到则插入。原创 2024-07-22 20:56:29 · 173 阅读 · 0 评论 -
将数组中两个顺序表的位置互换
已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3…,am)和(b1,b2,b3…试编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3…,bn)(a1,a2,a3…原创 2024-07-22 12:30:44 · 410 阅读 · 0 评论 -
从顺序表中删除其值在给定值s-t之间的所有元素
从顺序表中删除其值在给定值s-t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示错误信息并退出运行。原创 2024-07-21 19:42:54 · 198 阅读 · 0 评论 -
删除顺序表中值为x的元素
对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。原创 2024-07-21 13:34:16 · 217 阅读 · 0 评论 -
将顺序表所有元素逆置
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。即不要开辟新的数组空间。原创 2024-07-21 11:47:41 · 449 阅读 · 0 评论 -
将两个有序顺序表合成一个新的有序顺序表
将两个有序顺序表合成一个新的有序顺序表,并由函数返回结果顺序表。原创 2024-07-21 11:19:55 · 141 阅读 · 0 评论 -
从顺序表中删除最小值元素
从顺序表中删除具有最小值的元素并由函数返回被删元素的值(顺序表中全为正且最小值唯一)原创 2024-07-21 10:34:27 · 165 阅读 · 0 评论 -
在有序的顺序表中插入新元素
已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素X(int)后保持该顺序表仍然递增有序排列。假设插入操作肯定成功,插入成功后返回插入元素所在位置。其实我有点搞不懂返回元素的位置不应该是return i+1吗,但return i出来的结果是对的(QAQ)原创 2024-07-20 14:05:55 · 239 阅读 · 0 评论 -
删除顺序表中第i个位置的元素
删除顺序表L中第i个位置的元素,若i的输入不合法,则返回false,否则将被删除元素赋值给引用变量e,并将第i+1个元素及其后的所有元素依次往前移动一个位置,返回true。原创 2024-07-19 21:42:06 · 309 阅读 · 0 评论 -
在顺序表L的第i个位置插入新元素e
在顺序表L的第i个位置插入新元素e,若i输入的位置不合法,则返回false,否则,将第i个元素及其后的所有元素依次往后移动一个位置,腾出一个空位置插入新元素e,顺序表长度+1,插入成功,返回true。注意位置和下标的区别,因为下标索引是从0开始的,下标为2,位置为3。原创 2024-07-19 17:09:36 · 206 阅读 · 0 评论 -
折半插入排序
【代码】折半插入排序。原创 2024-07-18 11:36:14 · 79 阅读 · 0 评论 -
插入排序 insertsort
【代码】插入排序 insertsort。原创 2024-07-18 09:37:13 · 354 阅读 · 0 评论 -
折半查找BinarySearch
【代码】折半查找BinarySearch。原创 2024-07-16 14:15:47 · 343 阅读 · 0 评论 -
二路归并排序
【代码】二路归并排序。原创 2024-07-16 11:44:17 · 200 阅读 · 0 评论 -
快速排序quicksort
【代码】快速排序quicksort。原创 2024-07-16 09:58:11 · 708 阅读 · 0 评论