[多校联考2019(Round 5)]青青草原的表彰大会(dp+组合数学) 题面 青青草原上有n 只羊,他们聚集在包包大人的家里,举办一年一度的表彰大会,在这次的表彰大会中,包包大人让羊们按自己的贡献从小到大排成一排,以便于发放奖金。每只羊都会得到数值在 1~m 的奖金,并且第 i 只羊的奖金应为第 ...
分类:
其他好文 时间:
2019-10-06 09:50:32
阅读次数:
82
1.概括:是指把事物的共同特点归结在一起;总括,即把各方面合在一起。另外,在哲学中,概括是指通过减少概念的内涵、扩大其外延从而形成新的概念的逻辑方法,比如把苹果概括为水果,把公务员考试概括为考试。 2.归纳:归拢并使之有条理,归拢就是把分散的东西聚集到一起;一种推理方法,由一系列具体的事实概括出一般 ...
分类:
其他好文 时间:
2019-10-06 00:14:40
阅读次数:
132
java集合类有哪些 Hashmap中1.7和1.8主要区别 HashMap是我们开发中经常使用到的集合,jdk1.8相对于1.7底层实现发生了一些改变。1.8主要优化减少了Hash冲突 ,提高哈希表的存、取效率。 底层数据结构不一样,1.7是数组+链表,1.8则是数组+链表+红黑树结构(当链表长度 ...
分类:
其他好文 时间:
2019-10-04 18:42:22
阅读次数:
109
题解 P2986 [USACO10MAR]伟大的奶牛聚集 "题目链接" 很好的一道树形dp的题目,我们观察每一个点i的答案,发现答案 f[i] 由两部分组成: A1.i所有子树中的犇集中到i点 A2.除了i的子树中的所有犇集中到i的父亲节点,再走到i点 f[i] = A1 + A2 我们发现i的答案 ...
分类:
其他好文 时间:
2019-10-04 17:11:24
阅读次数:
82
一、hive文件存储格式 Hive支持的存储数的格式主要有:TEXTFILE 、SEQUENCEFILE、ORC、PARQUET。 上图左边为逻辑表,右边第一个为行式存储,第二个为列式存储。 行存储的特点: 查询满足条件的一整行数据的时候,列存储则需要去每个聚集的字段找到对应的每个列的值,行存储只需 ...
分类:
其他好文 时间:
2019-10-03 14:40:32
阅读次数:
87
reducedef reduce(f: (T, T) => T): T通过func函数聚集RDD中的所有元素,这个功能必须是可交换且可并联的1234567891011scala> val rdd1 = sc.makeRDD(1 to 10,2)rdd1: org.apache.spark.rdd.R... ...
分类:
其他好文 时间:
2019-10-02 22:40:13
阅读次数:
175
数据库的索引分为主键索引(Primary Index)与普通索引(Secondary Index)。InnoDB和MyISAM是怎么利用B+树来实现这两类索引的,又有什么差异呢?一、MyISAM的索引MyISAM的索引与行记录是分开存储的,叫做非聚集索引(UnClustered Index)。其主键 ...
分类:
数据库 时间:
2019-10-02 20:30:42
阅读次数:
105
一、mysql查询的五种子句 where子句(条件查询):按照“条件表达式”指定的条件进行查询。 group by子句(分组):按照“属性名”指定的字段进行分组。group by子句通常和count()、sum()等聚合函数一起使用。 having子句(筛选):有group by才能having子句 ...
分类:
数据库 时间:
2019-10-02 13:08:41
阅读次数:
107
06年,中国也拍摄了一部《满城尽带黄金甲》,由张艺谋执导,周润发、巩俐、周杰伦、刘烨等主演。该片改编自曹禺的代表作《雷雨》,背景则影射为五代十国时期的后唐。影片皇宫气势恢宏,服装精美,被美国《时代》周刊评选为2006年全球十大最佳电影,荣获第79届奥斯卡最佳服装设计提名、香港电影金像奖14项提名,美 ...
分类:
其他好文 时间:
2019-09-29 19:29:04
阅读次数:
106
flume 三大组件 source 收集 channel 聚集 sink 输出 使用Flume关键就是写配置文件 A 配置source B 配置channel C 配置sink D 把以上3个组件串起来 1.通过IP端口 接收数据 启动agent flume-ng agent \ --name a1 ...
分类:
Web程序 时间:
2019-09-28 23:11:36
阅读次数:
122