<div class="divide"></div> <div class="user-right"> 2020-01-06 11:12:40 wang</div> <div class="chat-right"> <span>wsw今天天气不错呦，一起去海边走走怎么样？？</span> <div ...
分类：
Web程序 时间：
2020-04-16 19:19:43
阅读次数：
78
概念 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 过程 ...
分类：
编程语言 时间：
2020-04-14 12:20:35
阅读次数：
87
算法描述： 快速排序也使用分治思想，其过程为： 分解：将原数组划分为两个子数组，但要求左边数组的每个元素都小于右边数组的每个元素。 解决：通过递归调用快速排序，对子数组进行排序。 合并：因为子数组是原址排序，所以不需要合并操作。 快速排序划分数组的方法： 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
