青少年编程知识记录

2021年02月21日

【数据结构】队列—基本概念

一、基本定义队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”二、队列的相关概念队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头入队：队列的插入操作出队：队列的删除操作例如我们有一个存储型元素的队列，我们依次入队：{1，2，3}添加元素时，元素只能从队尾一端进入队列，也即是2只能跟在1后面，3只能跟在2后面。如果在队列中的元素要出队：元素只能从队首出队列，出队列的顺序为1，2，3，与入队列时的顺序一致，这就是所谓的“先进先出”。三、队列的分类基于数组的循环队列

2021年02月21日

【报错】no space left on device compilation terminated

DEVC++运行程序时出现这个报错，翻译过来就是设备上没有足够的空间。可以看下你的c盘，是不是空间满了，如果满了，清理一下C盘文件，然后再执行其他操作。

2021年02月21日

【数据结构】栈—括号匹配检验

【题目描述】

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（[ ]（））或[ ( [ ] [ ] ) ] 等为正确的匹配，[ ( ] )或（[ ] ( )

或（（）））均为错误的匹配。

现在的问题是，要求检验一个给定的表示式中的括号是否正确匹配？

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“wrong”。输入一个字符串：

[ ( [ ] [ ] ) ]，输出OK。

【输入描述】

输入仅一行字符(字符个数小于255)

【输出描述】

匹配就输出“OK”，不匹配就输出“wrong”

【样例输入】

[ ( ] )

【样例输出】

wrong

2021年02月19日

【数据结构】栈—表达式括号匹配

【题目描述】

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

【输入描述】

一行数据，即表达式。

【输出描述】

一行，即“YES” 或“NO”。

【样例输入】

2*(x+y)/(1-x)@

【样例输出】

YES

2021年02月19日

【数据结构】栈的基本操作

0.前言上一篇中简单介绍了栈的定义，这一篇中介绍栈的基本用法，包含压栈，出栈，判断栈空，判断栈中元素个数等。下面进行详细介绍1.基本用法本文介绍的栈的主要操作，使用栈之前加入<stack>头文件。基本用法如下：s.push(item); //将item压入栈顶 s.pop(); &nb

2021年02月19日

【数据结构】栈(Stack)的介绍

栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈(PUSH),删除则称为退栈（POP）。栈也称为后进先出表（LIFO表）。一、栈的定义二、分类静态栈：使用数组动态栈：链表标准库STL中的stack三、算法入栈：push出栈：pop判断栈空：empty栈大小：size访问栈顶：top进栈（PUSH）算法①若top >= n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则进行②）②t

2021年02月19日

【贪心】最大子矩阵

【题目描述】

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1X1)子矩阵。

比如,如下4 x 4的矩阵

0 -2 -7 0

9 2 -6 2

-4 1 4 1

-1 8 0 -2

的最大子矩阵是

9 2

-4 1

-1 8

这个子矩阵的大小是15。

【输入描述】

输入是一个N x N $N (0 < N <= 100)$ 。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数...)给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围都在[-127,127]。

【输出描述】

最大子矩阵的大小

【样例输入】

4   0 -2 -7  0   9  2 -6  2  -4  1 -4  1  -1  8  0 -2

【样例输出】

2021年02月16日

【题目描述】

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213；

又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

【输入】

两行，第一行n。表示有n个数。

第二行是 n个数。

【输出】

连接成的多位数

【输入样例】

3  13 312 343

【输出样例】

34331213