- 博客(64)
- 收藏
- 关注
RSS订阅原创 查找倒数第k位数
假设该链表只给出了头指针 list，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第 k 个位置上的结点（k为正整数）。若查找成功，算法输出该结点的 data 域的值，并返回 1；已知一个带有表头结点的。
2023-03-20 20:06:11
115
原创 按照奇偶数拆分单链表
把所有的奇数结点和偶数结点分别排在一起，重新链成一个新链表。请注意，这里的奇数结点和偶数结点指的是结点编号的奇偶性，而不是结点的值的奇偶性。
2023-03-19 16:48:56
152
原创 单链表递增输出并删除
链表--一个带头结点的单链表，按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作为辅助空间)
2023-03-19 16:28:04
47
原创 整数移位1（超级繁琐版）
编写一个函数setbits(x, p, n, y)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位设置为。y中最右边n位的值，x的其余各位保持不变。
2023-03-17 23:56:04
39
原创 求折线下面积(0-1之间不算)
求坐标系上 折线与X轴之间所围成的面积。输入正整数n ，接下来有n个非负实数分别代表这条折线在x等于0, 1 ,2 ..... n-1的时候的对应值。输出这条折线（显然在X轴的上方） x=0 x=n-1和 X轴围成区域的面积。
2023-03-17 19:22:11
458
原创 求解三元组最短距离
定义三元组(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
131
原创 寻找主元素
需求：已知一个整数序列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
46
原创 寻找中位数(不添加新数组)
一个长度为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
73
原创 11.输入一个不多于五位数的正整数
【代码】11.输入一个不多于五位数的正整数。求他是几位数；分别输出每一位数；按逆序输出各个数字；00003，0123等不合法，应该去掉0；
2023-03-16 22:31:01
150
原创 8.逆置顺序表中指定区域的元素
已知在一维数组A[m+n]中依次存放两个线性表（a1,a2,a3,...,am）和（b1,b2,b3,...,bn）。试编写一个函数，将数组中两个顺序表的位置互换，即将线性表b放在线性表a前面。
2023-03-16 19:06:30
53
原创 1.猴子吃桃
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二条早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。第十天早上想再吃的时候，就只剩一个了。求第一天猴子共摘了多少个桃子？
2023-03-15 15:05:01
46
原创 7-38 数列求和-加强版
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输出其N项数列之和S的值。再逆序输出，即为所求；输入数字A与非负整数N。
2023-03-11 10:43:25
240
原创 18-02 单调栈
2、问题描述：定义一个单调栈：每次整数n入栈时，如果栈顶元素大于n，则栈顶元素出栈，并且继续判断栈顶元素是否大于n，大于则出栈，重复操作，直到栈顶元素不大于n，n入栈。例如：栈中元素为237，如栈元素为6，则7出栈，6入栈，最后结果为236；第一行输入一个整数0
2023-03-05 10:11:50
57
原创 18-01给定一个函数F(0)=0；F(1)=1；F(0)=F(0)+F(1)；
【代码】18-01给定一个函数F(0)=0;F(1)=1;关键点：如何求斐波那契额数列；（见文章：斐波那契额数列）；理解题意F（n）的结果对854562545区域，即每一位元素都要对该数取余
2023-03-04 12:10:31
92
原创 斐波那契额数列（非递归）
【代码】斐波那契额数列（非递归）题目1：输出斐波那契额数列10个元素并输出第十个元素题目2：输出斐波那契额数列，在自己指定的范围内；题目3：用数组的形式来进行存储斐波那契数列；
2023-03-04 11:48:39
161
原创 17-02 找完数
【代码】17-02 找完数。如何找到一个数的因子；如何求出因子和；如何在1000个数值找出全部的完数未解决：如果设置一个num变量，来输出范围内的完数时，无法遍历所有数（求解未果）
2023-03-03 10:41:33
31
原创 13-03
【代码】13-03。采用冒泡排序，双重循环，循环N轮，每一轮依次对比对N-j-1个数冒泡排序（末尾已排序的数则不排）;正序输出，即i=0；iN-k-1输出末k位
2023-03-01 10:48:48
43
原创 7-35 有理数均值
的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入第一行给出正整数N（≤100）；本题要求编写程序，计算N个有理数的平均值。
2023-03-01 09:53:32
123
原创 13-02
【代码】13-02。利用双重循环遍历数组，找到 i != j 时，将a[ i ][ j ] 与a[ j][ i] 相加存入a[ j ][ i]循环时，遍历上半三角形即可；设置计数器，count%3== 0即为一行最后一个数，换行即可；
2023-02-28 12:29:07
50
原创 13-01
【代码】13-01。1e-5的意思就是1乘以10的负5次幂.就是0.000011e-5是什么？如何找到最后一项小于1e-5；怎么求Π的近似值；正负号如何解决；
2023-02-28 11:40:20
400
原创 7-34 通讯录的录入与显示
在通讯录记录输入完成后，最后一行给出正整数K，并且随后给出K个整数，表示要查询的记录编号（从0到N−1顺序编号）。通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入在第一行给出正整数N（≤10）；随后N行，每行按照格式。是不超过10个字符、不包含空格的非空字符串；若要查询的记录不存在，则输出。均为不超过15位的连续数字，前面有可能出现。对每一条要查询的记录编号，在一行中按照。
2023-02-28 09:59:13
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人