题目描述 计算给定数组 arr 中所有元素的总和 输入描述: 数组中的元素均为 Number 类型 输入例子: sum([ 1, 2, 3, 4 ]) 输出例子: 10 1、不考虑算法复杂度，用递归做： function sum(arr) { var len = arr.length; if(len ...
分类：
编程语言 时间：
2018-05-03 16:43:14
阅读次数：
1468
题目大意：求二分图的最优匹配（首先数目最大， 其次权值最大）。 解题关键：KM算法 复杂度：$O(n^3)$ ...
分类：
编程语言 时间：
2018-05-01 12:22:26
阅读次数：
190
题意： 有一个女孩，需要打电话让所有的人知道一个消息，消息可以被每一个知道消息的人传递。 打电话的关系是单向的，每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路： 最小树形图模板题。 朱刘算法，复杂度O(n^3)，n的规模较小。 代码： ...
分类：
其他好文 时间：
2018-04-12 17:59:27
阅读次数：
195
算法描述 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 算法复杂度 如果目标是把n个元素的序列升序排列，那么采用插入排序存在最好情况和最坏情况。最好情况就是，序列已经是升序排列了，在这种情况下，需要进行的比较操作需{\displaystyle n-1}次即可。最坏情况就是 ...
分类：
编程语言 时间：
2018-04-09 21:04:40
阅读次数：
146
"原题地址" 题解 算法复杂度 $O(2^{n} len log_2(len))$ 表示在第 $i$ 个数后状态为 $S$ 的时候的方案数. 表示 $i$ 到 $j$ 组成的数字. ①首先预处理出 根据 $len include include using namespace std; const ...
分类：
其他好文 时间：
2018-04-09 14:49:30
阅读次数：
172
转：https://blog.csdn.net/zxm490484080/article/details/72210501 算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 时间复杂度 计算时间复杂度的方法： ...
分类：
其他好文 时间：
2018-04-07 13:54:58
阅读次数：
127
标题可能比较绕口，简单点说就是给你一个无序数列A={a1,a2,a3……an}，如果你把这个序列排序后变成序列B，求序列B中相邻两个元素之间相差数值的最大值。 注意：序列A的元素的大小在[1,2^31-1]之间 首先，因为要O(n)查找，你不能对序列A进行排序。 不过我们有显而易见的一个结论那就是最 ...
分类：
编程语言 时间：
2018-04-01 18:49:32
阅读次数：
211
本文章包括所有基本排序算法（和其中一些算法的改进算法）： 直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序。 算法复杂度比较： 算法分类 一、直接插入排序 一个插入排序是另一种简单排序，它的思路是：每次从未排好的序列中选出第一个元素插入到已排好的序列中。 它的算法 ...
分类：
编程语言 时间：
2018-03-28 14:19:41
阅读次数：
236
2018-03-17 14:58:38 问题描述：已知一个2维矩阵，其中的元素每一行从左至右依次增加，每一列从上到下依次增加。即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j]，我们也称这样的矩阵为杨氏矩阵。给 ...
分类：
其他好文 时间：
2018-03-17 16:09:04
阅读次数：
132
问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc ...
分类：
编程语言 时间：
2018-03-14 22:09:56
阅读次数：
196
