搜索结果
查询Tags标签： 序列，共有 794条记录-
最长上升子序列（C++动态规划）
#include<bits/stdc++.h> using namespace std;int a[100]; int f[100];int main(){int n,ans = -10;cin>>n;//当只有一个字符的时候 最长上升子序列为1 for(int i=1;i<=n;i++) f[i] = 1;for(int i=1;i<=n;i++) cin>>a[i];for(int i=2;i<=n;i+…
2022/2/1 9:57:53 人评论 次浏览 -
常用排序算法
数据结构中提到的排序和查找，你真的了解吗？ 先对排序进行分类：插入类排序（直接插入排序、希尔排序、折半插入排序），交换类排序（冒泡排序、快速排序），选择类排序（简单选择排序、堆排序），归并类排序和基数类排序 复杂度比较： 排序算法比较类型方法时间复杂度空…
2022/1/31 14:04:47 人评论 次浏览 -
两个字符串的最长公共子序列（C++动态规划）
#include<bits/stdc++.h> using namespace std;char a[200]; char b[200]; int f[201][201];//记录长度 char p[201][201];//记录公共字符int m,n;void LCS(){int i,j; for(i=1;i<=m;i++){for(j=1;j<=n;j++){if(a[i-1] == b[j-1]){//左上方存放的一直是公共字…
2022/1/31 12:34:20 人评论 次浏览 -
ARC134
C - The Majority 将a种球放进k个不同的箱子，每种球ni个，第1号球在箱子中球的总数的一半以上问方案总数 因为第1种球的个数在每个箱子站一半以上，故同时去除一个1号球和一个其他球，每个箱子内必剩余有一号球 剩余的一号球个数为 这些球需要放满所有的箱子算出总情况数…
2022/1/30 23:37:51 人评论 次浏览 -
数据结构与算法Day6
快速排序 将两部分数据分别进行拍讯，整个排序过程可以用递归进行，以达到整个数据变成有序序列 操作步骤为： 1.先从序列中挑出一个元素，以这个元素为基准值。 2.将剩下数列中的元素分别以基准值为中心，比基准大的排在基准的右侧，比基准小的排在基准的左侧，操作完后形…
2022/1/30 20:04:38 人评论 次浏览 -
刷题
unique函数 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用uni…
2022/1/29 6:05:38 人评论 次浏览 -
Leetcode-哈希表
文章目录 哈希表1.最长连续序列2. 表中环的入口节点3. 单词拆分哈希表 1.最长连续序列 方法一：可采用哈希表， 首先将数组中的所有数存在哈希表里，第二遍历数组，依次判断数组中的元素的前一个值是否在hash表中，直到数组中的元素的前一个值不在hash表中，则该值为某个连…
2022/1/28 23:07:38 人评论 次浏览 -
习题2-4 子序列的和
题目挺简单，主要是思想不难。但很多小点要注意。 题目：子序列的和(subsequence) 输入两个整数n<m<10^6,输出1/(n^2) + 1/((n+1)^2) + 1/((n+2)^2) 1/((n+3)^2) + ... + 1/((m)^2)，保留5位小数。输入包含多组数据，结束标记为n=m=0。提示：本题目有陷阱。 样例输入…
2022/1/28 23:06:10 人评论 次浏览 -
Python-range()
range()函数 用于生成一个整数序列创建range对象的三种方式 range(stop) 创建一个(0, stop-1)的整数序列，步长为一 range(start, stop) 创建一个(start, stop-1)的整数序列，步长为一 range(start, stop, step) 创建一个(start, stop-1)之间的整数序列，步长为step返回值…
2022/1/28 20:34:16 人评论 次浏览 -
multiset 的用法（c++）
c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单应用： 通过一个程序来看如何使用multiset： #include <…
2022/1/26 14:34:17 人评论 次浏览 -
最长上升子序列（java）动态规划
给定一个数列，包含N个整数，求这个序列的最长上升子序列。 例如 2 5 3 4 1 7 6 最长上升子序列为 4. package 最长上升子序列;```java import java.util.Scanner;public class Main {public static void main(String args[]){int [] a =new int [1001];int n; //序列的…
2022/1/25 11:04:44 人评论 次浏览 -
Codeforces Round #767 (Div. 1)
A https://codeforces.com/contest/1628/problem/A 可知前缀mex是单调递增的，字典序最大，则每次选择的mex都是最大的。 贪心地考虑，每次消去一个前缀，要求这个前缀的mex=全局的mex，且是最短的一个，这样可以使得剩余部分的mex也会尽可能大。 代码：#include<bits/…
2022/1/25 6:04:23 人评论 次浏览 -
Oracle数据库中的序列、索引和同义词，详细笔记。
文章目录 数据库中的序列、索引和同义词1. 序列1.1 什么是序列1.2 创建序列1.2.1 通过DDL语句创建序列1.2.2 使用工具创建序列 1.3 使用序列1.3.1 查询序列1.3.2 使用序列 1.4 修改序列1.4.1 修改序列1.4.2 修改序列的原则 1.5 删除序列 2. 索引2.1 什么是索引2.2 使用索引…
2022/1/25 2:04:25 人评论 次浏览 -
12届蓝桥杯省赛Java B组 双向排序
给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。 小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋅⋅⋅,aqi 降序排列，或者将 aqi,aqi+1,⋅⋅⋅,an 升序排列。 请求出操作完成后的序列。 输入格式 输入的第一行包含两个整数 n,m，分别表示序列的长度和操作次…
2022/1/24 1:04:34 人评论 次浏览 -
python学习6
一、元组1.什么是元组？python内置的数据结构之一，是一个不可变序列2.不可变序列与可变序列1).不变可变序：字符串、元组，（没有增、删、改的操作__3.可变序列：列表、字典， （可以对序列执行增、删、改的操作，对象地址不发生更改） 如下：3.元组的创建方式4.为什么要…
2022/1/23 22:07:04 人评论 次浏览
