m0_62779494的博客

一些排序的方法和代码，其时间复杂度不同，不同题目选择合适的排序方法。

有关排序的一些题目

目录1.等值字串2.KMP匹配3.大整数相乘4.最长公共子串5.判断两个字符串是否匹配6.最长回文字串7.年号字串补发一下，原来忘记发了。1.等值字串【问题描述】如果字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一算法，求出串S中一个长度最大的等值子串；如果串S 中不存在等值子串，则输出信息no【输入形式】输入一个字符串，并以！结束【输出形式】输出第一个出现的最长字符串，如果没有输出no【样例输入】aabc123abc123c

目录一.稀疏矩阵快速转置2.三元组的矩阵加法3.九宫格数独游戏4.数组主元素5.螺旋数字矩阵6.蛇形矩阵不要使用CV大法哦，小心查重，有问题私戳我一.稀疏矩阵快速转置【问题描述】稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。而矩阵转置就是将矩阵行和列上的...

一.杨辉三角形【问题描述】杨辉三角形的打印，请用循环队列实现。不采用“循环队列”，不给分。【样例输入】4【样例输出】11 11 2 11 3 3 1#include <iostream>#define M 50using namespace std;typedef struct{ int elem[M]; int front; int rear;}seqQueue,*Queue;Queue InitQueue(){

目录1.约瑟夫环问题2.双向循环链表排序3.字符串镜像4.表达式求值5.学生信息管理1.约瑟夫环问题【问题描述】用单向循环链表解决约瑟夫环问题，是否带头结点，大家自定。【输入形式】输入n和m的值，其中n为总人数，m为密码【输出形式】胜利者编号，也就是最后一个离开队伍的人【样例输入】6 4【样例输出】51.单向循环链表#include <bits/stdc++.h>using namespace std;st...