- 博客(16)
- 收藏
- 关注
RSS订阅原创 2011年408统考真题-数据结构
例如，若序列S1=（11,13,15,17,19），则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2,4,6,8,20），则S1和S2的中位数是11.现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。方法二：定义AB两个数组的中位数指针，比较中位数大小，两者分别舍弃中位数左右两边的其中一部分，直至A、B都只剩一个元素，小的元素即为中位数。
2023-11-06 22:59:51
331
原创 2010年408统考真题-数据结构
设将n(n>1)个整数存放在一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由（X0,X1,...,Xn-1）变换成为（Xp,Xp+1,...,Xn-1,X0,X1,...,Xp-1）。先将数组整体翻转，再根据p的值先翻转左半部分再翻转右半部分。
2023-11-06 17:00:07
315
原创 2009年408统考真题-数据结构
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；第二种方法：定义快慢指针，先让fast指针移动k步，再让fast和slow指针同时移动，当fast指针为空时，此时slow指针所指的元素就是倒数第k个结点。第一种方法：遍历一遍链表求出长度；在移动n-k步指针找到倒数第k个结点并输出数据值。已知一个带有表头结点的单链表，结点结构为。
2023-11-06 16:01:05
178
原创 模拟用户登录情景，并且只能登陆三次。（只允许输入三次密码，如果密码正确则提示登陆成功，如果三次均输入错误，则退出程序。）
【代码】模拟用户登录情景，并且只能登陆三次。（只允许输入三次密码，如果密码正确则提示登陆成功，如果三次均输入错误，则退出程序。
2023-11-02 18:04:07
173
1
原创 特定条件下，输出1~10之间的数（for()循环、whlie()循环，break、continue）
continue跳过continue后面的语句，回到判断语句。break结束整个循环。
2023-10-31 16:30:12
565
1
原创 输入密码并确认（getchar()使用）
getchar()：只能输入字符型,输入时遇到回车键才从缓冲区依次提取字符。以Enter结束输入（空格不结束），接收空格符。
2023-10-31 16:08:08
106
1
原创 输出1~100之间的奇数
printf("1~100之间的第%d个奇数是：%d\n", b, a);同理，输出1~100之间的偶数只需要将if语句中的条件改为a%2 == 0即可。printf("1~100之间一共有%d个奇数。
2023-10-28 18:18:58
433
1
原创 输入你的年龄，判断你是哪个年龄段（if else条件分支语句）
printf("你就活吧，一活一个不吱声。printf("未成年\n");printf("青年\n");printf("壮年\n");printf("老年\n");printf("你的年纪是：");
2023-10-28 17:32:13
1685
1
原创 输入两个数比较大小并输出较大的数
printf("两个数中较大的数为：%d", max);printf("两个数中较大的数为：%d", max);printf("请输入两个数：");printf("请输入两个数：");
2023-10-28 17:11:39
3707
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人