C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
谨代表本蒟蒻个人观点，若有错误请大佬指正。 如果你是初学者，请到大佬的博客中观摩，这里是蒟蒻口胡 树和序列都可以认为是某种顺序结构，其中树形结构可以描述一种二位上改变的关系，同样可以表示一种顺序的逻辑。 所以说这和点分治有什么关系QAQ 其实没什么关系。 分治结构基于区间答案可快速合并和区间子问题的 ...
分类：
其他好文 时间：
2018-12-22 01:19:47
阅读次数：
200
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
就是在归并排序的基础上加一点小操作，还是很容易实现的，感觉和线段数长得很像qwq。 也没什么可说的了，直接上代码啦：（代码完全是本人原创） ...
分类：
其他好文 时间：
2018-12-17 20:11:47
阅读次数：
204
import random from timewrap import cal_time # 一个计算时间的装饰器 def merge(li, low, mid, high): i = low j = mid + 1 li_tmp = [] while i <= mid and j <= high: ... ...
分类：
编程语言 时间：
2018-12-15 18:46:11
阅读次数：
224
归并排序 将两个 排好序 的序列合并成一个有序的序列 基本思路 两个输入序列A和B，一个输出序列C 比较A和B中同位置的值，将较小的值存入C中 直到A和B中任何一个到达末尾，将另一个序列剩余的所有元素存入C中 时间复杂度 O(nlog2n) 缺点 性能较差 需要将数据复制到临时数组，还需要复制回来 ...
分类：
编程语言 时间：
2018-12-15 13:51:18
阅读次数：
155
归并排序是分治法的一个最经典也是最基础的应用 Divide And Conquer的思想很重要 归并排序的的Divide采用了简单的二分 Conquer采用的是将两个有序数组合并为一个有序数组。 2014-Inverse number：Reborn 逆序数求解 利用归并排序来求解逆序数最巧妙的地方是 ...
分类：
编程语言 时间：
2018-12-12 23:43:19
阅读次数：
271
爬虫简介 requests模块 数据解析三大方法 selenium scrapy框架 <!-- <li><a href="#7">归并排序</a></li> --> 爬虫简介 - 什么是爬虫： 爬虫就是通过编写程序模拟浏览器上网，然后让其去互联网上抓取数据的过程。 - 爬虫的分类： - robts. ...
分类：
编程语言 时间：
2018-12-12 19:03:57
阅读次数：
314
（一）时间复杂度为O(N²)，空间复杂度为O(1)的排序 冒泡排序 选择排序 插入排序 （二）时间复杂度为O(NlogN)的排序 归并排序，空间复杂度为O(N) 快速排序，空间复杂度为O(logN)~O(N) 堆排序，空间复杂度为O(1) 经典堆排序实现使用了递归的方式（函数栈），空间复杂度为O(l ...
分类：
编程语言 时间：
2018-12-12 15:01:34
阅读次数：
233
