概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
一、归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 所谓“分”，指的是将一个 ...
分类：
编程语言 时间：
2020-06-17 01:03:57
阅读次数：
82
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想：离线，对询问建立线段树，然后把修改挂 ...
分类：
其他好文 时间：
2020-06-16 13:21:24
阅读次数：
66
主要介绍关于插入排序、冒泡排序、快速排序、二分归并排序等几种排序算法。 1.插入排序 2.冒泡排序 3.快速排序 4.二分归并排序 首先是几大算法的效率： 1.插入排序： 插入排序：以下图为例，下一个预备插入的为2，首先和前一个7进行对比，7>2，所以7向后挪动，2再和6进行比较，6向后挪动...依 ...
分类：
编程语言 时间：
2020-06-15 22:29:53
阅读次数：
70
1035 插入与归并 (25分) 数据比较小，归并不用写合并函数，直接sort 中间序列不包括初始序列 #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> ...
分类：
编程语言 时间：
2020-06-15 10:10:59
阅读次数：
53
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 非递归（迭代）： 简单的归并 1 class Solution { 2 // 简单的归并 ...
分类：
其他好文 时间：
2020-06-14 20:42:02
阅读次数：
61
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int N=1e6+10;int q[N]= {0},temp[N]={0};void merge_sort ...
分类：
编程语言 时间：
2020-06-13 12:48:12
阅读次数：
52
动态数组: int[] arr = new int[5]; ->声明了一个能放5个int类型的数组 arr[0] = 1; arr[1] = 2; arr[0] = 41; arr[1] = 8; arr[0] = 11; 动态数组:在初始化的时候元素空间分配 和 赋值,分别执行 静态数组: int ...
分类：
编程语言 时间：
2020-06-13 09:14:08
阅读次数：
60
// 插入排序 const insertSort =(arr) => { //假设前面的元素有序,把后一个元素插入合适的位置 for (var i = 1;i<arr.length;i++){ var preIdx = i-1 var currentVal = arr[i] while(preIdx ...
分类：
编程语言 时间：
2020-06-11 19:48:53
阅读次数：
52
