摘要：不得不说ACM哪怕是没有结果，对于算法能力的训练是毋庸置疑的…… 因为老师划了重点，所以讲一下horspool的字符串匹配算法的原理吧。 先声明几个概念，被找的字符串称为匹配串，要找的字符串被称为模式串，当前和模式串相匹配的匹配串的子串被称为匹配子串（废话 在朴素算法中，我们要找一个匹配串是否存在模 阅读全文

摘要：不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算的话速度不知道比我那个方法快多少倍…… 阅读全文

摘要：平衡二叉树是久闻大名了，但是因为其操作的繁琐以及存在更好的替代品所以没怎么接触（事实上是退队了以后就没怎么刷题 正巧这次期末考试就要考这个，那正好详细梳理一下知识： 平衡二叉树，其并没有字面上的那么平衡，其平衡程度能容忍任意节点的左子树高度与右子树高度的差之绝对值不超过1，为了理解方便，我们设定每个 阅读全文