- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序之Java实现
快速排序的思想就是指定一个基准元素pivot，在原来的数组中找到这个基准元素的“坑”，也就是这个基准元素在数组中的位置，使得在数组中，该基准元素左侧的值都比基准元素小，右侧的值都比基准元素的值大。其主要步骤如下： 首先指定一个基准元素，一般指定数组中的第一个元素； 定义两个指针（借用C++语言的说法）i和j，i从数组最低位开始，j从数组最高位开始； 首先从数组最高位开始，找到第一个小于等于基准值...
2020-03-06 11:35:24
123
原创 leetcode两数之和（HashMap实现）
利用HashMap实现leetcode102题 首先添加数组到HashMap中，接着遍历该HashMap即可。 public static void main(String[] args) { int[] a = {2, 7, 11, 14}; int target = 16; for (int i = 0; i < two_Su...
2020-03-05 22:14:04
279
原创 计数排序java语言实现
计数排序的原理是： 对于待排序数组A，先求出A中的最大值max和最小值min。 定义一个数组B，该数组的长度为A中最大值和最小值之间的元素个数（连续情况下），因此B数组的长度是max-min+1，B数组的下标就是A数组中每个值减去min的值，B数组中存储的则是A中每个元素出现的次数。 对A数组遍历完每个元素以后，对B遍历即可得到有顺序的数组。 源程序如下：欢迎大家指正。 public ...
2020-03-05 22:07:02
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人