emmmmm不难吧。。 主要就是在最开始要把题目抽象化，转为求逆序对个数，那之后就很简单了，离散化+归并排序求逆序对，取模输出就结束了 ...
分类：
其他好文 时间：
2019-10-09 22:32:25
阅读次数：
101
参考文章：https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接：www.jianshu.com/p/5e171281a387 ...
分类：
编程语言 时间：
2019-10-09 12:49:01
阅读次数：
70
一个int是四个字节，32位，一个字节是8位， 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。 1600*900*2/1024 1KB=1024B；1MB=1024KB=1024×1024B。 2 正数的补码是他自己，负数的补码是除符号位其他位取反再加一； 3 闰年是 ...
分类：
其他好文 时间：
2019-10-09 09:25:04
阅读次数：
99
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
本文将基于C语言，依次介绍八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序，并对其性能作对比。 ...
分类：
编程语言 时间：
2019-10-07 17:22:03
阅读次数：
108
https://blog.csdn.net/qq_19446965/article/details/102290460 快选希堆不稳（这几种排序是不稳定的）， 归选基堆不变（这几种排序的时间复杂度不变化） 元素的时间复杂度与初始序列无关的是：口诀：一堆（堆排序）海归（归并排序）选（选择排序）基友 ...
分类：
编程语言 时间：
2019-10-07 11:34:47
阅读次数：
97
因为把第三节写完了，所以必须要做个总结。 首先题目是递归与分治。 要我说其实主题就三个，递推（并由递推引进递归，毕竟递推要比递归好理解些），组合计数，分治。 一，递推。（递归） 1，什么是递推。 一串序列存在一种关系，可以通过这种关系从前项或前几项中推出后面的项。 2，怎么个应用法？ 一般你需要做三 ...
分类：
其他好文 时间：
2019-10-04 17:11:56
阅读次数：
73
反思总结对我来说就是学习中的一部分，所以我要补上昨天的。 一，昨天学了些啥？ 1，快速幂。。（因为那个例题的原因实践比较充足）(递归形式) 2，归并排序及对应的求逆序对的一些东西（ 1 3 6 7 i 2 3 5 6 j 这个就很水了。。虽然是所谓听了一遍但是又没有实践。。）(但是上面也没有实践啊） ...
分类：
其他好文 时间：
2019-10-04 11:11:54
阅读次数：
78
利用分治的思想，实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想，把一个排序问题分解为多个更小的排序问题。如对于一组序列，每次将这组序列对半分开，并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将 ...
分类：
编程语言 时间：
2019-10-03 23:36:51
阅读次数：
92
稳定性： 稳定:冒泡排序，插入排序，归并排序、桶排序、计数排序、基数排序 非稳定：选择排序、快速排序、堆排 稳定性的优势 稳定性可保证双属性条件下，按第一个属性排序后，再按照第二个属性排序，排完后属性2相等的元素，按属性1的顺序排列。 工程中 长序列： 基础类型：快排（非稳定） 自定义属性：堆排（稳 ...
分类：
编程语言 时间：
2019-10-03 21:42:17
阅读次数：
94
