算法描述： 快速排序也使用分治思想，其过程为： 分解：将原数组划分为两个子数组，但要求左边数组的每个元素都小于右边数组的每个元素。 解决：通过递归调用快速排序，对子数组进行排序。 合并：因为子数组是原址排序，所以不需要合并操作。 快速排序划分数组的方法： 1. 单方向遍历 选择最后一个元素为基准元素 ...
分类：
编程语言 时间：
2020-04-11 15:50:08
阅读次数：
85
一、分而治之（divide and conquer,D&C） d&c解决问题的两个步骤： 1.找基线条件（最小单位）or（只剩一个或为空）； 2.将问题的规模缩小，不断递归直到基线条件； 利用循环求和： 1 def sum(arr): 2 total = 0 3 for i in arr: 4 to ...
分类：
编程语言 时间：
2020-04-10 00:18:12
阅读次数：
73
[TOC] 奇异矩阵 |A|=0； A可逆 |A| != 0，即A是非奇异矩阵 用inv进行矩阵求逆时，出现矩阵奇异的情况。报错： 只需将inv替换为pinv求伪逆即可。 特点 对于方阵A，如果为非奇异方阵，则存在逆矩阵inv(A) 对于奇异矩阵或者非方阵，并不存在逆矩阵，但可以使用pinv(A)求 ...
分类：
其他好文 时间：
2020-04-08 20:54:19
阅读次数：
132
1. Merge Sort / 归并排序 /* Divide and conquer * 将一个数组中的两个相邻有序区间合并成一个 * * 参数说明： * A -- 包含两个有序区间的数组 * lo -- 第1个有序区间的起始地址。 * mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始 ...
分类：
编程语言 时间：
2020-04-04 23:03:58
阅读次数：
135
static void Main(string[] args) { var config = new ConfigurationBuilder(); config.AddJsonFile("autofac.json"); // Register the ConfigurationModule wit ...
分类：
Web程序 时间：
2020-04-01 14:34:35
阅读次数：
130
首先在主界面设置按钮点击事件，点击按钮后就跳转到计算活动中，此时用到了Bundle用来传递多个参数（与intent对象配合使用，是由一种活动之间传参的方法） btnHight.setOnClickListener(new View.OnClickListener() { @Override publ ...
分类：
移动开发 时间：
2020-03-30 23:12:20
阅读次数：
92
"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉，注意到总的度数为$4n 4$，所以一定存在某个点度数不大于$3$，因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边，要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类：
其他好文 时间：
2020-03-26 19:09:27
阅读次数：
66
归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
1.算数运算符 +,-,*,/,%,**,// (1)加号(Plus) + (2)减号（Minus）- (3)乘号(Multipy) * (4)乘方（Power）** 例如：3 ** 4 = 3 * 3 * 3* 3 (5)除号1(Divide) / (6)除号2(Fllor) // a // b: ...
分类：
编程语言 时间：
2020-03-22 19:46:53
阅读次数：
109
较常用的 < < < 小于号 > > > 大于号 ≤ ≤ ≤ 小于等于号 ≥ ≥ ≥ 大于等于号 × × × 乘号 ÷ ÷ ÷ 除号 ? − ? 减号 ± ± ± 加/减 号 ≠ ≠ ≠ 不等于号 ¹ ¹ ¹ ...
分类：
Web程序 时间：
2020-03-16 23:53:38
阅读次数：
131
