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

二叉树测试用例:

二叉树

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
Linux 编程实例

示例:用C语言编写一个从键盘输入10名学生的姓名、性别、学号和家庭住址,然后按照学号排序,并将排序后的结果在屏幕上按对齐的方式打印输出的程序。

Read more
面向对象语言的缺点和问题

面向对象编程是一种计算机编程架构。面向对象编程的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。面向对象编程达到了软件工程的三个主要目标:重用性、灵活性和扩展性。为了实现整体运算,每个对象都能够接收信息、处理数据和向其它对象发送信息。

Read more