求组合数-费马小定理
//快速幂 LL powermod(LL a,LL n) { if(a==0) return 1; LL ret=1,res=a; while(n) { if(n&1) ret=ret*res%mod; res=res*res%mod; n>>=1; } return ret; } LL fun(LL n,LL m) { if(n>m/2) n=m-n; LL ans=1…
//快速幂 LL powermod(LL a,LL n) { if(a==0) return 1; LL ret=1,res=a; while(n) { if(n&1) ret=ret*res%mod; res=res*res%mod; n>>=1; } return ret; } LL fun(LL n,LL m) { if(n>m/2) n=m-n; LL ans=1…
1.现象 某次上线公司内部系统时候,发现系统反应很慢,停顿时间过长。 2.问题排查 遇到这种情况,推测是频繁GC导致,首先是查看日志(配置参数 -XX:+ PrintGCApplicationStoppedTime ),结果如下: Total time for which application threads were stopped: 0.0050077 seconds, Stopping t…
首先调用AbstractMessageConverterMethodArgumentResolver类的readWithMessageConverters方法 protected <T> Object readWithMessageConverters(HttpInputMessage inputMessage, MethodParameter parameter, Type targ…
- ( void )tableView:( UITableView *)tableView willDisplayCell:( UITableViewCell *)cell forRowAtIndexPath:( NSIndexPath *)indexPath { // 圆角弧度半径 CGFloat cornerRadius = 6.f ; // 设置 cell 的背景色为透明,如果不设置这个的话…
目录 一.总括 二.设计模式的七大原则的介绍 三.23种设计模式的深度剖析 1.创建型模式 (1)单例模式 (2)原型模式 (3)工厂模式 (4)建造者模式 2.结构型模式 (1)适配器模式(Adapter) (2)桥接模式 (3)过滤器模式 (4)组合模式 (5)装饰器模式 (6)外观模式(Facade Pattern) (7)享元模式 (8)代理模式(Proxy) 3.行为型模式 [ 1 ] …
我们在C语言的关键字表中能够找到关键字typedef,它的意义是为复杂的声明定义简单的别名。对于这个单词,我们可以拆解,type为类型的意思,def是define(定义)的缩写。所以typedef的意义是为复杂的声明定义简单的别名。 关键字typedef用于为系统固有的或用户自定义的数据类型定义一个别名。假设有一个结构用三个坐标x,y,z表示一个点。它的定义如下: struct pts { int…