之前一直没接触过尺取法，感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间，然后从前往后不断加入元素，每加入一个元素，我们就要维护这个区间的正确性，如果加入新的元素之后，区间不满足要求，则将区间左端逐渐向右，直至这个区间符合题意为止，这样的做法是o(n)的 在这个题上，我们不断加入新的字母， ...
分类：
其他好文 时间：
2017-10-29 16:40:00
阅读次数：
124
蒜头君的排序(sort) 2000ms 262144K 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个1…n1的排列，每次从该排列中选择一个区间[l,r]，问使用冒泡排序将该区间排至升序需 ...
分类：
编程语言 时间：
2017-10-29 16:00:22
阅读次数：
198
【BZOJ5073】[Lydsy十月月赛]小A的咒语 题解：沙茶DP，完全不用后缀数组。 用f[i][j]表示用了A的前i个字符，用了j段，最远能匹配到哪。因为显然我们能匹配到的地方越远越好，所以我们直接判断A[i]和B[f[i][j]]是否相等，如果相等则转移下去。还要记录g[i][j]表示第i个 ...
分类：
其他好文 时间：
2017-10-29 15:58:36
阅读次数：
173
属主属组其他人对文件的rwx权限 1.userdel删东西不全，会有残留， 彻底删除[root@localhost ~]# userdel -r tom单个删除[root@localhost ~]# rm -rf /var/spool/mail/tom分别对应的数字值 r=4 w=2 x=1，则rw ...
分类：
编程语言 时间：
2017-10-29 15:57:58
阅读次数：
332
首先是首页命名为index，在首页导航栏显示的一级栏目，点击一级栏目进入的是栏目首页，命名用category打头。点击一级栏目下的二级栏目进入的是栏目列表页，命名用lists打头。点击栏目列表页之中的内容进入的是内容页，命名用show来打头。二级栏目是建在一级栏目下的子栏目，而内容是建在二级栏目的文 ...
分类：
Web程序 时间：
2017-10-29 15:56:06
阅读次数：
143
编写winapi程序，要引入 windows.h 头文件 对于控制台程序来说，入口函数为 int main() ， 对应的用于接受命令行的入口函数为 int main( int argc , LPTSTR argv[] ) , 其中的 LPTSTR 可视为 字符指针 windows的数据宏名命名有一 ...
（原创文章，谢绝转载~） pivoting求矩阵逆： 例： 现在我们用pivoting方法： aik'=1/aik ， auk'=auk/aik ， aiv'=-aiv/aik ， auv'=auv-auk*aiv/aik ，每次四步，重复用n次（n为矩阵size） 1 2 3 1 -2 -3 -1 ...
分类：
其他好文 时间：
2017-10-29 13:45:15
阅读次数：
119
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
其他好文 时间：
2017-10-29 12:49:31
阅读次数：
96
简介 PHP（超文本预处器）是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点，利于学习，使用广泛，主要适用于Web开发领域。PHP 独特的语法混合了C、Java、Perl以及PHP自创的语法。它可以比CGI或者Perl更快速地执行动态网页。用PHP做出的动态页面与其他的编程语言相比 ...
分类：
编程语言 时间：
2017-10-29 12:48:45
阅读次数：
203
在工作和日常的编程中时常需要确定文件的大小，一些基本的查看方式在此做一个总结。 一. linux shell环境下 df可以查看一级文件夹大小、使用比例、档案系统及其挂入点，但对文件却无能为力。 du可以查看文件及文件夹的大小。 两者配合使用，非常有效。比如用df查看哪个一级目录过大，然后用df查看 ...
分类：
系统相关 时间：
2017-10-29 12:44:22
阅读次数：
321
