随笔分类 -  数据结构与算法

deque原理--转
摘要：https://www.cnblogs.com/ybf-yyj/p/10251186.html 阅读全文
posted @ 2019-02-27 21:59 fuzzier 阅读(186) 评论(0) 推荐(0)
python原生数据结构复杂度
摘要：转自： https://wiki.python.org/moin/TimeComplexity 阅读全文
posted @ 2018-11-13 12:07 fuzzier 阅读(238) 评论(0) 推荐(0)
KMP算法描述-python
摘要：KMP算法理论主要参考 阮一峰的博客：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html GeeksforGeeks上的文章 ：https://www.geeksforgee 阅读全文
posted @ 2018-06-14 13:12 fuzzier 阅读(340) 评论(0) 推荐(0)
Floyd判圈法
摘要：1 判断ListNode中是否存在cycle 使用快慢指针即可 2 判断cycle的长度 一个指针不动，另一个指针走一圈 3 判断cycle起点 图片来自 https://www.cnblogs.com/TIMHY/p/8280725.html 假设链表起点到圈起点的距离为x；圈起点到快慢指针相遇点 阅读全文
posted @ 2018-06-11 10:16 fuzzier 阅读(434) 评论(0) 推荐(0)