这是一个作者历经千辛万苦，从无数次 \(WA\)，\(RE\)，\(TLE\) 中得到的心得体会与感悟。 这是一道后缀排序的进阶题，是一道很好的题目，作者认为它可以很好的加深我们对于后缀排序的理解。 首先，我们可以很容易的判断出来，这是一道后缀数组的题目，因为他要求我们找出在一棵基环树上，字典序最大 ...
分类：
其他好文 时间：
2020-07-17 22:30:57
阅读次数：
116
题意：找出文本串中字典序第 k 大的字符串 思路： 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找，因为重复字符也参与排名，比如 AAB 2, 结果是 A 而不是 AA。 注：以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间，假定我们现在确定目标 ...
分类：
编程语言 时间：
2020-07-17 22:05:37
阅读次数：
71
354. 俄罗斯套娃信封问题 描述： 思路：先按照第一个维度排序，第一维度相同时，第二维度降序。然后对第二维度进行最长上升子序列。（第二维度降序是为了避免同长度下的嵌套） 355. 设计推特 描述： 思路：通过一个map来维护一个用户发的推文。（推文对象之间用链表连接）。然后用一个优先队列得出10个 ...
分类：
其他好文 时间：
2020-07-10 12:59:48
阅读次数：
79
序列化组件的使用 序列化器的作用: 序列化:序列化器会将模型对象转换成字典，经过response变成json格式字符串 反序列化：把客户端发来的数据，经由response对象变成字典，序列化器可以将字典转换成模型对象 反序列化，可以完成数据的校验功能 1.1 定义序列化器 Django REST f ...
分类：
其他好文 时间：
2020-07-10 00:46:45
阅读次数：
78
1 序列化组件介绍 1. 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 2. 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 3. 反序列化,完成数据校验功能 2 简单使用 1 写一个序列化的类，继承Serializ ...
分类：
其他好文 时间：
2020-07-09 00:56:45
阅读次数：
50
序列化器-Serialiazer 1 序列化器的作用 序列化，序列化器会把模型对象转化成字典，经过response以后变成字符串。 反序列化，把客户端发送来的数据，经过request之后变成字典，序列化器可以把字典转成模型。 反序列化，完成数据校验。 2 序列化器使用 # 在新创建的文件中 1 写一 ...
分类：
其他好文 时间：
2020-07-07 20:20:17
阅读次数：
79
drf(二) 序列化组件介绍 1. 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 2. 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 3. 反序列化,完成数据校验功能 使用范例： # ser.py class Bo ...
分类：
编程语言 时间：
2020-07-07 20:15:31
阅读次数：
52
1一 序列化器-Serializer 作用： 1. 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 2. 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 3. 反序列化,完成数据校验功能 1.1 定义序列化器 Djan ...
分类：
其他好文 时间：
2020-07-07 19:43:42
阅读次数：
48
1一 序列化器-Serializer 作用： 1. 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 2. 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 3. 反序列化,完成数据校验功能 1.1 定义序列化器 Djan ...
分类：
其他好文 时间：
2020-07-07 15:00:18
阅读次数：
73
题目描述一个数是幸运数当且仅当这个数仅由4和7构成，比如47,744,4747。 在1到n的全排列中字典序第k小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列，则输出-1。样例输入7 4样例输出1提示对于30%的数据，nus... ...
分类：
其他好文 时间：
2020-07-05 21:17:38
阅读次数：
57
