摘要: double GetAve(List p,int n) { if (!p->next) return p->data; else { double ave = GetAve(p->next, n - 1); return ((ave*(n - 1)) + p->next->data) / n ; } } 阅读全文
posted @ 2019-10-20 17:27 Tomorrow1126 阅读(322) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; typedef struct LNode *List; struct LNode { int data; List next; }; void Init(List &s) { s = new LNode; s->next = NULL; } void CreatList(List &L, int n) { List r 阅读全文
posted @ 2019-10-20 16:13 Tomorrow1126 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 描述 给定两个递增的整数序列A和B,利用链表表示序列A和B,将A和B合并为一个递增的有序序列C,序列C不允许有重复的数据。要求空间复杂度为O(1)。 输入 多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。n=0且m= 阅读全文
posted @ 2019-10-14 16:46 Tomorrow1126 阅读(697) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 2、快排 阅读全文
posted @ 2019-10-13 10:13 Tomorrow1126 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 例题: 1. 全局静态变量 在全局变量之前加上关键字static,全局变量就被定义成为一个全局静态变量。 1)内存中的位置:静态存储区(静态存储区在整个程序运行期间都存在) 2)初始化:未经初始化的全局静态变量会被程序自动初始化为0(自动对象的值是 任意的,除非他被显示初始化) 3)作用域:全局静态 阅读全文
posted @ 2019-10-06 10:44 Tomorrow1126 阅读(895) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef struct StackNode *LinkStack; struct StackNode { int data; struct StackNode *next; }; LinkStack s; void InitStack(LinkStack &s) { s = NULL; } bool Sta... 阅读全文
posted @ 2019-10-04 19:12 Tomorrow1126 阅读(149) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #define maxsize 100 using namespace std; typedef struct { int *base; int *top; int stacksize; }SqStack; void InitStack(SqStack &s) { s.base = new int[maxsize]; if (!s.base) { cout < 阅读全文
posted @ 2019-10-04 18:58 Tomorrow1126 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 链表反转怎么也写不对。。。好烦躁啊啊啊啊,花了好多时间了,感觉要崩溃了 阅读全文
posted @ 2019-09-26 20:04 Tomorrow1126 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1、尾插法创建单链表 2、前插法创建单链表 阅读全文
posted @ 2019-09-26 19:01 Tomorrow1126 阅读(3538) 评论(0) 推荐(0) 编辑
摘要: 基本操作:#include using namespace std; typedef struct LNode *List; struct LNode { int Data; List next; }; struct LNode L; int length(List PtrL)//求表长 { List p = PtrL; int j = 0; while ... 阅读全文
posted @ 2019-09-15 13:18 Tomorrow1126 阅读(163) 评论(0) 推荐(0) 编辑