笔试题总结

1. display属性值：（让判断几个值，哪个是display的属性值，考的不常见的）

none	此元素不会被显示。
block	此元素将显示为块级元素，此元素前后会带有换行符。
inline	默认。此元素会被显示为内联元素，元素前后没有换行符。
inline-block	行内块元素。（CSS2.1 新增的值）
list-item	此元素会作为列表显示。
run-in	此元素会根据上下文作为块级元素或内联元素显示。
compact	CSS 中有值 compact，不过由于缺乏广泛支持，已经从 CSS2.1 中删除。
marker	CSS 中有值 marker，不过由于缺乏广泛支持，已经从 CSS2.1 中删除。
table	此元素会作为块级表格来显示（类似 <table>），表格前后带有换行符。
inline-table	此元素会作为内联表格来显示（类似 <table>），表格前后没有换行符。
table-row-group	此元素会作为一个或多个行的分组来显示（类似 <tbody>）。
table-header-group	此元素会作为一个或多个行的分组来显示（类似 <thead>）。
table-footer-group	此元素会作为一个或多个行的分组来显示（类似 <tfoot>）。
table-row	此元素会作为一个表格行显示（类似 <tr>）。
table-column-group	此元素会作为一个或多个列的分组来显示（类似 <colgroup>）。
table-column	此元素会作为一个单元格列显示（类似 <col>）
table-cell	此元素会作为一个表格单元格显示（类似 <td> 和 <th>）
table-caption	此元素会作为一个表格标题显示（类似 <caption>）
inherit	规定应该从父元素继承 display 属性的值。

2.  在多项式的时间内解决的问题是：

 npc一定不能多项式时间内解决吗_P, NP, NPC 和 NPhard_DGHTRNPSFSSM23的博客-CSDN博客1. P问题P问题: 能在多项式时间内解决的问题考虑时间复杂度​，P问题的时间复杂度总是可以用多项式表示，或小于某多项式表示的。例如冒泡排序算法，时间复杂度为​ ，显然是多项式时间内可以解决的问题。更快的排序算法如快速排序，时间复杂度为 ​，也是多项式时间内可以解决的问题。2. NP问题NP问题: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。为什么是”不...https://blog.csdn.net/weixin_31080559/article/details/113581166

3. KMP中，ababaaababaa的next数组为：（2、3都比较复杂，把连接留下来，原文作者讲的很透彻）

kmp算法中的next数组实例解释_放错位的天才的博客-CSDN博客假设求串′ababaaababaa′的next数组模式串ababaaababaa下标1234567891011121、前两位：next数组前两位一定是0，1 即前两位ab对应的next数组为01，则：模式串ababaaababaa下标1234567...https://blog.csdn.net/weixin_30825199/article/details/98445459