![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
别的算法
小崔崔谁用的
随便输出
展开
-
java 数的进制转换
public static void main(String[] args){ Scanner sc=new Scanner(System.in); int x=sc.nextInt(); int k=sc.nextInt(); int s[]=new int[50]; for(int j=0;x>0;j++,x=x/k) { s[j]=x%k; } for(int i=3原创 2021-06-27 19:10:07 · 58 阅读 · 0 评论 -
java链式前向星
这是java的链式前向星,存图非常好用。不带权:static int next[]=new int[N],to[]=new int[N],h[]=new int[N],idx=0; //注意:h数组初始化时全部为-1 static void add(int a,int b) { to[idx]=b;next[idx]=h[a];h[a]=idx++; }带权:static int next[]=new int[N],to[]=new int[N],w[]=new int[N],h[]=原创 2021-06-16 12:27:22 · 269 阅读 · 0 评论 -
Java数组逆向排序(从大到小排序)
因为java中的Arrays.sort()方法只可以对数组从小到大排序,如果想要从大到小排序,必须从写此方法的比较器。具体方法见代码:import java.util.*; public class Main { public static void main(String[] args) { Integer[] arr={1,2,3,4}; //注意必须要用Integer来定义数组,不能用int,因为int没法看成对象, //所以要用int的原创 2021-06-14 19:53:18 · 4298 阅读 · 1 评论 -
第十二届蓝桥杯总结
今天晚上刚出的成绩,国二,意料之中吧。从刚开始接触蓝桥杯,是在2021年12月左右吧。那个时候老师让我参加,我还非常犹豫,感觉蓝桥杯是非常牛的,我这菜鸡去了怕最后灰头土脸。也是在女朋友的鼓励下,下定决心要参加蓝桥杯。从1月11日开始刷题。刚开始在洛谷刷题,因为我报名的是javab组,洛谷上答案都是c的答案,所以我又去力扣刷题(因为力扣有java答案)。刚开始嘛,啥也不会,弄一些简单的,什么排序啊,查找啊,总之很简单的题目。后来受到一位获得过国一的学长的指点,让我把dfs,bfs刷熟练了就稳进国赛了。之原创 2021-06-08 21:19:05 · 2633 阅读 · 7 评论 -
欧几里得算法
1.欧几里得求a和b的最大公约数gcd(a,b)=gcd(b,a%b);public static int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }2.扩展欧几里得算法ax+by=gcd(a,b) 求x,ystatic int x,y; public static int extgcd(int a,int b){ if(b==0){ x=1;y=0; return a; } int r=extgcd(b,a%b原创 2021-06-02 17:15:02 · 85 阅读 · 0 评论