Codeforces 1312E. Array Shrinking 题意: 有一个序列,你可以选择一对相邻的数字$a_i=a_{i+1}$,然后将这两个数字换为$a_i+1$。 问最后最少能留下多少个数字。 思路: 似乎没有好的贪心策略,所以确定是dp应该没问题。 我们设$g(i,j)$表示在区间$ ...
分类:
其他好文 时间:
2020-03-10 11:52:27
阅读次数:
51
1.堆排序 堆是一个完全二叉树。 完全二叉树: 二叉树除开最后一层,其他层结点数都达到最大,最后一层的所有结点都集中在左边(左边结点排列满的情况下,右边才能缺失结点)。 大顶堆:根结点为最大值,每个结点的值大于或等于其孩子结点的值。 小顶堆:根结点为最小值,每个结点的值小于或等于其孩子结点的值。 对 ...
分类:
编程语言 时间:
2020-03-10 11:51:47
阅读次数:
80
Eclipse ASN.1 SDK和插件安装说明 ASN.1 SDK和插件安装说明 这些安装说明假设您已经安装了某种类型的Eclipse。 如果你没有,Eclipse可以从http://www.eclipse.org/downloads/下载。 以下步骤将安装ASN.1开发工具和可选的ASN.1编译 ...
分类:
系统相关 时间:
2020-03-10 11:51:33
阅读次数:
118
在这里分享一些最新的Videntiauto702Pro多应用服务工具常见问题以及有关诊断功能和语言设置的相关答案。Q1:videntiauto702pro可以读取编码为2001本田的代码吗?A1:是的,它可以读取SRS和ABS故障代码。Q2:iauto702pro是否支持2017-2019年OPELASTRAK诊断?A2:仅支持ASTRAABS和SRS诊断功能。Q3:是否可以使用iAuto702p
分类:
编程语言 时间:
2020-03-10 11:51:16
阅读次数:
70
1、空格 显示手册下一屏 2、b 后滚一屏 3、f 前滚一屏 4、回车 向下一行 5、/word 搜索关键字 ...
分类:
其他好文 时间:
2020-03-10 11:50:46
阅读次数:
30
我在项目中随着数据库数据变多,以前的MySQL数据库备份方法不行了,就写了简单的PHP执行MySQL数据库备份和还原,利用mysqldump,mysqldump.exe和mysql.exe文件,PHP包的mysql文件夹中自带有,直接调用就好。(mysqldump适合100G以下的数据库备份) my ...
分类:
数据库 时间:
2020-03-10 11:50:33
阅读次数:
118
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。 1 class Solution: 2 def firstUniqC ...
分类:
其他好文 时间:
2020-03-10 11:50:19
阅读次数:
46
生活中我们经常遇到观察者模式的案例。 例如,我们去商场购物,注册了一家店的会员,一旦这家店有活动,你的手机就会收到一些推送消息,是不是? 在例如,我们看某个电视台的节目,这个电视台放什么节目我们就会看到什么节目。 这些都是典型的生产者与消费者的案例。 所谓的观察者模式,定义了一种一对多的依赖关系,能 ...
分类:
编程语言 时间:
2020-03-10 11:50:05
阅读次数:
87
配置 tomcat 去官网下载即可 点开 如果能正常运行即成功 Maven 去官网把Maven下载下来 然后点进conf里边的settings.xml,在 下边添加 本地仓库。 再添加一个镜像 下边添加 后保存退出 注意!不要忘记在 目录下创建一个 接下来配置环境变量! 配置mavenhome和m2 ...
分类:
其他好文 时间:
2020-03-10 11:49:52
阅读次数:
103
Problem Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花 ...
分类:
其他好文 时间:
2020-03-10 11:49:36
阅读次数:
44
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 __示例 1:__ __示例 2:__ __示例 3:__ __注意:__ 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [?2^31^, 2^31^ ? 1]。请根据这个假设,如果反转后整数溢出那么就返回 ...
分类:
其他好文 时间:
2020-03-10 11:49:21
阅读次数:
58
背景说明:在tomcat中发布应用,最简单的办法就是放在webapps中,简单省事!但是也有弊端,就是如果其下有多个应用,那么我们不得不加上应用名称,这就有点不方便了。现在经常用nginx做前端,反向代理到tomcat,用域名直接访问应用,省略tomcat端口及应用名称。这个时候就需要我们在一个to... ...
分类:
其他好文 时间:
2020-03-10 11:49:01
阅读次数:
58
1. padding/margin的百分比实现 padding-top/bottom,margin-top/bottom都是基于父元素的宽度为参照的,可以实现高宽比固定的盒子 .box{ width: 50%; padding-bottom: 30%; } 就实现了高宽比为3:5的盒子 然后设定im ...
分类:
其他好文 时间:
2020-03-10 11:48:48
阅读次数:
51
cmd 输入输出 首先在编写如 : 生成 cmd.exe, 打开 cmd 并进入到 cmd.exe 的目录 我们可以再新建以个1.txt并在里面输入 123 在cmd窗口中输入: : 是将 1.txt 中输入的数据输出到 cmd.exe 正如代码中的 scanf() 接受 : 是将 cmd.exe ...
分类:
其他好文 时间:
2020-03-10 11:48:35
阅读次数:
226
一、修改注册表 1、注册表修改 通过注册表关闭3389端口 开始 运行(“Win + R ”快捷键) 输入regedit打开注册表 [HKEY_LOCAL_MACHINE/System/control/Terminalserver/wds/rdpwd/tds/tcp分支,选中名为portnumber ...
using ICSharpCode.SharpZipLib.GZip;using Newtonsoft.Json;using System;using System.Collections.Generic;using System.IO;using System.Net;using System.N ...
分类:
Web程序 时间:
2020-03-10 11:46:57
阅读次数:
103
就是秀一波操作辣 1 #include <iostream> 2 using namespace std; 3 const int N=1e3+20; 4 int ans[N],cnt=1; 5 struct heap{ 6 int a[N],n; 7 int top(){return a[1];} ...
分类:
编程语言 时间:
2020-03-10 11:46:39
阅读次数:
52