技术标签： lis算法nlogn lis算法（nlogn)
题目链接： 点击打开链接
代码：
#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;
}
文章浏览阅读712次。最近单位要求本渣学习服务器脚本编写完成定点市级机构下发的数据库表导入项目服务器数据库，按工作顺序就先打算在自己笔记本电脑上通过虚拟机来模拟生产环境，部署虚拟环境后安装Linux版本Oracle19c数据库。经过数天研究终完成安装，记录如下。安装准备：1、虚拟软件 Oracle VM VirtualBox2、镜像 CentOS-7-x86_64-Minimal-2009.iso3、Xshell 7.04、Xftp 7.05、Xmanager Enterprise 56、LINUX._debian 安装 oracle19c
文章浏览阅读2k次，点赞2次，收藏20次。Halcon分类器示例自我理解看了很多网上的例子，总有一种纸上得来终觉浅，绝知此事要躬行的感觉。说干就干，将Halcon自带分类器例子classify_metal_parts.hdev按照自己的理解重新写一遍，示例中的分类器是MLP（多层感知机），我将它改变为GMM(高斯混合模型)。希望可以帮助刚入门的同学学习理解，大神请绕路吧，当然也喜欢各位看官帮我找出不足之处，共同进步。谢谢！分类效果如图..._训练高斯混合模型分类器
文章浏览阅读819次。使用Jacob转换office文件，Jacob.dll文件需要放到jdk\bin目录下Jacob.dll文件下载地址https://download.csdn.net/download/zss0101/10546500package com.zss.util;import java.io.File;import com.jacob.activeX.ActiveXComponent;..._"officetopdf.wordtopdf(\"d:\\\\1234.doc\", \"d:\\\\1234.pdf\");"
文章浏览阅读1k次，点赞30次，收藏30次。上面的例子我们已经了一个简易的消息队列。我们继续思考一个现实的场景，假定这些是一些游戏商品，它需要添加"延迟销售"特性，在未来某个时候才可以开始处理这些游戏商品数据。那么要实现这个延迟的特性，我们需要修改现有队列的实现。在消息数据的信息中包含延迟处理消息的执行时间，如果工作进程发现消息的执行时间还没到，那么它将会在短暂的等待之后重新把消息数据推入队列中。(延迟发送消息)_redistemplate convertandsend方法实现队列
文章浏览阅读287次，点赞5次，收藏5次。java基础篇
文章浏览阅读298次。linux扩容根目录与/home_双系统linux扩容
文章浏览阅读388次。定义RabbitMQ类import jsonimport osimport sysimport pikafrom Data import Datafrom MongoDB import MongoDBfrom constants import *class RabbitMQ: def __init__(self, queue_name): """ 初始化队列对象 :param queue_name: 队列名称 "_python pika 通过主机名称来访问mq
文章浏览阅读568次。**openpyxl简介**openpyxl是一个开源项目，openpyxl模块是一个读写Excel 2010文档的Python库，如果要处理更早格式的Excel文档，需要用到其它库（如：xlrd、xlwt等），这是openpyxl比较其他模块的不足之处。openpyxl是一款比较综合的工具，不仅能够同时读取和修改Excel文档，而且可以对Excel文件内单元格进行详细设置，包括单元格样式等内容，甚至还支持图表插入、打印设置等内容，使用openpyxl可以读写xltm, xltx, xlsm, xls_在 python 中可以通過 openpyxl 套件來很好的操作 excel 讀寫
文章浏览阅读1.4w次，点赞7次，收藏56次。Unity自带的两种写法：①物体的位置是否在某个区域内Vector3 pos = someRenderer.transform.position;Bounds bounds = myBoxCollider.bounds;bool rendererIsInsideTheBox = bounds.Contains(pos);②物体的矩形与区域的矩形是否交叉Bounds rendererBo..._unity判断物体在范围内
文章浏览阅读295次，点赞6次，收藏4次。报错：Unable to find image 'openexplorer/ai_toolchain_centos_7_xj3:v2.3.3' locally。报错： ./best_line_follower_model_xy.pth cannot be opened。可以看到生成的文件 best_line_follower_model_xy.pth。报错：Module onnx is not installed!安装onox，onnxruntime。这是由于没有文件夹的写权限。
文章浏览阅读393次，点赞10次，收藏8次。MDB-RS232测试NAYAX的VPOS非现金MDB协议刷卡器注意事项
文章浏览阅读2.5k次。作者 |土豆变成泥来源 |知秋路（ID:gh_4a538bd95663）【导读】作为谷歌tensorflow某项目的Contributor，已经迅速弃坑转向Pytorch。目前Ten..._pytorch与tensorflow