weixin_43862765的博客

串部分伪代码1、以顺序存储结构表示串，设计算法。求串SSS中出现的第一个最长重复子串及其位置并分析算法的时间复杂度文字思想： 本质上就是模式匹配 假设字符串长度为n，下标从0开始： 1)i…n-1的字符依次作为子串subStr，其中i∈[0,n-1] 2)对subStr求next数组，保留其中最大值 3)对所有subStr的最大值中的最大值，就是该字符串的最大重复长度// 改进next数组int getNextMax(char *s,int *next) { // 获取s的长度

数组和矩阵部分伪代码1、编写算法，将自然数1…n21…n^21…n2按蛇形填入n×nn×nn×n矩阵中，如下图所示：13410259116812157131416文字思想： 1)创建二维数组array[n][n]，初始时都设置元素值为0 2)将矩阵中元素用下标表示，可以发现每一轮横纵坐标相同的元素，其值是连续填充的，且整个遍历的轮数是2n-1，当遍历轮数为偶数时从右上遍历到左下，遍历轮数为奇数时，遍历方向为左下到右上 3)每一次填充时将当

栈和队列部分伪代码1、设单链表的表头指针为LLL，结点结构由datadatadata和nextnextnext两个域构成，其中datadatadata域为字符型。试设计算法判断该链表的全部nnn个字符是否中心对称。例如XYX、XYYXXYX、XYYXXYX、XYYX都是中心对称文字思想： 1)设计一个求单链表表长函数CalLength 2)创建一个链栈B，初始时B->next = NULL,若L的表长len为奇数，则L依次遍历len/2个结点并将其依次入栈B,L = L->next，L和

链表部分伪代码1、设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点文字思想; 1)建立递归函数，每一轮进行判断L->data是否为x，是则进行删除结点操作，然后 L = L->next，直到遍历到链表尾部L->next = NULLLNode *getElemByPos(LinkList L,int i) { int j = 1; LNode *P = L->next; if (i == 0) { return L;

顺序表部分伪代码2、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。文字思想: typedef struct { ElemType data; int length; // 代表顺序表的长度 }SqList; 1)判断顺序表长度是否为0，是则表示顺序表为空，显示出错信息退出 2)用e接收待删除的元素，用L.data[L.length - 1]替换原先位置的元素,L.length减1// 伪代码

题目：已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,…,am)和(b1,b2,b3,…,bn)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,…,bn)放在(a1,a2,a3,…,am)的前面。伪代码文字思想： 本题难点在于m和n大小情况未知 1)m比n大时，例子：(1,2,3,4,5)(6,7,8)——》(6,7,8)(1,2,3,4,5)； 用暴力法还是比较简单的，可以另建一个新表存储，则空间复杂度为O(n)，或者是将表往后移动n位，然后将(b1,

题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表伪代码：文字思想: 在归并排序那了解到最好的情况是前一个有序表的最后一个元素比后一个有序表的第一个元素还小，则此时比较次数为n，直接将第二个表拼接到第一个表的表尾。最坏情况是交叉，如：1，3，5，7和2，4，6，8则此时比较2n-1次 1)两表表尾元素对其，比较输出值较大的元素到新表，输出元素后依旧保持表尾对其直到一个表为空 2)将剩下的表中元素依次取出放到新表的表尾，则新表称为降序排列表void addAB2C(SqLi

题目：从有序顺序表中删除所有值重复的元素，使表中所有元素的值均不同。伪代码：文字思想： 例子：1，2，2，2，3，3，4——》1，2，3，4 1)因为顺序表有序，则值相同的元素必定连续出现 2)设置i从1开始遍历到L.length-1，k初始为1，若L.data[i] != L.data[i-1],L.data[k] = L.data[i];k += 1; 3)遍历到最后k所指元素后面都是重复元素,L.length = k具体实现：# include <iostream>u

一、视频讲解抽象数据类型：https://www.bilibili.com/video/BV19V411m7MB顺序存储及定义：https://www.bilibili.com/video/BV1t54y1k729顺序存储实现·上：https://www.bilibili.com/video/BV1FK4y1h7rZ顺序存储实现·下：https://www.bilibili.com/video/BV1cV411278T二、对应博客（勿记笔记）系列博客：http://www.nowamagi

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0A​1⋯A​N−1）变换为（A​N−M​​⋯A​N−1A0A1⋯AN−M−1）（A_{​0} A_​{1}⋯A_{​N−1} ）变换为（A_{​N−M}​​ ⋯A_{​N−1}A_{0}A_{1} ⋯A_{N−M−1}）（A​0​A​​1⋯A​N−1​）变换为（A​N−M​​​⋯A​N−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移

1、对线性表的认识刚接触数据结构，了解了线性表的顺序存储结构的一些概念和功能，直观上感觉就是类似于Python中的列表(list)！因为是ADT即抽象数据类型，因此一些基本的功能需要我们自己去定义实现！在对这些功能进行复盘的过程中，对于结构体的定义以及几种传参形式还不是很熟悉，于是借此review一下！2、线性表初始化的操作关于其初始化，基本上就是两个操作：设置表长是0，暂为空表分配物理内存空间3、线性表初始化的实现只有主函数+普通的结构体变量+普通变量说明：malloc函数的声明为

指针、引用、指针的引用的理解引用类型# include <stdio.h>int main() { // 先定义一个变量进行操作 int age = 10; // 定义引用类型变量 int &a = age; printf("age = %d, a = %d
",age,a); // 修改引用类型变量的值 a = 21; printf("age = %d, a = %d
",age,a); return 0;} 据底层汇编分析，引用本质上也称为

编写冒泡程序，写出最好情况与最坏情况下的时间复杂度// 编写冒泡程序，使用动态数组的创建 # include <stdio.h># include <stdlib.h>int main() { // n表示数组的元素数量 int n; scanf("%d",&n); int *a = (int *)malloc(sizeof(int) * n); // 测试数组：[10,8,9,1,2,4,0,2,8,-1] /* 冒泡排序的思想就是每两个元素之

让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解题思路：/* 20以内的素数：2/3/5/7.

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式：在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。输入样例：24输出样例：24

自然常数e 可以用级数 1+11!+12!+⋯+1n!+⋯1+\frac{1}{1!}+\frac{1}{2!}+⋯+\frac{1}{n!}+⋯ 1+1!1​+2!1​+⋯+n!1​+⋯来近似计算。本题要求对给定的非负整数n，求该级数的前 n+1项和。输入格式:输入第一行中给出非负整数n（≤1000）。输出格式:在一行中输出部分和的值，保留小数点后八位。输入样例:10输出样例:2.71828180代码：# include <stdio.h># include <

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：963 - 369 ＝ 594；第3次重排求差得：954 - 459 ＝ 495；以后会停留在495这一黑洞数。如果三位数的3个