P23多线程23：Lock锁 P24多线程24：生产者消费者问题 P25多线程25：管程法 P26多线程26：信号灯法 P27多线程27：线程池 P28多线程28：总结 ...
分类：
编程语言 时间：
2020-06-21 09:36:03
阅读次数：
97
4Sum (M) 题目 Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b+ c + d = target? Find a ...
分类：
其他好文 时间：
2020-06-21 09:18:37
阅读次数：
40
scanner对象 基础知识：是JDK5中的新特征，通过scanner类获得用户的输入 语法：Scanner s = new ScSanner(SySstem.in); 通过scanner的next()和nextLine()方法获取输入的字符串，在读取前使用hasNext()和hasNextLine ...
分类：
编程语言 时间：
2020-06-20 19:47:55
阅读次数：
74
初学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
