【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
1 The divide and conquer approach - 归并排序 2 归并排序所应用的理论思想叫做分治法. 3 分治法的思想是: 将问题分解为若干个规模较小,并且类似于原问题的子问题, 4 然后递归(recursive) 求解这些子问题, 最后再合并这些子问题的解以求得 5 原问题的... ...
分类：
移动开发 时间：
2018-02-08 13:40:03
阅读次数：
212
递归是程序设计中经常遇到的概念，一些数学问题经常能用递归的方式解决，并且在算法设计中也能用到递归。笔者在最近学习算法的过程中，遇到了一种可以用递归方式实现的算法——归并排序，在介绍这个算法之前，有必要先把递归的概念介绍一下。所以本篇主要介绍递归的概念，并通过它的一个应用——斐波那契数列来说明。 递归 ...
分类：
其他好文 时间：
2018-02-08 00:23:41
阅读次数：
178
各种排序算法的稳定性和时间复杂度小结 各种排序算法的稳定性和时间复杂度小结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡排序是稳定的，算法时间复杂度是O(n ^2)。 2.2 选择排序（Selection Sort） 选择排 ...
分类：
编程语言 时间：
2018-02-07 14:42:21
阅读次数：
136
任何比较排序在最好情况下都要经过Ω(nlgn)，即比较排序的下界为Ω(nlgn)。 合并排序和堆排序都是渐进最优的。 要突破Ω(nlgn)，就要进行非比较排序。计数排序、基数排序和桶排序都有非比较的一些操作来确定排序顺序，它们可以达到线性运行时间。 这三种排序都是以空间换时间。应用的不广，先不细看了 ...
分类：
编程语言 时间：
2018-02-06 01:26:19
阅读次数：
167
本文对常见的排序算法进行了总结。 常见排序算法如下： 1. "直接插入排序" 2. "希尔排序" 3. "简单选择排序" 4. "堆排序" 5. "冒泡排序" 6. "快速排序" 7. "归并排序" 8. "基数排序" <! more 它们都属于内部排序，也就是只考虑数据量较小仅需要使用内存的排序算 ...
分类：
编程语言 时间：
2018-02-05 21:50:42
阅读次数：
246
算法思想将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 归并排序操作分解：将待排序的包含n个元素的序列分解为各含n/2个元素的子序列解决：使用归并排序递归的排序两个子序列合并：合并两个子序列以产生已排序的答案 归并排序算法时间复杂度 ...
分类：
编程语言 时间：
2018-02-05 12:49:31
阅读次数：
189
4. 归并排序 4.1 递归实现 函数的递归本质上是一个压栈出栈的过程，更广意义上来说，函数调用都是压栈和出栈的过程，排序这一系列完了 ，我打算写一下函数调用和栈的关系的一章，看看能不能把这个过程理解透彻一些。 具体来说归并排序的递归实现。其主要思想是把待排序序列分为大小基本相同的两个部分，分别对前 ...
分类：
编程语言 时间：
2018-02-04 22:54:13
阅读次数：
355
一.数学模型 1.算法的时间复杂度和 执行每条语句的频率 有关 2.常见的增长数量级函数 3.增长数量级的分类 4.归并排序是线性对数级别的（NlogN），二分查找是对数级别的（logN） 在N个排序的数中二分查找的频率为logN，即每次查找的时间复杂度都为logN 5.典型的增长数量级函数 ...
分类：
编程语言 时间：
2018-02-04 13:47:54
阅读次数：
171
编码： 1.统计需要编码的文件中每个字符出现的次数（计算频率），并排序 2.选取出现次数最少的两个字符，把两者次数之和放入序列中； 3.重复操作 2 直到完成； 4.左子树权为0 右子树权为1； 举例： a 的编码为：00 b 的编码为：01 c 的编码为：100 d 的编码为：1010 e 的编码 ...
分类：
其他好文 时间：
2018-02-03 18:58:36
阅读次数：
171
