博客首页 → 分治

最新文章列表

详解分布式系统本质：“分治”和“冗余”

站在全局角度看，分布式系统的本质是什么？其实说白了，就是两点：“分治”和“冗余”。 分治和冗余使得分布式系统具备了核心价值，那么它的价 ...
分布式系统分治冗余 
aoyouzi 评论(0) 有1172人浏览 2018-11-16 19:23

使用分治思想求解最大子序列

       本文使用分治思想求解一个整型数组中的最大子序列，该算法的时间复杂度为NlogN，使用千万级的数据量计算结果的时间不超过0.5s。该算法使用了分治的思想：求解最大子序列的问题可以理解为将整个数组分成左右两部分，分别求解左边和 右边的最大子序列，并且还有一种情况是最大子序列在中间，此时可以可以直接从中间开始分别向左和向右遍历求解左右两边的最大子序列（由于此时假定最大子序列在中间，因而中 ...
最大子序列分治递归 
爱宝贝丶 评论(0) 有655人浏览 2016-03-30 16:12

HDU 4334 Trouble

原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4334   Trouble Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4387    Accepted Submission(s ...
HDU4334分治 
hellojyj 评论(0) 有764人浏览 2014-07-22 16:50

算法--分治--a^b%m

    杭电上有一道十分让初学者十分蛋疼的题 a^b%m，看似很简单，但题目要求b的范围是(0,1000000000],a是32位整数范围，m是小于40000的整数。咋一看这题，貌似要用高精度。但是赤裸裸的用高精度的话，在空间复杂度以及时间复杂度上都是伤不起的！！     让我们来换个思路，有一定数学基础的人都知道，(a*b)%m 是等价于 a%m * b%m的，这样好了，可以不用高精度了，但是完全 ...
算法c++ACM分治 
追梦-- 评论(1) 有2607人浏览 2013-08-23 19:21

快速排序

      在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。       快速排序是对冒泡排序的一种本质改进。       基本思想：分治法，通过一趟扫描后，使得排序序列的长度能大幅度地减少。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，右边各数都比它大。然后又用同样的方法处理它左右两边的数，直到基准点的左右只有一个元素 ...
快排分治数据结构算法C++ 
synchronized_lala 评论(0) 有925人浏览 2012-08-16 16:21

动态规划之-0-1背包问题

package cn.gao.algorithm2.service; public class Test7 { /** * @param args * 动态规划问题，0-1背包问题 * f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值 * f[i,j]=max{f[i-1,j-Wi]+Pi (j>=Wi), f[ ...
动态规划递归0-1背包分治 
爱在爪哇 评论(0) 有1533人浏览 2012-05-22 00:08

2012/3/27----归并排序

通过使用分治算法的思想来对数组进行排序（这里叫做归并排序），分治算法的核心思想就是把一个问题分解n个小问题，然后把这n个小问题分别解决，最后再把这n个小问题的结果合并便可以得到结果了。（分解--解决--合并）/* * 分治算法对数组的排序的java实现（归并排序） * version 1.0 2012/3/27 * @author akon */ package com.akon4 ...
算法排序归并分治java 
akon405 评论(2) 有1159人浏览 2012-03-27 11:35

浅析分治法

1、分治法思想： 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 2.分治法特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。 ...
分治归并排序最大字段和第k小元素 
Touch_2011 评论(0) 有2377人浏览 2011-07-02 13:54

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics