基本思想
分析归并排序之前，我们先来了解一下分治算法。
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治算法的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构...
分类：
编程语言 时间：
2015-08-08 01:23:13
阅读次数：
218
问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个：图（1） 题.....
分类：
其他好文 时间：
2015-08-05 12:20:53
阅读次数：
110
题意：给定两个等长串a，b，判断是否等价。等价的含义为：若长度为奇数，则必须是相同串。若长度是偶数，则将两串都均分成长度为原串一半的两个子串al，ar和bl，br，其中al和bl等价且ar和br等价，或者al和br等价且ar和bl等价。
实际上很水。直接按照题意模拟写个递归分治就可以求。比赛的时候总觉得这样暴力写会TLE，因为算了下大概是4...
分类：
其他好文 时间：
2015-07-23 07:06:55
阅读次数：
235
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-07-01 14:12:11
阅读次数：
201
八大算法思想分别是：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。1、比较“笨”的枚举算法思想枚举最大的缺点是运算量比较大，解题效率不高。如果题目的规模不是很大，在规定的时间与空间限制内能够求出解，那么最好是采用枚举法，而无须太在意是够还有更快的算法，这样可以使你有更多的时间去解答其...
分类：
编程语言 时间：
2015-06-20 10:33:24
阅读次数：
359
probelm题意给定一个序列和一个mod值，定义[l,r]合法当l到r的所有元素和减去其中的最大值的结果能够整除mod。问共有多少序列合法。思路一开始想的分治。对于一个[l,r]我们可以把这之中最大的求出来，然后以这个数作为分界，把这个区间分成两部分，对于分布在两个区间中的答案，我们可以通过lowerbound和upperbunder在O(log(n))O(log(n))的时间下求出，然后递归求解...
分类：
其他好文 时间：
2015-06-11 21:15:54
阅读次数：
134
说到算法，暑假就要去实习了，这时才感觉到数据结构和算法的重要性，虽然大二时候已经学过，但是基本用不到，导致现在基本忘了，现在重新拾起，重新把以前学过的和没有学过的算法都理一遍实现一遍！！！
给自己一个任务——每天一个算法！！！
快速排序算法：是对冒泡排序的一种改进，若初始记录序列按关键字pivotNum有序或基本有序，则将会蜕化为冒泡排序，此时时间复杂度为O（n²）。否则其平均时间复杂度为O(...
分类：
编程语言 时间：
2015-05-27 14:07:35
阅读次数：
189
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-05-25 22:23:09
阅读次数：
313
寻找假银币是一个非常有趣的智力题目，寻找假银币的大意如下： 现在有8枚银币，其中一枚是假币。但是，从外观和做工上无法分辨哪枚是真币哪枚是假币，只知道假币的重量要比真币稍轻。则要求仅用一个天平，如何以最少的步骤寻找到假银币？1. 寻找假银币算法可以采用递归分治的思想来求解这个问题，操作步骤如下：（1....
分类：
其他好文 时间：
2015-05-19 10:28:22
阅读次数：
98
