随笔分类 - 算法
摘要:思路:入队列时用堆1压入所有元素,出队列时先把堆1的元素逐个取出放到堆2里,再从堆2里逐个弹出元素即可实现队列的先进先出.入队列 0 1 2 3 4, 堆1:4 3 2 1 0, 堆2:0 1 2 3 4, 出队列: 0 1 2 3 4 import java.util.*; public clas
阅读全文
摘要:冒泡排序基本思想 对于列表a依次比较两个相邻元素的大小,若a[j]大于a[j+1]则进行交换,第一趟把最大的数换到最后,依次类推生成有序的列表。 N个元素的列表要排序完成,需N-1趟排序(例:如果N是3(a = [10,5,2]),那么需要2趟依次把10和5进行移动生成有序列表[2,5,10])。
阅读全文
摘要:题目:给出一个有序数列随机旋转之后的数列,如原有序数列为:[0,1,2,4,5,6,7] ,旋转之后为[4,5,6,7,0,1,2]。假定数列中无重复元素,且数列长度为奇数。求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。输入 4,5,6,7,0,1,2 输出 4 输入样例1
阅读全文