题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类:
其他好文 时间:
2020-06-19 13:37:17
阅读次数:
39
flex父项设置flex-direction: // 默认主轴的方向,水平向右;侧轴垂直向下 row【默认值】 / row-reverse / column / column-reversejustify-content:space-around //设置主轴上子元素排列方式 flex-start【... ...
分类:
移动开发 时间:
2020-06-17 20:15:40
阅读次数:
58
[A] flex弹性布局 flex弹性盒模型 2009年。W3C提出一种新的方案 flex布局,可以简便,完整,响应式的实现各种布局。 目前他已经得到了所有的浏览器的支持,这意味着,这项功能可以被安全使用 作用在flex容器上的属性 作用在flex子元素上的属性 flex-direction ord ...
分类:
Web程序 时间:
2020-06-17 20:02:31
阅读次数:
57
CSS 1.position:sticky 粘性定位,必须要设置top,bottom,left,right其中一个,最近在做吸顶效果用到了。 2.flex布局中的justify-content:space-evenly,这个是各元素之间以及两边元素的空白相等,(space-around是两边元素空白 ...
分类:
Web程序 时间:
2020-06-17 18:09:41
阅读次数:
65
一. 基础概念在mysql中建立前缀索引的意义在于相对于整列建立索引,前缀索引仅仅是选择该列的部分字符作为索引,减少索引的字符可以节约索引空间,从而提高索引效率,但这样也会降低索引的选择性关于索引的选择性,它是指不重复的索引值(也称为基数cardinality)和数据表的记录总数的比值,范围从1/( ...
分类:
数据库 时间:
2020-06-17 10:52:05
阅读次数:
57
一、兼容性 1、各浏览器最新版本都已支持,除了IE 10 / UC , IE 11 已经支持。 //Internet Explorer 10: 使用 -ms- 前缀; //UC浏览器: 使用 -webkit- 前缀。 2、兼容更老版本的写法 display: -webkit-box; display ...
分类:
其他好文 时间:
2020-06-16 01:01:57
阅读次数:
69
有向图强连通分量 1 基本概念 1.1 名词解释 强连通分量:如果有向图中任意两点都有互相可达的路径,则此图为强连通图。有向图G的极大强连通子图称为G的强连通分量(SCC)(单点肯定都是scc,但要使scc尽可能大,所以能大尽量大) dfn[x]数组:时间戳,记录每一个点被dfs访问到的顺序,某个点 ...
分类:
其他好文 时间:
2020-06-15 19:24:35
阅读次数:
43
最近在甲方驻场,工作中用扫描器经常能扫到内网的主机存在openssh的高危漏洞,发邮件给业务接口人,人家不会,抱着电脑来问我,之前也没有具体修复的经验,正好这次学习尝试一下 由于系统都是使用ssh登陆的,要升级ssh,怕升级失败导致服务挂掉,机器登不上。因此在升级之前先把telnet开起来。 ### ...
分类:
Web程序 时间:
2020-06-15 15:54:57
阅读次数:
146
这次给小伙伴们带来兼容性的学习知识点分享 浏览器为什么会解决兼容性啦? 原因:同一个标签在页面上的默认样式不同,因此展现的效果也是不一样的。为了同一个标签在页面上的默认样式相同,所以只需要一个css就可以同意样式。 解决方案 方案1:重置文件(reset或者normalize)开源 方案2:can ...
分类:
其他好文 时间:
2020-06-15 12:31:56
阅读次数:
85
网上摘录常用css片段 垂直水平居中 /*绝对定位 + 未知宽高 + translate*/ position: absolute; left: 50%; top: 50%; transform: translate(-50%, -50%); /*flex 轻松搞定水平垂直居中(未知宽高*/ dis ...
分类:
Web程序 时间:
2020-06-14 23:22:57
阅读次数:
85