牛客网错题集锦之五

目录

1、关于HTTP1.0和HTTP1.1

2、已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是？

3、使用贪心算法思想的算法

4、基于哈希算法在信息安全中主要应用在：

5、实型常量

6、中间代码生成时所依据的是：语义规则

7、关于无分类编址CIDR

8、&&和||具有短路特性

---

1、关于HTTP1.0和HTTP1.1

• HTTP1.0：只支持短连接
• HTTP1.1：默认长连接，但可以支持短连接

2、已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是？

思路：要求二叉树的高度最小，则根节点两边子树的节点要尽可能均分。

即，以c或者d为根节点，再进行分析。

3、使用贪心算法思想的算法

• 迪杰斯特拉(Dijkstra)：贪心策略是每次选可达的点中距离源点最近的点进行扩展，即贪心选取最短距离的点
• ​​​​​库鲁斯卡尔(Kruskal)：贪心策略是每次选最短的边（刨除成环的边）来作为最小生成树，即贪心最短边
• 普里姆算法(Prim)：贪心策略是每次选可达的点中距离曾经扩展过的点中任意点的最短距离，类似Dij，只是不是找距离源点的最短距离
• KMP：不是贪心，是动态规划，动态规划的是当前状态失败之后上一次匹配的位置（求的是最长的与前缀子串匹配的左子串）

4、基于哈希算法在信息安全中主要应用在：

• 文件校验
• 数字签名
• 鉴权协议 

5、实型常量

实型常量又称为实数或者浮点数，在C语言中有两种表现形式：

• 小数形式（必须要有小数点）

例：0.123/1.23/0.0/123.等都是合法的实型常量。

• 指数形式

在C语言中，以“e”或者“E”后跟一个正数来表示以“10”为地鼠的幂数。2.302可以表示为0.2302E1/2.302E0/23.02e-1。

语法规定，字母“e”或者“E”之前必须要有数字，之后必须为整数，且字母数字之间不能插入空格。

一个实型常量可以赋值给一个float型、double型或者long double型变量。

6、中间代码生成时所依据的是：语义规则

7、关于无分类编址CIDR

• CIDR使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号；
• CIDR将网络前缀都相同的连续的IP地址组成CIDR地址块；
• 使用CIDR，查找路由表时可能会得到多个匹配结果，应当从匹配结果中选择具有最长网络前缀的路由。
• 网络前缀越长，路由就越具体；
• 网络前缀越短，其地址块所包含的地址数就越多。

8、&&和||具有短路特性

例子：0&&i++；

因为&&左侧为0，所以会自动终止计算，即运行i++。