https://leetcode.com/problems/first-missing-positive/ O(1)空间复杂度，找到最小的没有出现在nums中的正整数。 其实算不上严格的swap，因为不用交换，当前的位置上如果不是正确放置的（不是正确放置：nums[i]!=i）那么，就把这个数字放到 ...
分类：
其他好文 时间：
2019-01-10 15:31:55
阅读次数：
170
题意：给定k，只含有ACGT的字符串S和T，求T在S中出现了多少次。 字符匹配：如果S的[i - k, i + k]中有字符x，那么第i位可以匹配x。 解： 首先预处理：f[i][j]表示S的第i位能否匹配j。差分一下即可。 然后按照FFT的套路，枚举每种字符，算一遍有多少个匹配。四种字符加起来，如 ...
分类：
其他好文 时间：
2019-01-10 10:56:13
阅读次数：
133
添加swap空间 适用场景： 安装系统时未分区swap，完成安装后又需使用swap的 swap空间不足，需要扩容 解决方法： 一、添加磁盘作为swap使用 添加磁盘 [root@test ~]# fdisk -l /dev/sdb Disk /dev/sdb: 21.5 GB, 2147483648 ...
分类：
其他好文 时间：
2019-01-09 20:23:44
阅读次数：
299
通过命令方式TCHARszFetCmd[]=_T("wmicbaseboardgetserialnumber");可以有：先决条件：a.启动WindowsManagementInstrumentation服务，开放TCP135端口。b.本地安全策略的“网络访问:本地帐户的共享和安全模式”应设为“经典-本地用户以自己的身份验证”。wmic/node:"192.168.1
一、如何查看当前磁盘的IO使用情况 使用命令：iotop 使用命令sar 说明： tps: 每秒向磁盘设备请求数据的次数，包括读、写请求，为rtps与wtps的和。出于效率考虑，每一次IO下发后并不是立即处理请求，而是将请求合并(merge)，这里tps指请求合并后的请求计数。 rtps: 每秒向磁 ...
分类：
系统相关 时间：
2019-01-08 20:57:32
阅读次数：
223
"传送门" 动态dp我好像还真没咋做过……通过一个上午的努力光荣的获得了所有AC的人里面的倒数rk3 首先有一个~~我一点也不觉得~~显然的定理，如果两条路径相交，那么一定有一条路径的$LCA$在另一条路径上 于是我们可以对于每一个点记录两个值，一个$a_i$表示$LCA$在$i$点的所有路径的权值 ...
分类：
其他好文 时间：
2019-01-08 10:50:57
阅读次数：
203
蒟蒻的第一道后缀数组的题目！！ SA是个好东西，本题就是考察它的经典应用——求一个字符串里面两个后缀的最长公共前缀！ 所以我们就可以考虑把两个字符串拼起来，然后查找两个后缀，使得他们的最长公共前缀最长。 然后就是板子了吧qwqwq（感觉SA的写法和网上很多人的不一样？？不过原理还是一样的啦qwq） ...
分类：
其他好文 时间：
2019-01-07 22:34:29
阅读次数：
207
#define SWAP(t,a,b) \ do{ \ t c = a; \ a = b; \ b = c; \ }while(0); void main() { ... ...
分类：
编程语言 时间：
2019-01-06 21:54:13
阅读次数：
198
int bit_length() #当十进制用二进制表示时，最少使用的位数 bool Turn = 1 false = 0 字符串 capitalize() #首字母大写swapcase() #大小写翻转title() #每个单词首字母大写center(20,"#") #居中总长度20,左右填充#, ...
分类：
编程语言 时间：
2019-01-02 19:15:03
阅读次数：
162
