给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4解释: n 等于 2, 最大总和为 4 = min(1 ...
分类：
编程语言 时间：
2019-08-18 21:46:47
阅读次数：
88
There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th ...
分类：
其他好文 时间：
2019-08-16 20:52:28
阅读次数：
95
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
现在很火的微服务架构所设计的系统是分布式系统。分布式系统有一个著名的CAP理论，即一个分布式系统要同时满足一致性（Consistency）、可用性（Availablility）和分区容错（Partition Tolerance）三个特性是一件不可能的事情。 CAP理论的简介 CAP理论是由Eric ...
分类：
其他好文 时间：
2019-08-15 09:28:49
阅读次数：
117
主引导记录MBR 硬盘的0柱面、0磁头、1扇区称为主引导记录MBR（Master Boot Record）它由三个部分组成，主引导程序（boot loader）、硬盘分区表DPT（Disk Partition table）和硬盘有效标志（55AA）。 在总共512字节的主引导扇区里主引导程序占446 ...
分类：
其他好文 时间：
2019-08-14 23:37:44
阅读次数：
145
概念1、group：组内只有1个实例消费。如果不设置group，则stream会自动为每个实例创建匿名且独立的group——于是每个实例都会消费组内单次只有1个实例消费，并且会轮询负载均衡。通常，在将应用程序绑定到给定目标时，最好始终指定consumergroup2、destinationbinder：与外部消息系统通信的组件，为构造Binding提供了2个方法，分别是bindConsumer和b
分类：
编程语言 时间：
2019-08-11 23:36:54
阅读次数：
203
1113 Integer Set Partition (25 分) 1113 Integer Set Partition (25 分) 1113 Integer Set Partition (25 分) Given a set of N (>) positive integers, you are ...
分类：
其他好文 时间：
2019-08-11 12:49:05
阅读次数：
97
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve the ...
分类：
其他好文 时间：
2019-08-10 10:05:20
阅读次数：
77
problem:https://leetcode.com/problems/partition-equal-subset-sum/ 经典背包问题。找到是否存在恰好装满sum / 2的物体，可以优化为1D的。 ...
分类：
其他好文 时间：
2019-08-09 13:33:18
阅读次数：
66
原文: http://106.13.73.98/__/117/ __挖坑法思路：__ 取一个元素p（第一个元素），使元素p归位； 列表被p分成两部分，左边的数一定不大于p，右边的数一定不小于p； 递归完成排序。 __Python代码示例：__ python class QuickSort(objec ...
分类：
编程语言 时间：
2019-08-09 13:28:42
阅读次数：
92
