最新文章
-
29 2020年12月
026-字符串匹配基础(中)：如何实现文本编辑器中的查找功能？
BM算法： (Boyer-Moore)算法。它是一种非常高效的字符串匹配算法，有实验统计，它的性能是著名的KMP算法的三四倍。
查看全文 -
29 2020年12月
025-字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？
比方说，我们在字符串A中查找字符串B，那字符串 就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。
查看全文 -
29 2020年12月
-
29 2020年12月
-
29 2020年12月
022-递归树：如何借助树来求解递归算法的时间复杂度？
递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，不用继续递归分解为止。
查看全文 -
23 2020年12月
021-红黑树（下）：掌握这些技巧，你也可以实现一个红黑树
红黑树的平衡调整过程是一个迭代的过程。我们把正在处理的节点叫作关注节点。关注节点会随着不停地迭代处理，而不断发生变化。最开始的关注节点就是新插入的节点。
查看全文 -
23 2020年12月
-
23 2020年12月
019-二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？
既然有了这么高效的散列表，使用二叉树的地方是不是都可以替换成散列表呢？有没有哪些地方是散列表做不了，必须要用二叉树来做的呢？
查看全文 -
23 2020年12月
-
22 2020年12月
017-散列表（下）：为什么散列表和链表经常会一起使用？
LinkedHashMap 是通过双向链表和散列表这两种数据结构组合实现的。LinkedHashMap 中的“Linked”实际上是指的是双向链表，并非指用链表法解决散列冲突。
查看全文