
数据结构
文章平均质量分 90
普通网友
这个作者很懒,什么都没留下…
展开
-
数据结构--线性结构
顺序存储结构typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() { List L; L = (List)malloc(sizeof(原创 2017-09-26 19:58:28 · 419 阅读 · 0 评论 -
最大子序列和问题
给定K个整数组成的序列{N1,N2,...,Nk}\{N_1, N_2,...,N_k\},连续子列被定义为{Ni,Ni+1,...,Nj}\{N_i, N_{i+1}, ..., N_j\}其中 1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{−2,11,−4,13,−5,−2}\{ -2, 11, -4, 13, -5, -2 \},其连续子列{原创 2017-10-09 13:33:28 · 1352 阅读 · 0 评论