栈的应用——括号匹配

题目描述:编写程序,判定给定表达式中的括号是否匹配,表达式中的合法括号位 “(”,“)”,“[”,“]”,“{”,“}”,括号可按任意次序嵌套使用。

输入说明:有多个表达式,出入数据第一行是表达式的数目,每个表达式占一行。

输出说明:对每个表达式,若其括号匹配则输出“Yes”,否则输出“No”。

Read more
栈和队列的定义与使用

定义

栈(Stack):只允许在一端进行插入或删除操作的线性表。

队列(Queue):只允许在表的一端进行插入,而在表的另一端进行删除的线性表。

栈的基本操作:

s.empty() 若栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 弹出栈顶元素但不返回其值
s.top() 若栈s非空,返回栈顶的元素
s.push() 在栈顶压入新元素

Read more
二叉树构建与遍历——前序和中序或中序和后序确定二叉树

二叉树测试用例:

二叉树

preOrder: ABDGCEFH
inOrder: DGBAECHF
postOrder: GDBEHFCA

  1. 已知二叉树前序遍历序列和中序遍历序列可以确定一颗二叉树。
  2. 已知二叉树中序遍历序列和后序遍历序列可以确定一颗二叉树。
  3. 已知二叉树前序遍历序列和后序遍历序列不能确定一颗二叉树。

已知二叉树前序和中序遍历序列,构造二叉树,C++实现:

Read more
学校航拍

声明:视频资源来自网络,因为喜欢,所以上传到博客,如有侵权,请联系删除!


金城兰州

声明:视频资源来自网络,因为喜欢,所以上传到博客,如有侵权,请联系删除!


C++十进制与二进制的互相转换

手动实现进制转换

十进制转换为二进制:

1
2
3
4
5
6
7
8
9
10
11
12
int decTobin(int n)
{
int h,w=1,sum=0;
while (n)
{
h = n % 2;
sum += h * w;
w *= 10;
n = n / 2;
}
return sum;
}
Read more
C/C++动态数组使用

近来刷题,遇到好几道题目需要动态数组解决,现在整理一下。C/C++中动态开辟一维、二维数组很常见,也很实用。

2021/3/18 更

C中动态数组的使用

C语言使用calloc()函数/malloc()函数分配内存空间,均可用来动态申请一维数组/二维数组。

头文件:#include<stdlib.h>

calloc()函数用来动态的分配内存空间并初始化为0,其原型为:

Read more
python函数存储在模块中的函数调用

python中常见将函数存储在被称为模块的独立文件中,再将模块导入到主程序中,import语句实现当前运行的程序文件中导入模块中的代码。

要让函数是可导入的,得先创建模块。模块是扩展名为.py的文件,包含要导入到程序中的代码。

Read more
Linux socket通信编程

示例:用C语言,基于linux提供的socket函数,编写一个实现“从客户端输入十个字符串,在服务器端完成字符数和单词数统计,并按首位字母排序”的远程计算的网络服务程序。

Read more
服务器基础知识与配置

1、什么是守护进程?守护进程的类型和作用有哪些?

Linux 服务器在启动时需要启动很多系统服务,它们向本地和网络用户提供了Linux的系统功能接口,直接面向应用程序和用户。提供这些服务的程序是由运行在后台的守护进程来执行的。守护进程是生存期长的一种进程。它们独立于控制终端并且周期性的执行某种任务或等待处理某些发生的事件。他们常常在系统引导装入时启动,在系统关闭时终止。linux系统有很多守护进程,大多数服务器都是用守护进程实现的。同时,守护进程完成许多系统任务,比如,作业规划进程crond、打印进程lqd等。

Read more