GYGoyaya

1--邻接矩阵法    邻接矩阵又称数组表示,它采用两个数组表示图:一个数组表示顶点信息(一维数组)，另一个数组表示个顶点的关系，这个关系数组叫做邻接矩阵(在邻接矩阵中，若为无向图，矩阵的元素为1或0,1表示有关系，0反之；若为有向网络，则矩阵中的元素表示权,无权值则无无穷)C语言描述:#define MAX_VERTEX_NUM 20 //可容纳的最多的顶点个数#defin

文件复制小案例（温习Java基础知识之IO（1）中的知识）package copy;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.Ou

题目来源中缀式变后缀式时间限制：1000 ms  |  内存限制：65535 KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试

//********************************************//程序功能:哈夫曼编码及译码////日期:2014年11月18////********************************************#include#include#include#include #define MAX 128 //

所谓遍历,就是把图中的顶点访问且只访问一次。图的遍历有两种方法: 1-深度优先搜索; 2-广度优先搜索1-深度优先搜索  指按照深度方向搜索，它类似于数的先根遍历。思路为:a,从图中的某一顶点V0出发,先遍历V0.b,找出刚访问过的顶点的第一个未访问过邻接顶点,然后访问该顶点。以该顶点为新的顶点,重复此步骤，直到刚访问过的顶点没有未被访问过的邻接顶点为止。

士兵杀敌（二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

十字链表是有向图的一种存储方式,它可以看做将有向图的邻接表和逆邻接表结合起来的一种链表.其弧节点及顶点节点结构示意图如下:C语言结构话形式定义:#define MAX_VERTEX_NUM 20 //最多顶点个数typedef enum{DG,DN,UDG,UDN} GraphKing; //图的种类typedef int VertexData;

题目来源士兵杀敌（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两

邻接表

算法思想将记录 i 插入到 i-1 个已经排好序的记录中。 具体操作：将记录i 顺次和前面的记录i-1，i-2，i-3…进行比较，将所有大于记录i 的记录向后 移动一个，直到遇见小于或等于记录i的记录j，此时记录j后必有一个空位，将记录i放置于此。实现//将需要排序的数据从下标1开始放置，a[0]用于记录当前排序的数据，还可以放置数组的越界问题void insertSort(int a[],