追梦的肥猪

摘要： 位运算符 含义 运算符 说明 示例 左移 << 相当于十进制的*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 阅读全文

摘要： 在认识AVL树和红黑树之前，不妨来回顾一下二叉搜索树。 二叉搜索树 Binary Search Tree 二叉搜索树，也称有序二叉树、排序二叉树，是指一颗空树或者具有下列性质的二叉树： 左子树上所有结点的值均小于它的根结点的值； 右子树上所有结点的值均大于它的根结点的值； 以此类推：左、右子树也分别 阅读全文

摘要： threading.local Flask的Local类 偏函数 1.threading.local 在多线程中，同一个进程中的多个线程是共享一个内存地址的，多个线程操作数据时，就会造成数据的不安全，所以我们要加锁。但是，每个线程想拥有一些属于自己的变量，怎么办？ 方法一：可以通过维护一个全局字典来 阅读全文

摘要： 添加路由关系的本质 将url和视图封装成一个Rule对象，添加到Flask的url_map中 两种添加路由的方式 # 方式一（FBV） @app.route('/index', endpoint='index_html') # endpoint指定的是别名 def index(): return r 阅读全文

摘要： WSGI Python Web Server Gateway Interface（python web服务器网关接口），实际上就是一种协议，我们的应用（Django，Flask）实现了WSGI，就可以配合实现了WSGI的服务器（uWSGI，gunicorn）来工作了。 以下是WSGI工作的生命周期两 阅读全文

摘要： 字典树是什么？ 字典树（Trie）是一种树状的、常用于信息检索的数据结构。它就像一本字典一样，可以让你快速进行字符插入、字符串搜索等。 字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。它利用了字符串的共同前缀作为存储依据，来加速搜索，同时也节省空间（相比于每一个单词都要全文保存）。T 阅读全文

摘要： 一、树 树是一种数据结构，比如：目录结构 树是一种可以递归定义的数据结构，是由n个节点组成的集合 如果n=0，那这是一颗空树 如果n>0，那存在1个节点作为树的根节点，其它节点可以分为m个集合，每个集合本身又是一棵树 二、二叉树 度不超过2的树（节点最多有两个叉） 二叉树的链式存储： 将二叉树的节点 阅读全文

摘要： 原文出处：https://www.cnblogs.com/alex3714/articles/7550940.html 编码种类 ASCII占1个字节，只支持英文 GB2312占2个字节，支持6700+汉字 GBK GB2312的升级版，支持21000+汉字 Shift-JIS日本字符 TIS-62 阅读全文

摘要： 一、什么是字典？ 字典是一堆key、value配对组成的元素的集合。字典是一个可变容器，可以存储任意类型对象。 二、字典是否是有序的？ 在python3.6之前，字典是无序的，但是python3.7+，字典是有序的。在python3.7中，字典有序正式成为语言特性。 三、字典的各种操作时间复杂度？ 阅读全文

摘要： Array(数组) 盛有单一类型固定数量值的容器类 以0开始的索引 有数组长度属性（长度不一定等于容器大小） 内存表示（连续的） 边界检查 Dynamic Array(ADT 抽象数据类型) 数组的容量动态可变 存放的东西不限制类型 自定义动态数组 # -*- coding:utf-8 -*- # 阅读全文