一、FBV FBV（function base views） 就是在视图里使用函数处理请求。 在之前django的学习中，我们一直使用的是这种方式，所以不再赘述。 二、CBV CBV（class base views） 就是在视图里使用类处理请求。 Python是一个面向对象的编程语言，如果只用函数 ...
分类：
其他好文 时间：
2020-05-24 14:07:05
阅读次数：
68
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
老经典题了 #include<bits/stdc++.h> using namespace std; #define N 105 #define ll long long #define mod 1000000007 ll n,m; char buf[N],s[N]; struct Matrix{ ...
分类：
其他好文 时间：
2020-05-17 13:00:07
阅读次数：
63
什么是 API 网关？ 所谓网关，主要作用就是连接两个不同网络的设备，而今天所讲的 API 网关是指承接和分发客户端所有请求的网关层。 为什么需要网关层？最初是单体服务时，客户端发起的所有请求都可以直接请求到该服务，但随着产品用户越来越多，单体应用存在显而易见的单点问题，除此之外，当单体应用大小升至 ...
oracle中的用户详解 【转】 原创 Linux操作系统 作者：可爱灰狼 时间：2013-09-17 17:56:07 2895 0 http://f.dataguru.cn/thread-128531-1-1.html oracle中的用户很多,也很令初学者费解.oracle中的帐户分为两类:一 ...
分类：
数据库 时间：
2020-05-16 14:04:24
阅读次数：
86
Implement a trie with insert, search, and startsWith methods. Example: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // returns ...
分类：
其他好文 时间：
2020-05-15 09:27:43
阅读次数：
54
前言 我们每天都在用 Google, 百度这些搜索引擎，那大家有没想过搜索引擎是如何实现的呢，看似简单的搜索其实技术细节非常复杂，说搜索引擎是 IT 皇冠上的明珠也不为过，今天我们来就来简单过一下搜索引擎的原理，看看它是如何工作的，当然搜索引擎博大精深，一篇文章不可能完全介绍完，我们只会介绍它最重要 ...
分类：
编程语言 时间：
2020-05-12 11:43:27
阅读次数：
66
LINK： "字符串树" 先说比较简单的正解。由于我没有从最简单的考虑答案的角度思考 所以... 下次还需要把所有角度都考察到。 求x~y的答案 考虑 求x~根+y~根 2 lca~根的答案。 那么问题变成了 求某个点到根的边有多少条是以当前询问为前缀的。 前缀这个问题容易想到trie树 建立前缀t ...
分类：
Web程序 时间：
2020-05-11 22:02:46
阅读次数：
75
列表类型用来存储 多个有序 的 字符串 ，可以从两端进行插入( push )和弹出( pop )操作，获取 指定范围 的元素列表，获取 指定索引 的元素等 常用命令 添加 lpush ：从左边插入元素 rpush ：从右边插入元素 linsert ：在某个元素前或后插入元素，返回列表长度 在 d元素 ...
分类：
其他好文 时间：
2020-05-10 21:04:49
阅读次数：
62
