- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡树学习小结
最近系统的学习了学习平衡树（splay），现做如下总结。何为平衡树简而言之，平衡树是一种二叉树。 何为平衡呢？平衡树的“平衡”是由于他的深度较为平衡，一般稳定在log级别。平衡树的优势平衡树因其“平衡”而保证了时间复杂度，减少了被卡的概率。平衡树的基本操作1.旋转(rotate(x)):将x旋转到他的父亲的位置。我们如何操作呢？ 利用一个性质：平衡树...
2018-02-24 22:43:32
318
1
原创 Z-algorithm字符串匹配 算法小结
昨天学习了字符串匹配，一种新算法Z-algorithm，现作如下总结。算法大意Z-algorithm是用于字符串匹配。定义z[i]表示以i开头的子串和原串的最长公共前缀。我们通过线性时间计算出整个串的z数组，从而进行一些字符串的相关才操作，该算法等价于扩展KMP。如何操作我们通过已知的串s和z[1]…z[i-1]来求z[i]。 设想一个z数组，z[i]表示他的最长公共前缀
2018-02-05 22:40:36
4015
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人