挑战风车42

大家好，我是小富~ 传送门：原文地址 git对于大家应该都不太陌生，熟练使用git已经成为程序员的一项基本技能，尽管在工作中有诸如 Sourcetree这样牛X的客户端工具，使得合并代码变的很方便。但

词法分析任务是从左到右一个字符一个字符读入经过预处理的源程序，对构成源程序的字符进行扫描和分解，识别出一个个单词。 语法分析在词法分析的基础上将单词序列分解为各类语法短语，比如语句、表达式。 语义分析审查源程序有无语义错误，为代码生成阶段收集类型信息。比如检查每个运算符是否具备…

查找表：由同一类型的数据元素构成的集合。由于集合中的数据元素之间是完全松散的关系，因此查找表是一种比较灵便的数据结构，可以用线性表、树表、散列表来实现 关键字：数据元素或者记录当中某个数据项的值，用它可以标识一个数据元素。 设置监视哨，就比如顺序表的第一个元素是不存放的，专门用…

从网络层来说，通信的两端是两台主机，但通信的真正端点并不是主机而是主机中的进程，端到端之间的通信指的是应用进程之间的通信。 网络层为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信，逻辑通信指再应用进程眼中，看起来两个运输层实体之间存在端到端的逻辑信道，但实际上…

我们对于每一个柱子，计算以这个柱子的高为矩形高的最大矩形，寻找其左边第一个比它矮的，以及这个柱子右边第一个比它矮的，这样就知道了横向的矩形的最大的宽的长度，优化的地方在于，已经遍历过的高矮关系之后不需要再重复。 我们可以不必左边右边分开算，一次入栈会确定入栈柱子的左边第一个比它…

395. 至少有 K 个重复字符的最长子串 输入一个字符串s，以及数字k，要求返回最长子串长度，字串要求其中的每个字符的频数超过k。

用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。 随机存取：顺序表逻辑上相邻的数据元素，物理次序也是相邻的。每个元素的占用存储空间的大小是确定的，所以只要确定了存储线性表的起始位置，线性表当中的任一数据元素都可以随机存储。随机指的是时间上随机，…

以上解题思路确实不正确，感觉像是只考虑了宽，是对宽度进行贪心的情况，换一个角度，如果先对于高度进行排序，其中宽度作为第二次序，有可能得到不一样的答案。 如果这个结点的高度作为下界被后面的结点参考并采用，前置条件是后面的结点高度大于当前结点高度，由于同一宽度下信封按高度从大到小排…