$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
当文件是一个符号链接时，lstat返回的是该符号链接本身的信息，而stat返回的是该链接指向的文件的信息。 stat结构体中的st_mode则定义了下列数种情况 S_IFMT 0170000 文件类型的位遮罩 S_IFSOCK 0140000 socket S_IFLNK 0120000 符号链接 ...
分类：
其他好文 时间：
2019-09-27 19:10:12
阅读次数：
154
std::sort算是STL中对OIer比较友好的函数了，但你有想过sort是如何保证它的高速且稳定吗？ 我们首先来到第一层：sort函数 这一层其实也没干什么，只是把锅推给了第二层：__sort函数 这里我们就可以见到当年那些大神的神奇操作了：不同的排序方法各司其职，取长补短 接下来我们分开来看， ...
分类：
其他好文 时间：
2019-09-26 21:31:52
阅读次数：
74
一，虽然例题8.14我没有做出来，但是我还是要总结总结。 1，第一是你定义string的位置。是在命名空间下面，所以推广一下，很多的东西比如我定义其他的比如数组了，变量啦，都会在这个位置进行定义。 2，第二，string是叫字符串吧，我觉得这不就是一个字符数组嘛。。恩，我说的这个是stl中的stri ...
分类：
其他好文 时间：
2019-09-26 00:16:11
阅读次数：
74
复习了一下STL，写完才想起来可以用map，代码量*3，orz 提交时遇到一次Presentation Error，OJ的空格输出实在是太随性。 思路是分别对两组输入进行排序，再通过k1,k2两个迭代器导入新的容器 注意： vector<int> a, b; vector<int>::const_i ...
分类：
其他好文 时间：
2019-09-25 00:24:50
阅读次数：
96
启 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、三次等 算法中处理的数据，输入方式都是左闭又开，类型就迭代器， 如：[first, last) STL中提供了很多算法，我们只研究感兴趣的几种 算法，问题之解法也 算法好坏的衡量标准：时间和空间，单位是对数、一次、二次、 ...
分类：
编程语言 时间：
2019-09-23 19:49:28
阅读次数：
148
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
稍微花了一点点时间看了一下老师推荐的博客：http://feihu.me/blog/2014/sgi-std-sort/，看完后无不赞叹STL追求效率之极致，STL的sort排序算法综合了三种排序快排，堆排和插入排序，被称为Introspective Sort（内省式排序），在算法内部根据自身不同的 ...
分类：
编程语言 时间：
2019-09-22 01:31:27
阅读次数：
92
题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
今晚第七节课，老刘讲了文件的特殊权限SUID,SGID,SBIT，文件的隐藏设置chattr以及隐藏文件的查看lsatrr；文件访问控制列表设置setfacl以及文件访问控制的查询getfacl；切换用户命令su以及sudo命令执行权赋予用户的命令；最后讲了第六章的开头linux的目录。这周报考了，突然有点压力，哈哈，希望顺顺利利，11月1日考过红帽rhsca以及rhce。老刘网站：linuxpr
分类：
系统相关 时间：
2019-09-20 23:00:07
阅读次数：
133
