快速排序 快排的思想:首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。 百度百科给的算法: 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作 ...
分类:
编程语言 时间:
2020-06-29 09:28:36
阅读次数:
67
目录 ignore_above 返回elasticsearch目录 ignore_above#top 长度超过ignore_above设置的字符串将不会被索引或存储(个人认为会存储,但不会为该字段建立索引,也就是该字段不能被检索)。 对于字符串数组,ignore_above将分别应用于每个数组元素, ...
分类:
移动开发 时间:
2020-06-27 15:55:57
阅读次数:
53
考研数据结构——排序 直冒简希,快堆并基 直接插入排序 算法思路:将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较,插入到合适位置,直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类:
编程语言 时间:
2020-06-26 13:05:39
阅读次数:
66
内存分布 数组需要一块连续的内存空间来存储,对内存的要求比较高。如果我们申请一个 100MB 大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的剩余总可用空间大于 100MB,仍然会申请失败。而链表恰恰相反,它并不需要一块连续的内存空 间,它通过“指针”将一组零散的内存块串联起来使用,所 ...
分类:
其他好文 时间:
2020-06-24 12:11:15
阅读次数:
43
题目来源于力扣(LeetCode) 一、题目 976. 三角形的最大周长 题目相关标签:排序、数学 提示: 3 <= A.length <= 10000 1 <= A[i] <= 10^6 二、解题思路 首先对数组进行排序 倒序遍历数组,对范围内的数组元素进行比较 判断当前遍历的元素是否小于前两位元 ...
分类:
其他好文 时间:
2020-06-23 21:20:33
阅读次数:
65
JavaScript基础语法4 如果你想成为一名优秀的java架构师,看这里 → 乐字节免费公开课(腾讯课堂) 如需要跟多资料请点击右侧(记住入群暗号:66) → 这是一条不归路,有秃头风险,请慎重选择! 控制语句 ? 我们写的 JavaScript 代码都是按照从上到下依次执行,很多时候我们希望代 ...
分类:
编程语言 时间:
2020-06-23 15:39:28
阅读次数:
71
PHP四种基础算法详解 许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌握的。 需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并 ...
分类:
编程语言 时间:
2020-06-23 15:09:04
阅读次数:
76
题目来源于力扣(LeetCode) 一、题目 1287. 有序数组中出现次数超过25%的元素 题目相关标签:数组 提示: 1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5 二、解题思路 2.1 线性扫描 据题意:数组中恰好有一个整数,它的出现次数超过数组元素总数 ...
分类:
编程语言 时间:
2020-06-21 20:08:15
阅读次数:
66
题目来源于力扣(LeetCode) 一、题目 1207. 独一无二的出现次数 题目相关标签:哈希表 提示: 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 二、解题思路 2.1 哈希表 遍历 arr 数组,用哈希表记录下每个数组元素出现的次数 遍历哈希 ...
分类:
其他好文 时间:
2020-06-21 19:42:49
阅读次数:
48
题目描述: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums ...
分类:
其他好文 时间:
2020-06-20 19:32:06
阅读次数:
60