初学C++的小伙伴会问如果std::map中要使用自定义的key怎么办？ 答案重载描述符 "<"，重载时请注意，当元素相等的时候要返回false.否则，插入相同的元素后，会生成多条记录。而且使用find函数找不到自己的之前插入的key。 #include <stdio.h> #include <ma ...
分类：
编程语言 时间：
2020-06-19 16:22:04
阅读次数：
116
题意:有一排座位,要求每人之间隔$k$个座位坐,$1$代表已做,$0$代表空座,问最多能坐几人. 题解:我们分别从前和从后跑个前缀和,将已经有人坐的周围的位置标记,然后遍历求每一段连续的$0$,对于每一段最多能坐$\lceil len/(k+1) \rceil$,求个和就可. 代码: #includ ...
分类：
其他好文 时间：
2020-06-19 14:26:17
阅读次数：
52
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
一. 基础概念在mysql中建立前缀索引的意义在于相对于整列建立索引，前缀索引仅仅是选择该列的部分字符作为索引，减少索引的字符可以节约索引空间，从而提高索引效率，但这样也会降低索引的选择性关于索引的选择性，它是指不重复的索引值（也称为基数cardinality)和数据表的记录总数的比值，范围从1/( ...
分类：
数据库 时间：
2020-06-17 10:52:05
阅读次数：
57
有向图强连通分量 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
2008年 曹希仁： 控制系统的学习和优化_马尔可夫性能势理论与方法_徐琰恺.caj ...
分类：
其他好文 时间：
2020-06-12 20:20:56
阅读次数：
72
现在很多人编写文档习惯已经由原来的Word改成PDF，最大原因还是PDF比较稳定且不易修改，但依然可以复制或用专业的编辑器修改，那么怎么才能让PDF可以打开却不能复制和编辑呢？ 方法一： 最直接也最简单的方法就是将PDF文档重新扫描，这样PDF就变成图片样式的文档，既不能直接复制，就算用PDF编辑器 ...
分类：
其他好文 时间：
2020-06-11 16:30:13
阅读次数：
102
原文:Windows平台LoadLibrary加载动态库搜索路径的问题 一、背景 在给Adobe Premiere/After Effects等后期制作软件开发第三方插件的时候，我们总希望插件依赖的动态库能够脱离插件的位置，单独存储到另外一个地方。这样一方面可以与其他程序共享这些动态库，还能保证插件... ...
