一、概述 快速排序(quick sort)是一种分治排序算法。该算法首先 选取 一个划分元素(partition element,有时又称为pivot);接着重排列表将其 划分 为三个部分:left(小于划分元素pivot的部分)、划分元素pivot、right(大于划分元素pivot的部分),此时 ...
分类:
编程语言 时间:
2019-10-07 00:27:36
阅读次数:
102
Numpy 练习题¶ 打印当前Numpy版本 In [1]: import numpy as np In [2]: print(np.__version__) 1.16.4 造一个全零矩阵,并打印其占用的内存大小 In [3]: z=np.zeros((5,5)) print('%d bytes'% ...
分类:
其他好文 时间:
2019-10-06 14:58:59
阅读次数:
90
矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e ...
分类:
其他好文 时间:
2019-10-03 12:48:19
阅读次数:
76
官方文档 https://react-router.docschina.org/web/guides/quick-start history 对象是可变的,因此我们建议从 <Route> 的渲染选项中来访问 location,而不是从 history.location 直接获取。这样做可以保证 Re ...
分类:
其他好文 时间:
2019-10-03 12:32:04
阅读次数:
128
输入:一个待排序的数组A以及排序范围[left, right]。 输出:排序后的数组。 算法思想 快速排序算法属于分治算法:将数组的最后一个元素与其他元素进行一系列的比较与交换(划分),插入到这个元素在排好序后所处的位置。此时,该元素的左边的元素都比该元素小,右边的元素都比该元素大,则该问题被划分成 ...
分类:
其他好文 时间:
2019-10-02 18:45:26
阅读次数:
59
Mac中拷贝文件路径 方式1:把文件拖到终端里 然后就会显示该文件的路径 ( 不推荐 ) 方式2:在右键菜单中的服务内添加快捷操作 1.打开系统自带应用 ,软件图标如下??: 2.点击 ,如下图??: 3.选择 ,然后点击 ,如下图??: 4.在左侧搜索框中输入 ,然后选择 ,之后将其拖到右侧。 在 ...
分类:
系统相关 时间:
2019-10-01 23:08:22
阅读次数:
185
具体思路: 每次找一个基准数来调整数组中的元素,调整完之后i和j相遇的地方,左边都是小于等于基准数的,右边都是大于等于基准数的。 然后递归往下进行,直到只有一个元素 ...
分类:
编程语言 时间:
2019-10-01 11:35:00
阅读次数:
84
package sort /** * QuckSort best case O(nlgn), worst case O(n^2) * worst case occurred in: * 1. all element sorted * 2. partition unbalanced * */ clas... ...
分类:
其他好文 时间:
2019-09-30 12:45:21
阅读次数:
84
and how many of you know at least one person that you because you just do not want to talk to them.you know, it used to be that in order to have a pol ...
分类:
其他好文 时间:
2019-09-30 09:18:23
阅读次数:
83