原题链接 题解 方式一：利用额外的空间 开一个额外的空间存放数据，最后再放回去 代码如下 class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i = 0, j = 0; int ...
分类：
编程语言 时间：
2020-07-19 16:28:00
阅读次数：
60
简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止 ...
分类：
编程语言 时间：
2020-07-19 11:29:35
阅读次数：
61
<template> <div class="selectCityMain" ref="DOM" id="pageId"> <div ref="Box"> <!-- <div v-if="letter.length > 0" class="now-sort">{{letter}}</div> --> ...
分类：
其他好文 时间：
2020-07-18 22:12:55
阅读次数：
111
1 INSERTION - SORT (A)2 for j= 2 to A.length 3 key = A[j] 4 // Insert A[j] into the sorted sequence A[1..j-1] 5 i = j - 1 6 while i>0 and A[i]>key 7 A ...
分类：
编程语言 时间：
2020-07-18 16:05:26
阅读次数：
68
基本思路分析： 首先选择第一个数作为基数，因为只有一个数，所以他就是一个有序的数组嘛。 然后遍历他后面的数，如果比他小，插入到他前面，如果比他大，就插入到他后面。此时就有两个数已经成为有序的了； 在遍历下一个数，找到他该插入的位置，即该位置的后一个数比改数大，前一个数比该数小。 5 1 4 2 3 ...
分类：
编程语言 时间：
2020-07-18 16:04:40
阅读次数：
42
1、数组 采用单个变量只能存储一个数据，数组能够存储多个数据，获取方式也比较简单。它是将一组数据存储在当个变量下的存储方式。 2、数组的创建 （1）new方式创建，不指定数组长度 <script> var arr=new Array(); arr[0]=123; arr[1]=true; arr[2 ...
分类：
编程语言 时间：
2020-07-18 13:40:20
阅读次数：
59
前沿 学习了mysql的next-key-lock后，现在正式进入sort by的学习阶段。有时在项目里会用到sort by语句。我也听说sort by有可能会对mysql造成压力，所以要学习一下sort by的过程，从而才能深刻的了解自己的sort by语句对mysql的压力，避免线上性能低下或者 ...
分类：
数据库 时间：
2020-07-18 00:32:37
阅读次数：
225
首先先让我们认识离散化用的函数,STL给我们提供了便利: unique(start,end);//取出有序序列重复元素,左闭右开,返回去重复序列最后一个元素位置 lower_bound(start,end,key);//左闭右开中寻找第一个大等于key的数,返回值 std::sort(a+1,a+n ...
分类：
其他好文 时间：
2020-07-17 22:24:59
阅读次数：
82
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
REDIS Redis简介 什么是Redis redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库（非关系性数据库）。 redis的优势 速度快，因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1) ...
分类：
其他好文 时间：
2020-07-17 09:41:32
阅读次数：
70
