搜索结果
查询Tags标签： low，共有 316条记录-
快速排序JAVA实现
快排的原理是： 选择一个关键值作为基准值，（可以选择第一个，也可以选择最后一个，或者随便选一个，我习惯选第一个）。 将比基准值大的都放在右边的序列中，将比基准值小的都放在左边的序列中。 具体循环过程：从后向前比较，用基准值和最后一个值进行比较。如果比基准…
2022/1/8 14:33:42 人评论 次浏览 -
nlogn排序算法总结--快排、堆排、归并
快速排序 快排思想比较好理解, 每次找到一个元素的最终位置, 并把所有小于这个元素的值放在左边, 所有大于这个元素的值放在右边. public static void quickSort(int[] nums) {if (nums == null || nums.length < 2) {return;}quickSortCore(nums, 0, nums.length - 1)…
2022/1/4 9:07:57 人评论 次浏览 -
nlogn排序算法总结--快排、堆排、归并
快速排序 快排思想比较好理解, 每次找到一个元素的最终位置, 并把所有小于这个元素的值放在左边, 所有大于这个元素的值放在右边. public static void quickSort(int[] nums) {if (nums == null || nums.length < 2) {return;}quickSortCore(nums, 0, nums.length - 1)…
2022/1/4 9:07:57 人评论 次浏览 -
排序算法之鸡尾酒排序
鸡尾酒排序算法也称双向冒泡排序、搅拌排序或涟漪排序。class Program{static void Main(string[] args){#region 鸡尾酒排序算法int[] array = new int[] { 3, 6, 9, 52, 41, 25, 78, 5, 45, 48, 74, 45, 51, 524, 74, 2 };//定义一个一维数组并赋值Sort(array);//排序fo…
2022/1/4 1:08:28 人评论 次浏览 -
排序算法之鸡尾酒排序
鸡尾酒排序算法也称双向冒泡排序、搅拌排序或涟漪排序。class Program{static void Main(string[] args){#region 鸡尾酒排序算法int[] array = new int[] { 3, 6, 9, 52, 41, 25, 78, 5, 45, 48, 74, 45, 51, 524, 74, 2 };//定义一个一维数组并赋值Sort(array);//排序fo…
2022/1/4 1:08:28 人评论 次浏览 -
十大经典排序算法解析与java实现（未完待续）
文章目录 参考资料0. 基本概念10大经典排序算法比较 1. 插入排序1.1 直接插入排序1.1.1 基本思想1.1.2 直接插入排序效率分析 1.2 希尔排序（缩小增量排序）1.2.1 基本思想1.2.2 希尔排序的效率分析2. 交换排序2.1 冒泡排序(Bubble Sort)2.1.1 基本思想2.1.2 冒泡排序的效…
2022/1/1 14:08:39 人评论 次浏览 -
十大经典排序算法解析与java实现（未完待续）
文章目录 参考资料0. 基本概念10大经典排序算法比较 1. 插入排序1.1 直接插入排序1.1.1 基本思想1.1.2 直接插入排序效率分析 1.2 希尔排序（缩小增量排序）1.2.1 基本思想1.2.2 希尔排序的效率分析2. 交换排序2.1 冒泡排序(Bubble Sort)2.1.1 基本思想2.1.2 冒泡排序的效…
2022/1/1 14:08:39 人评论 次浏览 -
LeetCode简单算法题之二分法解析
题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 实现： class Solution { //首先肯定是在一个类里面去做我们要做的事情public int search(int[] nums, int targe…
2021/12/23 14:07:13 人评论 次浏览 -
LeetCode简单算法题之二分法解析
题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 实现： class Solution { //首先肯定是在一个类里面去做我们要做的事情public int search(int[] nums, int targe…
2021/12/23 14:07:13 人评论 次浏览 -
938_二叉搜索树的范围和
938_二叉搜索树的范围和package 二叉树.二叉搜索树;import java.awt.HeadlessException; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue;/*** https://leetcode-cn.com/problems/range-sum-of-bst/* * @autho…
2021/12/20 6:21:36 人评论 次浏览 -
938_二叉搜索树的范围和
938_二叉搜索树的范围和package 二叉树.二叉搜索树;import java.awt.HeadlessException; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue;/*** https://leetcode-cn.com/problems/range-sum-of-bst/* * @autho…
2021/12/20 6:21:36 人评论 次浏览 -
快速排序算法(数据结构)
快速排序的基本思想：任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivotkey，即枢轴元素。将所有比枢轴元素小的放在其左边，将所有比它大的放在其右边，形成左右两个子表，然后对左右两个子表再按照前面的算法进行…
2021/12/19 1:20:55 人评论 次浏览 -
快速排序算法(数据结构)
快速排序的基本思想：任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivotkey，即枢轴元素。将所有比枢轴元素小的放在其左边，将所有比它大的放在其右边，形成左右两个子表，然后对左右两个子表再按照前面的算法进行…
2021/12/19 1:20:55 人评论 次浏览 -
LeetCode327. 区间和的个数
327. 区间和的个数 题目描述：给你一个整数数组\(nums\)，求它的所有子数组中满足\(lower \leq sum(sub_{nums}) \leq upper\) 的个数。其中\(sub_{nums}\)表示数组\(nums\)的一个子数组，\(sum()\)表示对该数组中的元素求和。 思路：先考虑前缀和，那么一个子数组的和可以…
2021/12/18 23:20:46 人评论 次浏览 -
LeetCode327. 区间和的个数
327. 区间和的个数 题目描述：给你一个整数数组\(nums\)，求它的所有子数组中满足\(lower \leq sum(sub_{nums}) \leq upper\) 的个数。其中\(sub_{nums}\)表示数组\(nums\)的一个子数组，\(sum()\)表示对该数组中的元素求和。 思路：先考虑前缀和，那么一个子数组的和可以…
2021/12/18 23:20:46 人评论 次浏览
