数据结构与算法
文章平均质量分 70
jdzd123
Talk is cheap, show me the code.
展开
-
<顺序表>从一个有序顺序表中删除重复的元素
/* 从一个有序顺序表中删除重复的元素并返回新的表长,要求空间复杂度为O(1);*/# include typedef int ElemType;typedef struct { ElemType data[100]; int length;}SqList; int removeSame1(SqList &B) { //解法一 int index = 1;原创 2017-01-02 10:30:51 · 14263 阅读 · 2 评论 -
<顺序表>从一个无序顺序表(也可以有序)中删除重复的元素,并使剩余元素间的相对次序保持不变
/* 从一个无序顺序表中删除重复的元素,并使剩余元素间的相对次序保持不变*/# include typedef int ElemType;typedef struct { ElemType data[100]; int length;}SqList; int removeSame1(SqList &B) { int i, j = 0, k; for (i =原创 2017-01-02 16:37:57 · 12233 阅读 · 2 评论 -
数据结构算法中用到的存储结构
数据结构算法中用到的存储结构任何算法都是用于数据处理的,算法设计总是基于某种存储结构。很多人都会遇到这样的一个问题:拿到一个算法设计题只知道其过程,可以用文字来描述,但不会写出正确的代码。主要的原因有两方面:1、对存储结构不熟悉,比如不熟悉较为复杂的图的邻接矩阵存储结构和邻接表存储结构; 2、对计算机语言不熟悉,比如C/C++语言的不熟练使用基本概念数据在CS中是指所有能被输入到计算机中并能被计原创 2017-01-06 22:55:16 · 1122 阅读 · 0 评论