李白莘莘学子

摘要： 字符串哈希 寻找长度为n的主串s中的的匹配串T（长度为m）出现的位置或者次数问题属于字符串匹配问题。 朴素（一般）的想法就是从一个字符串的头开始for循环查找，当查找的一个字符与匹配串首字符相同时，往后查找长度为匹配串长度的字符串并一一比对，如果都一样的话，那么答案就加一； 但是往往有些题数据复杂度 阅读全文

摘要： 假如你为了省空间，在scanf一个很长的字符串s后，又重复scanf 字符串s， 但是后面的s比前面的s短，那么在s后面一定有没覆盖的原字符串的字符： 那么在取字符串长度时会不会还是原来的s长度而不是新的s长度呢？ 答案是否定的； 因为scanf在读入字符串时会在结尾加入一个\0符号，代表结束， 原 阅读全文

摘要： 是真懂还是假懂？ Floyed算法：是最短路径算法可以说是最慢的一个。 原理：O（n^3）的for循环，对每一个中间节点k做松弛（寻找更短路径）； 但它适合算多源最短路径，即任意两点间的距离。 但spfa，迪杰斯特拉就只能算一个点到其他任一点的最短路径。 关键在于，我们真的真正理解floyed吗？ 阅读全文

摘要： 校内题目——子集 【问题描述】 对于 n=4 时，对应的集合 s={4,3,2,1}，他的非空子集有 15 个依次如下： 当 n=4 时，集合{4,3,2,1}的 15 个子集分别对应于 4 位二进制数： {1}：0001；{2}：0010；{1,2}：0011；{3}：0100，…，{1,2,3, 阅读全文

摘要： 一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。 作为一道入门题，我们完全可以“显然”地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么？ A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个 阅读全文