- 博客(82)
- 收藏
- 关注
RSS订阅原创 L2-008 最长对称子串（manacher()算法）
对给定的字符串，本题要求你输出最长对称子串的长度。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。，于是你应该输出11。
2024-04-12 19:50:35
350
原创 三足鼎立（二分查找）
当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？输入格式：输入首先在第一行给出 2 个正整数 n（2≤n≤10e5）和 P（≤10e9），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 109，数字间以空格分隔。
2024-04-11 20:30:44
475
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2024-04-11 19:31:15
162
原创 L1-031 到底是不是太胖了
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知 1 公斤等于 2 市斤。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。
2024-04-09 21:17:20
180
原创 牛客小白月赛90（C\D\E）
来源：牛客网小A给定一个数字 n，请你帮她找出从低位对齐后均与 n对应数位不同的最小。对于本题题面描述中的从低位对齐后均与 n 对应数位不同，你需要保证你所输出的答案的位数小于 n 的位数时，即使在添加前导零至与 n 的位数相同后，也不应有的数字两两相同。
2024-04-06 11:11:38
1010
原创 L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2024-04-05 15:35:25
315
原创 求最短路模板详解（floyed()算法、dijkstra()算法、spfa()算法、bellman-ford()算法）
对于 100%100% 的数据，1≤n≤103，11≤m≤105，1≤u,v≤n，1≤w≤104，输入保证任意两点都能互相到达。请你求出从 1 号点到 n号点的最多经过 k条边的最短距离，如果无法从 1号点走到 n号点，输出。请你求出 1号点到 n号点的最短距离，如果无法从 1号点走到 n 号点，则输出 −1。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出。.求从1号点到剩下(n-1)个点的距离的和以及从(n-1)个点到1号点的最短距离和。
2024-03-16 10:30:17
813
原创 数据结构-函数题
要求函数返回给定二叉树BT的高度值。G为采用邻接矩阵作为存储结构的无向图。L是给定单链表，函数Length要返回链式表的长度。T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。int length;}SqList;```### 裁判测试程序样例：```c++int length;}SqList;/*细节在此不表*/int main()SqList L;ElemType e;int p;return 0;
2024-01-09 21:31:03
1188
1
原创 数据结构（2023-2024）
A.3B.4C.5D.6A.双链表B.单循环链表C.带头结点的双循环链表D.顺序表存取任一指定序号的元素和在最后进行插入和删除运算，采用顺序表最好。
2024-01-09 19:34:24
1422
原创 第九章 排序
有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：(D)将一个长度为n的无序序列不断分解成两个规模大致相等的子序列，直到子序列大小为1.a.冒泡排序：通过对相邻的数据元素进行交换，一次交换只能消除一个逆序（稳定）二分插入排序：最好情况：o(nlog(n)) 最坏情况（o(n*n)）c.堆排序（弥补树形选择排序占用空间多的遗憾）（不稳定）b.快速排序：一次交换可能消除多个逆序（不稳定）a.简单选择排序（不稳定）a.直接插入排序（稳定）b.折半插入排序（稳定）
2023-12-23 19:04:11
2837
1
原创 第八章 查找
总结起来，线性探测法解决冲突时所产生的一系列后继散列地址可以大于或小于但不等于原散列地址，是因为线性探测法按照线性递增的方式进行查找空闲位置。在线性探测法中，如果发生冲突，即要插入的位置已经被占用，那么会继续向后查找下一个位置，直到找到一个空闲的位置。这个查找的过程是按照一定的规则进行的，通常是按照线性递增的方式，即每次查找的位置是当前位置的下一个位置。当发生冲突时，线性探测法会依次检查散列地址的下一个位置，直到找到一个空闲的位置来存储冲突的元素。若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
2023-12-23 15:52:41
979
原创 第七章 图
A.入度: 0, 2, 3, 1, 2;出度: 3, 2, 1, 1, 1。B.入度: 3, 2, 1, 1, 1;出度: 0, 2, 3, 1, 2。C.入度: 3, 4, 4, 2, 3;出度: 3, 4, 4, 2, 3。D.入度: 0, 1, 2, 1, 1;出度: 3, 2, 1, 1, 1。D.无向图的邻接矩阵可以是不对称的，也可以是对称的。有向图的邻接矩阵可以是对称的，也可以是不对称的。有向图的邻接矩阵可以是对称的，也可以是不对称的。d->e,d->f.排除A,B选项。
2023-12-23 14:22:55
887
原创 第六章 树和二叉树
3.对于任意一颗二叉树T,若终端结点数为n0,二其度数为2的结点数为n2,则n0=n2+14.具有n个节点的完全二叉树的深度为【】+1（ps:【】：向下取整,可与定理二结合下）中序遍历：LDR前序遍历：DLR若R不存在，则错 ,因为LD 的最后一个结点为D DL的最后一个结点为L。
2023-12-21 16:55:18
1165
原创 第三章 栈和队列
为充分利用向量空间，克服""现象的方法是:将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。这种循环队列可以以的方式来在实际编程应用中来实现。循环队列是一种数据结构，而单向循环链表和循环数组都是具体的实现方法并不是数据结构的本身。
2023-12-21 14:45:20
945
原创 预选赛补题
zhengys看到了一个题目：给出一个正整数 n，然后给出 n 数，让你求出这 n 个数相加之后的值，但是给出的这 n 个数不一定是十进制的，可能是二进制到十进制之间任意的一种，zhengys已经有了非常好的思路，但是zhengys现在需要午睡了，而又想醒来的时候看到正确的代码，所以请你来帮zhengys解决这个问题。注意：zhengys还是认为十进制看着比较好看，所以请把最后输出的答案转换成十进制整数。
2023-12-20 20:45:01
376
原创 第二章 线性表
A.双链表B.单循环链表C.带头结点的双循环链表D.顺序表顺序存储的随机读取操作时间复杂度为O（1）顺序表的插入和删除操作要移动大量的元素，这里在最后插入和删除则不需要移动元素，效率高,因此顺序表是最优存储结构。
2023-12-20 20:43:08
474
原创 第一章 绪论
其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。2.非线性结构中各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。假设为10,则a=50 b=100 c=200 d=3628800，通过比较，可知a最小。即分为，[0,k][k,n]两个区间，两个区间相合并即为【0，n】,则0(n)常见的非线性结构有：多维数组，广义表，树(二叉树等)，图。3.常用的线性结构有：线性表，栈，队列，双队列，数组，串。
2023-12-20 20:41:02
434
原创 ACWing.第 128 场周赛 (B、C题解)
ACWing.第 128 场周赛 (B、C题解) AcWing 5286. 翻倍 AcWing 5287. 数量组合数、算术基本定理
2023-11-06 21:15:15
118
原创 有关常见的#define定义的函数的陷阱和修正（详解）
f(b+1)=5的运算逻辑则是 2+1*2+1=5f(b+2)=8的运算逻辑则是 2+2*2+2=8f(b+3)=11的运算逻辑则是 2+3*2+3=11即 f(b+n)=b+n*b+b;f(a)/f(b)=36，背后的逻辑则是 36/(2+1)*(2+1)=36;相等于等于其本身#define g(x) ((x)*(x))//修正int main()//6*6//2*2//2+1*2+1;
2023-11-02 21:34:10
284
空空如也
求会编程的小伙伴有空可以看看😭
2022-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人