基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
2021-06-17 16:36:09
阅读次数：
0
问题描述：给定一个数组arr，和一个数num，请把小于num的数放在数组的 左边，等于num的数放在数组的中间，大于num的数放在数组的 右边。 要求额外空间复杂度O(1)，时间复杂度O(N) 问题分析：这部分其实和快排中的partition部分很相似，其思想就是将任意一个数组分成三部分，分别是小于 ...
分类：
其他好文 时间：
2021-06-17 16:35:19
阅读次数：
0
基础数据类型 int >Integer long >Long float >Float double >Double boolean >Boolean char[] >String 数组 基本类型的一组数据，使用数组来表示 int[] arrs = new int[5]; 数据越界问题--QA需注意 ...
分类：
编程语言 时间：
2021-06-17 16:34:13
阅读次数：
0
微信小程序 -- 基于 movable-view 实现拖拽排序 项目基于colorui样式组件 ColorUI组件库 (color-ui.com) 1.实现效果 2. 设计思路 movable-view 绑定块移动事件的 块ID ,块移动的坐标 移动结束后触发moveEnd事件，根据Y坐标对对象数组 ...
分类：
微信 时间：
2021-06-17 16:25:50
阅读次数：
0
Java集合的三种遍历方法 作为一个后端开发者，Java集合类是我们在工作中运用最多的、最频繁的类。相比于数组(Array)来说，集合类的长度可变，更加适合于现代开发需求； Java集合就像一个容器，可以存储任何类型的数据，也可以结合泛型来存储具体的类型对象。在程序运行时，Java集合可以动态的进行 ...
分类：
编程语言 时间：
2021-06-16 18:35:10
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 题目描述： 题解： 空间复杂度：O(1) 1.先找出字符串中含有多少个空格 2.对原字符串空间扩容 3.定义两个指针，一个指向新字符串的末尾，一个指向原始字符串的末尾 class ...
分类：
其他好文 时间：
2021-06-16 18:33:53
阅读次数：
0
LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2， * 请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 ...
分类：
编程语言 时间：
2021-06-16 18:05:16
阅读次数：
0
了解STL中容器、算法、迭代器概念后，我们利用代码感受STL的魅力 STL中最常用的容器就是Vector，我们可以理解为数组，下面我们将学习如何向这个容器中插入数据、并遍历这个容器 2.5.1 vector存放内置数据类型 容器 vector 算法 for_each 迭代器 vector<int>: ...
分类：
编程语言 时间：
2021-06-16 18:03:26
阅读次数：
0
第二章第5节 数组 1 创建数组的格式 常用格式1（创建数组的同时，指定数组中的内容）： ? 数据类型[] 数组名称 = {数据1，数据2，数据3...数据n}; ? int[] ages = {10,11,12,13,14}; 常用格式2（创建数组，并指定长度，不指定数组中的内容）： ? 数据类型 ...
分类：
编程语言 时间：
2021-06-16 17:50:54
阅读次数：
0
查找数组的最大值 <script> //查找数组中的最大值，如： var arr = [23,3,42,56,17,88,22,16,77] var arr = [23,3,42,56,17,88,22,16,77] var max = arr[0] for (let i = 1; i < arr. ...
分类：
编程语言 时间：
2021-06-16 17:40:07
阅读次数：
0
