- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之快速排序的改进
题目描述：请将平均值作为哨兵结点改进快速排序。 按照一般的快速排序算法，在序列基本顺序或者基本逆序时，会比较多次，这样会造成大量是时间浪费。第一次查找n-1此，第二次查找n-1次，......，最后查找1次。总共会有n(n-1)/2次. 快排的最优情况是每趟将序列一分为二，正好在表中间，将表分成两个大小相等的子表，类似于折半查找。其时间复杂度为：T(n) = Cn...
2019-09-12 21:46:47
321
原创 邻接矩阵变换到邻接表
题目描述：请你用代码实现邻接矩阵到邻接表的转换。邻接矩阵的结构体typedef int vertexType; //邻接矩阵的结构体typedef struct _tag_GraphMatrix_{ int vertexNumber; //顶点数 int edgeNumber; //边数 vertexType *vertex; //顶点集合，用动态数组存储 int** edg...
2019-09-12 16:08:19
578
原创 数据结构考研大题----递归实现全排列
题目描述：请你用递归实现n个数的全排列。算法思想： 首先定义三个数组，一个是存放输入数据的数组a；一个是用来存放排列后的数据的数组c;一个是用来标记此数据是否已存入c数组的数组b；int a[];int b[];int c[]; 设置一个循环，从0-->n-1，在循环里依次将a[i]存入c[k](k为数组c的下标，与i可能相同，可能不同)...
2019-09-12 10:43:34
355
原创 数据结构--单链表反转（图文教程）
今天突然听朋友提到单链表，就想写一个图文教程，有不对的地方希望大家指出，共同进步！链表反转代码void reserveLinkList(Node *L){ Node *p,*q,*t; //*p--前驱指针，*q--当前指针，*t--缓存的下一个结点 p = L; q = L->next; if(L==NULL || L->nex...
2019-09-07 15:58:52
1657
链表库.zip
2019-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人