- 博客(17)
- 收藏
- 关注
原创 集合、泛型、线程、final、回调
健表与健值对、泛型(泛型的好处,尝试用泛型重构代码)、线程与并发、“值不可改变”final关键字的理解、Java回调
2016-08-26 14:54:27 330
原创 数组排序 —— 桶排序算法思想应用(相邻两数最大差)
相邻两数最大差有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。
2016-08-17 22:55:37 508
原创 数组排序 —— 快排算法思想应用(三色排序)
三色排序有一个只由0,1,2三种元素构成的整数数组,请使用交换、原地排序而不是使用计数进行排序。给定一个只含0,1,2的整数数组A及它的大小,请返回排序后的数组。保证数组大小小于等于500。
2016-08-17 20:56:29 337
原创 数组排序 —— 常用基础数组排序算法(冒泡、选择、插入、归并、快速、堆、希尔、计数、基数排序)
冒泡、选择、插入、归并、快速、堆、希尔、计数、基数排序
2016-08-13 10:04:51 699
原创 常用基础数组排序算法
冒泡排序解题思路1、1 ~ N个数字,”自己”与”下一位”比较,选中最大的放在”下一位”,再以”下一位”为”自己”与”下一位”比较,直到选出最大的数字放在最后 2、1 ~ N-1 个数字,重复第一步骤操作 ….. n、直到剩下最后一个数字 代码思路代码选择排序解题思路1、从1 ~ N 个数字中选择最小的数字放在”第一个” 2、从2 ~ N 个….(重
2016-08-13 09:58:57 345
原创 数组排序 —— 堆排序算法的应用(小范围排序、重复值判断)
小范围排序已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。
2016-08-12 14:32:31 1018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人