基础练习
耀Strive
这个作者很懒,什么都没留下…
展开
-
查找倒数第k位数
假设该链表只给出了头指针 list,在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第 k 个位置上的结点(k为正整数)。若查找成功,算法输出该结点的 data 域的值,并返回 1;已知一个带有表头结点的。原创 2023-03-20 20:06:11 · 110 阅读 · 0 评论 -
循环双链表(头插、尾插、删除)
有一个分数序列:2/1,3/2,5/3,8/5,13/8,21/13.......,求出这个数列的前20项之和。原创 2023-03-20 16:22:44 · 107 阅读 · 0 评论 -
判断是否是子串
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…中,设计一个算法,判断序列B是否是序列A的连续子序列。原创 2023-03-19 22:14:45 · 180 阅读 · 0 评论 -
按照奇偶数拆分单链表
把所有的奇数结点和偶数结点分别排在一起,重新链成一个新链表。请注意,这里的奇数结点和偶数结点指的是结点编号的奇偶性,而不是结点的值的奇偶性。原创 2023-03-19 16:48:56 · 148 阅读 · 0 评论 -
单链表递增输出并删除
链表--一个带头结点的单链表,按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间。(要求:不允许使用数组作为辅助空间)原创 2023-03-19 16:28:04 · 45 阅读 · 0 评论 -
(带头结点)单链表排序(递增)
带头节点的单链表进行递增排序(直接插入排序思想)原创 2023-03-18 17:53:55 · 189 阅读 · 0 评论 -
同函数建立字符/数字单链表
【代码】同函数建立字符/数字单链表。原创 2023-03-18 15:43:56 · 44 阅读 · 0 评论 -
整数移位1(超级繁琐版)
编写一个函数setbits(x, p, n, y),该函数返回对x执行下列操作后的结果值:将x中从第p位开始的n个(二进制)位设置为。y中最右边n位的值,x的其余各位保持不变。原创 2023-03-17 23:56:04 · 36 阅读 · 0 评论 -
求折线下面积(0-1之间不算)
求坐标系上 折线与X轴之间所围成的面积。输入正整数n ,接下来有n个非负实数分别代表这条折线在x等于0, 1 ,2 ..... n-1的时候的对应值。输出这条折线(显然在X轴的上方) x=0 x=n-1和 X轴围成区域的面积。原创 2023-03-17 19:22:11 · 454 阅读 · 0 评论 -
求解三元组最短距离
定义三元组(a, b, c)(其中a, b, c均为正数)的距离D=|a-b| + |b-c| + |c-a|。给定三个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。设计一个尽可能高效的算法,计算并输出所有可能的三元组(a, b, c)(a∈S1, b∈S2, c∈S3)中的最小距离。(2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。(1)给出算法的基本设计思想。原创 2023-03-17 16:48:45 · 123 阅读 · 0 评论 -
寻找主元素
需求:已知一个整数序列A= (ao, a,. an-1), 其中0≤ai≤n (0≤in/2 (0≤pk≤n,1≤k≤m),则称x为A的主元素。例如,A=(0,5,5,3,5,7,5,5),则5为主元素,又如A=(0, 5, 5,3, 5, 1, 5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中, 请设计一个尽可能高效的算法,找出A的主元素。(2)根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。原创 2023-03-17 15:39:26 · 43 阅读 · 0 评论 -
寻找中位数(不添加新数组)
一个长度为L的升序序列S,处在[L/2]个位置的数称为S的中位数例如,若序列S1=(11,13,15,17,19)则S1的中位数是15,两个序列的中位数是含他们所有的生序序列的中位数例如若S2=(2,4,6,8,20)则S1和S2的的中位数是11.现在有两个等长的生序序列A和B,是设计一个算法求两个序列的中位数。原创 2023-03-17 15:23:48 · 68 阅读 · 0 评论 -
11.输入一个不多于五位数的正整数
【代码】11.输入一个不多于五位数的正整数。求他是几位数;分别输出每一位数;按逆序输出各个数字;00003,0123等不合法,应该去掉0;原创 2023-03-16 22:31:01 · 145 阅读 · 0 评论 -
10.最大公约数和最小公倍数
给出两个数求最大公约数和最小公倍数;原创 2023-03-16 19:52:13 · 49 阅读 · 0 评论 -
8.逆置顺序表中指定区域的元素
已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn)。试编写一个函数,将数组中两个顺序表的位置互换,即将线性表b放在线性表a前面。原创 2023-03-16 19:06:30 · 48 阅读 · 0 评论 -
9.折半查找指定元素
【代码】 9.折半查找指定元素。原创 2023-03-16 18:56:23 · 47 阅读 · 0 评论 -
5.杨辉三角2
【代码】5.杨辉三角2。原创 2023-03-15 18:17:51 · 36 阅读 · 0 评论 -
4.线性表的合并
将两个有序表A和表B合并成一个有序表C(A,B均为整数,且不超过1000)原创 2023-03-15 16:55:04 · 63 阅读 · 0 评论 -
3.二分法求方程的更
求方程f(x)=ax4+bx3+cx2+dx+e=0 在 (x1,x2) 之内的根 本题保证f(x1)*f(x2)原创 2023-03-15 16:15:06 · 65 阅读 · 0 评论