数据结构与算法分析——C语言描述
文章平均质量分 77
u012024977
新手程序员一枚
展开
-
链表
typedef int ElementType; //链表中的数据类型,修改此处,则可以改变数据类型struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;原创 2015-10-13 09:04:28 · 337 阅读 · 0 评论 -
最大子序列和问题
//求最大子序列和的四种复杂度方法//在学习网易公开课的数据结构课程时,写的程序//记录下来,鼓励自己坚持学习下去 #include //在pat测试时,部分正确,运行时间太长//暴力求解方法 int MaxSum1(int a[], int n){ int i,j,k,temp,sum; sum = 0; for (i =原创 2016-03-06 14:20:04 · 212 阅读 · 0 评论 -
Maximum Subsequence Sum
//四种求最大和的方法中,只有第二和第四种写了输出首尾的程序//分治法暂时没想到怎么写#include void MaxSum2(int a[], int n, int result[]){ int i,j,temp; //如果除0外全是负数(考虑这种情况) //这种情况应该输出第一个0 //如果result初始值为0,则会出问题 res原创 2016-03-06 15:00:47 · 237 阅读 · 0 评论 -
一元多项式的乘法与加法运算
//多项式求和及求积#include#includetypedef struct Polynomial{ int coef; int exp; struct Polynomial *next;} Poly, *pPoly;int AppendNode(int coef, int exp, pPoly *rear){ pPoly temp;原创 2016-03-12 23:25:17 · 5240 阅读 · 0 评论 -
Pop Sequence
#include#includetypedef struct stack{ int maxsize; int top; int *arr;} Stack, *pStack;pStack CreatStack(int n){ pStack s = (pStack)malloc(sizeof(Stack)); s->arr = (int*)malloc(sizeof(int原创 2016-03-13 13:57:32 · 336 阅读 · 0 评论 -
Reversing Linked List
//开始时,最大输入时,运行超时//牺牲空间换时间,时间复杂度由O(n^2)变为O(n);#include#include#includetypedef struct data{int addr;int key;int next;} Data, *pData;typedef struct st{int addr;int total;原创 2016-03-13 16:04:55 · 750 阅读 · 0 评论