基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
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
任务：分析 SAP UI5 root XML 视图的加载逻辑。 鼠标放到 initiator 这一列上，找到调用栈的 UIComponent.js 的 createContent 方法： 可以看到，这里的逻辑是，从 manifest.json 里解析出 root view 定义，然后实例化该视图。 ...
分类：
其他好文 时间：
2021-06-16 18:27:27
阅读次数：
0
一、安装vue.js plugins-> vue.js 二、配置ESLINT自动保存格式化代码 安装Save Actions插件 启用Eslint 打开配置窗口，找到Languages & Frameworks → JavaScript → Code Quality Tools → ESLint，勾 ...
分类：
其他好文 时间：
2021-06-16 18:11:06
阅读次数：
0
快速搭建一个node服务，可以用于检查自己的单页应用是否有问题 app.js var exppress = require("express"); const fs = require("fs"); var app = exppress(); app.use(exppress.static("dis ...
分类：
其他好文 时间：
2021-06-16 18:10:25
阅读次数：
0
js 基础 for in 和 for of的区别详解 const obj = { a: 1, b: 2, c: 3 } for (let i in obj) { console.log(i) // a // b // c } for (let i of obj) { console.log(i) / ...
分类：
其他好文 时间：
2021-06-16 18:08:46
阅读次数：
0
