![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 93
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
【模板】素数筛选
isPrime(){ int i,j,a[505]={0}; for(i=1;i<=500;i++) { a[i]=1; } a[1]=0; for(i=2;i<=500;i++) { if(a[i]) for(j=i+i;j<=500;j+=i)原创 2016-05-06 16:33:40 · 229 阅读 · 0 评论 -
【模板】KMP
int next[N]; char str1[M],str2[N]; //str1 长,str2 短 //len1,len2,对应str1,str2的长 void get_next(int len2) { int i = 0,j = -1; next[0] = -1; while(i {原创 2016-05-06 16:38:14 · 313 阅读 · 0 评论 -
JAVA 大整数类
今天Java刚刚学习了大整数类,贴一篇非常简单的大整数类求阶乘的代码package big;import java.math.BigInteger;public class factoria { public static void main(String[] args) { // TODO Auto-generated method stub BigIntege原创 2016-05-19 20:44:13 · 729 阅读 · 0 评论 -
二分图匹配(匈牙利算法)
二分图匹配(匈牙利算法)csdn匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 UU 和VV ,使得每一条边都分别连接UU、VV中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不原创 2016-05-07 15:08:32 · 988 阅读 · 0 评论