算法
ItSwag
这个作者很懒,什么都没留下…
展开
-
荷兰国旗-快排应用
荷兰国旗问题: ”荷兰国旗难题“是计算机科学中的一个程序难题,它是由Edsger Dijkstra提出的。荷兰国旗是由红、白、蓝三色组成的。现有红白蓝三个不同颜色的小球,乱序排列在一起,请重新排列这些小球,使得红白蓝三色的同颜色的球在一起。 ps:我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。 分析 arr[i]< key时相当于“荷兰国旗问题”中的0 arr...原创 2019-03-17 20:42:19 · 169 阅读 · 0 评论 -
蓝桥杯-历届试题-Excel地址
问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, … 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目即是要求对输入的数字, 输出其...原创 2019-03-18 23:58:40 · 221 阅读 · 0 评论 -
最大间隔数-桶排序
问题 给定一个未排序的数组,返回其排序后的数组中相邻元素之差的最大值 例:给定数组:[5,9,8,3,15] 排序后:[3,5,8,9,15] 相邻元素之差最大的是15-9=6,结果即为6。 要求:时间空间复杂度均为O(n)。 代码 public class MaximumGap { public static int maximumGap(int[] arr) { if (ar...原创 2019-05-23 10:33:51 · 468 阅读 · 0 评论