栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。C语言有三种基本结构：顺序结构、选择结构、循环结构。

有效的运算符包括 + , - , * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

单淘汰的锦标赛中，选手们两两比赛，胜者晋级，败者被淘汰, 把比赛的赛程和结果对应成一个二叉树。

两周内的所有面试，有些点都不记得了，特此记录，除了百度，其他都是北邮人随便投的 1. 京东 商业提升部 （过了） 一面： 基本上就是问项目和比赛经历 讲一下unet和deeplabv2的流程，顺便问了下deeplabv3，crf是否了解 faster rcnn 流程以及RPN的具体过程 白纸写代码部分：二叉树前序遍历，手写nms 二面： 也差不多是问的项目和比赛，具体忘记了。。 2.地平线 智能IoT部门（过了） 一面： 基本就是问的项目，都是我再说 二面： resnet和densenet的区别 白纸写代码

两周内的所有面试，有些点都不记得了，特此记录，除了百度，其他都是北邮人随便投的 1. 京东 商业提升部 （过了） 一面： 基本上就是问项目和比赛经历 讲一下unet和deeplabv2的流程，顺便问了下deeplabv3，crf是否了解 faster rcnn 流程以及RPN的具体过程 白纸写代码部分：二叉树前序遍历，手写nms 二面： 也差不多是问的项目和比赛，具体忘记了。。 2.地平线 智能IoT部门（过了） 一面： 基本就是问的项目，都是我再说 二面： resnet和densenet的区别 白纸写代码

https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

设一个 n 个节点的二叉树 tree 的中序遍历为（1,2,3,…,n），其中数字 1,2,3,…,n 为节点编号。

考试方式 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。 上机考试，10道单项选择题，占10分。 基本要求 掌握计算机系统的基本概念，理解计算机硬件系统和计算机操作系统。 掌握算法的基本概念。 掌握基本数据结构及其操作。 掌握基本排序和查找算法。 掌握逐步求精的结构化程序设计方法。 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 算法的基本概念；算法复杂度的概念

设叶子节点个数为n0,度为1的节点个数为n1,度为2的节点个数为n2

文章目录 1. 题目 2. 解题 1. 题目 给你一棵 完整二叉树 的根，这棵树有以下特征： 叶子节点 要么值为 0 要么值为 1 ，其中 0 表示 False ，1 表示 True 。 非叶子节点 要么值为 2 要么值为 3 ，其中 2 表示逻辑或 OR ，3 表示逻辑与 AND 。 计算 一个节点的值方式如下： 如果节点是个叶子节点，那么节点的 值 为它本身，即 True 或者 False 。 否则，计算 两个孩子的节点值，然后将该节点的运算符对两个孩子值进行 运算 。 返回根节点 root 的布尔运算

一.栈 1.getmin栈 class MyStack{     public MyStack(Stack<Integer> stackData, Stack<Integer> stackMin) {         this.stackData = stackData;         this.stackMin = stackMin;     }     private Stack<Integer> stackData; //存所有值的     private Stack<Integer> stac

在计算机科学中,相对的大小要比绝对的数量更重要，计算机只看重相对的输赢。在计算机中，由于经常要做的事情是判断真假、比较大小、排序、挑选最大值这类的操作。在计算机的世界里为这些事情专门设计一种数据结构，称为二叉树。

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。

在上一篇博客 【计算理论】计算复杂性 ( 非确定性图灵机的时间复杂度 | 非确定性图灵机 与 确定性图灵机 的时间复杂度 之间的关系 ) 中 , 提出如下命题 :

例1：已知前序ABCDE，中序BCADE，求后序；同类型，已知任意两个求第三个

从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，

最近，负责一个类财务软件数据计算的性能优化工作。先说下=这项目的情况，一套表格，几十张表格，每张表格数据都是层级结构的，通过序号确定父子级关系，如1，1.1,1.1.1,1.1.2，1.1.3,1.2,1.2.1,1.2.2,1.3.。。。而且，列表数据带表内编辑功能，就跟Excel体验一样。没错，你猜对了，不出意外的，这是个CS项目，前端采用WPF，在计算之前，对应表格数据已经拉取到前端内存中，通过MVVM双向绑定到UI列表。计算公式分横向和纵向，叶子级的都是横向计算，如金额 = 单价 * 数量；父级的纵向计算，如 1.金额 = 1.1金额 + 1.2金额 + 1.3金额。。。很明显，只能先计算叶子级，再逐级往上计算父级，而且是自底向上的。

身处信息时代之中，我们最能明显感受到的一点就是密集数据大量爆发，人们积累的数据也越来越多。这些庞杂的数据出现在一起，传统使用的很多数据记录、查询、汇总工具并不能满足人们的需求。更有效的将这些大量数据处理，让计算机听懂人类需要的数据效果，从而形成更加自动化、智能的数据处理方式。

在备考计算机二级C语言的过程中，有些同学说我C语言学得不错了，但是选择题里面还有些没见过，不知道考得是啥。这就是你准备不充分了：在所有二级科目选择题部分都有10分的公共基础知识。分值不多，内容却不少，好好复习吧，范围太广。今天来给大家作个要点总结：（2020新增的计算机系统也要了解下）