l13791327700的博客

对C++sort函数的理解//个人学习用，下面所说的仅仅是帮助理解sort函数，与其真正的工作原理有所出入。sort有三个参数，第一个指出待排序的对象的起始位置的指针，第二个指出结束位置的后一个位置的指针，即它的排序区间是前闭后开的[a, b)。第三个参数是sort的比较函数，它指出sort的比较方法，详解在后面。 int a[5] = {1, 2, 8, 7, 4}; sort(a, a + 5); for (int i = 0; i < 5; ++i) {

哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1L1+W2L2+W3L3+…+WnLn），N个权值Wi（i=1,2,…n）构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li（i=1,2,…n）。可以证明哈夫曼树的WPL是最小的。在数据通信中，需要将传送的文字转换成二进制

7-5 三元组顺序表表示的稀疏矩阵转置运算三元组顺序表表示的稀疏矩阵转置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。输出格式:输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。输入样例1:3 4 30 1 -51 0 12 2 2输出样例1:0 1 11 0 -52 2 2r, c, n = (str(input())).split()

稀疏矩阵的加法采用有序数对(组)的方式效率比较高而Python在数据处理尤其是字符串处理方面要优于C，Java等所以对于数据处理的认为我们一般(无其他要求时)使用Python7-4 稀疏矩阵加法给定两个矩阵A和B，求其和矩阵C=A+B。输入格式:第一行包含两个数Row和Col，分别表示矩阵的行数和列数，A和B的维度是一致的。第二行只有一个数N​1​​ ，表示接下来要输入的A中的非零元素的个数。接下来是N​1​​ 行，每一行都是i j A[i,j] 这样的形式，表示的A中第i行第j列的

7-1 串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 10​5​​ ，Pattern 长度为 10；数据2：随机数据，String 长度为 10​5​​ ，Pa

7-1 判断回文字符串的Python解决办法输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:输出在第1行中输出字符串。如果它是回文字符串，在第2行中输出Yes，否则输出No。输入样例1:level输出样例1:levelYes输入样例2:1 + 2 = 2 + 1 =输出样例2:1 + 2 = 2 + 1 =Noa = str(inpu