随笔分类 -  算法

摘要:思路:入队列时用堆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 阅读全文
posted @ 2021-01-22 21:01 船长博客 阅读(758) 评论(0) 推荐(0) 编辑
摘要:冒泡排序基本思想 对于列表a依次比较两个相邻元素的大小,若a[j]大于a[j+1]则进行交换,第一趟把最大的数换到最后,依次类推生成有序的列表。 N个元素的列表要排序完成,需N-1趟排序(例:如果N是3(a = [10,5,2]),那么需要2趟依次把10和5进行移动生成有序列表[2,5,10])。 阅读全文
posted @ 2021-01-03 16:04 船长博客 阅读(616) 评论(0) 推荐(0) 编辑
摘要:题目:给出一个有序数列随机旋转之后的数列,如原有序数列为:[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 阅读全文
posted @ 2019-03-29 23:26 船长博客 阅读(554) 评论(0) 推荐(0) 编辑

永远相信美好的事情即将发生!
点击右上角即可分享
微信分享提示