怕黑衬衫

文章
9
资源
0
加入时间
2年10月21天

数论之Lucas定理求大组合数取模的应用常见题型汇总

Lucas定理是用来求 c(n,m) mod p,p为素数的值。 对于C(n, m) mod p。这里的n,m,p(p为素数)都很大的情况。就不能再用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式递推了。 应用:大组合数求模 表达式C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 因为p为素数,所以这类题都可以用费马小定理计算逆元。当然...

Python爬虫笔记(二)

使用lxml中的语法,利用etree进行解析html文件,将其转换为etree语法。Xpath语法:例如获得了html中的文字,现在要处理文字中的逻辑,使用可以使用lxml中。from lxml import etreeparser = etree.HTMLParser(encoding='utf-8')html = etree.parse("tencent.html",parser=p...

android内存占用,Android内存占用

TermsVSS- Virtual Set Size 虚拟耗用内存(包含共享库占用的内存)RSS- Resident Set Size 实际使用物理内存(包含共享库占用的内存)PSS- Proportional Set Size 实际使用的物理内存(比例分配共享库占用的内存)USS- Unique Set Size 进程独自占用的物理内存(不包含共享库占用的内存)一般来说内存占用大小有如下...

检查hostname对应ip是否为本机ip

#include <stdlib.h>#include <netdb.h>#include <arpa/inet.h>#include <vector>#include <string>#include <algorithm>#include <unistd.h>#include <cst

阿里云服务器centos7.3上配置redis--sentinel等

1,先安装redis,可以通过yum命令安装解压,也可以在官网下载到本地,再传到服务器然后解压。我下载了redis3.2.11 2,本章主要介绍配置redis的主从、sentinel监听 通过cp命令复制3个conf文件,修改里面的配置,因为阿里云默认不开放6379、26379等端口,需要在阿里云后台服务器实例、安全组配置安全规则,开放端口,我也写了一个开放端口的方法,详细在我博客中。 3,因