![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
baskbull
热爱,是梦想的起点
展开
-
快速排序之partition分区问题版本、netherlandsFlag荷兰国旗问题版本,三次改进以及一个常规快排版本!
今天分享的是关于快速排序的思路以及三种版本的迭代优化 我们先来介绍partition问题 多图预警!! 所有的算法都经过对数器核对,可以放心使用 已知一个数组arr,要求我们以随机的一个数作为标准把数组分为以下两个区域,小于等于区、大于区,可以不用考虑各区数字的排序 下例我们假设这个数为4 我们设置一个小于等于区(下称≤区),它的起始位置是-1;再设置一个变量index,它指向的是第一个数 然后我们从左往右遍历,当index 大于 arr.length-1 时跳出循环,有以下两种情况原创 2021-04-20 17:39:51 · 487 阅读 · 0 评论 -
【剑指Offer】JZ29最小的K个数 Tag:[数组][高级算法]
这几天忙项目去啦,课也很多,所以断更了几天。 JZ29最小的K个数 tag:数组[高级算法] 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 解题思路 这个题目较难,可以使用冒泡/堆排/快排等等排序算法,但是我们有比较简便的方法,直接调用Arrays的排序功能,我们再从中筛选就可以了。 代码部分 import java.util.*; public class Solution { public Array原创 2020-11-28 12:13:15 · 113 阅读 · 2 评论 -
【剑指Offer】JZ19顺时针打印矩阵 Tag:[数组]
JZ19顺时针打印矩阵 tag:数组 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 例如,如果输入如下 4 X 4 矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例 输入 [ [1,2] , [3,4] ] 返回值 [1,2,4,3] 解题思路 我们可以把题目抽象化为 给一个二位矩阵,顺时针螺旋打印矩阵,再结合图示,就很好理解了。原创 2020-11-24 18:54:52 · 101 阅读 · 0 评论 -
【剑指Offer】JZ13调整数组顺序使奇数位于偶数前面 Tag:[数组]
JZ13调整数组顺序使奇数位于偶数前面 tag:数组 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 有一个非常讨巧的方法~ 可以直接开辟一个辅助数组,遍历一次数组,把所有的奇数放进数组当中,再遍历一次数组,把所有的偶数放入数组当中即可。 代码部分 import java.util.ArrayList; public class Solution {原创 2020-11-23 13:58:10 · 160 阅读 · 3 评论 -
【剑指Offer】JZ7斐波那契数列 Tag:[数组]
JZ7斐波那契数列 tag:数组 先来一段背景: 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*) 题目描述 大家都知道斐波那契数列,现在要求原创 2020-11-22 13:58:47 · 121 阅读 · 0 评论 -
【剑指Offer】JZ1二维数据的查找 Tag:[数组][查找]
以前都喜欢把自己的学习经历写在本地,今天听学长传授经验,决定开始写博客啦,最近在学算法,来上一道《剑指Offer》的题。???? JZ1 二维数据的查找 tag:数组 查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 返回值 true原创 2020-11-21 20:52:30 · 97 阅读 · 0 评论