快乐的余开心

摘要： 下面是用c语言实现的关于图的邻接表表示及其存储代码： 1 #include<iostream> 2 using namespace std; 3 /** 4 * *用邻接表表示图的存储结构步骤如下： 5 * 输入 总顶点数和总边数 6 * 依次输入点的信息存入顶点表中，使每个表头结点的指针域初始化为 阅读全文

摘要： 下面是用c语言实现的关于图的邻接矩阵表示及其存储代码： 1 #include<iostream> 2 using namespace std; 3 /*使用邻接矩阵表示法创建无向图*/ 4 /** 5 * 1、输入总顶点数和总边数 6 * 2、依次输入点的信息存入顶点表中 7 * 3、初始化邻接矩阵 阅读全文

摘要： 首先介绍一下什么是哈夫曼树？给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树又称为最优树.1、路径和路径长度在一棵树中，从一个结点往下 阅读全文

摘要： 下面是用c语言实现的一些有关栈的基本操作： 1 #include<iostream> 2 using namespace std; 3 #include <stack> 4 #define MAXSIZE 1000 5 typedef int ElemType; 6 7 typedef struct 阅读全文

摘要： 下面是用c语言实现的一些有关栈的基本操作： 1 #include<iostream> 2 using namespace std; 3 #define OK 1 4 #define ERROR 0 5 #define TRUE 1 6 #define FALSE 0 7 #define MAXSIZ 阅读全文

摘要： 下面是用c语言实现的一些双向单链表的基本操作： 1 #include<iostream> 2 using namespace std; 3 typedef int Status; 4 typedef int ElemType; 5 #define OVERFLOW -1 6 #define ERRO 阅读全文

摘要： 下面是用c语言实现的单链表的一些基本操作： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct LNode 5 { 6 int elem; 7 struct LNode *next; 8 }LNode, *LinkList; 9 阅读全文

摘要： dfs为深度优先搜索，即为顺着一条道走到黑，当什么时候走不动了，才开始往回开始走，它与bfs则不同，bfs是边走边看，把每种可能都看一下，但是dfs只要找到一条道路即可。话不多说了，直接看题把 问题描述： 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输 阅读全文

摘要： 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑 阅读全文

摘要： 我刚开始接触c语言的时候是在大一，因为只有学好c语言，你才可以去学习Java和C++，但是大一学习的时候几乎都是在混着，前面听着还行，就是学习到指针那一章的时候，老师突然不教了，可能是因为我们的课程上完了，但是还没有讲完，后来就没有怎么学习过c了，后来一直都在学习Java，但是后来考上研究生后，选择 阅读全文