- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于简单的字符串Hash
字符串Hash（KMP）属于哈希算法的一种，主要用于解决字符串匹配问题，就以前碰到这类题目我一定会去直接暴力模拟，但是这样就会超时，用字符串Hash就可以很好的解决这一种问题，他是把一段字符串转化成一种具体的数值，我们成为哈希值，通过匹配数值来判断字符串是否匹配，配上一道例题直观解决一下，这是一道我觉得很典型的例题，就可以当作KMP算法的模板The French author Georges Perec (1936–1982) once wrote a book, La disparition, wit
2020-06-27 11:36:14
206
原创 C. Social Distance
Polycarp and his friends want to visit a new restaurant. The restaurant hasnntables arranged along a straight line. People are already sitting at some tables. The tables are numbered from11tonnin the order from left to right. The state of the restaur...
2020-06-20 21:00:39
184
原创 再谈贪心算法
我一直认为贪心算法可以说是这些算法中最好理解，最简单了，因为他比较符合我们人类的心理，符合我们平时的思考模式，几乎总是选择最优解，去找最大利益而不去考虑后效性的问题。但是才看书没几行一句话就给我噎住了，那句话写的时我们平时习惯用贪心算法解决数据规模较大的问题，数据规模较大我想到的是大数乘之类的问题，贪心跟数据规模有啥关系呢，查阅了资料，让我联想到了贪心的原理，是将一个大问题分解成很多小问题，我在每一步都去选择最优解，不去考虑后效性，那么这句话就可以理解了，分解问题就可以将大数据变小数据，从而实现目的。当
2020-06-12 17:07:46
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人