2009 Putnam Competition B3 题目大意: $T(t\le10^5)$次询问,每次询问$n(n\le2\times10^6)$以内的正整数构成的集合,有多少满足若$a\in S,b\in S$且$2|(a+b)$,则$\frac{a+b}2\in S$。 思路: OEIS A1 ...
分类:
其他好文 时间:
2018-12-05 20:55:37
阅读次数:
154
flume 开发梳理 flume 数据到hadoop conf/hdfsAgent.conf #配置sources、channels、sinks a1.sources=r1 a1.channels=c1 a1.sinks=k1 #sources.r1 配置源数据类型 a1.sources.r1.ty ...
分类:
Web程序 时间:
2018-12-05 00:20:32
阅读次数:
192
Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence ...
分类:
其他好文 时间:
2018-12-04 22:37:47
阅读次数:
290
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2018-12-04 14:46:24
阅读次数:
258
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 提示: ...
分类:
编程语言 时间:
2018-12-03 23:04:06
阅读次数:
247
You are given a list of non negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and . For each integer, you should choose one ...
分类:
其他好文 时间:
2018-12-03 23:02:27
阅读次数:
218
题意:给你一个序列a1,a2,a3,.....,an。如果其中取出一个子序列满足b1,b2,.....,bn.满足如下关系,如果对任意bi都满足bi%i==0.那么称这个序列为好好好序列,求这个序列中有多少个好好好序列。 (这道题我一开始是往区间dp和最长公共子序列那儿去想的,但是接下来就卡在了转移 ...
分类:
其他好文 时间:
2018-12-01 23:44:18
阅读次数:
149
题解见https://blog.csdn.net/godleaf/article/details/84402128 这一类dp题是可以压缩掉一维空间的,本题枚举a1到an,枚举到ai时枚举ai的每个约数,dp[i-1][j]用来表示前i-1个数组成的子串长度是j的解个数,dp[i][j]即时前i个数 ...
分类:
其他好文 时间:
2018-12-01 23:30:43
阅读次数:
164
Q1:Failed to start bean 'org.springframework.kafka.config.internalKafkaListenerEndpointRegistry' A1:是因为没有在注入时未对其进行配置导致,注册参照如下 Q2:a:Could not instantia ...
分类:
编程语言 时间:
2018-12-01 11:08:36
阅读次数:
551
观察者模式的具体概念原理,参见https://baike.baidu.com/item/%E8%A7%82%E5%AF%9F%E8%80%85%E6%A8%A1%E5%BC%8F/5881786?fr=aladdin,讲的很详细。 下面是Golang实现的观察者模式,有五个文件(都在src/desi ...
分类:
其他好文 时间:
2018-11-30 11:41:14
阅读次数:
247