01 2021 档案

位运算
摘要：位运算符 含义 运算符 说明 示例 左移 << 相当于十进制的*2 0011=>0110（3*2=6） 右移 >> 相当于十进制的//2 0110=>0011（6//2=3) 按位或 | 有一位为1则为1 0 0 1 1 1 0 1 1 1 0 1 1 按位与 & 两位都为1才为1 0 0 1 1 阅读全文
posted @ 2021-01-25 23:33 下山打老虎i 阅读(115) 评论(0) 推荐(0)
AVL树&红黑树
摘要：在认识AVL树和红黑树之前，不妨来回顾一下二叉搜索树。 二叉搜索树 Binary Search Tree 二叉搜索树，也称有序二叉树、排序二叉树，是指一颗空树或者具有下列性质的二叉树： 左子树上所有结点的值均小于它的根结点的值； 右子树上所有结点的值均大于它的根结点的值； 以此类推：左、右子树也分别 阅读全文
posted @ 2021-01-22 00:00 下山打老虎i 阅读(154) 评论(0) 推荐(0)
flask-上下文管理
摘要：threading.local Flask的Local类 偏函数 1.threading.local 在多线程中，同一个进程中的多个线程是共享一个内存地址的，多个线程操作数据时，就会造成数据的不安全，所以我们要加锁。但是，每个线程想拥有一些属于自己的变量，怎么办？ 方法一：可以通过维护一个全局字典来 阅读全文
posted @ 2021-01-20 11:52 下山打老虎i 阅读(371) 评论(0) 推荐(0)
flask-路由系统
摘要：添加路由关系的本质 将url和视图封装成一个Rule对象，添加到Flask的url_map中 两种添加路由的方式 # 方式一（FBV） @app.route('/index', endpoint='index_html') # endpoint指定的是别名 def index(): return r 阅读全文
posted @ 2021-01-17 14:27 下山打老虎i 阅读(92) 评论(0) 推荐(0)
浅析WSGI
摘要：WSGI Python Web Server Gateway Interface（python web服务器网关接口），实际上就是一种协议，我们的应用（Django，Flask）实现了WSGI，就可以配合实现了WSGI的服务器（uWSGI，gunicorn）来工作了。 以下是WSGI工作的生命周期两 阅读全文
posted @ 2021-01-17 13:30 下山打老虎i 阅读(136) 评论(0) 推荐(0)
Trie-字典树
摘要：字典树是什么？ 字典树（Trie）是一种树状的、常用于信息检索的数据结构。它就像一本字典一样，可以让你快速进行字符插入、字符串搜索等。 字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。它利用了字符串的共同前缀作为存储依据，来加速搜索，同时也节省空间（相比于每一个单词都要全文保存）。T 阅读全文
posted @ 2021-01-16 23:26 下山打老虎i 阅读(136) 评论(0) 推荐(0)