问题描述： 给定一整数序列A1， A2，... ，An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 解决办法： 分治法：最大子序列和可能出现在三个地方：整个出现在输入数据的左半部分，整个出现在输入数据的右半部分，或者跨越输入数据的中部从而占据左右两个半部分。 动态规 ...
分类：
其他好文 时间：
2018-05-17 21:12:51
阅读次数：
168
今天使用VS2010的过过程中出现了这个问题，哎。。。 简单地说，其实就是在我的sln里面有某个proj出问题了， 问题是某个或者某几个依赖项出问题了， 怎么办呢，没办法，只能一个一个排查， 我把所有proj都unload 了之后，通过分治法找到那个讨厌的proj， 之后打开配置文件，找到这种玩意 ...
分类：
其他好文 时间：
2018-05-16 15:06:51
阅读次数：
139
归并排序（Merge Sort），是指将一个数组一分为二，对每一个子数组递归排序，最后将排好的子数组合并为一个有序数组的过程。归并排序，是“分治法”应用的完美实现。 From Wikipedia：https://en.wikipedia.org/wiki/Merge_sort 1. 归并排序图示 2 ...
分类：
编程语言 时间：
2018-05-15 01:47:26
阅读次数：
239
一、分治法 将数组分为左右两部分，那么最大子数组存在三种可能。 位于左边的子数组 位于右边的子数组 为左子数组的最大后缀与右子数组的最大前缀之和 二、动态规划 如果当前最大数组和为负数，那么加上下一个数的和必然小于下一个的本身。所以当最大数组和为负数时，直接舍弃。 其状态转移方程为sum[i] = ...
分类：
编程语言 时间：
2018-05-11 12:52:59
阅读次数：
215
问题：给出一个长度为n的序列a1,a2,a3....an，求最大连续和,即找到1<=i<=j<=n，是的ai+...+aj最大 1.暴力枚举 int sum = 0; int max = 0; for (int i = 0; i < n; i++) { for (int j = i; j < n; ...
分类：
其他好文 时间：
2018-05-06 18:58:54
阅读次数：
166
一.快速排序概念及其思想 快速排序（QuickSort），又称为交换排序，是分治算法的一种，快速排序采用分治的策略。 1.分治法的基本思想： 将原问题分解为若干个规模更小但结构和原问题相似的子问题。递归这些子问题，然后将这些子问题的解组合为原问题的解。 2.快速排序的基本思想 通过一趟排序将要排序的 ...
分类：
移动开发 时间：
2018-05-01 13:55:42
阅读次数：
194
算法： 0：把所有的点按照横坐标排序 1：用一条竖直的线L将所有的点分成两等份 2：递归算出左半部分的最近两点距离d1，右半部分的最近两点距离d2，取d=min(d1,d2) 3：算出“一个在左半部分，另一个在右半部分”这样的点对的最短距离d3。 4：结果＝min(d1,d2,d3) 关键就是这第3 ...
分类：
其他好文 时间：
2018-04-24 21:48:42
阅读次数：
199
前言： 分治法 ：divide and conquer 又称分而治之，是一种非常有用的算法设计策略，它是将一个难以解决的大问题规模划分为一些规模较小的子问题，分别求解每个子问题的解，然后合并子问题的解。理所当然，设计分治法需要分三个步骤： （1）divide 划分，把问题规模划分为k个规模较小的子问 ...
分类：
编程语言 时间：
2018-04-20 16:12:42
阅读次数：
197
一、递归算法：直接或间接地调用自身的算法。 1、使用递归要注意的有两点: 递归就是在过程或函数里面调用自身; 在使用递归时,必须有一个明确的递归结束条件,称为递归出口. 2、递归分为两个阶段: 递推:把复杂的问题的求解推到比原问题简单一些的问题的求解; 回归:当获得最简单的情况后,逐步返回,依次得到 ...
分类：
其他好文 时间：
2018-04-15 22:59:18
阅读次数：
152
解法1：利用分治法，先将某个数排在正确得位置，即比他大的数在左边，比他小的数在右边。然后比较他及他后面的数与k的大小。 ...
分类：
其他好文 时间：
2018-04-13 14:28:21
阅读次数：
133
