map是对每个元素操作, mapPartitions是对其中的每个partition操作 mapPartitionsWithIndex : 把每个partition中的分区号和对应的值拿出来, 看源码 val func = (index: Int, iter: Iterator[(Int)]) => ...
分类：
其他好文 时间：
2018-11-09 12:15:32
阅读次数：
202
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 ...
分类：
其他好文 时间：
2018-11-03 02:26:09
阅读次数：
278
排列的问题，就是要把序列排个序，使之达到某种最优值或者统计方案数 dp可以解决部分排列问题。 通常的解决方案是，按照编号（优先级）排序决策，从左到右决策两种。 这里主要是第一个。 排座位? 有 𝑛 个人坐成一排? 对于相邻两个人 𝑖, 𝑗? 如果 𝑖 < 𝑗，则会产生 𝑎𝑖 + 𝑏? ...
分类：
其他好文 时间：
2018-10-06 21:34:25
阅读次数：
208
题意：原题在这 给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案 思路： 1. 由题可知：合并的小象其实是攻击范围变小了 2. 如果坐标（i,j）,（i+1,j+1 ...
分类：
其他好文 时间：
2018-09-09 19:55:03
阅读次数：
193
小象涂色题目描述:( elephant.pas/.c/.cpp )时间限制: 1s ,空间限制 128MB小象喜欢为箱子涂色。小象现在有 c 种颜色,编号为 0~c-1 ;还有 n 个箱子,编号为1~n ,最开始每个箱子的颜色为 1 。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排,每次涂色时,它随 ...
分类：
其他好文 时间：
2018-08-11 01:27:47
阅读次数：
203
一、本地测试环境配置 二、nginx的配置分三个级别 1.server 2.location 3.upstream 三、server 假设一个有一个叫elephant的公司 他申请了三个域名:www.elephant.com,www.elephant.net,www.elephant.org 但是他 ...
分类：
其他好文 时间：
2018-07-27 18:07:56
阅读次数：
144
给一段长为n的序列和m个关于区间的询问，求出每个询问的区间中有多少种数字是 该种数字出现的次数等于该数字 的。 ...
分类：
其他好文 时间：
2018-07-21 14:44:25
阅读次数：
145
freemarker 模板 + 数据模型 = 输出 数据模型(Data Model) 上图中的变量扮演目录的角色 root, animals, elephant, misc被称为 hashes(哈希)。哈希表存储其他变量(被称为子变量)， 它们可以通过名称来查找(比如animals或price)。 ...
分类：
其他好文 时间：
2018-07-04 21:05:54
阅读次数：
209
1：模板字符串与模板引擎 https://blog.csdn.net/crper/article/details/52940625 ...
分类：
其他好文 时间：
2018-07-01 13:36:48
阅读次数：
158
题解:把所有串连起来做一次sa 对于每个位置的长度做一次二分，对于每个位置找到最长的合适长度，用可持久化结构在维护，时间复杂度nlogn^2； E. Little Elephant and Strings time limit per test 3 seconds memory limit per ...
分类：
其他好文 时间：
2018-06-12 16:19:15
阅读次数：
141
