- 博客(128)
- 收藏
- 关注
RSS订阅原创 Elasticsearch整理之Meta-Fields
1. _index文档所属的索引。https://www.elastic.co/guide/en/elasticsearch/reference/6.3/mapping-source-field.html2. _id每个文档都有一个独一的id标识它，id可用于特定的查询 (term, terms, match, query_string, simple_query_string)....
2018-08-03 00:17:42
768
翻译 Elasticsearch整理之mapping的参数
目录一、Mapping的参数1. analyzer2. normalizer3. boost4. coerce5. copy_to6. doc_values7. dynamic8. enable9. fielddata10. format11. ignore_above12. ignore_malformed13. index14. in...
2018-08-02 20:09:10
1062
翻译 Elasticsearch整理之Field datatype
一、Field datatype1. text类型ES的新版本不再支持string，而是将string分为text和keyword。text 数据类型被用来索引长文本，比如说电子邮件的主体部分或者一款产品的介绍。这些文本会被分析，在建立索引前会将这些文本进行分词，转化为词的组合，建立索引。允许 ES来检索这些词语。text 数据类型不能用来排序和聚合。2. keyword类型...
2018-08-02 13:52:21
2068
原创 Elasticsearch学习（二）mapping
1. 创建mapping我们可以在创建index时设置mapping。每个mapping含有Meta-field（元数据类型）以及properties（字段的集合）。PUT index_name{ "mappings" : { "_doc" : { /* 这里面可以设置元数据类型，例如_source、_id...
2018-08-02 12:27:02
299
原创 Elasticsearch整理之settings的设置
//静态设置：只能在索引创建时或者在状态为 closed index（闭合的索引）上设置index.number_of_shards //主分片数，默认为5.只能在创建索引时设置，不能修改index.shard.check_on_startup //是否应在索引打开前检查分片是否损坏，当检查到分片损坏将禁止分片被打开 false //默认值 checksum //检查物理损坏...
2018-08-02 11:35:13
10384
原创 Elasticsearch学习（一）索引
1. 创建index创建index的语法格式如下。首先要加入一些setting，关于setting的一些具体设置请看（https://blog.csdn.net/Interstellar_/article/details/81355589）。然后是映射mappings的一些设置，具体内容请看（https://blog.csdn.net/interstellar_/article/details...
2018-08-02 10:06:15
259
原创 LeetCode 41 First Missing Positive
设数组大小为n，那么缺失的整数最大为n+1。证明如下，假设缺失的整数为k(k > n+1)，则正数1~(n+1)在数组中均出现过至少一次，即数组大小>=(n+1)，这与数组大小为n矛盾。 因为数组下标从0开始，为了方便处理，先对数组中所有数减1。那么最终，我们可以通过交换数组中的某些数，使得最终的数组为0、1、2、3、... ... n-1，即让A[i] = i。若这其中有某个数
2018-04-18 10:22:57
129
原创 MPI学习——进程组与通信域相关函数
//--------进程组的管理//返回指定进程组中所包含的进程的个数int MPI_Group_size(MPI_Group group, int *size);//返回调用进程在给定进程中的编号rankint MPI_Group_rank(MPI_Group group, int *rank);//返回进程组group1中的n个进程 由rank1指定 在进程组group2中对应
2018-01-26 16:02:02
1087
原创 MPI学习——jacabi迭代（非阻塞通信与重复阻塞通信）
为了实现计算与通信的最大重叠 一个通用的原则就是 尽早开始通信 尽晚完成通信在开始通信和完成通信之间进行计算 这样通信启动得越早 完成得越晚 就有可能有更多的计算任务可以和通信重叠 也使通信可以在计算任务执行期间完成 而不需要专门的等待时间 为此 修改Jacobi迭代过程如下 1 计算迭代任务中下次需要通信的数据 2 启动非阻塞通信 传
2018-01-26 10:47:34
1250
原创 MPI相关函数
int MPI_Buffer_attach(void *buffer, int size); //申请缓冲区int MPI_Buffer_detach(void **buffer, int *size); //释放缓冲区，阻塞操作MPI_Ssend() //同步通信，必须等待接受操作开始执行后才能返回。比如，分别给进程1和2发送数据，而接受的代码顺序是先接收2，再接收1，那么就会死锁。MP
2018-01-26 10:28:27
481
原创 UVa 108 Maximum Sum (经典问题转化)
题目链接：https://vjudge.net/problem/UVA-108题目大意：求矩阵的最大子矩阵和思路：本体可以由一个经典问题“求一个序列的最大连续子序列”，该一维问题可以由一个简单dp来实现，令dp[i]表示以i结尾的最大连续子序列，则dp[i] = max( dp[i-1]+a[i], a[i] ），可以在O(n)的复杂度内解决。对于二维的情况，我们需要做一个转化，首先一个二
2017-10-10 19:30:52
444
原创 UVALive 2963 Hypertransmission
题目链接：https://vjudge.net/problem/UVALive-2963题目大意：有n个星球，每个星球坐标为（xi，yi，zi），可以看成一个点。每个星球广播A类节目或B类节目，广播范围为R（以该星球为中心半径为R的球体）。令N+(i)表示星球i听到的和自己广播相同节目的星球数（包括自己），N-(i)表示星球i听到的和自己广播不同节目的星球数。如果N+(i)思路：容易知道，
2017-10-09 19:08:42
376
原创 UVa 1153 Keep the Customer Satisfied (贪心+优先队列)
题目链接：https://vjudge.net/problem/UVA-1153题目大意：有n(n≤800000)个工作，已知每个工作需要的时间qi和截止时间di（必须在此之前完成），最多能完成多少个工作？工作只能串行完成。第一项任务开始的时间不早于时刻0。思路：将任务按照截止时间排序，对于每个任务，若满足要求就直接完成，若不满足要求，则从已完成任务中选取一个时间最长的取消，将当前的工作放
2017-10-06 17:48:19
416
原创 UVaLive 2757 Supermarket (贪心+优先队列)
题目链接：https://vjudge.net/problem/UVALive-2757题目大意：有n个商品，商品i的利润为pi，销售截止日期为di（必须不晚于截止日期销售才有利润），销售每个商品需要1天时间。求最大利润。思路：可以倒过来想，将商品按截止日期从晚到早排序，从大到小枚举日期d，每次将截止日期不晚于d的商品加入优先队列中，然后取出优先队列中的最大值即可。因为是从玩到早加入队列，
2017-10-05 08:20:42
356
原创 UVa 1450 Airport (二分+思路)
题目链接：https://vjudge.net/problem/UVA-1450题目大意：某飞机场有两个通道W和E。每一时刻都有一些飞机到达W通道或E通道（数目分别为ai和bi），每个通道的飞机按照来的顺序编号为0 1 2 ...，然后，每一时刻只能有一架飞机起飞。求任意时刻停留在机场的飞机的最大编号的最小值。思路：首先二分答案ans，判断是否存在一种方案，使得最大编号为ans。在判断时，
2017-10-03 16:25:38
390
原创 UVa 11100 The Trip, 2007 (水题)
题目链接：https://vjudge.net/problem/UVA-11100题目大意：给定n个正整数，把它们划分成尽量少的严格递增序列。思路：容易知道，严格递增序列的个数就是出现次数最多的数。直接暴力即可。#include #include #include #include #include#include #include#include#includeus
2017-10-02 10:36:24
476
转载 COdeforces 835E The penguin's game （二进制）
给定n(2解法：题目给出的19次询问次数上限是严格的。即能构造数据使得不得不询问19次才能出答案。先讨论出询问的集合元素个数的奇偶性和y个数的奇偶性返回的答案分别是什么。一共有四种情况，用（集合个数，y的个数，答案）表示的话，即有：（偶数，偶数，0），（偶数，奇数，x xor y），（奇数，偶数，x），（奇数，奇数，y），因为x与y非零且互不相等，故0，x，y，x xor
2017-09-14 08:36:25
280
原创 HDU 4035 Maze （概率DP）
/*lxhgww被困在迷宫里，迷宫是一棵n顶点的树，lxhgww初始在点1。每个点三种可能 1.被杀，回到起点1（概率为k[i]） 2.逃脱，即逃出迷宫（概率为e[i]） 3.随机的走一条与改点相连的边（包括它与它父亲相连的那条边求逃出迷宫期望的步数。设E[i]表示在结点i时期望的步数, fi表示点i的父亲, m表示点i的度数，j表示i的子节点 当i为叶子
2017-08-30 11:34:03
294
原创 HDU 6006 Engineer Assignment （状态压缩DP）
/* 一共有N个工作，M个人。每个工作需要某些领域的知识，每个人都有自己精通的领域。给这些工作分配人，要求每个人最多只能分配一项工作，每个工作的若干人所精通的知识必须包含了该工作的知识， 问最多能分配几个工作。 将人的集合表示成二进制 dp[i][S]表示前i个工作，选的人的集合为S时，所完成任务的最大数量 则有dp[i][S] = max( dp[i-1][S], dp
2017-08-29 09:53:58
348
原创 POJ 3261 Milk Patterns （后缀树组）
DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk fro
2017-08-27 19:41:55
326
原创 POJ 1743 Musical Theme （后缀树组）
DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this re
2017-08-27 19:32:31
253
原创 UVALive 4126 Password Suspects (AC自动机+DP)
题目链接：https://vjudge.net/problem/UVALive-4126题目大意：有一个长度为n的未知小写字母串，你已经知道了它的一些连续子串（但不知道出现位置，这些字串可能相互重叠）。比如，若长度为10，有两个连续子串hello和world，则只有两种可能：helloworld和worldhello。求可能的串的个数，若个数不超过42，按字典序输出所有串。思路：将连续子串
2017-08-27 09:26:26
590
原创 UVALive 2755 Hidden Password (最小表示法)
题目链接：https://cn.vjudge.net/problem/UVALive-2755题目大意：求一个字符串的最小字典序表示思路:参考https://wenku.baidu.com/view/185b95d726fff705cc170a7a.html，复杂度为O(n)#include#include#include#include#include#includ
2017-08-25 09:43:11
285
原创 UVALive 5913 Dictionary Size (Trie)
题目链接：https://vjudge.net/problem/UVALive-5913题目大意：给出n个旧单词，要从这n个旧单词中构造新单词。构造条件是 S = Sa + Sb，其中Sa为某个旧单词的非空前缀，Sb为某个单词的非空后缀。求所有的新单词和旧单词中有多少个不同的单词。思路：将所有单词建成一棵字典树，再将所有单词反转并建成一棵字典树。则第一棵树的结点个数即为不同
2017-08-24 10:29:19
382
原创 UVa 11148 Hyper Prefix Sets （Trie）
题目链接：https://vjudge.net/problem/UVA-11488题意：给定n个字符串，从n个字符串中选出若干个组成字符串集合S。定义P(S)为集合S中所有串的最长公共前缀长度与S中字符串个数的乘积。求一个集合S，使得P(S)最大。思路：首先将所有串建成一颗Trie树，然后遍历整个Trie树。当遍历到某个结点u时，从起始根节点往下到u构成了一个前缀，以这个为前缀的字符串个数
2017-08-23 17:01:10
307
原创 HDU 2243 考研路茫茫——单词情结（AC自动机+矩阵快速幂）
思路:本题和POJ2778几乎是一样的，所以可以借鉴那一道题的思路。首先求出长度不超过n的不包含任何词根的单词数，然后用总的单词数减去这种情况即可。#include#include#include#include#include#include#include#include#include#include#include#include#inc
2017-08-23 15:34:41
333
原创 POJ 2778 DNA Sequence (AC自动机+矩阵快速幂)
题目链接：http://poj.org/problem?id=2778题目大意：给出m个病毒串。构造一个长度为n的串（由A、G、C、T组成），使其不包含任何一个病毒串，求方案数。思路：将病毒串构造AC自动机。接下来我们可以定义函数f(u, n)表示从自动机上的结点u出发，还需走n步的方案数，那么有f(u, n) = sigma( f(ch[u][v], m-1) )，其中u
2017-08-21 15:03:05
250
原创 HDU 6138 Fleet of the Eternal Throne (AC自动机)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6138题意：给出n个串以及m个询问，对于每个询问(x, y)，回答串x和串y的最长公共连续子串，并且这个串还是n个串中任意一个串的前缀。思路：将这n个串建立AC自动机，每个节点保存其到根节点的距离（即前缀的长度）。首先将串x在自动机上跑一遍，将经过的节点做个标记（表示串x可以匹配到这些节点所代表
2017-08-20 11:27:55
338
原创 ZOJ 3329 One Person Game(概率dp 经典)
题目链接：https://vjudge.net/problem/ZOJ-3329#include#include#include#include#include#include#include#include#include#include#include#include#include#define fin freopen("a.txt","r",stdin
2017-08-19 10:07:12
381
原创 UVa 1608 Non-boring sequence (分治)
题目链接：https://vjudge.net/problem/UVA-1608题意：给出一个整数序列，若序列的任意一个连续子序列都至少有一个只出现一次的元素，则该序列为不无聊序列。判断一个序列是否无聊。思路：若某个元素在整个序列中只出现一次，则所有包含该元素的连续子序列都为不无聊序列。因此，找到这样一个元素后，只需判断该元素左边与右边的序列是否为无聊序列即可。 怎么找到这样的元素呢？可以
2017-08-16 14:50:39
360
原创 Light OJ 1151 (概率DP、高斯消元)
题目链接：https://vjudge.net/problem/LightOJ-1151思路： 因为这不是个DAG，所以记忆化会出现环。这种情况就要用高斯消元了。#include#include#include#include#include#include#include#include#define fin freopen("a.txt","r
2017-08-13 13:51:14
617
原创 伸展树模板
#include#include#include#include#define Key_value ch[ch[root][1]][0]using namespace std;const int maxn = 200000 + 10;char op[maxn][10];int opx[maxn];int s[maxn], e[maxn], cnt;int a[maxn];in
2017-08-07 08:44:28
241
原创 HDU 4453 Looploop （splay tree）
LooploopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2054 Accepted Submission(s): 675Problem DescriptionXXX gets a new toy
2017-08-06 16:53:32
444
原创 莫比乌斯反演小结
关于莫比乌斯反演入门，我是参考了这篇博客http://www.cnblogs.com/chenyang920/p/4811995.html最常用到的一个公式为原式 : G(n)=sigma(F(d)) (其中n|d,d反演公式: F(n)=sigma(U(d/n)*G(d)) (其中n|d,d通常用来计算与GCD计数有关的问题。1.
2017-08-01 09:56:09
362
转载 BZOJ 2005 能量采集 （欧拉函数）
转载至http://blog.csdn.net/clove_unique题目链接https://vjudge.net/problem/HYSBZ-2005题解首先证明对于某个点（x,y）,k=gcd(x,y)-1： 设gcd(x,y)=t，令x=at，y=bt，那么在这条直线上的整数点可以表示为(a,b)(2a,2b)(3a,3b)……(x,y)，由
2017-07-31 15:53:26
360
原创 BZOJ 2301 Problem b (莫比乌斯反演)
题目链接：https://cn.vjudge.net/problem/HYSBZ-2301思路：令f(k)表示gcd(x, y) == k的数对的个数，令F(k)表示gcd(x, y) % k == 0的数对的个数。易知F(k) = ∑f(d) (k | d)，且F(k) = (a / k) * (b / k )，由莫比乌斯反演可得f(k) = ∑( u(d/k) * F(d) ) = ∑(
2017-07-31 13:10:41
264
原创 UVa 12118 Inspector's Dilemma (欧拉道路)
题目链接：https://cn.vjudge.net/problem/UVA-12118大意：给出一个V结点的图，每两点之间都有一条双向道路相连，长度为T。现要找一条最短的道路，使得该道路经过E条指定的边。思路：本题可以转化为，已知E条边，现要增加尽量少的边，使它们和这E条边组成欧拉通（回）路。因为图不一定连通，所以要想满足要求，每个连通块都要设法将其变成欧拉通（回）路，具
2017-07-26 08:44:38
521
原创 UVa 1664 (Conquer a New Region) 并查集
题目链接：https://cn.vjudge.net/problem/UVA-1664题意：n个城市形成一棵树，每条边有权值C(i, j)。任意两个点的容量S(i, j)定义为i与j唯一通路容量上的最小值。找一个点(他将成为中心城市)，使得它到其他所有点的容量之和最大。思路：很巧妙地并查集维护问题。首先把所有边按照权值从大到小排序，这样可以确保我们每次选出的边都比已选出的小
2017-07-25 08:55:57
326
原创 HDU 4115 Eliminate the Conflict (2-SAT)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4115题意：Alice和Bob在玩剪刀石头布，Alice知道Bob每轮出什么。现在给Alice若干组限制（A B K），若K为1，则代表Alice第A轮和第B轮不能出的一样，若A为0，则代表Alice第A轮和第B轮出的必须一样。问在这些限制下，Alice是否能赢。（赢的定义是在任意一轮都不能输（即任
2017-07-23 21:15:47
333
原创 HDU 1069 Monkey and Banana (dp)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069题意：矩形嵌套的三维版，即长方体嵌套。有n种长方体，每种无限个，并且长方体可以滚动翻转。若长方体a的长和宽均小于长方体b的长和宽，则a可以摞在b的上面，求可以摞的最大高度 。思路：首先建立关系，若i可以摞在j上面，则由i向j连一条有向边。另dp(i)表示以i为地基的长方体所能摞的最大高度，
2017-07-15 21:23:53
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人