- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 中国大学MOOC-陈越、何钦铭-数据结构(第二次课2-2)
02-线性结构3 Reversing Linked List问题描述：Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, you must output...
2021-11-12 16:19:22
770
原创 中国大学MOOC-陈越、何钦铭-数据结构(第二次课2-1)
02-线性结构1 两个有序链表序列的合并问题描述：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};type
2021-10-19 17:51:52
183
原创 中国大学MOOC-陈越、何钦铭-数据结构(第一次课1-3)
01-复杂度3 二分查找问题描述：本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户
2021-10-19 17:46:44
225
原创 中国大学MOOC-陈越、何钦铭-数据结构(第一次课1-2)
01-复杂度2 Maximum Subsequence Sum问题描述：Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest s...
2021-10-17 23:57:19
123
原创 中国大学MOOC-陈越、何钦铭-数据结构(第一次课1-1)
01-复杂度1 最大子列和问题题目描述：给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数...
2021-10-17 23:51:50
186
原创 用栈数据结构对算数表达式求值的思想
问题描述 表达式求值是程序设计语言编译中的一个基本问题，是栈应用的一个典型例子。对于一个简单的算数表达式，假如它的操作数是整型常数，运算符有加减乘除四种运算符，界限符有左右括号、表达式起始符和表达式结束符（#）。那么，它应遵循算数四则运算的规则是：从左到右，先括号内，后括号外，先乘除后加减。 算法分析 要对一个算数表达式求值，首先要了解算符（运算符和界限符）间的优先关系，即算数表达式的计算顺序，从而决定如何对表达式进行操作。对算数表达式进行扫描，任意两个相继...
2021-10-12 16:51:46
2395
3
原创 两个一元多项式的运算（封面与内容无关）
《数据结构（C语言版）》洪国运编著『上海交通大学出版社』线性表实训2-4 一元多项式的运算这里结点写三部分：1.系数2.指数3.结点指针\\懒得写注释了，主要是也没人看//一元多项式的运算#include <stdio.h>#include <malloc.h>//定义结点类型typedef struct Node{ float coef; int exp; struct Node* next;}Node;//建立链表N...
2021-10-10 18:50:59
170
原创 求两个集合的交集
《数据结构（C语言版）》洪国运编著『上海交通大学出版社』线性表实训2-2 求两个集合的交集#include <stdio.h>#include <malloc.h>#define ElemType int//定义结点结构体typedef struct LNode{ ElemType data; struct LNode* next;}LNode, *LinkList;//建立链表LNode* create(ElemType data[], i...
2021-10-09 18:24:59
373
原创 约瑟夫环问题
《数据结构（C语言版）》洪国运编著『上海交通大学出版社』线性表实训2-3约瑟夫环问题（链表）这里写的加了部分注释，方便理解#include <stdio.h>#include <malloc.h>//约瑟夫环问题//建立一个有n个结点的循环链表，每个人用链表的一个结点描述。//用指针p指向第一个报数的人的位置（编号为k），用链表模拟从//1到m的报数，然后删除报数为m的结点，直至链表中仅剩下一个//结点时结束，最后依次输出被删除结点的编号值。//...
2021-10-08 19:09:26
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人