归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
原题链接 题解 方式一：利用额外的空间 开一个额外的空间存放数据，最后再放回去 代码如下 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
题目 题目链接PAT A1027 Colors in Mars (20分) 解题思路 思路01 1 进制转换。十进制转换为十三进制 2 如果转换后是一位前面补充一位0 思路02 根据题目已知，十进制数字最大为168（对应十三进制为CC），可知转换为十三进制后最大为CC，所以转换后一定是两位，x/13 ...
分类：
其他好文 时间：
2020-07-18 22:54:16
阅读次数：
91
<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
