AbstractUser和AbstractBaseUser看起来十分相似,如果你不熟悉djiango的auth重写User,那你很容易弄错,导致一堆bug。 我们查看AbstractUser的源码得知,AbstractUser继承了AbstractBaseUser,讲得俗气一点就是,Abstract ...
分类:
其他好文 时间:
2019-12-08 15:33:06
阅读次数:
170
题目:传送门 题意: 给你m个病毒串,只由(A、G、T、C) 组成, 问你生成一个长度为 n 的 只由 A、C、T、G 构成的,不包含病毒串的序列的方案数。 解: 对 m 个病毒串,建 AC 自动机, 然后, 这个AC自动机就类似于一张有向图, 可以用邻接矩阵存这张有向图。 最多10个病毒串, 每个 ...
分类:
其他好文 时间:
2019-12-08 10:25:46
阅读次数:
100
传送门 题意: 给你K个模式串, 然后,再给你 n 个字符, 和它们出现的概率 p[ i ], 模式串肯定由给定的字符组成。 且所有字符,要么是数字,要么是大小写字母。 问你生成一个长度为L的串,不包含任何模式串的概率是多少。 解: 记忆化搜索 + AC自动机。 对模式串建一个AC自动机, 不需要l ...
分类:
其他好文 时间:
2019-12-08 01:03:06
阅读次数:
92
题目描述 考虑包含N位数字的K 进制数. 定义一个数有效, 如果其K 进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4位数. 给定两个数N和K, 要求计算包含N位数字的有效K 进制数的总数. 假设2 include incl ...
分类:
其他好文 时间:
2019-12-07 19:43:53
阅读次数:
413
1.先要区分是Java中哪个版本的接口,因为Java中不同版本接口是不一样2.Java8之前的接口(不包含Java8),这个版本的接口只能属性和抽象方法,和Scala中的特质有完全的不用因为Scala特质除了定义属性和抽象方法之外,还可以定实现方法和抽象属性3.Java8之后的接口(包含Java8) ...
分类:
编程语言 时间:
2019-12-06 21:20:28
阅读次数:
125
1.in: 表示连续的字符串或单个字符包含 举例 name = '张三四'# name里包含张,结果输出in if '张' in name : print('in') else: print('error') # name里不包含张四,结果输入error if '张四' in name: print ...
分类:
编程语言 时间:
2019-12-05 18:57:10
阅读次数:
347
Linux启动过程 PATH 变量 PATH 存放的是Linux下命令的位置 Linux执行命令的过程 是否是别名在PATH中找命令是否存在没有的话提示command not fonund有就执行 显示一级目录 如何过滤出已知当前目录下nfsnobody中的所有一级目录(提示:不包含nfsnobod ...
分类:
其他好文 时间:
2019-12-04 13:00:21
阅读次数:
114
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意: 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ : 不包含‘7’; 不能被 7 整除; 各位之和不能被 7 整除。 注意:求的是满足条件的数的 __平方和 ...
分类:
其他好文 时间:
2019-12-03 14:11:22
阅读次数:
103
(18|19)[0-9]{9} 这个表达式 是匹配18和19开头的 后面的[0-9]{9}的意思是允许匹配9个0-9的数字 [^海]* 这个表达式 是匹配不包含‘海’的字符串 表达式"*" 是匹配任意次数单个字符 比如“吗看看海懂流量流量海西怕怕怕怕” 匹配后的结果 .是匹配任意字符 *号匹配0次或 ...
分类:
其他好文 时间:
2019-12-01 13:37:00
阅读次数:
66
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意:求 $[1,n]$ 范围内有多少数包含“49”。 解题思路: 这个问题我们可以分两种解法来考虑:第一种是求不包含“49”的数的数量,用后减一下;另一种就是直接求包含“49”的数的数 ...
分类:
其他好文 时间:
2019-12-01 00:17:59
阅读次数:
112