快速排序是一种分治的排序算法。 它的工作原理是将一个数组分成两部分， 通过切分实现某一部分总小于另一数组，然后分别独立排序。 切分 1. 一般策略是先随意地选取 a[lo] 作为切分元素，即那个会被排定的元素，然后我们 2. 从数组的左端开始向右扫描直到找到一个大于等于它的元素， 3. 再从数组的右 ...
分类：
编程语言 时间：
2019-08-25 20:17:47
阅读次数：
144
反向传播算法 参考：[http://neuralnetworksanddeeplearning.com/chap2.html][0] BP 算法所关注的是损失函数 C 关于神经网络每一个权重 _w_ 和偏置 _b_ 的偏导。BP 算法向我们展示权值和偏置对损失值的影响。BP 不仅仅是一个快速的算法， ...
分类：
编程语言 时间：
2019-08-25 19:54:21
阅读次数：
298
1、如果View -> Toolbar勾选情况下, 直接点击 在这里插入图片描述按钮打开设置, 或是直接点击File -> Settings(或是快捷键)打开设置窗口.搜索栏中输入Show quick documentation on mouse move 就搜索出来了2、或是在Editor -> ...
分类：
其他好文 时间：
2019-08-25 17:55:48
阅读次数：
137
题目链接：https://vjudge.net/problem/POJ-2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62948 Accepted: 23020 Description Y ...
分类：
其他好文 时间：
2019-08-25 00:38:30
阅读次数：
85
mongdb简介 的还大放假啊发下发放爱覅发 mongodb安装 ...
分类：
数据库 时间：
2019-08-24 13:03:32
阅读次数：
80
二叉树递归相关题目的时间复杂度基本上都是O(n) = 一共有n个点 + 每个点的时间复杂度(1) 而二叉树分治法最坏的时间复杂度为O(n^2) 时间复杂度：T(n) = 2T(n/2) + O(1) = O(n) Merge Sort, Quick Sort: T(n) = 2T(n/2) + O( ...
分类：
其他好文 时间：
2019-08-20 18:29:33
阅读次数：
90
在OI中，我们有时需要快速算出ab,那么怎么算呢，循环乘吗，显然，当a和b都很大时，这种算法十分的 耗时，因此我么引入一个简单的数学知识——快速幂。 让我们先引入一个问题： 给定a,b,k,要求快速求出ab%的值。 快速幂就是适用于这种问题的一个方法，其主要运用了分治的思想，试想ab难求，那么我们为 ...
分类：
其他好文 时间：
2019-08-20 10:35:23
阅读次数：
74
There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th ...
分类：
其他好文 时间：
2019-08-16 20:52:28
阅读次数：
95
快速排序（Quick Sort） 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 1 算法描述 快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描 ...
分类：
编程语言 时间：
2019-08-13 22:34:35
阅读次数：
116
数组类（Array）和元素操作 原始页面：[ ][0] Array 类有什么用？ Array 类提供了一个一般用途的数组，就像Matrix专门用于实现线性代数算法。更具体一点，Array提供了对元素进行操作的方法，这些操作大部分与线性代数操作无关。比如数组中每个元素都加一个常量或者两个数组对应元素之 ...
分类：
编程语言 时间：
2019-08-13 00:42:19
阅读次数：
272
