logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法题06:动态规划:最长单调递增子序列(附:最长单调连续递增子序列)

最长单调递增子序列(DP算法)题目:给定一个 nnn 个数组成的数据,设计算法找出其中最长单调递增子序列,要求算法复杂度不超过O(n2)O(n^2)O(n2)。一、问题分析(模型、算法设计和正确性证明等)​假设已经求出前n个数据的递增长度子序列的长度了。求n+1的时候,n+1项的数据直接和前n项的数据挨个比较,然后找出前n的递增长度子序列长度最大的加1就行了。求递增子序列就是该过程...

#算法#动态规划#java +2
虚拟机中Ubantu本地文件共享解决办法:本地网络共享

虚拟机中Ubantu本地文件共享解决办法:本地网络共享之前看了很多使用vmtools的办法,但是还是没能成功,后来发现可以用本地网络共享来实现。在一文件夹下建立一个文件夹,选中右键,本地网络共享,可能要下载Samba,然后全部打勾,自动添加权限,完成。然后安装net-tools组件:Terminal:sudo apt install net-tools然后Terminal:ifconfig -a(

#服务器#linux#ubuntu
JAVA SE学习笔记(一):JDK的安装和配置+"Hello World!"

JAVA 编译环境术语解释JRE(Java Runtime Environment):运行Java程序的用户使用的软件,包含了java虚拟机却不包含编译器。JDK(Java Development Kit):编写java程序的程序员所使用的开发工具包,JDK里包含了JRE。Server JRE :在服务器上运行java环境的软件SE (Standard Edition):用于桌面...

操作系统实验:使用linux系统提供的系统调用msgget(),msgrev(),msgctl()编制一个长度为1K的消息发送和接受的程序

实验目的:了解和熟悉linux支持的消息通信机制。任务:使用linux系统提供的系统调用msgget(),msgrev(),msgctl()编制一个长度为1K的消息发送和接受的程序。实验要求:(1)用一个程序作为“引子”,先后fork()两个进程,SERVER和CLIENT,进行通信(2)SERVER端建立一个Key为75的消息队列,等待其他进程发来的消息。当遇到类型为1的消息,则作为结束信号,取

#操作系统
到底了