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