动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复 ...
分类：
编程语言 时间：
2018-08-31 14:02:31
阅读次数：
195
今天主要说一下常见的算法 ，于是我百度了一下点进那 “ 牛逼 ” 的知乎看了一眼 ，完蛋了 ，这都是些神马 ？？？ 我怎么一个都不会呢 ，我要的可是那种很常见的算法啊 ，好吧 ，无形中又被深深的伤了一刀 ，好在我迅速调节状态 。管他呢 ，我就按照自己 low 的来吧 。进入正题 ，我要说的几种算法就 ...
分类：
编程语言 时间：
2018-08-06 19:20:18
阅读次数：
156
MapReduce MapReduce计算模型 1. MapReduce的思想就是“ 分而治之” Map 负责“分”，即把复杂的任务分解为若干个“简单的任务”来处理。“简单的任务”包含三层含义：一是数据或计算的规模相对任务要大大缩小；二是就近计算原则，即任务会分配到存放着所需数据的节点上进行计算；三 ...
分类：
其他好文 时间：
2018-08-01 20:47:50
阅读次数：
147
给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：可以估计每个文件安的大小为5G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a，对每个url求取hash(ur ...
分类：
其他好文 时间：
2018-07-31 17:27:15
阅读次数：
128
基本的序列模式挖掘：主要包括一些经典算法，分为以下三类。 1）基于Apriori特性的算法：Apriori（['e?prɑ?'?:r?]）算法、AprioriSome算法、AprioriAll算法、DynamicSome算法等等 2）基于垂直格子的算法：SPADE算法 3）增量式序列模式挖掘：用来研 ...
分类：
其他好文 时间：
2018-07-20 11:30:59
阅读次数：
199
最大子列和问题的四种处理方法 （着重理解“分而治之”的思想） 问题描述： 什么是最大子列和问题？ 假设给定一个数组： 其目标在求这个数组中对于任意存在的连续子列，子列和最大的值。当最大子列和大于0时，即为该值。当最大的子列和的值小于0时，返回0值。 为了方便讨论，假设该数据是int 型数组，对于其它 ...
分类：
其他好文 时间：
2018-07-15 21:07:23
阅读次数：
144
题目 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 分析 前面已经做过两个有序链表的合并，只要采用二分，分而治之，两两合并即可。时间复杂度方面，合并两个链表的长 ...
分类：
编程语言 时间：
2018-07-15 13:03:58
阅读次数：
142
Hadoop简介 Hadoop是Apache软件基金会旗下的一个开源分布式计算平台，为用户提供了系统底层细节透明的分布式基础架构。 Hadoop是基于Java语言开发的，具有很好的跨平台特性，并且可以部署在廉价的计算机集群中。 Hadoop的核心是分布式文件系统（Hadoop Distributed ...
分类：
其他好文 时间：
2018-07-11 15:10:35
阅读次数：
311
以前一章的递归为基础，讲述“ 分而治之 ”，即D&C。重点讲述二分查找的基础——快速排序。 1 分而治之 分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法. demo1 假设你是农场主,有一小块土地,你要将这块土地均匀地分成方块,且分出的方块要尽可能大. dem ...
分类：
编程语言 时间：
2018-07-09 11:17:10
阅读次数：
179
1、算法思路 归并排序采用的也是分而治之的方法。归并排序的思路是：利用递归不断将数组分成两半，直到数组只有一个元素时递归结束。返回时对左右两边数组进行排序，直到回到原来的数组为止。 2、代码实现 （注意：这里 i，j 要分开赋值，不能 i，j = 0！） 3、参考 1.图解归并排序 2.归并排序py ...
分类：
编程语言 时间：
2018-07-06 18:32:12
阅读次数：
164
