11.11 41. 132模式 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 输入: [-1, 3 ...
分类：
其他好文 时间：
2020-11-25 12:23:43
阅读次数：
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
视频播放页面接口开发 1.视频播放页面接口开发 1.1 course/urls.py 添加路由 router.register(r'sections', views.SectionsViewSet) 1.2 course/serializers.py 写序列化器 from rest_framewor ...
分类：
其他好文 时间：
2020-11-24 12:31:35
阅读次数：
9
序列是 Python 中最基本的数据结构。 序列中的每个值都有对应的位置值，称之为索引，第一个索引是 0，第二个索引是 1，依此类推。 Python 有 6 个序列的内置类型，但最常见的是列表和元组。 列表都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python 已经内置确定序列的长度 ...
分类：
其他好文 时间：
2020-11-24 12:23:37
阅读次数：
8
插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据插入完为止。 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示 ...
分类：
编程语言 时间：
2020-11-24 12:23:16
阅读次数：
8
#[极客大挑战 2019]PHP ###知识点 1、public、protected与private在序列化时的区别： protected属性被序列化的时候属性值会变成%00*%00属性名 private属性被序列化的时候属性值会变成%00类名%00属性名 测试： <?php class peopl ...
分类：
Web程序 时间：
2020-11-24 12:10:02
阅读次数：
8
描述 如果允许在循环队列的两端都可以进行插入和删除操作。构造一个循环队列，实现从队头入队，从队尾出队并输出。约定从队头入队时向下标小的方向发展，从队尾入队时则向下标大的方向发展。 输入 多组数据，每组数据有两行。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第 ...
分类：
其他好文 时间：
2020-11-23 12:47:48
阅读次数：
19
java.lang.String类的使用1.概述String:字符串，使用一对""引起来表示。1.String声明为final的，不可被继承2.String实现了Serializable接口：表示字符串是支持序列化的。实现了Comparable接口：表示String可以比较大小3.String内部定义了finalchar[]value用于存储字符串数据4.通过字面量的方式（区别
分类：
其他好文 时间：
2020-11-23 12:35:21
阅读次数：
6
【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（\(AB\)、\(BA\)）视其为不用的操作，即使$AB$互相不干扰。 定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为 ...
分类：
其他好文 时间：
2020-11-23 11:51:21
阅读次数：
9
