- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 关于堆排序字符串按ASCII码升序输出问题
堆排序思路:在筛选Sift的过程中,我们不必每一个结点都要筛选,而是从最后一个非叶子结点(n/2向上取整)到根结点(1)进行调整生成一个最大堆。筛选就是从一个结点a出发,先比较这个结点a的左右孩子b c,如果有比其大的结点,交换假设结点c大,那么将a结点的值调整为c结点的值,接着以c为结点,继续向下比较,逐层递推下去,最多可能一直调整到树叶。筛选的最后一步就是你调整完结点值后,将原结点的值赋给最后一次调换时的子结点,这样就完成了一次筛选动作。可以比喻成:过筛子,较小的数就筛下去,而较大的数就一层层地选
2020-11-26 18:02:07
831
原创 冒泡排序从左到右 从右到左方法实现(三种方法)
一.从右往左实现(由于太普遍,这里只写一种方法)从大到小排序方法原理:相邻数比较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
1579
原创 链表冒泡排序最详细的解释
我也是小白一枚~,最近接触数据结构做到了一个关于多项式相加的问题,但是输出的多项式x的幂次都是无规律性的,这就让我开始想到刚开始我们学的冒泡排序,根据冒泡排序的原理,我实现了链表冒泡排序。本质上来说:普通的冒泡排序和链表的冒泡排序是一样的,只不过链表的冒泡排序的内部需要结点的next不断的改变,但是从表面来看无非也是相邻的进行比较,重复n-1次,确定n个数。废话少说,直接上代码(有详细解释,小白一看也会懂/偷笑)void AdjustList(pointer head)//链表冒泡排序,按X的幂次从小
2020-10-18 14:46:41
5989
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
196
原创 算法-巧解约瑟夫环问题
题目:约瑟夫环问题起源于一个犹太故事。约瑟夫环问题的大意如下罗马人攻占了桥塔帕特，41个人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家约瑟夫和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41个人围成一个圆圈，由第1个人开始顺时针报数，每报数为3的人就立刻自杀，然后再由下一个人继续报数，仍然是每报数为3的人就立刻自杀……，直到所有人都自杀身亡为止。约瑟夫并不想自杀，于是约瑟夫想到了一个计策,最后躲过了自杀。请问，他是怎么做到的?(这里
2020-05-28 16:51:44
347
空空如也
java如何实现在文本框输入姓名然后经过查询后在另一文本框中输出查询结果(不用数据库)
2020-06-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人