摘要: 笔记-python-内存管理 1. 内存使用 1.1. 对象的内存使用 a = 1 1是一个对象,a是引用,指向1。 >>> id(a) 1951821280 这个数字代表内存地址; 在Python中,整数和短小的字符,Python都会缓存这些对象,以便重复使用。当我们创建多个等于1的引用时,实际上 阅读全文
posted @ 2018-09-16 22:06 木林森__𣛧 阅读(130) 评论(0) 推荐(0)
摘要: 笔记-算法-KMP算法 1. KMP算法 KMP算法是一种改进的字符串匹配算法,KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 1.1. 基本思想 设主串( 阅读全文
posted @ 2018-09-16 19:26 木林森__𣛧 阅读(145) 评论(0) 推荐(0)
摘要: 笔记-python-装饰器 1. 装饰器 装饰器的实质是返回的函数对象的函数,其次返回的函数对象是可以调用的,搞清楚这两点后,装饰器是很容易理解的。 1.1. 相关概念理解 首先,要理解在Python中,函数也是一种对象 def foo(x): print(x) print(type(foo)) > 阅读全文
posted @ 2018-09-16 18:26 木林森__𣛧 阅读(150) 评论(0) 推荐(0)