女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。
分类：
其他好文 时间：
2014-06-13 14:22:23
阅读次数：
192
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and
Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-06-11 21:52:36
阅读次数：
289
算法导论读书笔记（17）目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样，
动态规划 （dynamic programming）是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题，递归地...
分类：
其他好文 时间：
2014-06-09 22:10:01
阅读次数：
397
Sort a linked list in O(n log n) time using
constant space
complexity.一谈到时间复杂度O（nlogn），立即联想到以下3种排序方法：1.归并排序（基于分治）：时间复杂度O（nlogn），归并排序的最好、平均、最坏时间复杂度没有差别...
分类：
其他好文 时间：
2014-06-09 20:37:31
阅读次数：
244
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 矩阵相乘的算法 *
* @author xiaojintao....
分类：
其他好文 时间：
2014-06-09 16:12:24
阅读次数：
273
1.一种并行计算的多线程编程模型2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。（分治算法）3.work-stealing算法：
每个线程维护一个各自的双端的链表，有新任务时之间插入的前端优先执行，前端无任务时，窃取其他线程双端链表的任务加入到自己的尾端进行处理。 通常.....
分类：
其他好文 时间：
2014-06-08 21:28:47
阅读次数：
357
合并排序算法是用分治策略实现对N个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同 的两个子集合，分别
对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。重点：1.分治的实现2.合并的实现分治，就是把整个集合的元素一直除2化分，一直化为到没有两个元素开始合并。图：分...
分类：
其他好文 时间：
2014-06-08 02:06:21
阅读次数：
289
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类：
其他好文 时间：
2014-06-07 21:21:30
阅读次数：
241
/** * 最大子数组的暴力求解算法，复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类：
其他好文 时间：
2014-06-07 21:07:50
阅读次数：
250
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 算反导论第四章
4.1 最大子数组 * * @author ....
分类：
其他好文 时间：
2014-06-07 20:21:38
阅读次数：
212
