知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列，求出满足以下条件的子序列个数有多少个： 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中，每个数 $a ...
分类：
其他好文 时间：
2020-07-04 11:55:05
阅读次数：
67
这题的rotate操作其实就是暗示可以把某一个数提到最前面 因此本题其实就是求取最长公共子序列 但是有个问题当转移遇到s[i]==t[j]的时候，不能直接转移，因为只有当他二十六个字母的后缀数组全部比t串大时才可以转移，否则如果匹配了当前两个 没有办法把后面的提上来变成相等 #include<bit ...
分类：
其他好文 时间：
2020-07-04 01:49:10
阅读次数：
82
如果不存在就不用去求最大值了，我们只求存在的最大值 如果存在，比如上一个数是j，且a[j] < a[i] aj ai这种情况 dp[j] + 1 所以dp[i] = max(dp[j] + 1)，需满足aj < ai，j = 0, 1, ..., i - 1 时间复杂度：n * n 1 #inclu ...
分类：
其他好文 时间：
2020-07-03 12:26:35
阅读次数：
53
###题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ###题目解析 采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。 后序遍历序列的最后一个元素 ...
分类：
其他好文 时间：
2020-07-03 12:15:58
阅读次数：
60
已知一个长度为 $n$ 的整数数列 $a_1,a_2,...,a_n$，给定查询参数 $l,r$，问在 $a_l,a_{l+1},...,a_r$ 区间内，有多少子序列满足异或和等于 $k$。也就是说，对于所有的 $x,y\space (1 ≤ x ≤ y ≤ r)$，能够满足 $a_x \bigo... ...
分类：
其他好文 时间：
2020-07-02 22:14:14
阅读次数：
77
题目：传送门 思路： 1. 对于s[i] = t[i] 我们不需要处理，那么去掉s[i] = t[i]后，我们能够处理的子序列必定是 10101010... 或 01010101... ； 如果是 s' = 1100 , t' = 0011 显然不能。 2. 那么我们得出这一条结论了，这道题的做法就 ...
分类：
其他好文 时间：
2020-07-02 16:54:07
阅读次数：
59
718. 最长重复子数组 思路 这道题类似最长公共子序列，可以使用动态规划来解决。 代码 二维的 /** * 1 <= len(A), len(B) <= 1000 * 0 <= A[i], B[i] < 100 */ class Solution { public int findLength(i ...
分类：
编程语言 时间：
2020-07-01 23:44:12
阅读次数：
83
一、聊天机器人分类（1）按功能分类可分为：问答型聊天机器人、任务型聊天机器人、闲聊型聊天机器人。实现不同功能的聊天机器人所用技术也不尽相同，例如在做问答型聊天机器人时，我们需要提取问句中的焦点词汇，以此去三元组或知识图谱中检索，且为了提高检索的精度，常常需要对问句和关系进行分类操作。但是对于闲聊型聊天机器人则可以直接将其当做序列标注问题处理，将高质量的数据丢进深度学习模型中进行训练，最终得到目标m
分类：
其他好文 时间：
2020-07-01 20:42:03
阅读次数：
84
稳定性：不稳定排序 1.过程介绍 希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，直接插入排序整体来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分 ...
分类：
编程语言 时间：
2020-07-01 15:47:54
阅读次数：
57
快排的划分，归并排序的归并，之后的kmp都是双指针算法。 双指针算法的两大类： 指向两个区间或指向一个区间 双指针算法一般是这样的 双指针算法运用了某些单调性质，可以将暴力的O(n^2)优化到O(n) 先来一个小的问题热身，输入一行若干个用空格隔开的单词，然后依次每行输出一个单词。具体应用看这里ht ...
分类：
其他好文 时间：
2020-06-30 10:56:43
阅读次数：
44
