摘要： 二叉树的遍历Traversal n个结点就有n!个遍历方式，研究其中有规律的方式。可以联想到多维数组的排列，算数组存储地址。任何树、森林都可以和二叉树相互转化，因此会着重看二叉树。 一个二叉树的三个要素是根、左子树、右子树。抓住根的绝对位置和左、右相对位置，就知道根左右的前序，根右左的逆前序，左根右 阅读全文

摘要： 二叉树的存储结构，可以采取顺序存储和链式存储。顺序存储对于完全二叉树来说不浪费空间而且各种运算简单，求双亲求孩子都是常量算法；对于二叉树来说，浪费空间的情况下求双亲和求孩子仍然是常量，但是对于单支树来说浪费大。 采用链式存储，可以用二叉链表和三叉链表。二叉链表的结点类就是指向左孩子的指针lchild 阅读全文

摘要： 树是n个元素的有限集合，不再是序列，其中$n>=0$。树可以看成无共享纯广义表。 二叉树的3个要素，根结点，左子树和右子树。二叉树不是树，树的两个要素是根结点和子树森林。 无论线性结构还是树形结构，第一个元素都没有前驱。线性结构的最后一个元素都没有后继，树形结构有多个叶子结点，都没有后继。对于中间的 阅读全文

摘要： 紫书P121以及参考链接https://blog.csdn.net/wlx65003/article/details/51149196?utm_source=blogxgwz3 随机数发生器。 核心函数是cstdlib中的rand()，生成一个闭区间[0,RAND_MAX]内的均匀随机整数，其中RA 阅读全文

摘要： 当插入删除搬家移动位置比较多的时候，普通数组必定超时，此时在数据结构上考虑优化，用链表。 要知道盒子的前驱和后继，采用双向链表。 结点类三个成员，左指针、右指针、数据值。指针是数组下标。 因为该题目是根据数据值来移动，而不是数据值的位置，所以最好是把数据值就当作数组下标，直接将元素对应到房间下标。因 阅读全文

摘要： 按下Home键就是光标移动到首，按下End键就是光标移动到尾。 对于表的扩充和在中间插入的问题，搬家太费时间，因此采用链表。链表的本质就是逻辑上相邻而物理上不相邻。 链表与顺序表的差异在于有一个尾巴。存储下一个元素的位置。链式存储只能顺序存取，而顺序存储可以随机存取。 链式存储两个类，一个结点类一个 阅读全文

摘要： The second part of the input file strictly adheres to the following syntax (given in EBNF) 输入格式是合法的，所以不用检查括号是否匹配，而且一个括号内必定有且只有两个矩阵。 因此遇到右括号就弹出两个矩阵运算。 阅读全文

摘要： 这道题有两个做法。 思路一：维护状态扫序列 给每个序号维护一个状态，0表示未进入中转站，1表示在中转站中，2表示已出站。遍历待判断序列。 对于当前序号，如果之前已经要求它出栈，即状态已经等于2，而现在才出栈，肯定不对；如果现在的状态等于1，在栈里，可能可以出栈，这就要求比它大的要么出栈了要么没来；如 阅读全文

摘要： 重点在于字符串处理和双端队列的实现，一般的队列是队首出队，队尾入队。 题目的情景是，当一个进程解除上锁时，处于阻止队列队首的进程直接插入到等待队列的队首。 思路 处理输入的时候，将每个进程作为一个结构体，里面维护当前进程执行到第几条指令，当前进程包含的指令，每条指令对应的类型，进程id，以及该进程包 阅读全文

摘要： 问题描述 有N个整数，N为奇数，找出至少出现$\frac {(N+1)}{2}$次的数。 分析 采用的是暴力统计，排序，取位置，对应到计数数组的下标来递增，熟练了lower_bound的使用。 代码 // 离散化的思路是可以一次做出来，但是放到动态规划专题 #include <cstdio> #in 阅读全文