错题考点记录
关注
分享
扫一扫
clonechen2021
这个作者很懒，什么都没留下…
展开
-
求字符串‘abaabcac’的next数组和nextval数组
求KMP算法的next数组今天刷到一个笔试题，求一个字符串在KMP算法下的next数组几番百度和看题解，居然大多数的题解都有毛病被一顿吐槽最后，通过一张动图搞懂了计算的原理如下：本图来自这个博客正如下面评论说的，文章写得可能不咋地，这个图绝了总结判断的几条规则如下：第一个为0从第二个开始判断相等的最长首尾子串的最大长度如abab首子串有a，ab，aba尾子串有bab，a...原创 2020-03-06 17:53:52 · 19671 阅读 · 1 评论 -
2020/3/2 -京东2019Java -错题考点记录
做完了一套京东的笔试，感觉复习的太不到位了，做真题才是查漏补缺的神器啊京东2019面试题错题知识点：各种设备分别工作的层物理层：中继器、集线器数据链路层：网桥、交换器网络层：路由器网络层以上：网关小顶堆相关待复习排序方法和各种特点待复习哈夫曼树构造及求带路径长例题：假如给定如下5个权值：求哈夫曼编码和最小带权路径和我们根据上面图可以得到各叶子节点的赫夫曼编码如下：...原创 2020-03-02 12:03:34 · 463 阅读 · 0 评论