mob604756e6cfe5的博客

按发布时间
按阅读量
2020年04月 24篇

全部2285篇
2021年688篇 11月18篇 10月116篇 09月116篇 08月139篇 07月65篇 06月36篇 05月21篇 04月9篇 03月148篇 02月16篇 01月4篇 2020年122篇 12月25篇 11月9篇 10月12篇 09月5篇 08月4篇 07月5篇 06月4篇 05月7篇 04月24篇 03月8篇 02月14篇 01月5篇 2019年151篇 12月5篇 11月9篇 10月8篇 09月8篇 08月21篇 07月20篇 06月16篇 05月28篇 04月7篇 03月9篇 02月4篇 01月16篇 2018年235篇 12月43篇 11月27篇 10月11篇 09月16篇 08月24篇 07月16篇 06月13篇 05月11篇 04月30篇 03月8篇 02月5篇 01月31篇 2017年219篇 12月25篇 11月28篇 10月12篇 09月14篇 08月17篇 07月27篇 06月12篇 05月20篇 04月45篇 03月7篇 02月10篇 01月2篇 2016年249篇 12月10篇 11月10篇 10月30篇 09月22篇 08月14篇 07月37篇 06月15篇 05月23篇 04月31篇 03月31篇 02月5篇 01月21篇 2015年127篇 12月28篇 11月10篇 10月2篇 09月11篇 08月12篇 07月9篇 06月10篇 05月4篇 04月5篇 03月5篇 02月16篇 01月15篇 2014年102篇 12月12篇 11月5篇 10月7篇 09月8篇 08月2篇 07月9篇 06月7篇 05月4篇 04月8篇 03月18篇 02月4篇 01月18篇 2013年129篇 12月4篇 11月3篇 10月24篇 09月11篇 08月28篇 07月7篇 06月10篇 05月22篇 04月11篇 03月3篇 02月2篇 01月4篇 2012年91篇 12月2篇 10月12篇 09月20篇 08月3篇 07月7篇 06月12篇 05月5篇 04月18篇 03月8篇 02月3篇 01月1篇 2011年42篇 12月11篇 11月4篇 10月1篇 09月6篇 08月5篇 06月2篇 05月2篇 04月1篇 03月7篇 02月2篇 01月1篇 2010年42篇 12月1篇 11月2篇 09月1篇 08月7篇 07月10篇 05月16篇 04月2篇 03月1篇 01月2篇 2009年12篇 12月1篇 11月2篇 10月1篇 09月2篇 08月1篇 07月1篇 06月1篇 05月2篇 03月1篇 2008年37篇 11月3篇 10月4篇 09月2篇 07月3篇 06月4篇 05月4篇 04月10篇 02月1篇 01月6篇 2007年14篇 12月7篇 11月2篇 10月1篇 09月1篇 08月1篇 07月1篇 04月1篇 2006年8篇 12月1篇 11月1篇 09月2篇 08月1篇 06月1篇 05月1篇 03月1篇 2005年17篇 07月16篇 02月1篇
推荐/精选
全部

全部原创转载翻译

分布式搜索引擎ElasticSearch介绍

1、Lucene， Solr， ElasticSearch的关系 Lucene是类库（Java开发） Solr基于lucene（Java开发） ES基于lucene （支持PB级别的查询 PB=1024T） 2、ES核心术语与数据库的对应 ES核心术语数据库索引index 表类型type(7.

lucene

倒排索引

属性值

java开发

数据库

转载 2020-04-24 21:40:00 139 阅读 2评论

牛客挑战赛39 密码系统后缀数组

LINK： "密码系统" 容易发现一共有k种不同的划分而每种划分中我们要求出字典序最大的那个然后和其他的比较求出字典序最小的。先考虑如何求出最大的容易发现这是字典序的问题求出sa数组然后倒着扫描就行了分段的话按i%k分即可。求出最大的了之后考虑如何求出最小的容易发现还是sa数组看一下他

后缀数组

#define

#include

字典序

数组

转载 2020-04-21 17:06:00 61 阅读

luogu P1526 [NOI2003]智破连环阵搜索+最大匹配+剪枝

LINK： "智破连环阵" 考试的时候题意没理解清楚题目是指一个炸弹爆炸时间结束后再放另一个炸弹而放完一个炸弹紧接另一个炸弹。题目中存在然后二字. 这样我们可以发现某个炸弹只会炸连续的一段。但是由于点的坐标虽然只在第一象限炸弹也在第一象限不过简单的设出几个状态可以发现是不可行的。状

搜索

二分图

最大匹配

复杂度

最优化

转载 2020-04-21 16:27:00 87 阅读

luogu P4095 [HEOI2013]Eden 的新背包问题多重背包背包的合并

LINK： "Eden 的新背包问题" 就是一个多重背包每次去掉一个物品询问钱数为w所能买到的最大值。可以对于每次Q暴力dp 利用单调队列优化多重背包这样复杂度是Qnm的。发现过不了n==10的点。仔细观察n==10的点可以发现我们暴力枚举某个物品不选之后的最大值即可。设状态f[i]

复杂度

分治

多重背包

背包问题

转载 2020-04-20 22:26:00 87 阅读

4.19 ABC F path pass i 容斥树形dp

LINK： "path pass i" 原本想了一个点分治 yy了半天发现重复的部分还是很难减掉况且统计答案的时候有点ex. (~~点了别人的提交记录发现dfs就过了~~ 于是yy了一个容斥发现可以直接减掉不合法方案。对于某个点的总方案：$1+\frac{n\cdot (n 1)}{2}

树形

容斥

分治

干货

转载 2020-04-20 21:36:00 81 阅读

牛客挑战赛 39 牛牛与序列隔板法容斥 dp

LINK： "牛牛与序列" (牛客div1的E题怎么这么水... 还没D难. 定义一个序列合法当且仅当存在一个位置i满足 $a_i a_{i 1},a_j 1; } return cnt; } signed main() { freopen("1.in","r",stdin); get(T); w

数论

容斥

组合数

数学归纳

转载 2020-04-20 20:27:00 77 阅读

4.19 省选模拟赛跳跃倍增二分线段树建图

LINK: "跳跃" 不算难想的题目考试的时候没想出来还是想的太少思路被束缚住了。第一个想法二分发现check的时候还是需要枚举点对来算距离什么的然后弃掉。计算过样例后发现一个点到达右边可能先去左边再一下子跳到右边。直接建图bfs。发现这样做是n^3的直接线段树优化建图了。复

线段树

二分

倍增

复杂度

数组

转载 2020-04-20 16:05:00 132 阅读

【springcloud】简单创建一个springcloud项目

简单的springcloud搭建注册中心：eureka 接口服务：server web服务：web 网关：zuul 配置中心：config pom参数统一管理：common 1、创建一个空的maven项目为springcloud 2、修改pom.xml文件 <?xml version="1.0" encoding="UTF-8"?> <pr

springcloud

spring

maven

xml

apache

转载 2020-04-19 22:53:00 162 阅读

luogu P6224 [BJWC2014]数据 KD-tree 标准板子重构+二维平面内最近最远距离查询

LINK： "数据" 这是一个我写过的最标准的板子。重构什么的写的非常的标准常数应该也算很小的。不过虽然过了题我也不知道代码是否真的无误反正我已经眼查三遍了... 重构：建议先插入插入过程中找到第一个不平衡的点再重构。最小距离查询剪枝：当前坐标为mn和mx中间的时候显然最小距离可能为

K-DTree

数据

干货

转载 2020-04-18 20:15:00 52 阅读

牛客挑战赛39 D 牛牛的数学题 NTT FMT FWT

LINK： "牛牛的数学题" 题目看起来很不可做的样子。但是不难分析一下i,j之间的关系。对于x=i|j且i&j==0, i,j一定是x的子集我们可以暴力枚举子集来处理x这个数组。考虑 x+k这个东西对于一个y来说 x(0 y) k(0 y)容易发现这是一个NTT. 对于最外层^h 显然

NTT

FWT

暴力枚举

取模

数组

转载 2020-04-18 16:39:00 50 阅读

bzoj 1195 [HNOI2006]最短母串 bfs 状压最短路 AC自动机

LINK： "最短母串" 求母串的问题。不适合SAM。可以先简化问题考虑给出的n个字符串不存在包含关系。那么那么存在的情况只可能有两个字符串拼接起来能表示另外一个字符串或者某个字符串的后缀可以当成别的字符串的前缀使用。实际情况可能更加复杂。观察上面的两种情况容易AC自动机可以解决

最短路

AC自动机

ac自动机

字符串

字典序

转载 2020-04-17 22:48:00 26 阅读

duoxiao OJ #910 【高手训练】【动态规划】梦中漫步期望 LCA

LINK： "梦中漫步" 当然也可以去一本通的Oj/loj上交(loj可能没有.. 期望好题。期望和dp往往是在一起的。前置知识：1. 期望是线性可加的。2.和的期望等于期望的和. 从u出发每次随机选一条边走问走到v的期望经过的边数。寒假的时候就在思考这道题了当时yy了一个LCA乱搞的方法

期望

数组

前缀和

复杂度

高斯消元

转载 2020-04-17 22:12:00 59 阅读

luogu P3403 跳楼机同余最短路

LINK： "跳楼机" 很早之前就想学的一个东西。发现这个东西果然神奇。我们要找到所有的 w满足 $w=1+ax+by+cz$.且 $1\leq w\leq h$ 暴力枚举是不行的。做法是这样的：先考虑 ax+by的情况考虑先让x和y组合成一堆数字然后最后加上一些z。考虑对于一个楼层c

最短路

数论

#define

#include

ios

转载 2020-04-17 20:53:00 109 阅读

4.17 省选模拟赛远行 LCT 启发式合并倍增

容易写出nQ的暴力由于数据是期望的时间所以直接dfs可以跑的很快可以拿到70分。当然可以进一步优化暴力使用换根dp 然后可以将暴力优化到n^2.

倍增

LCT

数组

离线

连通块

转载 2020-04-17 18:50:00 71 阅读

ACwing 147 数据备份贪心 set

LINK： "数据备份" 以前做过这种贪心不过没有好好的证明这次来严格的证明一下。不难发现最后的答案选择的所有两对公司必然相邻。所以排序后把数组变成ai ai 1. 这样问他的模型就是 n 1个数从中选出k个数且任意两个数不能相邻求和的最小值。 k==1时显然是全局最小值。 k==

贪心

最小值

数组

数据备份

递归

转载 2020-04-17 15:59:00 62 阅读

4.17 斐波那契数列 K维斐波那契数列矩阵乘法构造

一道矩阵乘法的神题早上的时候我开挂了想了2h想出来了。关于这道题我推了很多矩阵最终推出两个核心矩阵发现这两个矩阵放在一起做快速幂就行了。当k==1时显然的矩阵乘法多开一个位置维护前缀和即可。当然也可以公式法:$f_1+f_2+...+f_n=f_{n+2} 1$ 证明其只需要数学

矩阵乘法

构造

前缀和

矩阵快速幂

快速幂

转载 2020-04-17 15:40:00 332 阅读

CF R 635 div1 C Kaavi and Magic Spell 区间dp

LINK： "Kaavi and Magic Spell" 一打CF才知道自己原来这么菜这题完全没想到. 可以发现如果dp f[i][j]表示前i个字符匹配T的前j个字符的方案数此时转移变得异常麻烦状态转移一次变成了O(n). 会超时而且这个状态的转移也是不正确的可能当前的S字符串后面放

区间dp

字符匹配

暴力枚举

复杂度

状态转移

转载 2020-04-17 07:47:00 20 阅读

CF R 635 div2 1337D Xenia and Colorful Gems 贪心二分双指针

LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。赛后也有一个想法。可以考虑答案的样子 x,y,z 可以发现一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c)

贪心

双指针扫描

二分

暴力枚举

干货

转载 2020-04-16 19:02:00 70 阅读

luogu P5043 【模板】树同构 hash 最小表示法

LINK: "模板树同构" 题目说的很迷给了一棵有根树但是重新标号言外之意还是一棵无根树然后要求判断是否重构。由于时无根的所以一个比较显然的想法暴力枚举根。然后做树hash或者树的最小表示法。前者做一次时n^2logn的而后者则是严格的n^2logn的。这样加上暴力枚举根就是n

图论

Hash

最小表示法

暴力枚举

算法正确性

转载 2020-04-16 14:22:00 185 阅读

CF R 633 div 1 1338 C. Perfect Triples 打表找规律

LINK： "Perfect Triples" 初看这道题一脸懵逼.. 完全没有思路最多就只是发现一点小规律即。 a<b<c. 且b的最大的二进制位一定严格大于a b的最大二进制位一定等于c. 但是这对解题没有任何用处。考虑打个表看看有什么规律没有. 通过这道题我承认打表找规律也是一个技

四叉树

前缀和

复杂度

找规律

数据

转载 2020-04-16 08:55:00 66 阅读

CF 633 div1 1338 B. Edge Weight Assignment 构造

LINK： "Edge Weight Assignment" 这场当时没打看到这个B题吓到我了还好当时没打。想了20min才知道怎么做而且还不能证明. 首先考虑求最小。可以发现如果任意两个叶子节点之间的距离都是偶数那么显然答案为1. 可以发现如果有两个叶子之间的距离为奇数那么答案

构造

子节点

干货

转载 2020-04-15 20:09:00 78 阅读

C++ 多线程

#include

头文件

i++

子线程

多线程

转载 2020-04-12 22:53:00 169 阅读 2评论

写Junit测试时用Autowired注入的类实例始终为空怎么解？

踩坑半天多，终于在网上寻觅到了解决方案，特此分享一下。

spring

参考资料

包名

junit测试

解决方案

转载 2020-04-09 08:55:00 1990 阅读 2评论

Javascript 汉字转首字母的拼音 js文件（支持多音字的选择）

实现的效果如图： pinyin.jsp文件： <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=GB2312" /> <script text="text/javascript" src="py.js"

mpx

css

sql

首字母

html

转载 2020-04-08 22:22:00 10000+阅读 2评论

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mob604756e6cfe5的博客

分布式搜索引擎ElasticSearch介绍

牛客挑战赛39 密码系统后缀数组

luogu P1526 [NOI2003]智破连环阵搜索+最大匹配+剪枝

luogu P4095 [HEOI2013]Eden 的新背包问题多重背包背包的合并

4.19 ABC F path pass i 容斥树形dp

牛客挑战赛 39 牛牛与序列隔板法容斥 dp

4.19 省选模拟赛跳跃倍增二分线段树建图

【springcloud】简单创建一个springcloud项目

luogu P6224 [BJWC2014]数据 KD-tree 标准板子重构+二维平面内最近最远距离查询

牛客挑战赛39 D 牛牛的数学题 NTT FMT FWT

bzoj 1195 [HNOI2006]最短母串 bfs 状压最短路 AC自动机

duoxiao OJ #910 【高手训练】【动态规划】梦中漫步期望 LCA

luogu P3403 跳楼机同余最短路

4.17 省选模拟赛远行 LCT 启发式合并倍增

ACwing 147 数据备份贪心 set

4.17 斐波那契数列 K维斐波那契数列矩阵乘法构造

CF R 635 div1 C Kaavi and Magic Spell 区间dp

CF R 635 div2 1337D Xenia and Colorful Gems 贪心二分双指针

luogu P5043 【模板】树同构 hash 最小表示法

CF R 633 div 1 1338 C. Perfect Triples 打表找规律

CF 633 div1 1338 B. Edge Weight Assignment 构造

C++ 多线程

写Junit测试时用Autowired注入的类实例始终为空怎么解？

Javascript 汉字转首字母的拼音 js文件（支持多音字的选择）

欢迎