算法

第一次学习KMP算法走了不少弯路，下面老高按照自己的学习步骤，总结一下KMP算法的要点，如果有错误或者疑问，欢迎指正！ 老高使用python语言实现算法，实现的语言不重要，重要的是他的思想！(其实老高的C语言早已年久失修?) 本文是系列的第二篇，主要探讨一下KMP算法的思维方式并引出next数组概念。 ...

第一次学习KMP算法走了不少弯路，下面老高按照自己的学习步骤，总结一下KMP算法的要点，如果有错误或者疑问，欢迎指正！ 老高使用python语言实现算法，实现的语言不重要，重要的是他的思想！(其实老高的C语言早已年久失修?) 本文是系列的第一篇，学习KMP之前最好了解一下朴素算法的写法，为以后的学习最好铺垫，此为渐进式学习！ ...

#!/usr/bin/env python3 # coding=utf-8 class Node: def __init__(self, data): self._data = data self._next = None def set_next(self, node): self._next = node def set_data(self, data): self._data = data def get_data(self): return self._data def get_next(self): return self._next class SingleCycleLinkedList: def __init__(self): self.head = Node(None) self.head.set_next(self.head) # 清空/初始化 def clear(self): self.head.set_next(self.head) # 是否为空 def is_empty(self): return self.head.get_next() == self.head # 获取大小 def size(self): count = 0 cur = self.head.get_next() while cur != self.head: count = count + 1 cur = cur....