WePlayDirty
WePlayDirty

（多校第一场1004）HDU5726 GCD（区间GCD查询+）

题意：给出n个数，区间为（1，n），查询区间（l，r）的GCD，以及区间（1， n）有多少子区间的GCD等于区间（l，r）的GCD。

做法：使用线段树，或RMQ维护区间GCD，并且要预处理出所有可能出现的GCD值 的区间数量。针对固定左端点，一直向右GCD阶梯状减小的特性，大概有两种做法。

1）对于某一固定起点（以选定左端点L=i为例），从最右端R开始，二分枚举GCD突变位置pos，这一段阶梯的长度就是R-pos+1，定义INTERGCD（L，R）=区间（L，R）的GCD，则GCD值等于 INTERGCD（L，R）的区间数量就增加R-pos+1。

对于左端点i：令L=i，R=n。

a、l=L，r=R。

b、m=（l+r）/2，如果INTERGCD（L，m）<=INTERGCD（L，R），r=m；否则l=m+1；如果l==r，则阶梯突变位置就是l或r，记录pos=l，转c；否则重复b；

c、阶梯长度就是pos-R+1，则_map[INTERGCD(L,R)]+=pos-R+1；令R=pos-1，如果R>=L，转a，计算下一个阶梯；否则，以i为左端点的阶梯就计算完了。


2）以arr=（1,2,4,6,7）这列数为例，如图，数列下面是以某个i为端点的所有的GCD值，_tmp和_tmpnext是值为的map，_tmp记录当前列，各个GCD值的数量，_tmpnext记录下一行的_tmp值，_tmpnext由_tmp推得；对于第i-1列的_tmp的每一个元素iter（指针），_tmpnext[GCD(arr[i],iter->first)]+=iter->second。图中给出了两列所对应的_tmp(_tmpnext)的值，（可能第四列到第五列理解更清晰）。

                                                                                   （多校第一场1004）HDU5726 GCD（区间GCD查询+）_第1张图片



对于第一种写法，因为在预处理的时候要询问INTERGCD（l，r），所以用线段树，预处理的时间复杂度就成了O（n(logn)^3），就会超时。用RMQ，O（1）的查询就可以了。第二种写法在处理的时候不需要询问INTERGCD，就无所谓了。

附上两种写法：calcu_interval是第一种写法，progress是第二种。

RMQ

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 110000
#define LL long long
using namespace std;

int arr[maxn];
int _gcd[maxn][30];
map_map;

int _query(int l,int r)
{
	int len=r-l+1;
	int temp=(int)log2(double(len));
	return __gcd(_gcd[l][temp],_gcd[r-(1<_tmp,_tmpnext;
map::iterator iter;
void progress(int n)
{
	_map.clear();
	_tmp.clear();
	for(int i=1;i<=n;++i)
	{
		_tmpnext.clear();
		_tmpnext[arr[i]]++;
		for(iter=_tmp.begin();iter!=_tmp.end();iter++)
		{
			int now=__gcd(arr[i],iter->first);
			_tmpnext[now]+=iter->second;
		}
		for(iter=_tmpnext.begin();iter!=_tmpnext.end();iter++)
		{
			_map[iter->first]+=iter->second;
		}
		_tmp=_tmpnext;
	}
}

int main()
{
	int T,I=1;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;++i)
		{
			scanf("%d",&arr[i]);
			_gcd[i][0]=arr[i];
		}
		int nl=(int)log2(double(n));
		for(int j=1;j<=nl;++j)
		{
			for(int i=1;i<=n;++i)
			{
				if(i+(1<<(j-1))<=n)
				{
					_gcd[i][j]=__gcd(_gcd[i][j-1],_gcd[i+(1<<(j-1))][j-1]);
				}
			}
		}
//		calcu_interval(n);
		progress(n);
		int m;
		scanf("%d",&m);
		printf("Case #%d:\n",I++);
		for(int i=0;i


线段树

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 110000
#define LL long long
using namespace std;

int arr[maxn];
struct seg
{
    int l,r;
    int gcd;
    seg *left,*right;
};
struct node
{
    int v,w;
};
vectorhead[maxn];
map_map;
seg  *build(int l,int r)
{
    int m=(l+r)/2;
    seg *rt=new seg;
    rt->l=l;
    rt->r=r;
    if(l==r)
    {
        rt->left=rt->right=NULL;
        rt->gcd=arr[l];
        return rt;
    }
    rt->left=build(l,m);
    rt->right=build(m+1,r);
    rt->gcd=__gcd(rt->left->gcd,rt->right->gcd);
    return rt;
}
int query(seg *rt,int ql,int qr)
{
    if(ql<=rt->l && rt->r<=qr)
    {
        return rt->gcd;
    }
    int l=rt->l;
    int r=rt->r;
    int m=(l+r)/2;
    int gcd=0;
    if(ql<=m)
        gcd=query(rt->left,ql,qr);
    if(qr>m)
        gcd=(gcd==0)?query(rt->right,ql,qr):__gcd(gcd,query(rt->right,ql,qr));
    return gcd;
}

map_tmp,_tmpnext;
map::iterator iter;
void progress(int n)
{
	_map.clear();
	_tmp.clear();
	for(int i=0;ifirst);
			_tmpnext[now]+=iter->second;
		}
		for(iter=_tmpnext.begin();iter!=_tmpnext.end();iter++)
		{
			_map[iter->first]+=iter->second;
		}
		_tmp=_tmpnext;
	}
}
void del(seg *rt)
{
    if(rt!=NULL)
    {
        del(rt->left);
        del(rt->right);
        delete rt;
    }
}
int main()
{
    int T,I=1;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i


你可能感兴趣的:(2016多校赛,二分,线段树)

  • 数字里的世界17期：2021年全球10大顶级数据中心，中国移动榜首 张三叨
    你知道吗？2016年，全球的数据中心共计用电4160亿千瓦时，比整个英国的发电量还多40％！前言每天，我们都会创造超过250万TB的数据。并且随着物联网（IOT）的不断普及，这一数据将持续增长。如此庞大的数据被存储在被称为“数据中心”的专用设施中。虽然最早的数据中心建于20世纪40年代，但直到1997-2000年的互联网泡沫期间才逐渐成为主流。当前人类的技术，比如人工智能和机器学习，已经将我们推向
  • 数据结构之哈希表 X同学的开始 数据结构数据结构散列表
    哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
  • 三梦 | 心碎了还是醉了 培根不是肉
    今天，让我一起走进彝族火把节。图片发自App“中国彝族火把节之乡·2016布拖民间火把节”在离学校走约一个时辰路程的地方举行，奔着要在如此隆重的节日之中好好欣赏一番的目的，三梦团队一早便和随队的两个孩子整装待发。图片发自App第一部分:吉尔吉呷我万万没有想到，从踏出校门开始，从我牵上那个孩子的手开始，我心的触动就没有停过。图片发自App我以为我这一路会在观察、拍照和思考中度过，但我发现我错了。这个
  • 红手套节 马小媛为中国城市环卫者公益发声：今天我手红 疏狂君
    #红手套节#公益活动，线头公益以及同多方资源的共同努力我们邀请到了线头公益大使马小媛马小媛，1993年5月3日出生于江苏省南京市，中国内地新生代女演员。2015年马小媛参演网剧《余罪》，饰演警校校花安嘉璐的闺蜜。2016年马小媛主演系列电影《丽人保镖》中女一号林欢馨，正式出道。此后，马小媛陆续接演了电视剧《警花与警犬2》，在网剧《你美丽李美丽》中担任女主角李美丽。拂晓，当你还在睡梦中时，这座城跟你
  • 一次冒险 追梦少年_4509
    每个人应该都会经历很多冒险，这样你才能变得坚强起来，变得勇敢起来，冒险就是用来磨练自己，勇气的工具，接下来就给大家说说，我经历过的最吓人的冒险。2016年的夏天我和大爷大娘一起去北地捉知了我们边走边找，我负责拿着罐子大娘拿了一个电灯四处照，大爷就拿着一个棍子负责把知了，弄下来我们边走边捉，一会儿罐子就满了，就在我四处看分神的时候看见了一个知了接着我叫大爷大娘来拿知了我一看旁边没有人，我的心里十分害
  • 淘陶居老袁藏品 东海堂
    【造像艺术】文化遗产•汉地木造像的区域特征、古代精品造像欣赏。。。。。。（来源：蠢牛/颜旭茂）原创2016-06-12作者：作者：蠢牛（颜旭茂）木造像的地位一直挺尴尬的。国外大型博物馆的木造像基本都是宋元以前的，明代只藏极品。国内也就故宫、国博和上博有能力弄几尊宋木，山西省博貌似只有一尊顶级的明代菩萨能拿得出手，其他木雕大省的博物馆再怎么也应当展示些明清木雕吧，总比同时代那什么坛坛罐罐更有艺术性。
  • 狼牙山人-画家张国富原创写意作品剖析第65帧《数枝浓艳对秋光啚》 张国富字腴田
    狼牙山人-画家张国富原创写意作品剖析第65帧《数枝浓艳对秋光啚》2016年3月原創寫意作品《數枝農艷對秋光圖》。
  • 《算法》四学习——1.1节 进阶的Farmer 算法算法笔记
    前言买了一本算法4，每天看一点，对每个小结来个学习总结，输出驱动输入。本篇笔记针对第一章基础1.1基础编程模型1.1节总结了相关的语法、语言特性和书中将会用到的库。笔记自己在编码中容易遗漏的点&&优先级比||高在开发中习惯了加括号，所以没注意到这点，教材上也有但是忘记了二分查找中计算mid=left+(right-left)/2这样计算可以有效避免(left+right)/2溢出答疑java无穷大
  • 2018年12月23日 星期日 晴 刘一鸣妈妈
    早晨舒舒服服睡个懒觉，睁开眼已经快八点了。简单洗漱之后，准备吃早饭。嫂子给煎的牛排，七成熟，孩子吃的津津有味。我只能吃十二分熟的，可以外焦，不要里嫩。早饭后到世纪金源给然然选照片，几番挣扎后忍痛割爱删掉近百张，最后只保留三十张做相册。下午然然继续拍一套影楼赠送的台历照片，商家看到我带着孩子，也赠送了一套作为体验。拍照的过程特别欢乐，孩子很享受穿着帅气的衣服摆出帅帅的动作。然然拍过一套照片后明显找到
  • 广告 你哦哦
    图片1头http://120.77.37.40/yhml/xiaode/lun1.jpg图片1尾图片2头http://pic2016.ytqmx.com:82/2017/0220/35/06.jpg!960.jpg图片2尾图片3头http://pic2016.ytqmx.com:82/2017/0220/35/15.jpg!960.jpg图片3尾广告1头http://wm.video.baomih
  • 实习体验(二) 8620dd051afa
    记录2016年6.15我攥着700块，拎着箱子，就到了西安。和朋友一起找工作，找了几家，都不收暑假工，就这样被多次拒绝，多少次鼓起勇气去问，最后一家砂锅店女老板愿意让我去，我很庆幸。姐姐得知我找的是饭店，不愿让我去。一天后，姐姐带我去一家公司应聘，月薪1800块转证后2600块，暂住在高新区，公司在新长安广场的写字楼里。每天八个小时，下午六点半班，周末放假双休。每天上班需要乘15分钟的公交，再步行
  • 十年坚持做一件事，是怎样一种体验 作家格格
    01今天，偶然看到了雨果奖得主郝景芳的故事。之前，我只觉得她是清华才女，天赋异能。今天才发现，原来她惊人的才华背后，也有不为人知的付出与汗水。许多人知道“郝景芳”这个名字，都是从2016年的雨果奖开始。但很少有人知道，在那之前，她其实已经坚持写作了十年。如果说在校读博还能为她提供比较宽松的环境（尽管她学的是和写作完全无关的经济管理），毕业后进入职场，写作便成为一桩难以继续的事情。拿着四千块的工资，
  • 2018-08-11 daring婧
    贩卖毒品是法律严厉打击的行为，却依然有人铤而走险、以身试法，但最终得到的只会是法律的惩罚。贩卖毒品谋取小利，不知悔改“二进宫”黄某曾于2016年12月29日因贩卖毒品罪被钦州市钦南区人民法院判处有期徒刑十个月，缓刑一年。但得到缓刑机会的黄某却不以为然，认为只要贩卖毒品的数量不大，就不会被抓进看守所，依旧继续贩卖着毒品。2018年4月11日，黄某在钦州市钦南区四马路将1小包毒品海洛因（净重0.1克）
  • “马云转移1200亿元”？阿里巴巴回复：“谣言”！ 得意安然
    近日有多家媒体爆料：“阿里巴巴董事局主席马云通过向新加坡建立基金的模式向境外转移了大概1200亿元人民币”。阿里巴巴集团迅速回应：“此为谣言”！按照上述文章的说法，马云2016年将自己持有的阿里巴巴公司3500万股股票，价值169亿美元约1200亿人民币，全部捐给自己在新加坡建立的基金。用马云自己的话来说，这个行为是非常慷慨的捐赠，因为他这笔钱将用于慈善
  • 校车安全管理工作情况汇报 mayooly
    近年来，在省、市校车办和县政府的正确领导下，在相关部门的大力支持下，我县认真落实《校车安全管理条例》、《湖北省校车管理办法》和《关于在全市推行校车公司化改革的意见》（黄政办发[2016]54号）要求，构建“政府主导、属地管理、市场运作、公司运营、部门监管、财政补贴”校车运营管理模式，规范校车安全管理，强化领导落实责任，扎实开展校车安全专项督查治理工作，全县校车安全管理工作无重大责任事故发生，确保了
  • mysql 隐秘后门_【技术分享】CVE-2016-5483：利用mysqldump备份可生成后门 Toby Dai mysql隐秘后门
    预估稿费：100RMB投稿方式：发送邮件至linwei#360.cn，或登陆网页版在线投稿前言mysqldump是用来创建MySQL数据库逻辑备份的一个常用工具。它在默认配置下可以生成一个.sql文件，其中包含创建/删除表和插入数据等。在导入转储文件的时候，攻击者可以通过制造恶意表名来实现任意SQL语句查询和shell命令执行的目的。另一个与之相关的漏洞利用场景可以参考。攻击场景攻击者已经能够访问
  • 【Python】数据结构,链表,算法详解 AIAdvocate python数据结构链表排序算法广度优先深度优先
    今日内容大纲介绍自定义代码-模拟链表删除节点查找节点算法入门-排序类的冒泡排序选择排序插入排序快速排序算法入门-查找类的二分查找-递归版二分查找-非递归版分线性结构-树介绍基本概述特点和分类自定义代码-模拟二叉树1.自定义代码-模拟链表完整版"""案例:自定义代码,模拟链表.​背景: 顺序表在存储数据的时候,需要使用到连续的空间,如果空间不够,就会导致扩容失败,针对于这种情况,我们可以通过链表实现
  • js进阶第二天 LIT乐言
    一、水平滚动条和垂直滚动条Snip20161124_1.png1.1核心技术点1）求滚动条的长度？2）拖动滚动条，求内容要走多少？滚动条的长度取决于滚动内容（滚动内容越长，滚动条越短）；内容滚动的距离和滚动条走的距离是成倍数关系。1.2换算公式获取滚动条的长度：**滚动条的长度/盒子的长度=盒子的长度/内容的长度**滚动条长度=(盒子的宽度/内容的宽度)*盒子的宽度拖动滚动条，求内容走的长度：**
  • 074 阿飞fighting
    医疗问题例来是美国大选绕不过去的热点议题。为了获得选民支持，几乎每个候选人都会摆出与药企不共戴天的姿态，赌咒发誓要帮民众谋福利，千方百计搞低药价。现任总统特朗普也不例外，他在2016年的总统大选中对药企的批评可谓是犀利得惊人——“药企人为抬高药价，杀人害命，却逍遥法外”。但两年的时间过去，很多东西都变了，总统特朗普大大背离候选人特朗普当初的允诺，态度180度大转弯。他的新计划不仅没有直接挑战制药行
  • pycharm 运行celery_python远程调试及celery调试 夏小龙 pycharm运行celery
    部分来自from:https://www.xncoding.com/2016/05/26/python/pycharm-remote.html你是否经常要在Windows7或MACOSX上面开发Python或Web应用程序，但是它们最后需要在linux上面来运行呢？我们经常会碰到开发时没有问题但是到了正式的Linux环境下面却出现问题。那么怎样保证开发环境跟运行环境的一致呢？通常有两种方法解决。一
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 今年的目标 草莓香猪
    今天对我从2015年到2020年的经历做了个回顾，自己也学习了很多。2013年到现在开始学习佛法，一直持续到现在2015年学习了理疗瑜伽师的课程，拿到证书。2016年开启了亲子阅读的课程，亲子阅读初级班。2017年亲子阅读课中级班2018年亲子阅读课程高级班，年底担任罗湖站站长2019年参加洋葱阅读的快速阅读课程2020年参加健康管理师课程，拿到三级健康管理师证书。2017-2019年还在管着家里
  • 查找算法--python 电子海鸥 Python数据结构与算法算法python数据结构
    二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100还是就是50，可以大大的减少查询次数。二、查找元素位置步骤设置边界，一般left取0作为左边界，right取lenth-1作为右边界计算mid=(left+right)//2，查看中间值，并和tar
  • 每日一梦（2018.12.24） 咕噜咕噜鱼籽
    梦见了橘猫和白猫，都在我奶奶家，白猫怀了橘猫的孩子。还有零碎的几段，记不住了。不行，无论如何也要写够一百字，已经坚持23天了，我不能在今天断掉。虽然有复活卡，可是我还不想用。还有二分钟，啊，我马上就要够一百字了。
  • 每到深夜无法入眠“焦虑”“惶恐” 妞很坚强
    98年的我，已婚有一个乖巧可爱的儿子，还有一个事事都包容我的老公，现在的我朝九晚五的工作，平均工资7-8千，工作压力生活的压力让我自己不知道怎么办，我瞒着我老公欠了很多钱，“60万”。2016年生我儿子的时候在家里休息了一年多，没有上班，为了想说在家里也能赚钱上网找兼职淘宝刷单被骗钱，然后平时买买东西稀里糊涂的慢慢才发现自己的信用卡欠了好多钱，2017年2月份上班做保险，可以帮客户交代保费，客户钱
  • 我的高中时代 枉江三年
    图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App2016--2017我的兵荒马乱的高中时代无人像你让我眼泪倒着流仅此纪念
  • 面试经典 150 题 2 —（二分查找）— 74. 搜索二维矩阵 BreezeChasingDrizzle leetcode矩阵算法leetcodec++二分查找
    74.搜索二维矩阵方法classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intmatrixRows=matrix.size(),matrixCols=matrix[0].size();//先找target所在的行inttargetAtRow=-1;for(inti=0;i>&matrix,inttarget){intma
  • 真实段子：上家违约？打官司告他！ 魔都财观
    本段子根据真实事件改编1买了套学区房2016年，如火如荼的上海楼市大牛市，小明按耐不住要买房。他女儿四岁半了，再过两年要上小学。屌丝的他，没啥社会关系。谁能保证两年后的入学高峰，女儿能够顺利进入名校呢。于是，老婆天天枕边风，学区房、学区房、学区房。小明怒了，不特么就是个学区房嘛，老子也算一线白领土著，买！顶着炎炎烈日，看房弄得七荤八素，终于下定了！落手一枚对口普陀区某名校的学区房，350万两房，还
  • python卡方检验计算pvalue值_Python数据科学：卡方检验 CodeWhiz
    之前已经介绍的变量分析：①相关分析：一个连续变量与一个连续变量间的关系。②双样本t检验：一个二分分类变量与一个连续变量间的关系。③方差分析：一个多分类分类变量与一个连续变量间的关系。本次介绍：卡方检验：一个二分分类变量或多分类分类变量与一个二分分类变量间的关系。如果其中一个变量的分布随着另一个变量的水平不同而发生变化时，那么两个分类变量就有关系。卡方检验并不能展现出两个分类变量相关性的强弱，只能展
  • 二分系列(二分答案)9/14 2301_78191305 数据结构算法
    一、使结果不超过阈值的最小除数给你一个整数数组nums和一个正整数threshold，你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。（除法结果会向上取整7/3=3）请你找出能够使上述结果小于等于阈值threshold的除数中最小的那个。思路：使用二分答案来做(有固定模板)1.首先先判断一下要求的除数的范围。如果可以根据逻辑推断出来除数的左右边界，就可以减少复杂度。2.
  • JVM StackMapTable 属性的作用及理解 lijingyao8206 jvm字节码Class文件StackMapTable
            在Java 6版本之后JVM引入了栈图(Stack Map Table)概念。为了提高验证过程的效率，在字节码规范中添加了Stack Map Table属性，以下简称栈图，其方法的code属性中存储了局部变量和操作数的类型验证以及字节码的偏移量。也就是一个method需要且仅对应一个Stack Map Table。在Java 7版
  • 回调函数调用方法 百合不是茶 java
    最近在看大神写的代码时,.发现其中使用了很多的回调 ,以前只是在学习的时候经常用到 ,现在写个笔记 记录一下   代码很简单:           MainDemo  :调用方法  得到方法的返回结果        
  • [时间机器]制造时间机器需要一些材料 comsci 制造
          根据我的计算和推测,要完全实现制造一台时间机器,需要某些我们这个世界不存在的物质     和材料...       甚至可以这样说,这种材料和物质,我们在反应堆中也无法获得......      
  • 开口埋怨不如闭口做事 邓集海 邓集海 做人 做事 工作
    “开口埋怨，不如闭口做事。”不是名人名言，而是一个普通父亲对儿子的训导。但是，因为这句训导，这位普通父亲却造就了一个名人儿子。这位普通父亲造就的名人儿子，叫张明正。 　　 　　张明正出身贫寒，读书时成绩差，常挨老师批评。高中毕业，张明正连普通大学的分数线都没上。高考成绩出来后，平时开口怨这怨那的张明正，不从自身找原因，而是不停地埋怨自己家庭条件不好、埋怨父母没有给他创造良好的学习环境。 　　 　　
  • jQuery插件开发全解析，类级别与对象级别开发 IT独行者 jquery开发插件　函数
    jQuery插件的开发包括两种： 一种是类级别的插件开发，即给 jQuery添加新的全局函数，相当于给 jQuery类本身添加方法。 jQuery的全局函数就是属于 jQuery命名空间的函数，另一种是对象级别的插件开发，即给 jQuery对象添加方法。下面就两种函数的开发做详细的说明。   1 、类级别的插件开发 类级别的插件开发最直接的理解就是给jQuer
  • Rome解析Rss 413277409 Rome解析Rss
    import java.net.URL;  import java.util.List;    import org.junit.Test;    import com.sun.syndication.feed.synd.SyndCategory;  import com.sun.syndication.feed.synd.S
  • RSA加密解密 无量 加密解密rsa
    RSA加密解密代码 代码有待整理 package com.tongbanjie.commons.util; import java.security.Key; import java.security.KeyFactory; import java.security.KeyPair; import java.security.KeyPairGenerat
  • linux 软件安装遇到的问题 aichenglong linux遇到的问题ftp
    1 ftp配置中遇到的问题    500 OOPS: cannot change directory   出现该问题的原因:是SELinux安装机制的问题.只要disable SELinux就可以了   修改方法:1 修改/etc/selinux/config 中SELINUX=disabled    2 source /etc
  • 面试心得 alafqq 面试
    最近面试了好几家公司。记录下； 支付宝，面试我的人胖胖的，看着人挺好的；博彦外包的职位，面试失败； 阿里金融，面试官人也挺和善，只不过我让他吐血了。。。 由于印象比较深，记录下； 1，自我介绍 2，说下八种基本类型；（算上string。楼主才答了3种，哈哈，string其实不是基本类型，是引用类型） 3，什么是包装类，包装类的优点； 4，平时看过什么书？NND，什么书都没看过。。照样
  • java的多态性探讨 百合不是茶 java
    java的多态性是指main方法在调用属性的时候类可以对这一属性做出反应的情况 //package 1; class A{ public void test(){ System.out.println("A"); } } class D extends A{ public void test(){ S
  • 网络编程基础篇之JavaScript-学习笔记 bijian1013 JavaScript
    1.documentWrite <html> <head> <script language="JavaScript"> document.write("这是电脑网络学校"); document.close(); </script> </h
  • 探索JUnit4扩展：深入Rule bijian1013 JUnitRule单元测试
            本文将进一步探究Rule的应用，展示如何使用Rule来替代@BeforeClass，@AfterClass，@Before和@After的功能。         在上一篇中提到，可以使用Rule替代现有的大部分Runner扩展，而且也不提倡对Runner中的withBefores()，withAfte
  • [CSS]CSS浮动十五条规则 bit1129 css
    这些浮动规则，主要是参考CSS权威指南关于浮动规则的总结，然后添加一些简单的例子以验证和理解这些规则。   1. 所有的页面元素都可以浮动 2. 一个元素浮动后，会成为块级元素，比如<span>,a, strong等都会变成块级元素 3.一个元素左浮动，会向最近的块级父元素的左上角移动，直到浮动元素的左外边界碰到块级父元素的左内边界；如果这个块级父元素已经有浮动元素停靠了
  • 【Kafka六】Kafka Producer和Consumer多Broker、多Partition场景 bit1129 partition
    0.Kafka服务器配置 3个broker 1个topic，6个partition，副本因子是2 2个consumer，每个consumer三个线程并发读取   1. Producer package kafka.examples.multibrokers.producers; import java.util.Properties; import java.util.
  • zabbix_agentd.conf配置文件详解 ronin47 zabbix 配置文件
    Aliaskey的别名，例如 Alias=ttlsa.userid:vfs.file.regexp[/etc/passwd,^ttlsa:.:([0-9]+),,,,\1]， 或者ttlsa的用户ID。你可以使用key：vfs.file.regexp[/etc/passwd,^ttlsa:.: ([0-9]+),,,,\1]，也可以使用ttlsa.userid。备注: 别名不能重复，但是可以有多个
  • java--19.用矩阵求Fibonacci数列的第N项 bylijinnan fibonacci
    参考了网上的思路，写了个Java版的： public class Fibonacci { final static int[] A={1,1,1,0}; public static void main(String[] args) { int n=7; for(int i=0;i<=n;i++){ int f=fibonac
  • Netty源码学习-LengthFieldBasedFrameDecoder bylijinnan javanetty
    先看看LengthFieldBasedFrameDecoder的官方API http://docs.jboss.org/netty/3.1/api/org/jboss/netty/handler/codec/frame/LengthFieldBasedFrameDecoder.html API举例说明了LengthFieldBasedFrameDecoder的解析机制，如下： 实
  • AES加密解密 chicony 加密解密
    AES加解密算法，使用Base64做转码以及辅助加密： package com.wintv.common; import javax.crypto.Cipher; import javax.crypto.spec.IvParameterSpec; import javax.crypto.spec.SecretKeySpec; import sun.misc.BASE64Decod
  • 文件编码格式转换 ctrain 编码格式
    package com.test; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.io.OutputStream;
  • mysql 在linux客户端插入数据中文乱码 daizj mysql中文乱码
    1、查看系统客户端，数据库，连接层的编码  查看方法： http://daizj.iteye.com/blog/2174993 进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+------
  • 好代码是廉价的代码 dcj3sjt126com 程序员读书
      长久以来我一直主张：好代码是廉价的代码。 当我跟做开发的同事说出这话时，他们的第一反应是一种惊愕，然后是将近一个星期的嘲笑，把它当作一个笑话来讲。 当他们走近看我的表情、知道我是认真的时，才收敛一点。 当最初的惊愕消退后，他们会用一些这样的话来反驳： “好代码不廉价，好代码是采用经过数十年计算机科学研究和积累得出的最佳实践设计模式和方法论建立起来的精心制作的程序代码。” 我只
  • Android网络请求库——android-async-http dcj3sjt126com android
    在iOS开发中有大名鼎鼎的ASIHttpRequest库，用来处理网络请求操作，今天要介绍的是一个在Android上同样强大的网络请求库android-async-http，目前非常火的应用Instagram和Pinterest的Android版就是用的这个网络请求库。这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库，网络处理均基于Android的非UI线程，通
  • ORACLE 复习笔记之SQL语句的优化 eksliang SQL优化Oracle sql语句优化SQL语句的优化
    转载请出自出处：http://eksliang.iteye.com/blog/2097999   SQL语句的优化总结如下   sql语句的优化可以按照如下六个步骤进行： 合理使用索引 避免或者简化排序 消除对大表的扫描 避免复杂的通配符匹配 调整子查询的性能 EXISTS和IN运算符 下面我就按照上面这六个步骤分别进行总结：
  • 浅析：Android 嵌套滑动机制（NestedScrolling） gg163 android移动开发滑动机制嵌套
    谷歌在发布安卓 Lollipop版本之后，为了更好的用户体验，Google为Android的滑动机制提供了NestedScrolling特性 NestedScrolling的特性可以体现在哪里呢？<!--[if !supportLineBreakNewLine]--><!--[endif]--> 比如你使用了Toolbar，下面一个ScrollView，向上滚
  • 使用hovertree菜单作为后台导航 hvt JavaScriptjquery.nethovertreeasp.net
      hovertree是一个jquery菜单插件，官方网址：http://keleyi.com/jq/hovertree/ ，可以登录该网址体验效果。 0.1.3版本：http://keleyi.com/jq/hovertree/demo/demo.0.1.3.htm hovertree插件包含文件： http://keleyi.com/jq/hovertree/css
  • SVG 教程 （二）矩形 天梯梦 svg
    SVG <rect> SVG Shapes SVG有一些预定义的形状元素，可被开发者使用和操作： 矩形 <rect> 圆形 <circle> 椭圆 <ellipse> 线 <line> 折线 <polyline> 多边形 <polygon> 路径 <path>
  • 一个简单的队列 luyulong java数据结构队列
    public class MyQueue { private long[] arr; private int front; private int end; // 有效数据的大小 private int elements; public MyQueue() { arr = new long[10]; elements = 0; front
  • 基础数据结构和算法九：Binary Search Tree sunwinner Algorithm
      A binary search tree (BST) is a binary tree where each node has a Comparable key (and an associated value) and satisfies the restriction that the key in any node is larger than the keys in all
  • 项目出现的一些问题和体会 Steven-Walker DAOWebservlet
         第一篇博客不知道要写点什么，就先来点近阶段的感悟吧。     这几天学了servlet和数据库等知识，就参照老方的视频写了一个简单的增删改查的，完成了最简单的一些功能，使用了三层架构。 dao层完成的是对数据库具体的功能实现，service层调用了dao层的实现方法，具体对servlet提供支持。  &
  • 高手问答：Java老A带你全面提升Java单兵作战能力！ ITeye管理员 java
    本期特邀《Java特种兵》作者：谢宇，CSDN论坛ID: xieyuooo 针对JAVA问题给予大家解答，欢迎网友积极提问，与专家一起讨论! 作者简介： 淘宝网资深Java工程师，CSDN超人气博主，人称“胖哥”。 CSDN博客地址： http://blog.csdn.net/xieyuooo 作者在进入大学前是一个不折不扣的计算机白痴，曾经被人笑话过不懂鼠标是什么，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他