lis算法(nlogn)
来源:互联网 发布:finale for mac 编辑:程序博客网 时间:2024/06/08 02:19
题目链接: 点击打开链接
代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;//int num[10]= {3,6,3,2,4,6,7,5,4,3};const int INF=0x3f3f3f3f;int l;int g[100010];int d[100010];int num[100010];int main(){ int a; scanf("%d",&a); while(a--) { scanf("%d",&l); memset(num,0,sizeof(num)); for(int i=0; i<l; i++) scanf("%d",&num[i]); fill(g,g+l,INF); int max_=-1; for(int i=0; i<l; i++) { int j=lower_bound(g,g+l,num[i])-g; d[i]=j+1;// if(max_<d[i])// max_=d[i];这里可以改成求最长上升子序列 g[j]=num[i]; } for(int i=0; i<l-1; i++) printf("%d ",d[i]); printf("%d\n",d[l-1]);// printf("%d\n",max_); } return 0;}lis算法,一个小的知识点,最长上升子序列的改良版。
0 0
- Lis的nlogn算法
- lis算法(nlogn)
- LIS-O(NlogN)算法
- 【LIS】【模板】nlogn算法
- LIS的O(nLogN)算法
- poj 1631 LIS nlogn算法
- O(nlogn)LIS及LCS算法
- LIS的O(nlogn)算法(二分)
- lis nlogn
- 最长上升子序列(LIS)长度的O(nlogn)算法
- 最长上升子序列(LIS)nlogn算法(转)
- LIS 最长上升子序列N^2以及nlogn算法
- 优化的最长上升子序列LIS算法 O(nlogn)
- BOJ 394(LIS应用)(nlogn算法)
- 最长上升子序列(LIS)长度的O(nlogn)算法 .
- SGU 199 Beautiful People lis O(nlogn)算法
- 最长上升子序列(LIS)长度的O(nlogn)算法
- [BZOJ 1046][HAOI 2007]上升序列(nlogn的LIS算法)
- sip协议呼叫流程详解
- 为什么KMP算法的预处理时间是Θ(m)?
- C++中的友元函数、static函数、常函数小结(理论篇)
- 移动支付时代的手机和app安全设置
- Swift - 访问控制(private,internal,public)
- lis算法(nlogn)
- Python学习笔记14:Python执行环境
- 安卓项目之淘忆2.0的代码实现之主页底部的导航栏功能
- 纯虚函数 & 实例化
- HDU 1061 快速幂算法
- html5新标签dataList
- NKACM1001
- 老鼠试药——二进制算法
- SpringMVC 常用注解整理