1.sed命令参数详解sed[options][function][input-file]sed选项动作输入文件选项与参数：-n：使用安静(silent)模式。在一般sed的用法中，所有来自STDIN的数据一般都会被列出到终端上。但如果加上-n参数后，则只有经过sed特殊处理的那一行(或者动作)才会被列出来.如：sed-n‘2,5p‘..
分类：
其他好文 时间：
2017-07-14 16:28:52
阅读次数：
550
题面描述丢失了。。。 给n个串模板串，然后再给你m个串，对于这m个串的每个串，问在[L,R]的模板串中，在多少个串中出现过; 这题的正解是对于后m个串建AC自动机，然后离线，在fail树上树链求并。 然而我想脑抽地打一下后缀数组； 如果用后缀数组的话，跟喵星球上的点名差不多，但是要在[L,R]中，所 ...
分类：
其他好文 时间：
2017-07-14 16:22:30
阅读次数：
161
压缩包是直接weget 后面加官网上的tar包地址获取的 [root@xuegod43 ~]# tar -zxvf /home/hadoop/hadoop-2.6.5-src.tar.gz gzip: stdin: not in gzip formattar: Child returned stat ...
分类：
其他好文 时间：
2017-07-13 23:36:36
阅读次数：
169
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L ...
分类：
其他好文 时间：
2017-07-13 22:45:37
阅读次数：
149
[NOIP2014]寻找道路 题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自 ...
分类：
其他好文 时间：
2017-07-13 21:50:41
阅读次数：
194
给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No ...
分类：
其他好文 时间：
2017-07-12 23:23:47
阅读次数：
139
ffmpeg转码本地文件(一) 实现目标：输入本地文件。实现本地文件转码,里面包括mux层转码，codec层转码，视频格式转换，音频重採样等功能，功能点请看凝视。注意：凝视非常重要。 #ifndef __FFMPEG_H__ #define __FFMPEG_H__ #include "info.h ...
分类：
其他好文 时间：
2017-07-11 15:56:52
阅读次数：
237
date: 显示当前系统的时间和日期 cal: 显示当月的日历 df: 查看磁盘驱动器当前的可用空间 free: 显示可用内存 exit: 关闭终端窗口 pwd: 查看当前工作目录 cd: 改变工作目录 ls: 列出当前工作目录的文件和目录 file: 打印文件内容的简短说明 less: 查看文件内 ...
分类：
系统相关 时间：
2017-07-11 01:03:31
阅读次数：
228
题目链接：Codeforces Round #419 (Div. 2) E. Karen and Supermarket 题意： 有n件物品，每个物品有一个价格，和一个使用优惠券的价格，不过这个优惠券有一个限制，必须要在第x个使用后才可以使用。现在有m的钱，问最多能买多少个物品。 题解： 每个优惠券 ...
分类：
其他好文 时间：
2017-07-10 16:28:47
阅读次数：
178
对于一条斑马线和一栋建筑，斑马线在移动到该建筑范围内的移动长度l（矢量），是一个区间内的值。 也就是当移动距离选取区间l内的值时，这条斑马线满足条件。 离线，区间更改，N个查询。前缀和+1，-1。 此外由于建筑有重叠，重叠的建筑需要看做一个区间，即把建筑处理成不相交的区间。 上代码 #include ...
分类：
其他好文 时间：
2017-07-09 23:09:56
阅读次数：
215
