考研数据结构算法
BC-Hangshao
男
展开
-
C语言巩固+数据结构考研算法总结1(顺序表+单链表)
希望可以仔细理解每一道题的代码逻辑!原创 2023-07-30 09:25:01 · 647 阅读 · 1 评论 -
蓝蓝算法day17/45
题目:默写冒泡排序和选择排序。原创 2023-07-28 22:06:54 · 52 阅读 · 1 评论 -
蓝蓝算法day16/45
函数用于确定基准元素的最终位置,并将数组划分为两个子数组。它选择数组最后一个元素作为基准元素,然后遍历数组,将小于基准元素的元素放在基准元素的左边,大于基准元素的元素放在右边,并返回基准元素的位置。快速排序是一种常用的排序算法,它通过选择一个基准元素(pivot),将数组分割为两部分,一部分是小于基准元素的,另一部分是大于基准元素的,然后对这两部分递归地进行排序。函数来确定基准元素的位置,然后对基准元素左边和右边的子数组进行递归排序。3. 参数L是待查找的数组,n是数组的长度,k是要查找的第k小的元素。原创 2023-07-27 22:05:28 · 50 阅读 · 1 评论 -
蓝蓝算法day15/45
c. 如果中间元素⼤于⽬标值,则标指⽬标值可能在该中间元素的左侧,更新右指针为mid-1。d. 如果中间元素⼩于⽬标值,则标指⽬标值可能在该中间元素的右侧,更新左指针为mid+1。2. 折半查找要求⽬标数组是有序的,否则⽆法使⽤该算法进⾏查找。是通过将⽬标值与数组的中间元素进⾏⽐较,从⽽将搜索范围缩⼩⼀半,然后重复这个过。b. 如果中间元素等于⽬标值,表⽰找到了⽬标值,返回中间元素的索引。3. 循环结束仍然没有找到⽬标值,则表⽰⽬标值不存在于数组中。程直到找到⽬标值或确定⽬标值不存在。原创 2023-07-26 22:34:51 · 52 阅读 · 1 评论 -
蓝蓝算法day14/45
头部删除整数(pop)的功能。队列中的元素为int类型。⽤两个栈来实现⼀个队列,使⽤n个元素来完成n次在队列尾部插⼊整数(push)和n次在队列。3、⼀个栈实现⼊队列,push()即栈1。⼀个栈实现出队列pop()即栈2。数据范围:0≤n≤5000,数组中每个数的值0≤val≤10000。进阶:时间复杂度O(n^2),空间复杂度O(1)要求:时间复杂度O(n),空间复杂度O(n)4、另外需要⼀个a作为中间数值。1、队列性质:先进先出。2、对于栈,后进先出。压先调⽤1栈压⼊元素。原创 2023-07-25 22:25:58 · 40 阅读 · 0 评论 -
蓝蓝算法day13/45
1. 初始搜索起始位置为右上⻆元素,即⾏为0,列为数组的列数减1.(即初始值分别为第一行最后一列的位置)3. int** array 是⼀个指针变量,它指向⼀个指针数组,每个指针指向⼀个 int 类型。c. 如果当前元素⼩于⽬标值,说明⽬标值可能在当前元素的下⽅,因此⾏数加1,缩⼩搜索范围。b. 如果当前元素⼤于⽬标值,说明⽬标值可能在该元素的左侧,因此列数减1,缩⼩搜索范围。在⼀个⼆维数组array中(每个⼀维数组的⻓度相同),每⼀⾏都按照从左到右递增的顺序排。请完成⼀个函数,输⼊这样的⼀个⼆维数组和。原创 2023-07-24 22:06:09 · 36 阅读 · 0 评论 -
蓝蓝算法day12/45
1.:现将A中所有元素逆置,变成:bn,bn-1......b1,am,am-1.......a1。编写⼀个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3.bn)放在。已知在⼀维数组A[m+n]中依次存放两个线性表(a1,a2,a3,.am)和(b1,b2,(a1,a2,a3,.an)的前⾯。原创 2023-07-23 21:26:08 · 49 阅读 · 0 评论 -
蓝蓝算法day11/45
将两个有序顺序表合并为一个有序表。原创 2023-07-21 22:09:57 · 55 阅读 · 1 评论 -
蓝蓝算法day10/45
从顺序表中删除其值在给定值s与t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空则显示出错信息退出运行。注意和上题不一样,这次不是有序的!原创 2023-07-20 22:15:35 · 55 阅读 · 1 评论 -
蓝蓝算法day09/45
3. 如果当前元素的值等于下⼀个元素的值,则将下⼀个元素删除,如果不相等则将两指针同步移动到。1. 本题依旧采⽤双指针法,定义两个指针,⼀个指向当前元素,⼀个指向下⼀个元素。2. 遍历顺序表,⽐较两个指针所指元素的值。4. 重复步骤2、3,直到遍历完这个链表。原创 2023-07-19 20:54:09 · 59 阅读 · 0 评论 -
蓝蓝算法day08/45
从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,若s或t不合理或顺序表。为空,则显⽰出错信息并退出运⾏。原创 2023-07-19 09:39:48 · 40 阅读 · 0 评论 -
蓝蓝算法day07/45:
蓝蓝算法训练第一期原创 2023-07-17 20:58:03 · 62 阅读 · 1 评论