自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 Docker搭建ganglia分集群监控

Docker搭建ganglia分集群监控系统版本为Centos7.x假定有6台集群,192.168.10.{101…106},前三台作为A集群,后三台作为B集群,101为 gmetad机, A 集群采用yum安装,B集群采用手动安装RPM0.检查是否关闭防火墙 selinux等#更改启动模式systemctl set-default multi-user.target#关闭防火墙,selinuxsystemctl stop firewalldsystemctl disable firew

2021-01-26 21:17:23 433 2

原创 hive字段级血缘关系实现

1.数据血缘的概念https://zhuanlan.zhihu.com/p/133953825就放一张效果图,可以理解为有向无环图,对于图中的Table X,还可以画出其右半边,即Table X作为来源表的情况2.环境准备:开发环境:需要一台能够联外网的linux开发机。用来maven编译hive生产环境:一台多核linux,内存32g以上目前项目实现的效果 将最早2015年至今的hql每日解析一次,约两万条sql语句,10线程并发解析,可以在一个小时内完成。解析成功率约95%...

2020-09-05 01:29:13 5360

原创 小米Pro安装win7记录

1.机器配置:i5-8250U 8G 256G MX1502.参考贴:http://www.guopingblog.com/post/105.htmlhttp://api.bbs.miui.com/thread-19269669-1-1.html安装步骤:(1)到http://msdn.itellyou.cn/下载win7sp1镜像cn_windows_7_ultimate_wi...

2019-06-06 23:44:17 2674

原创 模取幂 a^b % n问题

结合快速幂求a^b问题以及如下公式a^b % n = (a%n)^b % n(a * b)%n = ( (a%n)*(b%n) ) % n  #include <iostream>using namespace std;#define ll long long ll ksm(ll a,ll b,ll n){ ll ans = 1; ll t = a...

2018-08-19 22:31:21 429

原创 sunday算法的简单实现

关于sunday算法的介绍参见:http://wiki.jikexueyuan.com/project/kmp-algorithm/sunday.html这里拷贝算法思想如下:Sunday 算法由 Daniel M.Sunday 在 1990 年提出,它的思想跟 BM 算法很相似:只不过 Sunday 算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符

2016-05-15 23:26:55 476

原创 manacher算法

//hdu3308#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define MAX 110005char str[MAX],T[MAX*2+5];int P[MAX*2+5

2016-05-15 20:42:46 188

原创 hdu 5672 String

利用zkw线段树强行A(跑~

2016-04-24 13:20:05 259

原创 模取幂运算 计算a^b mod n

结合快速幂求a^b%n问题以及如下公式a^b % n = (a%n)^b % n(a * b)%n = ( (a%n)*(b%n) ) % n#include using namespace std;#define ll long long ll ksm(ll a,ll b,ll n){ ll ans = 1; ll t = a%n; // a^b % n

2016-04-08 00:16:21 2091 1

原创 nyoj 119 士兵杀敌(三)

士兵杀敌(三)时间限制:2000 ms  |  内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,

2016-03-22 21:41:11 319

原创 2016第七届蓝桥杯 C/C++省赛第9题 交换瓶子

交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N第二行:N个正整数,用空格

2016-03-21 10:53:14 4678 3

原创 zkw线段树分析

具体内容见 ppt《统计的力量》我目前能解决的问题有 1.单点更新+区间求和/求最值2.区间加减一个数+区间求最值前缀和的前缀和无思路1.单点更新+区间求和/求最值注意此实现在存储的时候从 M+1 开始存即对于下图 分别从5和9开始存储到6和14  另说明了zkw线段树在存储上是堆的结构代码以hdu1754为例#include #inc

2016-03-20 21:46:50 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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