码迷,mamicode.com
首页 > 2020年07月30日 > 全部分享
0-1背包(动态规划)
1、题目描述: 有 n 件物品和一个最大承重为 W 的背包,每件物品的重量是 𝑤i、价值是 𝑣i 在保证总重量不超过 W 的前提下,选择某些物品装入背包,背包的最大总价值是多少? 注意:每个物品只有 1 件,也就是每个物品只能选择 0 件或者 1件。 假设 values 是价值数组,weight ...
分类:其他好文   时间:2020-07-30 22:16:49    阅读次数:91
[CF743E] Vladik and cards
[CF743E] Vladik and cards 一.前言 ? 把子序列看成子串还真是对不起了。题目链接 二.思路 ? 首先由每两个数字出现的次数之差不超过1可以知道,以下几点。对于一个可以记入答案的序列,有 所有的数字都在里面(除非部分数字只选一个,其余不选) 所有出现的数字的出现次数之中有一个 ...
分类:其他好文   时间:2020-07-30 22:16:31    阅读次数:83
【CFR#655】F Omkar ans Modes
题目 交互题 给出长度为$n$的单调不减序列,一次询问可以询问$[l,r]$中的众数$x$(如果多个数字出现次数相同则返回最小的数字)以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$,询问次数不得超过$4k$ ,输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类:其他好文   时间:2020-07-30 22:16:14    阅读次数:75
教你在 Linux 下时光穿梭
时光穿梭?电影里的桥段吧?良许你又在唬人? 非也非也,良许在这里要给大家介绍 touch 命令,有了它你就可以改变时间戳,达到时光穿梭的目的。 touch 命令在我们的工作中使用也相当频繁,我们就由浅到深来详细讲解。 touch 命令基本用法 提起 touch 命令,大家想到的肯定是它的两个用法: ...
分类:系统相关   时间:2020-07-30 22:15:47    阅读次数:98
数据库字段属性及如何建表
2.3、数据库的字段属性(重点) Unsigned: 无符号的整数 声明了该列不能为负数 zerofill: 0填充的 不足的位数,使用0来填充,int(3) ,5 005 自增: 通常理解为自增,自动在上一条记录的基础上+1(默认) 通常用来设计唯一的主键~ index,必须是整数类型 可以自定义 ...
分类:数据库   时间:2020-07-30 22:15:18    阅读次数:123
HDU6812 Kindergarten Physics(假物理题真思维)
Zhang3 a participant of IPhO (Immortal Physics Olympiad). The $0^\mathrm$ problem in the contest is as follows. There are two balls that weigh \(a\) k ...
分类:其他好文   时间:2020-07-30 22:15:00    阅读次数:110
[CF16E]Fish
[CF16E]Fish 一.前言 ? 一开始位运算没有打括号导致优先级混乱还真是对不起了。题目链接 二.思路 ? 提前声明,为了保证位运算起来方便,鱼的编号从0开始,并且状态的标志为最后一位是编号为0的鱼。 ? 这题的转移可以说是十分好想了,对于一个状态(表示还有多少鱼存活),我们从里面抽一个鱼出来 ...
分类:其他好文   时间:2020-07-30 22:14:38    阅读次数:70
ReactJS 的5种路由模式
我们一直在使用的路由方式是BrowserRouter,也就是浏览器的路由方式,其实React还有几种路由方式: 1、BrowserRouter:浏览器的路由方式,也就是在开发中最常使用的路由方式 2、HashRouter:在路径前加入#号成为一个哈希值,Hash模式的好处是,再也不会因为我们刷新而找 ...
分类:Web程序   时间:2020-07-30 22:14:22    阅读次数:119
函数计算进阶-IP查询工具开发
本场景介绍如何使用函数计算服务开发一个IP查询工具。 体验目标 本场景将提供一台配置了CentOS 7.7的ECS实例(云服务器)。通过本教程的操作,您可以基于已有的环境开发一个基于函数计算的IP查询工具。 背景知识 什么是Serverless 自2006年8月9日,Google首席执行官埃里克·施 ...
分类:其他好文   时间:2020-07-30 22:14:05    阅读次数:81
【Kafka-1】Demo
一、安装JDK 略过 二、安装Zookeeper 由于Kafka的运行依赖于Zookeeper,所以在运行Kafka之前需要安装并运行Zookeeper 1.Zookeeper下载路径 http://zookeeper.apache.org/releases.html#download 2.解压到文 ...
分类:其他好文   时间:2020-07-30 22:13:36    阅读次数:66
数据库基础之SQL查询语句执行流程
MySQL数据库架构(图片来自极客时间林晓彬MySQL实战45讲) MySQL可以分为server层和引擎层 Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都在这一层实 ...
分类:数据库   时间:2020-07-30 22:13:18    阅读次数:85
【简记】恢复误删的/etc/profile,以Debian为例
解决方法:拷贝或创建/etc/profile,修改权限与所属,保证操作系统正常。 Debian10系统 /etc/profile 默认内容为: # /etc/profile: system-wide .profile file for the Bourne shell (sh(1)) # and B ...
分类:其他好文   时间:2020-07-30 22:12:59    阅读次数:84
邮件传输协议SMTP和SMTPS
在《使用Spring Boot 优雅地发送邮件》中,我们实现了spring boot集成spring-boot-starter-mail,使用JavaMailSender发送电子邮件的功能。在配置文件中设置了端口和邮件传输协议,现在思考一个问题——它们是什么呢?这里就剥茧抽丝般的揭开其神秘面纱。 1 ...
分类:其他好文   时间:2020-07-30 22:12:41    阅读次数:142
SpringMvc注解
SpringMvc注解 环境准备 导入依赖 <dependencies> <!--spring核心依赖--> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <ve ...
分类:编程语言   时间:2020-07-30 22:12:17    阅读次数:69
阶乘后的零
#题目:172. 阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n ...
分类:其他好文   时间:2020-07-30 22:11:58    阅读次数:61
CentOS 7安装mysql
1. 下载最新的mysql源安装包 wget http://dev.mysql.com/get/mysql57-community-release-el7-11.noarch.rpm 2. 安装mysql源 yum -y install mysql57-community-release-el7-1 ...
分类:数据库   时间:2020-07-30 22:11:44    阅读次数:78
element的radio组件 选项过长换行
直接贴代码了: ::v-deep .el-radio__label { width: 100% !important; text-overflow: ellipsis; white-space: normal; line-height: 18px; // word-wrap: break-word ...
分类:其他好文   时间:2020-07-30 22:11:29    阅读次数:323
518条   上一页 1 2 3 4 5 6 ... 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!