线段覆盖、区间选点、区间覆盖贪心讲解
一、贪心引入: 最少硬币 有1、2、5、10、20、50、100七种面值的硬币,要支付指定的金额,问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题,马上我们会想到,尽可能先用大面值的硬币,就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请
Linux配置ubantu镜像以连接Xshell和Xftp
1.首先在上手之前准备几样开发辅助工具: ①vmware ②ubuntu ③xshell ④xftp 2.配置ubuntu镜像 打开vmware创建一个新的虚拟机 在创建虚拟机时有几处需要留意 首先是安装程序光盘映像文件:此处需要安装ubuntu的映像文件 然后是分配虚拟机内存量,此处建议大家设置为内存条的一半 最后一处是指定磁盘大小,一般建议20个G 至此虚拟机创建完成。 3.点击开启虚拟机,开启之后一定要断网! 一定要断网! 一定要断网!重要的事说三遍,然后出现下列图片,开始配置ubunt
DEVOPS技术实践_10:安装部署Artifactory
需要一种机制去存储所有的二进制代码(build,packages,third-party plugins等)到类似于版本控制系统的系统。 像Git,SVN存储代码,它们存储的往往是源代码,不是二进制文件。Artifactory或者Nexus就是和Jenkins紧密集成的二进制文件存储库系统。 可以带来以下好处: 追踪构建(谁触发?谁构建) 依赖关系 部署历史 jfrog artifactory是一款二进制存储管理工具,用来管理构建工具(如:maven、gradle)等所依赖的二进制仓库,以方便
Mybatis新增数据
如果接口传递的参数是一个对象 如果接口传递的参数是多个普通的参数,不是对象 方式一:在sql语句中通过接口中方法参数的索引位置来取参数的值 方式二:通过为接口中方法的参数自定义命名,在sql语句中通过自定义的名称来获取参数的值 方式三:dao接口方法只接收一个map类型的参数,所有的数据封装进map然后传递给sql语句,sql语句中通过map中的key来获取数据 方式四:dao接口传递的参数有多个,既有对象类型,也有基本类型【万能方式】 插入数据后返回新增的这一条数据的主键的值 mysql中在
python 字符串中特定字符替换,截取
#替换 t='2018-08-07'
t1=t.replace('-','')
print(t1) #输出为20180807 #字符串截取与拼接 path='E:/项目/Djangocode/RSMDSys/static/imagedata/1535974092.287188.jpg'
path1=path.split('/')
print('path1:',path1)
path2=path.split('/',4)
print('path2:',pat
webpack-dev-server的使用
1.安装 npm install webpack-dev-server --save-dev ps:为保证webpack-dev-server能正常运行,请确认在本地项目中下载了webpack的包,可以通过package.json来查看有无下载 2.运行 1.使用npx命令运行 npx webpack-dev-server 2.使用npm运行 1.首先配置package.json //在script内新增dev键
"scripts": {
"tes
Spring事务部分知识点整理
目录 1、数据库事务基础概念 2、Spring中注解事务的使用 3、Spring事务使用注意场景 1、数据库事务基础概念 数据库事务是对数据库一次一系列的操作组成的单元,可以包含增删改查或者只有单个操作。数据库事务具有四大特性(ACID),ACID是数据库事务正确执行的四个基本要素的缩写。分别指:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)。一个支持事务(Transaction)的数据库,必需要支持这四种特性,
springboot 读取Jar 类路径下的文件
Resource resource = new DefaultResourceLoader().getResource("classpath:download/WORKER_OVERTIME_RECORD.xlsx");
response.setContentType("application/x-msdownload;");
response.setHeader("Content-disposition", "attachment; filename=WO
13.云计算&大数据_linux基础知识(12)什么是linux_安装linux
安装的步骤在各主要Linux 发行版都差不多,主要的内容大概是: 调整开机媒体(BIOS):务必要使用CD或DVD光盘开机,通常需要调整BIOS; 选择安装模式与开机:包括图形介面/文字介面等,也可加入特殊参数来开机进入安装画面; 选择语系数据:由於不同地区的键盘按键不同,此时需要调整语系/键盘/滑鼠等配备; 磁碟分割:最重要的项目之一了!记得将刚刚的规划单拿出来设定; 开机管理程序、网络、时区设定与root密码:一些需要的系统基础设定! 软件选择:需要什么样的软件?全部安装还是预设安装即可?
C# 将PowerPoint文件转换成PDF文件
PowerPoint的优势在于对演示文档的操作上,而用PPT查看资料,反而会很麻烦。这时候,把PPT转换成PDF格式保存,再浏览,不失为一个好办法。在日常编程中和开发软件时,我们也有这样的需要。本文旨在介绍使用免费的Spire.Presentation库,使用C#在.NET平台上实现PowerPoint (.ppt; .pptx)文件到PDF格式文件的转换。 有这方面需要的朋友,可以从E-iceblue官方下载使用。下载完成后,请将bin文件夹的.DLL添加作为Visual Studio的引用
2019-2020-1 20199324《Linux内核原理与分析》第七周作业
第六章 进程的描述和进程的创建 知识点总结 进程的描述 操作系统内核实现操作系统的三大管理功能以及对应的抽象概念: 进程管理(最核心)—— 进程 内存管理 —— 虚拟内存 文件系统 —— 文件 进程是怎样描述的? 通过进程控制块PCB描述进程 Linux内核中用数据结构 struct task_struct 来描述进程,称其为进程描述符。 进程描述符的结构示意图: Linux内核管理的进程状态转化图: 注意:操作系统原理中就绪态和运行态这两个状态在Linux内核中都是相同的 TASK_RUNN
周排行