自顶向下 1 #include <iostream> 2 #include <algorithm> 3 #include "InsertionSort.h" 4 5 using namespace std; 6 7 template<typename T> 8 // 将arr[l...mid]和ar ...
分类：
编程语言 时间：
2020-01-04 16:40:34
阅读次数：
83
4 class Solution { 5 public: 6 int InversePairs(vector<int> data) { 7 if(data.size()<=1) return 0;//如果少于等于1个元素，直接返回0 8 int* copy=new int[data.size()]; ...
分类：
编程语言 时间：
2020-01-01 20:35:16
阅读次数：
70
摘自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
MapReduce 两个部分： 映射：产生键值对 归并：处理这些键值对 // kernel __kernel void string_search(char16 pattern, __global char* text, int chars_per_item, __local int* local_ ...
分类：
其他好文 时间：
2019-12-30 14:20:06
阅读次数：
64
串 一、串的基本概念 串（也称作字符串）是由n（n≥0）个字符组成的有限序列。 一个串中任意个连续的字符组成的子序列称为该串的子串。 包含子串的串称为该子串的主串。 一个字符在一个串中的位置序号（为大于等于0的正整数）称为该字符在串中的位置。当且仅当这两个串的值完全相等时，称这两个串相等。 二、串数 ...
分类：
其他好文 时间：
2019-12-30 12:58:46
阅读次数：
87
归并排序（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
