qq_62109928的博客

对于第i行的第j个整数，如果大于0，则表示第i个顶点有指向第j个顶点的有向边，且权值为对应的整数值；共有n行，每行有n个整数，表示源点至每一个顶点的最短路径长度。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出每一对顶点间的最短路径长度。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。

对于第i行的第j个整数，如果大于0，则表示第i个顶点有指向第j个顶点的有向边，且权值为对应的整数值；在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源点为s。

在本题中，我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发，遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。感觉还是自底向上简单，搜了搜答案貌似看懂了，自己手打了一遍，写了注释，希望对你有帮助（＾∀＾●）ﾉｼ。在本题中，读入n个字符所对应的权值，生成赫夫曼编码，并依次输出计算出的每一个赫夫曼编码。输入的第一行包含一个正整数n，表示共有n个字符需要编码。其中n不超过100。第二行中有n个用空格隔开的正整数，分别表示n个字符的权值。共n行，每行一个字符串，表示对应字符的赫夫曼编码。

在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都不是另一个字符的编码前缀，这种编码成为前缀编码。查了好久信息，五花八门，这一题需要注意筛选出两个权值最小的结点后，将位序最小的放在左子树上，位序次小的放在右子树上。在本题中，读入n个字符所对应的权值，生成赫夫曼编码，并依次输出计算出的每一个赫夫曼编码。输入的第一行包含一个正整数n，表示共有n个字符需要编码。

注意判断条件，我原本意为那个小写字母是 用户输入必须要做的......(っ °Д °;)っ。

任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。输入第一行为样例数m，接下来m行每行一个字符串，字符串长度不超过20。输出m行表示排序完的字符串。