qq_45692857的博客

排序 专题讨论 一.问题阐述 前K大问题 从一组元素(n个)中找出前K大个元素 二.解决思路 1.先将n个元素按照从小到大进行排序。 2.然后将排序好的数组从后输出K个元素。 三.关键过程 如何将n个元素进行排序？ 代码如下： void Sort(int* arr, int n) { int i=0; int position=-1; while(i<n) ...

一.思维导图 二.重要概念 1.DFS 邻接表DFS算法 void DFS(AdjGraph *G，int v) { ArcNode *p; int w; visited[v]=1; //置已访问标记 printf("%d "，v); //输出被访问顶点的编号 p=G->adjlist[v].firstarc...

一.思维导图 二.重要概念的笔记 1. 树的基本术语 1.树中一个结点的子结点个数称为该结点的度。 树中结点的最大度数称为树的度。 2.度大于 0 的结点称为 分支结点(又称为非终端结点)。 度为 0 的(没有子女结点)的结点称为叶子结点(又称为终端结点)。 在分支结点中，每个结点的分支树就是该结点的度。 3.树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的. 路径长度是路径上...

一.二叉排序树的结点类型 typedef int KeyType; typedef struct node { KeyType key; //关键字项 　 InfoType data; //其他数据域 struct node *lchild,*rchild; //左右孩子指针 } BSTNode;...

一.数据结构 1.定义 数据结构=数据+结构 1.数据元素是数据的基本单位，数据元素包括数据项和数据对象。 2.数据的逻辑结构：由数据元素之间的逻辑关系构成；数据的存储结构：数据元素及其关系在计算机存储器中的存储表示；数据的运算：施加在该数据上的操作。 2.逻辑结构 逻辑结构可以通过图表或者二元组表示，类型包括集合、线性结构、树形结构、图形结构。 3.存储结构 存储结构类型有顺序存储结构、链式...