快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。 ...
分类：
编程语言 时间：
2020-01-31 14:00:22
阅读次数：
75
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入格式 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式 一个数，即最长公共子序列的长度 找出两个序列共同出现的元素，每个元素包括两个维度，一个为在a中的位置，一个为在b中的位置，我们首先保证一个 ...
分类：
其他好文 时间：
2020-01-31 12:35:51
阅读次数：
58
问题描述 ：一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序 列是上升的。 对于给定的一个序列(a1, a2, ..., aN)，我们可以得到 一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。 比如， ...
分类：
其他好文 时间：
2020-01-31 10:55:45
阅读次数：
81
题意： 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可。每种变化最多只有一个值发生变化。 题解： 设Max[i] ...
分类：
其他好文 时间：
2020-01-31 01:10:34
阅读次数：
88
友好城市 解题思路：不交叉，则将北岸的坐标从小到大排，找南岸的最长上升子序列 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <bits/st ...
分类：
编程语言 时间：
2020-01-31 01:09:11
阅读次数：
96
最长公共子序列（进阶版） 题目 : "https://www.luogu.com.cn/problem/P1439" 题解 : 将一个序列离散化，离散化只有变成1 2 3 4 5 ...... 则要求最长公共子序列就会转化为求最长上升子序列，按照进阶版的二分进行查找添加，更新值就会成为结果。注意题目 ...
分类：
其他好文 时间：
2020-01-31 01:03:26
阅读次数：
87
"题目链接" 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就得从s[0]开始重新开始顺序找。 (然后答案递增,因为表示要重新开始加一个子序列了) 但是如果这么直接找的 ...
分类：
其他好文 时间：
2020-01-30 09:55:21
阅读次数：
87
题意： 给一个长度为n的序列，m次询问，给定区间[a,b]，你的任务是从[a,b]中选择一个点，使得从这个点出发走到b的贪心上升子序列最长，输出最长的序列长度。贪心上升子序列指的是每遇到一个值比当前队尾的值大就加入队列（不同于最长上升子序列）。 题解： 先考虑对于a[i]，它会影响那些位置的答案。 ...
分类：
其他好文 时间：
2020-01-30 09:43:50
阅读次数：
61
题目大意： 给定两个字符串s和t，你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路： vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置（初始化为-1） 如果在t内碰到一个字符，没有 ...
分类：
其他好文 时间：
2020-01-30 09:27:34
阅读次数：
101
