Java在JDK7之后加入了并行计算的框架Fork/Join，可以解决我们系统中大数据计算的性能问题。Fork/Join采用的是分治法，Fork是将一个大任务拆分成若干个子任务，子任务分别去计算，而Join是获取到子任务的计算结果，然后合并，这个是递归的过程。子任务被分配到不同的核上执行时，效率最高 ...
分类：
编程语言 时间：
2017-09-03 00:30:44
阅读次数：
251
问题：研究表明，在某些应用下，1∶35的比例就会使某些分类方法无效，甚至1∶10的比例也会使某些分类方法无效。（1）少数类所包含的信息就会很有限，从而难以确定少数类数据的分布，即在其内部难以发现规律，进而造成少数类的识别率低（2）数据碎片。很多分类算法采用分治法，样本空间的逐渐划分会导致数据碎片问题 ...
分类：
其他好文 时间：
2017-09-01 20:22:01
阅读次数：
117
一、快速排序介绍 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 算法思想：1.先从数组中取出一个数组作为枢轴，一般情况下选取数组的第一个或者最后一个元素作为枢轴，当然可以选取其他的， ...
分类：
编程语言 时间：
2017-08-31 21:07:27
阅读次数：
150
2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k?2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态， ...
分类：
编程语言 时间：
2017-08-26 21:32:22
阅读次数：
315
每次体会算法都有新的感觉，刷题越多，对算法的理解感觉也就越深刻。下面我们来重新体会下分治法，动态规划，贪心法，递归的理解。1.分治法：将问题分成单独的阶段，每个阶段互相不干扰很独立，如10米长的木棍，切成10段，每段去解决每一段的问题。（阶段没有关系）2.贪心法站..
分类：
编程语言 时间：
2017-08-26 04:49:08
阅读次数：
155
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exampl ...
分类：
其他好文 时间：
2017-08-18 22:36:31
阅读次数：
149
about Stream 什么是流？ Stream是java8中新增加的一个特性,被Java猿统称为流. Stream 不是集合元素，它不是数据结构并不保存数据，它是有关算法和计算的，它更像一个高级版本的 Iterator。原始版本的 Iterator，用户只能显式地一个一个遍历元素并对其执行某些操 ...
分类：
其他好文 时间：
2017-08-09 11:26:49
阅读次数：
238
数组和字符串的分治法: 对返回值的操作(叶结点的+ 非叶结点的), 出口, 分治起始位置, 题目要求--返回值 难点在于从哪分(题目要求的理解? 中间?符号?)和叶结点情况的处理->返回值 见Different Ways to Add Parentheses 投票法: 根据majority 的特性 ...
分类：
其他好文 时间：
2017-08-07 10:00:06
阅读次数：
119
递归的题分为考察: 分治? 先序? 中序? 先序输入值? 全局辅助值? 全局结果值? 分治法(后序遍历), 先序输入值, 后序结果值 + 叶结点(叶结点也要操作 sum * 10 类似 513. Find Bottom Left Tree Value中的deep ) 这是一道树的题目，一般使用递归来 ...
分类：
其他好文 时间：
2017-08-06 23:13:55
阅读次数：
346
