摘要: 02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降 阅读全文
posted @ 2021-08-17 22:31 日月既往、不复可追。 阅读(46) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include<stdlib.h> //链表实现 struct node{ int cofe; int expn; struct node next; }; typedef struct node Node; Node Creatlist()//带头结点 { N 阅读全文
posted @ 2021-08-17 14:22 日月既往、不复可追。 阅读(66) 评论(0) 推荐(0) 编辑
摘要: ##01-复杂度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1​, N2​, ..., NK​ }. A continuous subsequence is defined to be { Ni​, Ni+1​ 阅读全文
posted @ 2021-08-15 22:01 日月既往、不复可追。 阅读(35) 评论(0) 推荐(0) 编辑
摘要: ##01-复杂度1 最大子列和问题 (20 分) 给定K个整数组成的序列{ N1​, N2​, ..., NK​ },“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4 阅读全文
posted @ 2021-08-15 20:45 日月既往、不复可追。 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ##本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 ###函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { Eleme 阅读全文
posted @ 2021-08-07 22:42 日月既往、不复可追。 阅读(111) 评论(0) 推荐(0) 编辑
摘要: ##本题要求在一个数组中实现两个堆栈。 ###函数接口定义: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中 阅读全文
posted @ 2021-08-07 17:52 日月既往、不复可追。 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 总共14种 首先栈是一个先入后出的结构。 假设D先出栈,只有可能是ABCD进栈,DCBA出 假设C先出栈,就是ABC进栈,C出,然后考虑AB是否出和D是否进的情况 若A不出B出,那么B出后,D就要进,则为CBDA 若A出B出,那么B出后D再进,则为CABD 若D先进再考虑A和B的话则只有一种情况,C 阅读全文
posted @ 2021-08-07 11:45 日月既往、不复可追。 阅读(1741) 评论(0) 推荐(0) 编辑
摘要: 下面我们讲下具体带头结点和不带头结点的一个情况。 头指针:通常使用“头指针”来标识一个链表,如单链表L,头指针为NULL的时表示一个空链表。链表非空时,头指针指向的是第一个结点的存储位置。 头结点:在单链表的第一个结点之前附加一个结点,称为头结点。头结点的Data域可以不设任何信息,也可以记录表长等 阅读全文
posted @ 2021-08-05 22:43 日月既往、不复可追。 阅读(2315) 评论(0) 推荐(0) 编辑
摘要: ##引用 realloc 原型:extern void *realloc(void *mem_address, unsigned int newsize); 用法:#include <stdlib.h> 有些编译器需要#include <alloc.h> 功能:改变mem_address所指内存区域 阅读全文
posted @ 2021-08-02 21:19 日月既往、不复可追。 阅读(775) 评论(0) 推荐(0) 编辑
摘要: ##一、什么是引用 引用,顾名思义是某一个变量或对象的别名,对引用的操作与对其所绑定的变量或对象的操作完全等价 语法:类型 &引用名=目标变量名; ###C++ 引用 vs 指针 引用很容易与指针混淆,它们之间有三个主要的不同: 不存在空引用。引用必须连接到一块合法的内存。 一旦引用被初始化为一个对 阅读全文
posted @ 2021-08-02 16:47 日月既往、不复可追。 阅读(344) 评论(0) 推荐(0) 编辑
Fork me on GitHub /*音乐*/ 1 2 3
4