摘要: ## 前缀树 prefix tree, 又叫做 trie。关键Feature如下: - 树形结构 - 根节点为空 - 结点包含 ```c Node [] nexts;// size 26 int isEnd; //有多少个字符串以当前字符结尾 int pass; // 多少个字符串经过了当前字符 ` 阅读全文
posted @ 2023-09-02 16:46 somelovelanguage 阅读(201) 评论(0) 推荐(0)
摘要: # 1. 七大排序算法简述 ## 1.1 选择排序 算法思想: 1. 进行n轮操作 2. 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换 3. 交换完之后,相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性:**不稳定** 假设在某一轮数组 阅读全文
posted @ 2023-09-02 10:31 somelovelanguage 阅读(111) 评论(0) 推荐(0)
摘要: Cookie Cookie是有服务器存储到客户端计算机上的一个最大4kb的文件。一旦设置cookie,接下来的所有的request都会返回Cookie name和Cookie value。大多数浏览器都可以禁用Cookie。 生命周期 Cookie在开发者设置的生命周期截止后销毁。 使用目的 保存一 阅读全文
posted @ 2022-06-15 09:26 somelovelanguage 阅读(32) 评论(0) 推荐(0)
摘要: 首先,我们一步步深入到@app.route的源码之中。 #scaffold.py def setupmethod(f: F) -> F: f_name = f.__name__ def wrapper_func(self, *args: t.Any, **kwargs: t.Any) -> t.An 阅读全文
posted @ 2022-06-14 16:08 somelovelanguage 阅读(590) 评论(0) 推荐(0)
摘要: WSGI是一种服务器和应用交流的接口规范。如果一个应用服从于WSGI规范,那么它将能够运行于任何服从WSGI规范的服务器上。 WSGI应用可以堆叠,那些处于栈中间位置的称作中间件(middleware) server接受来自client的request,将其传给middleware/applicat 阅读全文
posted @ 2022-06-14 10:17 somelovelanguage 阅读(58) 评论(0) 推荐(0)
摘要: 在上文中,我们讨论了用于修饰function的装饰器,现在我们来看用于修饰class的装饰器。首先来看一个例子,其中使用了built-in的@property @classmethod @staticmethod。@property常用于设置setter和getter。 class Student: 阅读全文
posted @ 2022-06-13 21:28 somelovelanguage 阅读(38) 评论(0) 推荐(0)
摘要: 一般来讲,抽象类具有的特点有: 拥有抽象方法,且抽象类不能被实例化 抽象类的子类必须实现抽象方法后才能被实例化。 python本身不能支持我们实现一个抽象类,以下语句并无报错。 >>> class Person: ... def say_something(): ... pass ... >>> a 阅读全文
posted @ 2022-06-11 11:16 somelovelanguage 阅读(258) 评论(0) 推荐(0)
摘要: Sequence类型概述 python中内置的sequence类型可以分为Container Sequences和Flat Sequences Container Sequences list collections.deque tuple Flat Sequences str bytes byte 阅读全文
posted @ 2022-06-10 20:55 somelovelanguage 阅读(401) 评论(0) 推荐(0)
摘要: 在python中,有很多以双下划线开头,双下划线结尾的特殊方法(magic method),比如 __getitem__(),__repr__(),__str__(),__len__()这样,这种特殊方法是与python框架原生的len()等方法结合使用的。 比如我们自定义两个类,如下所示。 cla 阅读全文
posted @ 2022-06-10 12:36 somelovelanguage 阅读(142) 评论(0) 推荐(0)
摘要: with关键字用于管理不受控的资源,就是需要我们在使用完后及时关闭的资源,比如文件流。这是python设计的语法糖,用于替代try-finally语句,确保即使发生了异常,资源也能安全关闭。 with关键字的常见用法 with expression [as variable]: with-block 阅读全文
posted @ 2022-06-06 19:45 somelovelanguage 阅读(214) 评论(0) 推荐(0)