lnterpreter

摘要： 一、原理 二、代码 // 快速排序，作者：C语言技术网（www.freecplus.net）码农有道。 #include <stdlib.h> #include <stdio.h> void quicksort(int *arr,unsigned int len) { if (len<2) retu 阅读全文

摘要： 一、原理 1、第一次排序 2、第二次排序 3、第三次排序 二、代码 // 希尔排序，作者：C语言技术网（www.freecplus.net）码农有道。 #include <stdlib.h> #include <stdio.h> // 对希尔排序中的单个组进行排序。 // arr-待排序的数组，le 阅读全文

摘要： 一、排序演示 1、3跟44比较，44大不动 2、38跟44比较，38小往前移 3、38跟3比较，3小不动 4、5跟44比较，5小往前移，跟38比较，5小往前移，5跟3比较，3小不动 二、代码 // 插入排序，作者：C语言技术网（www.freecplus.net）码农有道。 #include <st 阅读全文

摘要： 一、定义一个数组(求出数组长度) #include <stdlib.h> #include <stdio.h> int main(int argc,char *argv[]) { int arr[]={44,3,38,5,47,15,36,26,27,2,46,4,19,50,48}; int le 阅读全文

摘要： 一、定义一个数组(求出数组长度) #include <stdlib.h> #include <stdio.h> int main(int argc,char *argv[]) { int arr[]={44,3,38,5,47,15,36,26,27,2,46,4,19,50,48}; int le 阅读全文

摘要： 一、顺序查找 1、哨兵 2、先排序 3、跳跃 二、折半查找 三、分块查找 阅读全文

摘要： 一、广度优先搜索 1、广度优先算法 2、邻接表VS邻接矩阵 3、代码 4、BFS算法效率分析 5、广度优先生成树、生成森林 二、深度优先搜索 1、深度优先搜索 2、DFS算法效率分析 3、生成树、森林 阅读全文

摘要： 一、最小生成树 二、最短路径 1、Dijkstra 三、拓扑排序 四、关键路径 阅读全文

摘要： 一、图的基本概念 1、图的定义 2、无向图、有向图 3、简单图 4、度、入度和出度 5、路径、回路、连通、强连通 6、连通图、强连通图 7、子图、生成子图 8、连通分量、强连通分量 9、生成树 10、生成森林 11、带权图/网 12、几种特殊的图-完全图 二、邻接矩阵 三、邻接表 四、十字链表 五、 阅读全文

摘要： 一、哈夫曼树的基本概念 1、结点的路径︰从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称做路径长度。 2、结点的权︰结点的数值有某种现实的含义(如重要性、两个点之间的距离等)。 3、结点的带权路径长度︰从树的根到该结点的路径长度与该结点上权值的乘积。 4、树的带权路径 阅读全文