倾顾

分类

C语言训练之杭电OJ(14) PTA(8) 中原工学院软件学院2020-2021学年秋季学期《C语言程序设计》期末(1) 天梯2021(1) 数据结构(6) 法律交叉初实践(1) 牛客练习(4) 第十二届蓝桥杯省赛 C/C++ B 组(1) 蓝桥(1) 蓝桥真题(1) 题解(1)

/ 注册

TA的专栏 7篇文章 1人订阅

菜鸟成长记

7篇文章 1312人学习

全部文章（共8篇）

头插法建立单链表的原理来自专栏

建表（L->next=null) L指向空指针开辟新的节点S 给S->Data赋值插入节点S 观大佬笔记所获，此为传送门

C

2022-04-26

0 384

数据结构课堂测试

1.‍已知循环队列的存储空间为A[1...21]，front指向对头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别为8和3，则该队列的长度为（） ‍A.17 B.5 C.16 D.6 正确答案：C 2最适合做链队列存储的链表是（） A.只有头指针的循环单链表...

C

2022-03-24

0 1706

蓝桥省赛真题2021-1

32位=4字节一个字节是8位，所以64位=8字节，32位=4字节 1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 1B=8b也即1 Byte = 8 bit 基本概念： B 是代表字节， b 代表位。位bit(比特)(Binary Digits)：...

C

2022-03-23

0 235

压缩矩阵

知识补充：关于等差数列1+2+3+....+n的求和公式理解1： a1=1,d=1,项数为n，求和s(n)=n*a1+1/2*n*(n-1)d =1/2*n*(n+1); 理解2：首尾结合，第一项+倒数第一项=n+1；第二项+倒数第二项=n+1； ...

C

2022-03-23

0 338

广义表

1.head是去掉最外层括号，保留第一个逗号前的东西 2.tail是去掉head所保留的那部分以及第一个逗号（不需要去掉括号）以下以具体题目为例进行分析例1.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。 ta...

C

2022-03-22

0 689

KMP算法

前提：在字符串Q中找子串P 1.写出P的所有长度<P的子串 2.分别找出P的子串的最长公共前后缀（注意：前后缀不是回文） 3.求子串的前缀表prefix table，最前边补-1，然后逐次和子串元素对应注：前缀表每项均+1即为next[]数组 4.从头进行比较，记录比较出错的位置的前缀表，把...

C

2022-03-22

0 266

试题 F: 时间显示

传送门 #include<stdio.h> int main() { long long n,h,m,s; scanf("%lld",&n); n/=1000;//得到总秒数，含小时和分钟 s=n%3600;//得到不能转换成整小时数的秒数，里面含分钟数 m=s/...

C

2022-03-22

0 381

PTA双端队列-方法一

1. /*注意： 1.双端队列也是循环队列 2.本题中题干默认尾指针指向队列中最后一个元素的下一位方法一：求解此类题目要么将头指针指向队列的第一个元素的前一位，尾指针指向最后一个元素方法二：要么将头指针指向队列的第一个元素，尾指针指向最后一个元素的后一位大忌：同时让一个指向第一，一个指...

C 队列

2022-03-20

0 399