摘自Acwing 归并排序 1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e5 + 10; 5 6 int n; 7 int q[N], tmp[N]; 8 void merge_sort(int q[], int l ...
分类：
编程语言 时间：
2020-01-01 12:01:25
阅读次数：
78
面试公司: 一家中小型电商 面试中的问题: 思路不要太跳跃性, 不然容易尬。 引导的时候脑子需要快速运转该说什么。 自己熟的那块一定要准备充分答出百分之80以上。 排序算法, 选一个说: 建议快排, 归并, 面试前手写一下找找感觉。 挖坑桶排: 需要对难点做准备: 按照什么条件分桶? 空间利用率的优 ...
分类：
其他好文 时间：
2019-12-31 20:08:27
阅读次数：
108
归并排序属于稳定排序，时间复杂度为O(nlogn) 思路：采用分治策略，将问题分成一些小的问题然后递归求解，治的部分是将分的部分得到的答案和在一起，即为分而治之 过程：这里用图来显示比较直观 import java.util.Arrays; public class MergeSort { publ ...
分类：
编程语言 时间：
2019-12-31 10:38:40
阅读次数：
63
归并排序（merge-sort）是以分治的思想，把排序的数组化分为左右两部分，比较两数组中索引所指向的元素大小， 将小的放入新的数组中，并将该索引向下移动一个位置。 实现是采用递归调用方式，把要排序的数组拆分成左右两部分直到分成单个元素（分），再分别对左右两部分元素进行排序合并（合） 再把有序的这两 ...
分类：
编程语言 时间：
2019-12-29 20:24:57
阅读次数：
66
一.前提知识（分治思想） 将原问题分解为几个规模较小但类似与原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 1.分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。 2.解决这些子问题，递归地求解各子问题。当子问题的规模足 ...
分类：
编程语言 时间：
2019-12-29 11:11:06
阅读次数：
65
快排和归并分治总结 快排和归并排序都运用了分治的思想，所以在我看来这两种排序方法都有自己的相似性。 快排 在快排中，首先运用的是分割的方式，选取pivot,将比pivot小的元素放在pivot前面。将比pivot大的元素放在pivot后面。 {} quickSort(arr[],low,high) ...
分类：
其他好文 时间：
2019-12-27 23:59:53
阅读次数：
165
前言： 排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。 平均时间复杂度从高到低依次是： 冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)）， 归并排序（o(nlogn)），快速排序（o(nlogn)）， 希尔排序（o(n1.25)），基数 ...
分类：
编程语言 时间：
2019-12-26 00:01:35
阅读次数：
88
在oracle sql中，要求order by是select语句的最后一个语句，而且一个select语句中只允许出现一个order by语句，而且order by必须位于整个select语句的最后。 union操作实际上做了两部分动作：结果集合并 + 排序， union all只进行结果集简单合并， ...
分类：
数据库 时间：
2019-12-25 12:50:45
阅读次数：
104
//大文件排序 function countsLines($path){ $fd = fopen($path,"r"); $total=0; while(!feof($fd)){ $total++; fgets($fd); } return $total; } $filePath = "./file ...
分类：
编程语言 时间：
2019-12-24 10:04:50
阅读次数：
89
$arr=array(19,7,5,1,3,10); $tmp = mergeSort($arr); print_r($tmp); function mergeSort($arr){ $start = 0; $end = count($arr)-1; if($end == 0){ return $a ...
分类：
编程语言 时间：
2019-12-24 09:57:57
阅读次数：
152
