挑战风车42

CPU要运行程序，从内存中main函数开始将指令一条条读入寄存器，结合程序计数器，顺序执行。main函数位于主线程，操作系统对于线程是看不见的，线程在进程内部，自己分配调度、执行 为了协调这些问题，让程序能够并发执行，引入了进程的概念。 就绪状态：进程已经处于准备好运行的状态，…

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

树结构是重要的非线性的数据结构，是以分支关系定义的层次结构。操作系统中用树来表示文件目录的组织结构，编译系统中用树来表示源程序的语法结构，数据库中树也是信息的重要组织形式之一。 允许满二叉树最后一层从右往左连续缺失。深度为k，有n个结点，每个结点的编号和位置都与深度为k的满二叉…

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

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

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

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

和编译原理中的文法类似，但是是只用一个字符串来描述句子的结构的规则，肉身判断正则的过程类似于英语阅读中划分句子结构。 正则表达式是由普通字符以及特殊字符（称为“元字符”）组成的文字模式。 普通字符：包括没有显示指定为元字符的所有可打印和不可打印字符。包括所有大写字母、小写字母、…

域名是对于于IP地址的映射，因为IP地址不好记，而域名相对更好记，但数据报又不能依靠域名进行传播，因为IP地址长度固定（ipv4 32位 ipv6 128位），但域名长度不固定，处理起来比较困难，所以需要将域名转化为IP地址进行主机间的通信。 互联网的域名系统DNS设计成为一个…