自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

yyyan

在ACM的路上你时刻会发现,很多天生就比你聪明的人,后天比你更加勤奋!你没有停下来休息的资本,没有资格去懒散。ACMing...

转载 树状数组刷题

Enemy Soilders ★☆☆☆☆ 树状数组基础 Stars ★☆☆☆☆ 降维 Tunnel Warfare ★★☆☆☆ 二分模型 Apple Tree ★★☆☆☆ ...

2019-04-27 19:47:32 102 0

转载 动归题整理

1、递推 Recursion Practice ★☆☆☆☆ 几个初级递推 Put Apple★☆☆☆☆ Tri Tiling...

2019-04-05 21:23:29 129 0

转载 数论题集整理

 1、素数和因数分解      Largest prime factor   ★☆☆☆☆        素数筛选      The number of divisors ★☆☆☆☆        因子数      七夕节                  ★☆☆☆☆        因子和 ...

2019-02-24 15:56:42 593 0

转载 线段树刷题

区间最值 I Hate It                           ★☆☆☆☆   最值-单点更新,批量查询 Sticks Problem                      ★★☆☆☆   最值-二分枚举 + 批量查询 Balanced Lineup          ...

2019-02-10 20:26:16 176 0

转载 树形DP入门

介绍 1、什么是树型动态规划  顾名思义,树型动态规划就是在“树”的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向:      1、叶-...

2018-11-06 21:43:51 109 0

转载 动态规划

转自:http://blog.csdn.net/renl1000/article/details/53126502   动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。   *****************...

2018-10-25 21:14:50 116 0

转载 图论练习

最小生成树 + 并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? ...

2018-08-15 13:15:23 195 0

原创 【图】最小生成树&最短路(板子总结)

如题,二者的区别是: 最小生成树是计算从一节点到另一节点的最小边集;最短路是带权路径,计算权值最小。 即最小生成树要经过每一个点,而最短路只需要能从起点到达终点,使得两点路径权值最小即可。 常用 【最短路】常用的算法有dijkstra,bellman-ford,floyd,而【最小生成树】...

2018-08-13 16:17:27 1091 1

转载 树状数组——3种不同的查询修改 + 二维树状数组

转自https://www.cnblogs.com/RabbitHu/p/BIT.html 1. 单点修改 + 区间查询 最简单的树状数组就是这样的: void add(int p, int x){ //给位置p增加x while(p <= n) sum[p] += ...

2018-08-09 10:11:35 355 0

转载 动态规划题集整理

动态规划题集整理     1、递推               Recursion Practice                              ★☆☆☆☆          几个初级递推         Put Apple                        ...

2018-08-01 17:22:16 349 0

原创 LIS总结(O(n^2), O(nlogn))

最长上升子序列(Longest Increasing Subsequence,LIS),在计算机科学上是指一个序列中最长的单调递增的子序列。 O(n^2)复杂度: 最长上升子序列(最长不下降子序列): 两者严格的区别是前者是严格递增的,后者允许有相同的值存在。 for(int i = 1...

2018-07-30 12:00:47 310 3

原创 ACM模板(自取)

链接:https://pan.baidu.com/s/1aQOVT9NHBJ3wqe4sch7x9g 密码:i36m

2018-07-25 14:29:35 2755 2

原创 刷题中易忘点/知识点/技巧 总结

set的底层实现为平衡二叉树(红黑树),有序结构,可配合结构体(重载运算符)使用 map的插入方法之一:(c++11标准) map.insert(make_pair(_T1,_T2))

2020-04-05 11:29:16 56 0

原创 leetcode-460LFU缓存

https://leetcode-cn.com/problems/lfu-cache/submissions/ 方法一:哈希 + 平衡树 时间复杂度:get 时间复杂度 O(logn),put 时间复杂度 O(logn) 空间复杂度:O(capacity) struct node{ ...

2020-04-05 10:39:58 40 0

原创 leetcode-42. 接雨水

https://leetcode-cn.com/problems/trapping-rain-water/ 单调栈应用,详细讲解点我 class Solution { public: int trap(vector<int>& height) { ...

2020-04-04 11:17:14 51 0

原创 WIN10 无法重命名文件 提示系统找不到指定位置

如图,提供两种解决方案,均来自知乎。 ① https://www.zhihu.com/question/294058991/answer/490334135 ②https://www.zhihu.com/question/39777421/answer/716484608 我自己用了第二种成...

2020-02-18 12:56:45 513 0

原创 Educational Codeforces Round 82 (Rated for Div. 2)ABC

A 直接暴力找两个一之间的间距 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 100; const int M = 4e5 + 100; const i...

2020-02-14 20:56:47 59 0

原创 Hive的基本概念,基本操作

基本数据类型 Hive数据类型 Java数据类型 长度 例子 TINYINT byte 1byte有符号整数 20 ...

2020-02-10 11:40:06 73 0

原创 Hive简介

第1章 Hive基本概念 1.1 什么是Hive Hive:由Facebook开源用于解决海量结构化日志的数据统计。 Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射为一张表,并提供类SQL查询功能。 本质是:将HQL转化成MapReduce程序 ...

2020-02-05 12:20:15 67 0

原创 Yarn资源调度器

Yarn是一个资源调度平台,负责为运算程序提供服务器运算资源,相当于一个分布式的操作系统平台,而MapReduce等运算程序则相当于运行于操作系统之上的应用程序。 Yarn基本架构 YARN主要由ResourceManager、NodeManager、ApplicationMaster和Con...

2020-02-02 13:27:07 109 0

原创 MapRdeduce框架原理

MapReduce数据流 数据切片与MapTask并行度机制决定 MapTask的并行度决定Map阶段的任务处理并发度,进而影响到整个Job的处理速度。 MapTask并行度决定机制 数据块:Block是HDFS物理上把数据分成一块一块。 数据切片:数据切片只是在逻辑上对...

2020-01-31 18:38:31 72 0

转载 IDEA查看Java源码技巧

查看接口的实现类:Ctrl+Alt+B 返回上/下个光标地方:Alt+<- 和 Alt+-> 查看Java方法调用树(被调/主调):Ctrl+Alt+H 查看类继承关系图:Ctrl+Alt+U 查看当前类的继承树:Ctrl+H 查看定义的变量在哪里被调用:Ctrl+Alt+F...

2020-01-30 10:37:14 692 1

原创 Hadoop之MapReduce(笔记)

MapReduce定义 MapReduce优缺点 缺点 MapReduce核心思想 1)分布式的运算程序往往需要分成至少2个阶段。 2)第一个阶段的MapTask并发实例,完全并行运行,互不相干。 3)第二个阶段的ReduceTask并发实例互不相干...

2020-01-28 13:22:51 42 0

原创 解决“正在解析主机”上网慢问题

背景 如题,最近上网时,打开一网页总是很慢 每次都出现 "正在解析主机"的字样,然后反应好几秒才可以。 之前都是秒开网页的,虽然用的是无线网,但是家用网百M也够了。 于是 开始尝试解决这个问题。 思考 网页解析慢通常是DNS的问题,如果DNS设置正常还有问题,那么可...

2020-01-26 18:18:43 769 2

原创 Hadoop之HDFS(笔记)

1.1 HDFS产出背景及定义 1.2 HDFS优缺点 1.3 HDFS组成架构 1.4 HDFS文件块大小(面试重点) 2HDFS的Shell操作(开发重点) 1.基本语法 bin/hadoop fs 具体命令 OR bin/hdfs dfs 具体...

2020-01-22 10:49:58 86 0

原创 (转)大数据开发工程师总结的的大数据学习路线

经常有初学者在问,自己想往大数据方向发展,该学哪些技术,学习路线是什么样的,觉得大数据很火,就业很好,薪资很高。 如果自己很迷茫,为了这些原因想往大数据方向发展,也可以,那么我就想问一下,你的专业是什么,对于计算机/软件,你的兴 趣是什么?是计算机专业,对操作系统、硬件、网络、服务器感兴趣?是...

2020-01-21 22:22:57 134 0

原创 Comet OJ - Contest #16 A,B

https://cometoj.com/contest/84 A 根据中国剩余定理,x在模M= 23 X 233 x 2333下必然存在唯一解。那么我们只需要将x从1开始不断累加1,至多迭代M次直到找到符合条件的x即可。 #include<bits/stdc++.h> usin...

2020-01-20 22:24:44 54 0

原创 Codeforces Round #570 (Div. 3)ABCD

A:判断一下即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int M = 4e5 + 100; const int INF =...

2019-06-27 23:27:45 62 0

原创 并不是所有努力都可以换得回报

5月31日,黑暗5月马上过去了。 5月对我来讲就是感冒,自闭,感冒,自闭。。。 省赛和蓝桥杯打的跟shi一样,我都有点抬不起来头了,自闭了很久 这个月考研复习的进度也耽误了不少,身体经常还出差子 事实证明有些事不能兼得,对于我这种蒟蒻来说 人有时候需要认清自己的能力,再慢慢提高,而一味的...

2019-05-31 20:12:09 201 3

原创 每个人都是一艘可以远航的船——退役记

昨天结束了ccpc-hb省赛,回去的路上,下了雨,有点冷,心里也有点空。 早上起来整个人也是空空的,不知道为什么,那就写点什么吧,记录下自己的这段时光。 写点什么。 一个人所担心的事情大概率会发生在一些重要时刻。 今年是hb第三次省赛了,连着参与了参与了三届,如果说之前是因为遗憾没拿好名次...

2019-05-13 10:46:24 300 5

原创 neuq——2044,2046

2044 找弟子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+100; const int INF = 0x3f3f3f3f; const int mod ...

2019-05-07 10:16:44 78 0

原创 neuq——2131,1440,1986

2131:一条数学题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int INF = 0x3f3f3f3f; const int ...

2019-05-04 14:37:30 89 0

原创 2038: [2009国家集训队]小Z的袜子(hose) 莫队

https://www.lydsy.com/JudgeOnline/problem.php?id=2038 经典莫队题 推荐讲解博客:https://www.cnblogs.com/WABoss/p/5226684.html 我的代码: #include<bits/stdc++.h...

2019-05-03 11:06:30 75 0

原创 Educational Codeforces Round 64 (Rated for Div. 2)

http://codeforces.com/contest/1156 A:(wa到菜哭) 刚开始秒A了,结果是官方出题给错图了,然后,,wa了好几发 主要点:考虑下面这种情况, 也就是说当某个地方顺序为 31 2时,只加2个点 #include<bits/stdc++.h>...

2019-05-02 10:21:21 171 0

原创 poj2155二维树状数组+区间修改单点查询

http://poj.org/problem?id=2155 #include<iostream> #include<cstring> #include<cstdio> using namespace std; typedef long long ll; c...

2019-05-01 10:16:20 73 0

原创 poj1195二维树状数组+单点修改区间查询

http://poj.org/problem?id=1195 最后减的时候注意一下 还要加上被多减的部分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10...

2019-05-01 09:34:53 109 0

原创 hdu1394树状数组+逆序对

http://acm.hdu.edu.cn/showproblem.php?pid=1394 本题是在求逆序对的基础上多加了一些条件,最后求最小的逆序对个数 每次把第一个数,假设为k 挪到最后,首先会减少 k-1对逆序对,因为此时挪到了最后,又会增加n-k个 所以尝试所有情况求最小即可。 ...

2019-05-01 08:53:05 51 0

原创 poj2892树状数组+二分

http://poj.org/problem?id=2892 用树状数组维护1-n直接有多少村子被毁, 当问到k村时,先查1-k之间有多少被毁的村,假设为m,二分找符合这个值的最小下标点 再找符合m+1的最小点,个数即为 两次二分查找坐标差值再减1 #include<bits/st...

2019-04-30 21:04:24 56 0

原创 P1314 聪明的质监员(二分+前缀和)

https://www.luogu.org/problemnew/show/P1314 拿到题之后就觉得是二分+前缀和,但是当时实现起来二分点的细节卡住了 本质点不要关心每次的ans 即结果 要关注 Y的和 与s的关系 二分的判断条件: 当Y>sY>s时,需要增大WW来减小YY...

2019-04-30 19:40:04 72 0

原创 2743: [HEOI2012]采花

https://www.lydsy.com/JudgeOnline/problem.php?id=2743 对于一种花,我们只需要关心它在所询问的区间内最后出现一次的位置,和前一次出现所在的位置 所以维护这两个位置就可以了,在前前次出现的位置加上-1 在前次位置上加上1 树状数组维护 #i...

2019-04-29 20:54:53 44 0

提示
确定要删除当前文章?
取消 删除