木林森__𣛧

摘要： 笔记-python-build-in-types 注：文档内容来源为Python 3.6.5 documentation 1. built-in types 1.1. 真值测试 所有对象都能够被测试是否为真。 对象默认为真，除非它定义了__bool__()并返回False或者定义了__len__() 阅读全文

摘要： 笔记-python-lib-re 1. re模块简介 re模块提供了与perl类似的正则匹配功能。 要搜索的模式和字符串都可以是Unicode字符串（str）以及8位字符串（bytes）。但是，不能混合Unicode字符串和8位字符串：也就是说，不能将Unicode字符串与字节模式匹配，反之亦然。 阅读全文

摘要： 笔记-python-内存管理 1. 内存使用 1.1. 对象的内存使用 a = 1 1是一个对象，a是引用，指向1。 >>> id(a) 1951821280 这个数字代表内存地址； 在Python中，整数和短小的字符，Python都会缓存这些对象，以便重复使用。当我们创建多个等于1的引用时，实际上 阅读全文

摘要： 笔记-算法-KMP算法 1. KMP算法 KMP算法是一种改进的字符串匹配算法，KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 1.1. 基本思想 设主串（ 阅读全文

摘要： 笔记-python-装饰器 1. 装饰器 装饰器的实质是返回的函数对象的函数，其次返回的函数对象是可以调用的，搞清楚这两点后，装饰器是很容易理解的。 1.1. 相关概念理解 首先，要理解在Python中，函数也是一种对象 def foo(x): print(x) print(type(foo)) > 阅读全文

摘要： 笔记-算法-排序算法 1. 排序算法 1.1. 排序算法分类 1. 算法稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法 阅读全文

摘要： 笔记-算法-复杂度 1. 算法复杂度简介 算法复杂度用于衡量某一算法在时间和存储空间上的开销；一般情况下主要讨论时间开销； 2. 时间复杂度 2.1. 时间复杂度定义 在分析算法时间开销时，语句的执行次数t(n)*单条语句执行时间=总时间； 单条语句执行时间一般设定为一个常数，而T(n)是关于问题规 阅读全文

摘要： in-place 刷编程题的时候，经常遇到题目要求do in-place。所以就上网搜了相关概念，简单总结一下。 in-place操作，意思是所有的操作都是”就地“操作，不允许进行移动，或者称作 原位操作，即不允许使用临时变量。 举个例子，大家经常写也经常用到的”交换两个数的值”： 1）最先想到的方 阅读全文

摘要： 笔记-HTTP代理 1. 基本原理 所谓代理，一个重要的目的是身份伪装，让被访问端无法正辨识访问者的身份。 那么下一个问题是服务器从哪些信息上来识别访问端的身份。 以php http服务器为例： REMOTE_ADDR：访问客户端的IP地址 HTTP_VIA：如果有该条信息,就证明您使用了代理服务器 阅读全文

摘要： 笔记-网络-抓包-wireshark 1. 开始 环境：win8笔记本，无线网 1.1. 无线网卡设置 因为需抓捕无线网卡上的数据包，需要进行一项设置，如捕获有线网卡，无需设置。 打开wireshark菜单项“Capture”》 “Capture Options”； 打开混杂模式选项。 原因：如果不 阅读全文