传送门 "Luogu" 解题思路 考虑如何 $\text{DP}$ 为了方便处理,我们设 $A B$ 设 $dp[i]$ 表示处理完 $1...i$ ,并且第 $i$ 个数放入关于 $A$ 的集合中的方案。 转移就只需要枚举前一个数 $j$ 就好了。 但是观察到 $N \le 10^5$ ,我们就需 ...
分类:
其他好文 时间:
2019-10-27 10:48:42
阅读次数:
82
1、合并列表(extend) In [1]: x=list(range(1, 13, 2))In [2]: x + ['b', 'a']Out[2]: [1, 3, 5, 7, 9, 11, 'b', 'a'] 对于已定义的列表,可以用extend方法一次性添加多个元素: In [7]: x2=[3 ...
分类:
编程语言 时间:
2019-10-26 20:48:32
阅读次数:
87
1. SparkShuffle 概念 reduceByKey 会将上一个RDD中的每一个key对应的所有 value 聚合成一个 value, 然后生成一个value, 然后生成一个新的 RDD, 元素资源是 对的形式, 这样每一个 key 对应 一个聚合起来的 value。 问题: 聚合之前, 每 ...
分类:
其他好文 时间:
2019-10-26 10:53:58
阅读次数:
92
windows下安装redis 1、redis简介redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs(哈希类型)。这些数据类 ...
231. Power of Two Easy Easy Easy Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation ...
分类:
其他好文 时间:
2019-10-25 13:39:27
阅读次数:
112
Redis不是简单的键值存储,它实际上是一个数据结构服务器,支持不同类型的值。 以下是Redis支持的所有数据结构的列表: Binary-safe strings. Lists: 根据插入顺序排序的字符串元素的集合。它们基本上是链表。 Sets: 唯一,未排序的字符串元素的集合。 Sorted se ...
分类:
其他好文 时间:
2019-10-25 13:14:11
阅读次数:
87
MetriKit是iOS 13中用于收集和处理电池和性能指标的新框架。这是在WWDC今年与XCTestMetrics和Xcode Metrics组织者一起,作为一项协调一致的努力的一部分,为开发人员带来关于他们的应用程序在该领域的表现的新见解。 苹果会自动从AppStore上安装的应用程序中收集度量 ...
分类:
移动开发 时间:
2019-10-24 15:53:35
阅读次数:
341
Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation. The algorithm w ...
分类:
其他好文 时间:
2019-10-23 22:03:59
阅读次数:
98
/* * 克鲁斯卡尔(Kruskal)最小生成树 */ void kruskal(Graph G) { int i,m,n,p1,p2; int length; int index = 0; // rets数组的索引 int vends[MAX]={0}; // 用于保存"已有最小生成树"中每个顶点... ...
分类:
编程语言 时间:
2019-10-23 14:02:24
阅读次数:
184
问题:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/submissions/ GitHub实现:https://github.com/JonathanZxxxx/LeetCode/blob/master/Class33 ...
分类:
编程语言 时间:
2019-10-23 14:00:06
阅读次数:
117