![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
杪秋
一个小白!
展开
-
408 2020统考真题41题附代码(包含主函数,可直接运行)
41. ( 13分)定义三元组(a,b,c)(a, b,c均为正数)的距离D= |a- bl + |b-c |+ lc - a|。给定3个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,让算并输出所有可能的三元组(a, b,c)(a∈S1,b∈S2,c∈S3)中的最小距离。例如Sl = {-1,0,9},S2 = {-25,-10,10,11},S3 ={2,9,17,30,41},则最小距离为2,相应的三元组为(9,10,9)。要求:(1)给出算法的基本设让思想。原创 2022-04-14 10:04:33 · 2677 阅读 · 0 评论 -
408 2009统考真题42题附代码
已知一个带有表头结点的单链表,结点结构为:datalink假设该链表只给出了头指针 list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的 data 域的值,并返回 1;否则,只返回 0。要求:⑴ 描述算法的基本设计思想;⑵ 描述算法的详细实现步骤;⑶ 根据设计思想和实现步骤,采用程序设计语言描述算法(使用 C、C++或 Java 语言实现),关键之处请给出简要注释。#include<st原创 2022-04-10 16:20:05 · 1850 阅读 · 0 评论 -
链表(单)的建立与增删改查
一.链表的建立1.头插法LinkList CreateList1(LinkList &L){//头插法 LNode *s;int x; L=(LNode*)malloc(sizeof(LNode));//带头节点 L->next=NULL; scanf("%d",&x); while(x!=9999){ s=(LNode*)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L-&g原创 2022-03-18 16:15:28 · 571 阅读 · 0 评论