录大大i的博客

研究生复习可以参考，数据结构

【代码】一次遍历找到后项与前项的最大差值。

其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

通过交换堆顶元素跟堆尾元素然后让堆-1，可以不用避免移动数组。输出堆顶元素，然后再进行堆调整，重复直到全部输出。顺序输出函数是 deletenode();

dfs实现n个数的全排列

算法思路描述————————————————————————————————————————————————————————————————————————————————————......

基于sort快速排序算法实现的一个排序函数。

数据结构之线性表（C语言）一.线性表简述1.定义：线性表是具有相同数据结构类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。注：在线性表中，出表头和表尾元素之外，每个元素有且仅有一个直接前驱和直接后继，表头元素无直接前驱，表尾元素无直接后继。2.线性表有两类存储结构：线性存储和链式存储。线性存储结构：顺序表。链式存储结构：单链表，双链表，循环链表，静态链表。其中静态链表借助数组实现，其他由指针实现。3.线性表的基本操作InitList（&

数据结构之线性表（C语言）一.线性表简述1.定义：线性表是具有相同数据结构类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。注：在线性表中，出表头和表尾元素之外，每个元素有且仅有一个直接前驱和直接后继，表头元素无直接前驱，表尾元素无直接后继。2.线性表有两类存储结构：线性存储和链式存储。线性存储结构：顺序表。链式存储结构：单链表，双链表，循环链表，静态链表。其中静态链表借助数组实现，其他由指针实现。3.线性表的基本操作InitList（&

概念:每次排序的时候设置一个基准点，将小于基准点的数放在基准点的左边，大于基准点的数放在基准点的右边，使得交换的距离变大。#include<stdio.h>int a[100];//全局变量int n;//要读取数的个数void quicksort(int left,int right) { int i,j,t,temp; if(left>right) { return; } temp=a[left];//基准数 i=left; j=right; while(i

顺序表的建表：typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList;顺序表的动态分配：void CreatSqList(SqList ...

图的结构体#define MaxVertexNum 100//最大顶点数typedef int Vertex;//用顶点下标表示顶点，为整形typedef struct{ int arcs[MaxVertexNum][MaxVertexNum];//邻接矩阵 int vexnum, arcnum;//图中的顶点数vexnum和边数arcnum}MGraph;//用邻接矩阵表示图...

结构体格式typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;建树BiTree Create(){ char ch; scanf("%c",&ch); if(ch=='#')retur...

本题要求实现给定的二叉树的层次遍历。函数接口定义：void Levelorder(BiTree T);`T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。其中BinTree结构定义如下：typedef char ElemType;typedef struct BiTNode{ ElemType data;struct ...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出...