shell运算 整数运算:expr,$(()),$[] expr 使用expr进行运算,如果遇到特殊字符,则需要转义\,如 $(()) $[] ? 不需要转义,都可以直接使用 计算字符串长度: EOF多行输出: if语句中的文件比较 数值比较 ...
分类:
系统相关 时间:
2019-10-22 00:55:34
阅读次数:
94
模块代码复用 在模板中,可能会遇到以下情况: 多个模板具有完全相同的顶部和底部内容 多个模板中具有相同的模板代码内容,但是内容中部分值不一样 多个模板中具有完全相同的 html 代码块内容 像遇到这种情况,可以使用 JinJa2 模板中的 宏、继承、包含来进行实现 宏 对宏(macro)的理解: 把 ...
分类:
其他好文 时间:
2019-10-16 21:53:40
阅读次数:
111
有的题目十分毒瘤,会让我们求一个字符串中有多少 位 满足某些性质,这个时候显然SAM等无能为力,可能需要使用FFT来进行统计(当然也有可能是乱搞)。 基本思想 以字符串匹配为例进行一些解释。 现在我们有两个字符串 $S,T$ ,长度分别为 $n,m$ ,求 $T$ 在 $S$ 中匹配上的各个位置的起 ...
分类:
其他好文 时间:
2019-10-15 19:03:39
阅读次数:
99
[? 分享:最全最新的Python学习大礼包 ? 点击查看](https://mp.weixin.qq.com/s?__biz=MzU2MzgyODA4OA==&mid=100000592&idx=1&sn=6ee048d8420d213be8b10b87e58669ee&chksm=7c55074 ...
分类:
编程语言 时间:
2019-10-15 00:11:30
阅读次数:
98
字符串用双引号" "或单引号' '都可以。 (一)字符串拼接 代码: 结果: (二)字符串切片 代码: 结果: (三)获取字符串长度或者字节数 代码: 结果: (四)统计字符串出现的次数 代码: 结果: (五)格式化输出 format() 方法对字符串进行格式化。 代码: 结果: ...
分类:
编程语言 时间:
2019-10-12 01:04:17
阅读次数:
141
string的size(), length() 和 char[]的strlen()都是不包括‘\0'的,他们都是“外貌协会”的,只停留在表面。而sizeof则是从内存角度来反映,它是包括’\0‘的。注意sizeof(指针)只是表示指针所占的内存大小。 1 #include <iostream> 2 ... ...
分类:
编程语言 时间:
2019-10-07 19:50:33
阅读次数:
154
题目来源 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度 ...
分类:
编程语言 时间:
2019-10-07 13:01:49
阅读次数:
63
基于redis5 1:字符串类型 它可以存储任何类型的字符串,包括json字符串,二进制数据,允许最大容量为512MB 1:赋值和取值 2:增加指定的整数(可以指定+多少) 3:减少指定整数(自动-1:指定加多少) 4:增加浮点数 5:向尾部追加值(如果键不存在,就直接设置成追加的值) 6:获取字符 ...
分类:
其他好文 时间:
2019-10-07 11:35:41
阅读次数:
88
题意:给定一个n个点m条边的无向图,边权分别为1-m,从起点1出发,每经过一条边就把边权以字符串的形式加入末尾,求到达其他每个点的最小字符串(长度不同的短的更小,否则字典序小的更小)。 思路很巧妙,将每个边按照边权的位数拆成若干条虚边+若干个虚点,然后以1为起点进行BFS,边权相同的放在一起处理,这 ...
分类:
其他好文 时间:
2019-10-04 21:22:50
阅读次数:
80
题意:有一棵树,树上每个结点上有一个字母,有两种操作: 1)询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2)将结点u的字母修改为x 树剖+线段,暴力维护前缀和后缀哈希值(正反都要维护)以及区间内匹配的个数,合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类:
其他好文 时间:
2019-10-04 20:42:26
阅读次数:
80