CF448C [Painting Fence]递归分治
题目链接：http://codeforces.com/problemset/problem/448/C题目大意：用宽度为1的刷子刷墙，墙是一长条一长条并在一起的。梳子可以一横或一竖一刷到底。求刷完整面墙最少要几次。关键思路：很有意思，我们会发现，一座墙，从最短的那根往下的矩形区域，全刷完后会形成多座...
递归分治算法之合并排序（Java版本）
/***排序算法学习之合并排序*@authorSking实现方法：将待排序数组中相邻元素两两配对作为子数组，排序各个子数组，构成n/2组长度为2的排序好的子数组；然后将长度为2的子排序子数组再两两配对，并排序，构成长度为4的已排序子数组。如此递归直到整个数组是已排序为止。最坏时间复杂度：O(n*lo...
递归分治算法之二维数组二分查找（Java版本）
[java]/***递归分治算法学习之二维二分查找*@authorSking问题描述：存在一个二维数组T[m][n]，每一行元素从左到右递增，每一列元素从上到下递增,现在需要查找元素X（必在二维数组中）在数组中的位置，要求时间复杂度不超过m+n.*/package递归分治;publicclassBi...