Jake1223-CSDN博客

原创图-图的遍历

1.DFS /* 邻接表存储的图 - DFS */ void Visit( Vertex V ) { printf("正在访问顶点%d\n", V); } /* Visited[]为全局变量，已经初始化为false */ void DFS( LGraph Graph, Vertex V, void (*Visit)(Vertex) ) { /* 以V为出发点对邻接表存储的图...

2018-09-13 17:45:50 175

原创图-图的建立

1.邻接矩阵表示法 /* 图的邻接矩阵表示法 */ #define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightTyp...

2018-09-13 16:59:08 483

原创 Huffman编码算法的实现

1.数据结构设计 Huffman树中没有度为1的节点。n0=n2+1； 1棵树有n个叶子节点的Huffman树共有2n-1个节点，故可存储在大小为2n-1的一位数组中。原因：求编码需要从叶子节点出发走一条从叶子到根的路径。 Weight Parent Lchild Rchild 权值双亲节点下标左右译码需从根节点出发走一条到叶子结点...

2018-09-13 16:56:01 823

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数...

2018-06-28 16:57:43 547

原创算法-基础练习-BASIC-30 阶乘计算

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式...

2018-06-16 15:08:24 586

原创算法-基础练习-BASIC-6 杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1　　 1 1 1 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格...

2018-06-04 11:11:47 229

原创算法-基础练习-BASIC-9 特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。分析题目要求的是所有的5位6位的...

2018-05-22 13:17:11 196

原创算法-基础练习-BASIC-10 十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一个非负整...

2018-05-22 11:20:53 371

原创算法-基础练习-BASIC-11 十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析十六进制转十进制，主要就是转换公式：res +=k*16^(n-1-i)(k为当前位，n是长度，i是当前位数)。代码#include <iostream> #include &lt...

2018-05-22 10:32:02 334

原创算法-基础练习-BASIC-12 十六进制转八进制

十六进制转八进制问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的...

2018-05-19 17:15:35 365

转载排序和查找-UVa10474

Raju and Meena love to play with Marbles. They have got a lot ofmarbles with numbers written on them. At the beginning, Raju wouldplace the marbles one after another in ascending order of the numbersw...

2018-03-06 17:08:34 230

转载 linux学习之文件

创建文件夹【mkdir】一、mkdir命令使用权限所有用户都可以在终端使用 mkdir 命令在拥有权限的文件夹创建文件夹或目录。二、mkdir命令使用格式格式：mkdir [选项] DirName 三、mkdir命令功能通过 mkdir 命令可以实现在指定位置创建以 DirName(指定的文件名)命名的文件夹或目录。要创建文件夹或目录的

2017-06-26 17:17:56 193