算法模板
好吧好吧好好努力吧
这个作者很懒,什么都没留下…
展开
-
素数表的快速创建(模板)
代码:求110000内的素数。先初始化一个数组值都为1,然后从下表为2开始,只要a[i]为1就把a[i*n](n=1,2...)置为0。 int [] a=new int[110000]; Arrays.fill(a, 1); for(int i=2;i<110000/2+1;i++) { if(a[i]==1) { for(int j=i+i;j<110000;...原创 2019-07-29 09:39:33 · 342 阅读 · 0 评论 -
大整数除法(模板) PAT 乙级 1017. A除以B (20) Java版
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805305181847552原创 2019-08-01 11:31:14 · 200 阅读 · 0 评论 -
匈牙利算法(模板) Course
首先明白匈牙利算法是干什么的?就是从二分图中找出最多一对一的数量。(最大匹配)这里有几个概念:二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。简单的说,一个图被分成了两部...原创 2019-07-28 11:17:48 · 158 阅读 · 0 评论