排序方法 平均情况 最坏情况 最好情况 空间复杂度 稳定性 复杂性 直接插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单 快速排序 O ...
分类：
编程语言 时间：
2021-05-24 10:05:48
阅读次数：
0
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
一、Debug和Release的区别 Debug：调试版本，包含调试信息，所以容量比Release大很多，并且不进行任何优化（优化会使调试复杂化，因为源代码和生成的指令间关系会更复杂），便于程序员调试。Debug模式下生成两个文件，除了.exe或.dll文件外，还有一个.pdb文件，该文件记录了代码 ...
分类：
其他好文 时间：
2021-05-24 09:43:49
阅读次数：
0
典型架构 很多的场景都是如上的，有web（包括无线、以前CS的模式、现在的BS模式等）、DB、cache、数据分析我就用了Hadoop了（代名词，或者泛指数据仓库了），另外就是一些传感器之类的，数据通道（有的简单如：jdbc等，有的比较复杂，保序不丢等），其中也简单列了一些中间件的软件。这张图组成了 ...
分类：
其他好文 时间：
2021-05-24 09:02:34
阅读次数：
0
Spring Security 入门（基本使用） 这几天看了下b站关于 spring security 的学习视频，不得不说 spring security 有点复杂，脑袋有点懵懵的，在此整理下学习内容。 1、入门 1.1、什么是 spring security spring security 是一 ...
分类：
编程语言 时间：
2021-05-24 08:31:15
阅读次数：
0
简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
1.概述 （1）JavaScript 是浏览器的内置脚本语言。也就是说，浏览器内置了 JavaScript 引擎，并且提供各种接口，让 JavaScript 脚本可以控制浏览器的各种功能。一旦网页内嵌了 JavaScript 脚本，浏览器加载网页，就会去执行脚本，从而达到操作浏览器的目的，实现网页的 ...
分类：
其他好文 时间：
2021-05-24 08:10:52
阅读次数：
0
async getHome() { let temp = await http.getHome(); //随机方法 function getRandomElements(arr, count) { var shuffled = arr.slice(0), i = arr.length, min = ...
分类：
其他好文 时间：
2021-05-24 08:06:07
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
JSON数据和Java对象的相互转换 * JSON解析器： * 常见的解析器：Jsonlib，Gson，fastjson，jackson 1. JSON转为Java对象 1. 导入jackson的相关jar包 2. 创建Jackson核心对象 ObjectMapper 3. 调用ObjectMapp ...
分类：
Web程序 时间：
2021-05-24 07:12:00
阅读次数：
0
