方法
YLeo616
纸上得来终觉浅,绝知此事要躬行
展开
-
冒泡排序从左到右 从右到左方法实现(三种方法)
一.从右往左实现(由于太普遍,这里只写一种方法) 从大到小排序 方法原理:相邻数比较 for(i=0;i<num-1;i++)//两层循环第一次都应有num-1次比较 { for(j=0;j<num-1-i;j++) { if(a[j]<a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } 这个情况是从a[1]开始的情况 for(int i=1;i<=n-1;i++) for (int原创 2020-11-16 22:31:17 · 1543 阅读 · 0 评论 -
链表冒泡排序最详细的解释
我也是小白一枚~,最近接触数据结构做到了一个关于多项式相加的问题,但是输出的多项式x的幂次都是无规律性的,这就让我开始想到刚开始我们学的冒泡排序,根据冒泡排序的原理,我实现了链表冒泡排序。 本质上来说:普通的冒泡排序和链表的冒泡排序是一样的,只不过链表的冒泡排序的内部需要结点的next不断的改变,但是从表面来看无非也是相邻的进行比较,重复n-1次,确定n个数。 废话少说,直接上代码(有详细解释,小白一看也会懂/偷笑) void AdjustList(pointer head)//链表冒泡排序,按X的幂次从小原创 2020-10-18 14:46:41 · 5819 阅读 · 10 评论 -
关于System.in键盘流与java.util.NoSuchElementException错误的改正
在学习IO流的时候,我们肯定会用到一些InputStreamReader等等类的函数,例如: InputStreamReader fos1=new InputStreamReader(System.in); BufferedReader fos=new BufferedReader(fos1); 在一个类中,我们通过这样的方式访问了键盘.并且在程序代码操作完后最后把这个流close掉了 这时,如果我们在主类又一次运用这个Reader或者用Scanner类去访问键盘,类似这样: static S原创 2020-06-07 22:16:54 · 168 阅读 · 0 评论 -
算法-巧解约瑟夫环问题
题目: 约瑟夫环问题起源于一个犹太故事。约瑟夫环问题的大意如下 罗马人攻占了桥塔帕特,41个人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家约瑟夫和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家决定了一个自杀方案,所有这41个人围成一个圆圈,由第1个人开始顺时针报数,每报数为3的人就立刻自杀,然后再由下一个人继续报数,仍然是每报数为3的人就立刻自杀……,直到所有人都自杀身亡为止。 约瑟夫并不想自杀,于是约瑟夫想到了一个计策,最后躲过了自杀。请问,他是怎么做到的?(这里原创 2020-05-28 16:51:44 · 313 阅读 · 0 评论