algorithm

老高最近在准备面试，正好复习到堆排序，正好总结一下 ...

第一次学习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....

老高某天吃泡馍的时候在微信里看到此文，而且让我想到了bloom filter算法，文章很有意思，老高在此推荐给大家！ 以下： 　原文：http://www.jtraining.com/component/content/article/35-jtraining-blog/98.html 　翻译：http://www.zavakid.com/25 ...