chdy
chdy

7.6 NOI模拟赛 灯 根号分治

7.6 NOI模拟赛 灯 根号分治_第1张图片
7.6 NOI模拟赛 灯 根号分治_第2张图片

比较容易想的题目~

容易发现 点亮一种颜色的贡献=新增灯的数量-已经存在的边的条数。

用线段树维护并不容易。暴力的话复杂度是\(Q\cdot n\)的。

考虑根号分治 只单纯考虑度数

考虑大于B的点的话 需要思考一下贡献如何快速求出。

这类点显然只有\(\frac{2n}{B}\)个 统计大于对大于的点的话复杂度O(B).

考虑大于和小于的贡献发现不能暴力了 考虑这个小于其实是之前的小于的点对当前的贡献。

那么当前的小于可以提前对这些点的贡献进行统计就可以O(1)了。

那么此时\(B\cdot Q+\frac{2n}{B}\cdot Q\)当B取\(\sqrt{2n}\)时最优。

code 
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define db double
#define INF 10000000000000010ll
#define ldb long double
#define pb push_back
#define put_(x) printf("%d ",x);
#define get(x) x=read()
#define gt(x) scanf("%d",&x)
#define gi(x) scanf("%lf",&x)
#define put(x) printf("%d\n",x)
#define putl(x) printf("%lld\n",x)
#define gc(a) scanf("%s",a+1)
#define rep(p,n,i) for(RE int i=p;i<=n;++i)
#define go(x) for(int i=lin[x],tn=ver[i];i;tn=ver[i=nex[i]])
#define fep(n,p,i) for(RE int i=n;i>=p;--i)
#define vep(p,n,i) for(RE int i=p;i
#define mk make_pair
#define RE register
#define P 1000000007
#define gf(x) scanf("%lf",&x)
#define pf(x) ((x)*(x))
#define uint unsigned long long
#define ui unsigned
#define EPS 1e-8
#define sq sqrt
#define S second
#define F first
#define mod 1000000007
using namespace std;
char buf[1<<15],*fs,*ft;
inline char getc()
{
    return (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;
}
inline int read()
{
    RE int x=0,f=1;RE char ch=getc();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getc();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getc();}
    return x*f;
}
const int MAXN=100010,maxn=410;
int B,n,Q,m,ans,id,len;
int out[MAXN],c[MAXN],a[MAXN],pos[MAXN],vis[MAXN];
int lin[MAXN],ver[MAXN<<1],nex[MAXN<<1],e[MAXN<<1];
int res[maxn],s[maxn],b[MAXN][maxn];
mapH[MAXN];
map::iterator it;
inline void add(int x,int y,int z)
{
	ver[++len]=y;
	nex[len]=lin[x];
	lin[x]=len;
	e[len]=z;++out[x];
}
int main()
{
	freopen("light.in","r",stdin);
	freopen("light.out","w",stdout);
	get(n);get(m);get(Q);
	B=(int)sqrt(2*n*1.0);
	rep(1,n,i)
	{
		get(a[i]);
		++c[a[i]];
		if(i>1)
		{
			if(a[i]==a[i-1])--c[a[i]];
			else ++H[a[i]][a[i-1]],++H[a[i-1]][a[i]];
		}
	}
	rep(1,m,i)for(it=H[i].begin();it!=H[i].end();++it)add(i,(*it).F,(*it).S);
	rep(1,m,i)if(out[i]>B)pos[i]=++id,s[id]=i;
	rep(1,m,j)go(j)if(pos[tn])b[j][pos[tn]]=e[i];
	//res[x]表示此时有用的所有轻点对于重点的贡献.
	rep(1,Q,T)
	{
		int get(x);
		if(vis[x])
		{
			ans-=c[x];
			if(pos[x])//O(1)+sqrt(m);
			{
				ans+=res[pos[x]];
				rep(1,id,i)if(vis[s[i]])ans+=b[x][i];
			}
			else//暴力.sqrt(m)
			{
				go(x)
				{
					if(pos[tn])res[pos[tn]]-=e[i];
					if(vis[tn])ans+=e[i];
				}
			}
		}
		else
		{
			ans+=c[x];
			if(pos[x])
			{
				ans-=res[pos[x]];
				rep(1,id,i)if(vis[s[i]])ans-=b[x][i];
			}
			else
			{
				go(x)
				{
					if(pos[tn])res[pos[tn]]+=e[i];
					if(vis[tn])ans-=e[i];
				}
			}
		}
		vis[x]^=1;put(ans);
	}
	return 0;
}

你可能感兴趣的:(7.6 NOI模拟赛 灯 根号分治)

  • 晨语问安2022年7月6日 求索大伟
    『晨语问安7.6』不追悔昨日，不将就今天，不妄想未来。只要踏踏实实老老实实把今天做到、做实、做好，即使没有显著成绩，也要无怨无悔走实当下。昨日工作生活对也好错也好，都已经成为了过去，作用就是汲取营养，让自我更好地行走当下；未来即使再美好，也是空中楼阁，起到的是启明引领的作用，能否成为现实取决于当下的行动；今天不仅是空间上的承前启后，更重大的作用让梦想成真同时，也让自己行动更有针对性、思维更加犀利，
  • 樵夫随笔 NO.1146吓了公交司机一大跳 痴信不改一书生
    傍晚，我把公交司机吓了一大跳！下班回家路上，先在公交车上读了会儿书，又写了篇文章，还有大约10分钟才到站，于是，靠在座椅上小眯一会儿。这一眯不要紧，直接眯到了终点站！而且，除我以外的所有人都下车后，司机直接关掉车厢内的灯，紧接着下车，关门儿，准备去厕所。这时，我被惊醒，拍打着玻璃，大喊“师傅……师傅……”司机师傅打开车门后的第一句话就是：“你可把我吓得够呛！”说说当时的情景：终点站设在一破旧的小院
  • 《流年一曲成殇》连载47 方冷颜
    第四十七章青葱岁月宋曲殇躺在床上，看着寝室的灯已经熄灭了，在上铺的好处大概就是可以看到窗外的景。军训基地在郊区，所以自然环境特别的好，是没有受到污染的地区，晚上真的可以看到满天繁星。一轮弯月挂在天空，月光透过窗户，照在窗外的柏树上，那挺拔的柏树像守卫银河系的战士。宋晟波的舞，就像电影的回放，让她大吃一惊。生活中似乎充满着惊喜，发现，就是一种惊喜。付流年的歌究竟是什么？她好想找个有网络的地方搜一番。
  • DVBS 卫星波段 设置 晨春计 TVAndroidTVandroid
    目录背景DVBS介绍LNB(LowNoiseBlock)LNBC(LowNoiseBlockController)Tuner接收频率范围卫星波段范围卫星波段降频Ku波段降频C波段降频码流机和DVBS菜单设置背景不经常使用DVBS频率设置，容易忘记，整理如下。DVBS介绍在DVBS/S2信号通过同轴线进入电视/机顶盒的同时，LNBC会通过同轴线向外输出0/22K，13V/18V等信号，以控制LNB的
  • 丢在时光里的煤油灯 单想
    //丢在时光里的煤油灯//那是八六年的冬夜风不停地撞门门外的雪已下得齐膝深我守着一盏煤油灯背诵白天刚学的课文很冷啊草鞋里双脚已成冰棍我不时地伸出小手笼着灯芯不是调皮捣乱只为索那一点儿灯温我不想背书了因为我已经很困可是娘说上一年级的小小人得像小树一样好好地扎根图省事的孩子长大不省心我撅着嘴巴心里莫名地生出一丝恨恨天冷也恨自己太小嫌时间太慢也嫌长夜太深谁知时光哧溜一下就断了我与煤油灯的缘分煤油灯呵我乍
  • 体适能NO.2 leeson许一
    与其过几年或几十年地狱一般的日子慢慢变弱、生病，痛苦的拖延油尽灯枯的过程，我们不如把死亡压缩为生命中一个短暂的片段。与其慢慢萎缩成一团恶心的肥肉，我们的离开骑士可以像是大重量深蹲最后一组最后失败的那一次。在背迅速压垮离开这个世界之前，我们可以强大而富有生机的姿势迎接最后的时光。保持强壮，直到生命的最后一刻”——这段话摘自《力量训练计划》，与大家共勉。天生为运动而生，为什么你选择遗忘运动？心率心率指
  • 失眠 I明卿I
    那些突如其来的细微变化究竟会意味着什么？？？充斥着担忧与不安的夜空里，丝毫看不见月亮散发的光芒，它也学着星星躲到了乌云后面，只留下路边的人造灯照着楼门上明晃晃的铁锁。伴着淅沥的雨丝落下的，还有我这一声:望你好梦！！！
  • Fork/Join框架与ForkJoinPool 浪白条
    1.Fork/Join框架fork操作的作用是把一个大的问题划分成若干个较小的问题。在这个划分过程一般是递归进行的。直到可以直接进行计算。需要恰当地选取子问题的大小。太大的子问题不利于通过并行方式来提高性能，而太小的子问题则会带来较大的额外开销。每个子问题计算完成后，可以得到关于整个问题的部分解。join操作的作用是把这些分解手机组织起来，得到完整解。简单的说，ForkJoin其核心思想就是分治。
  • 想起那晚的诗朗诵我就发笑 阿剑啊
    图片发自App我念诗的样子一定很傻我想关掉那些灯，这样在黑暗中可以看到哪些眼睛发光我的姑蔑口音会沿着沉默的河流回到它们的青铜时代有时我想像你，在远方，风中像一棵被寒潮包裹的树像你站在人群中远远，听不到我此生沁血的句子有时我也会对着镜子念诗想象一条水银的路变得漫长在那里，一个聋子倾听，一个哑巴歌唱
  • 洛谷P1719 最大加权矩形 0hang 算法c++开发语言
    洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n\timesnn×n矩阵。要求矩阵中最大加
  • 生物老师拖堂5分钟：不是我膨胀，你们没我这样的好老师 赵主任故事会
    文/赵主任每次出门，我都要墨迹至少5分钟以上：检查一下煤气、水电、门窗以及所有还亮着灯的插座。导致，媳妇儿和孩子都不愿意和我一起出门。早上送孩子，更不用想了，要是指着我，就是不堵车，都得迟到。有效的社交半径里，比我还墨迹的，几乎没有绝产。要是有，也应该是我初中的生物老师，生物老师是一个年龄大的老太太。脸盘子宽阔，身材宽厚，走路极为厚重。老太太是一个标准的80年代人民教师：整齐的的确良褂子，白里透着
  • 150感恩于心 宁博Villa
    这一年多来我遇到了许许多多对我有帮助的人，他们的出现，像一盏灯，点亮了我的生活，驱逐了我的迷茫，带我走出了困惑，带我走出了纷争喧扰的生活。今天是ThanksgivingDay，在这个特殊的节日里，我想在这里写下我对他们的感激。去年的8月，闲来无事，我在书店里游荡，突然一本橘黄色的书籍映入眼帘，我随手拿起翻阅，《让未来现在就来》几个大字赫然地映入了我的瞳孔，好奇心强烈地驱使着我一探究竟，“未来怎么可
  • 洛谷水题 记录 木木ainiks 算法c++数据结构
    P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;
  • 元宵节 文/正一水 正一水
    今夜月圆不羡天身边更比月儿圆扶老携幼手儿牵举家同赏花灯前须正月十五之夜满城的灯笼红妆素裹分外妖娆数开年喜事还看灯节——元宵君可见，耍龙灯银龙游走从天降带给人间满吉祥字谜灯，状元郎童叟须臾文中客腹有诗书晒才华孔明灯，天上行祈福纳祥追流星许愿求财准保灵红灯笼，人也红红红串串穿幸福今夜中国万里红明年更比今年红！2019年2月19日（元宵节）
  • 庚子清明祭（5） 素心宣影
    庚子清明祭清明警报刺长空，五岳三江祭烈英。救死扶伤担使命，舍身取义保康宁。缅怀逝者梨花雨，致敬英魂橘果灯。光照四方心永记，哀思化力向前行。2020年，以惊吓的形式开了个头，在疫情蔓延中度过了一个难忘的春节，疫情的干扰，让生活和工作都无形中换了一个模式。疫情确诊人数，迄今为止全球超过一百一拾万人，这是个庞大的数字，更是个惊人的数字，在疫情这场重大战役中，有很多的英雄们，他们也有家人也是凡胎肉躯，可是
  • 华为开源镜像站体验：美好终将不期而遇 cuishuogai2817 操作系统javapython
    电脑因为前段时间有问题，昨天刚刚重装好系统，之前一大堆运行环境全部要重新弄……T_T今天碰上华为开源镜像站体验，那就测试和体验一把吧！先说说测试环境：网络：广东电信20M企业光纤系统：Windows764-bit&CentOS7.6(VMWare)华为开源镜像站地址：http://t.cn/EcBQJO4测试一：python3.6.6(win)首先是windows下的python3.6.6打开说明
  • 李煜和纳兰性德的长相诗 吉吉多吉
    《长相思》李煜一重山，两重山，山远天高烟水寒，相思枫叶丹。菊花开，菊花残，塞雁高飞人未还，一帘风月闲。《长相思》纳兰性德山一程，水一程，身向榆关那畔行，夜深千帐灯。风一更，雪一更，聒碎乡心梦不成，故园无此声。两首长相思，各有韵味。一重又一重，重重叠叠的山啊。山远天高，烟云水气又冷又寒，可我的思念像火焰般的枫叶那样。菊花开了又落了，时令交替轮换。塞北的大雁在高空振翅南飞，可是思念的人却还没有回来。只
  • 今天继续加油 LP_9032
    今天家里需要给二楼加盖个卫生间所以老公留下来帮忙，我一人带俩娃来看店，刚开门一会儿还没来得及打扫卫生就有一对儿老夫妻来看灯，不过由于儿子房间的尺寸大小不确定最终没下订单，但是我相信他们下次一定回来下定的，要相信信念的力量！他们走后没多会儿又陆陆续续来了好几拨客户，中间老二还给我各种捣乱，一个人应付不来赶紧给老公打电话让他过来，好在最终定下来了一单，虽然是个小单，但也是一个好的开始，每天努力一点点，
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 灯式认知 TED编织教室
    灯式认知：就是要告诉我们，要不断往前走，看清眼前的东西不是你的目的，到达目的地才是，你只管摸索着向前走就好。我们开车，车灯只能照亮前面200米，但是我们可以开着车，走到千里之外。在开车的时候，我们并不能知道路是什么样的，也不知道路上会遇到什么。灯式认知隐喻的是获得路径的思维模式。图片发自App
  • 七月宁乡诗花九朵 周柯楠
    七月宁乡诗花九朵NinePoeticFlowersinJulyatNingxiang中文｜白鹤清泉(BaiheQingquan)英译｜周柯楠(ZhouKenan)1）萤火虫Firefly夏天的夜晚你们都提着一盏灯照亮自己无视黑暗OnsummernightsYouallcarryalampToilluminateyourselfandignorethedarkness我的眼睛跟着你们起舞东瞧瞧西逛逛
  • 查找算法--python 电子海鸥 Python数据结构与算法算法python数据结构
    二分查找一、概述基于有序数组的一种查找算法，主要使用了分治的思想，在每次查找的过程后，都能缩小一半的搜索范围，比如在1到100内猜数字，在保险的情况下先说50，根据结果再分析范围是1到49、51到100还是就是50，可以大大的减少查询次数。二、查找元素位置步骤设置边界，一般left取0作为左边界，right取lenth-1作为右边界计算mid=(left+right)//2，查看中间值，并和tar
  • 那些让我感到优秀的句子 星河赶路人
    “最是那一低头的温柔，像一朵水莲花不胜凉风的娇羞。”想饮一些酒，让灵魂失重，好被风吹走。可一想到终将是你的路人，便觉得，沦为整个世界的路人。风虽大，都绕过我灵魂。长的不好看，优点也不多，梦想很平凡，如果说我喜欢你，你可不可以不要笑我。白酒很苦，但它不贵，姑娘虽美，但我不配，故事不长，也不难讲，喝完这杯，再谈理想聋子说放的炮不响，瞎子说点的灯不亮，瘸子说这炮很响，灯也很亮，只是这平坦的路上走起来却有
  • 灯耀上合，共享盛景——青岛第四届赏灯节 黑白的触动
    图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
  • YXG175～167 回程 丁妞森娃
    59页～73页哈里和阿瑟一起穿过云朵，一路往向下飞，重返人间的一路上，都发生了什么事呢？哈里说，只有当你死了，才会真正懂得地球真的是一个非常有趣的世界。他们这两只幽灵，只有在夜晚才算有了生命。跟城市里广告牌闪烁的霓虹灯一样，只有到了夜晚，才算有了真正的生命。他们在城市上空掠过，一切都还是老样子，这个真实的世界，一道无形的屏障把它们隔开，无法参与其中。来自幽灵哈里和阿瑟的忠告和提醒，不能总是抱怨，还
  • 萨迦寺 花氏一族
    佛言无佛界，花少入花门；烟火都易冷，此后常伴灯！图片发自App图片发自App图片发自App图片发自App
  • 【雕爷学编程】Arduino智慧农业之智能养殖系统（水质监测和自动投喂） 驴友花雕 智慧农业Arduino手册智慧农业物联网嵌入式硬件Arduinoc++单片机智能养殖系统自动投喂
    Arduino是一个开放源码的电子原型平台，它可以让你用简单的硬件和软件来创建各种互动的项目。Arduino的核心是一个微控制器板，它可以通过一系列的引脚来连接各种传感器、执行器、显示器等外部设备。Arduino的编程是基于C/C++语言的，你可以使用ArduinoIDE（集成开发环境）来编写、编译和上传代码到Arduino板上。Arduino还有一个丰富的库和社区，你可以利用它们来扩展Ardui
  • 【ShuQiHere】快速排序（Quick Sort）：揭开高效排序算法的神秘面纱 ShuQiHere 排序算法算法数据结构
    【ShuQiHere】引言在计算机科学中，排序算法是我们日常编程不可或缺的一部分。无论是处理大量数据、优化搜索引擎，还是进行系统性能提升，排序算法都起到了至关重要的作用。在所有的排序算法中，快速排序（QuickSort）凭借其高效性和灵活的分治策略成为最受欢迎的排序算法之一。在这篇博客中，我们将深入探讨快速排序的原理、性能分析以及如何通过优化策略进一步提升其效率。1.什么是快速排序？（QuickS
  • 53. 最大子序和 JiangCheng97
    给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。方法一：暴力法执行用时:133ms,在MaximumSubarray的Java提交中击败了5.02%的用户内
  • 日日更新《一百五十五》 精兵_inChrist
    你的话是我脚前的灯，是我路上的光。(诗篇119:105)生活中灯和光，是我们不可缺少的，少了哪一样都会对生活造成困扰。夜间在路上行走，我们需要的是光，这样我们才不会被路边的石头绊倒或掉进坑里。我们的生活中需要灯和光来指引我们前面的道路，而我们的生命中更需要这位JesusChrist来引领我们前面的方向。原本我们是生活在黑暗中的人，而祂把我们从黑暗带到了光明。你的话就是我脚前的灯，也是我路上的光。你
  • Enum 枚举 120153216 enum枚举
    原文地址：http://www.cnblogs.com/Kavlez/p/4268601.html Enumeration 于Java 1.5增加的enum type...enum type是由一组固定的常量组成的类型，比如四个季节、扑克花色。在出现enum type之前，通常用一组int常量表示枚举类型。比如这样： public static final int APPLE_FUJI = 0
  • Java8简明教程 bijian1013 javajdk1.8
            Java 8已于2014年3月18日正式发布了，新版本带来了诸多改进，包括Lambda表达式、Streams、日期时间API等等。本文就带你领略Java 8的全新特性。  一.允许在接口中有默认方法实现         Java 8 允许我们使用default关键字，为接口声明添
  • Oracle表维护 快速备份删除数据 cuisuqiang oracle索引快速备份删除
    我知道oracle表分区，不过那是数据库设计阶段的事情，目前是远水解不了近渴。 当前的数据库表，要求保留一个月数据，且表存在大量录入更新，不存在程序删除。 为了解决频繁查询和更新的瓶颈，我在oracle内根据需要创建了索引。但是随着数据量的增加，一个半月数据就要超千万，此时就算有索引，对高并发的查询和更新来说，让然有所拖累。 为了解决这个问题，我一般一个月会进行一次数据库维护，主要工作就是备
  • java多态内存分析 麦田的设计者 java内存分析多态原理接口和抽象类
          “  时针如果可以回头，熟悉那张脸，重温嬉戏这乐园，墙壁的松脱涂鸦已经褪色才明白存在的价值归于记忆。街角小店尚存在吗？这大时代会不会牵挂，过去现在花开怎么会等待。       但有种意外不管痛不痛都有伤害，光阴远远离开，那笑声徘徊与脑海。但这一秒可笑不再可爱，当天心
  • Xshell实现Windows上传文件到Linux主机 被触发 windows
    经常有这样的需求，我们在Windows下载的软件包，如何上传到远程Linux主机上？还有如何从Linux主机下载软件包到Windows下；之前我的做法现在看来好笨好繁琐，不过也达到了目的，笨人有本方法嘛； 我是怎么操作的： 1、打开一台本地Linux虚拟机，使用mount 挂载Windows的共享文件夹到Linux上，然后拷贝数据到Linux虚拟机里面；（经常第一步都不顺利，无法挂载Windo
  • 类的加载ClassLoader 肆无忌惮_ ClassLoader
    类加载器ClassLoader是用来将java的类加载到虚拟机中，类加载器负责读取class字节文件到内存中，并将它转为Class的对象（类对象），通过此实例的 newInstance()方法就可以创建出该类的一个对象。   其中重要的方法为findClass(String name)。   如何写一个自己的类加载器呢？ 首先写一个便于测试的类Student
  • html5写的玫瑰花 知了ing html5
    <html> <head> <title>I Love You!</title> <meta charset="utf-8" /> </head> <body> <canvas id="c"></canvas>
  • google的ConcurrentLinkedHashmap源代码解析 矮蛋蛋 LRU
    原文地址： http://janeky.iteye.com/blog/1534352 简述 ConcurrentLinkedHashMap 是google团队提供的一个容器。它有什么用呢？其实它本身是对 ConcurrentHashMap的封装，可以用来实现一个基于LRU策略的缓存。详细介绍可以参见 http://code.google.com/p/concurrentlinke
  • webservice获取访问服务的ip地址 alleni123 webservice
    1. 首先注入javax.xml.ws.WebServiceContext, @Resource private WebServiceContext context; 2. 在方法中获取交换请求的对象。 javax.xml.ws.handler.MessageContext mc=context.getMessageContext(); com.sun.net.http
  • 菜鸟的java基础提升之道——————>是否值得拥有 百合不是茶
    1，c++，java是面向对象编程的语言，将万事万物都看成是对象；java做一件事情关注的是人物，java是c++继承过来的，java没有直接更改地址的权限但是可以通过引用来传值操作地址，java也没有c++中繁琐的操作，java以其优越的可移植型，平台的安全型，高效性赢得了广泛的认同，全世界越来越多的人去学习java，我也是其中的一员      java组成：
  • 通过修改Linux服务自动启动指定应用程序 bijian1013 linux
    Linux中修改系统服务的命令是chkconfig (check config)，命令的详细解释如下: chkconfig 功能说明：检查，设置系统的各种服务。 语　　法：chkconfig [ -- add][ -- del][ -- list][系统服务] 或 chkconfig [ -- level  <</SPAN>
  • spring拦截器的一个简单实例 bijian1013 javaspring拦截器Interceptor
    Purview接口 package aop; public interface Purview { void checkLogin(); } Purview接口的实现类PurviesImpl.java package aop; public class PurviewImpl implements Purview { public void check
  • [Velocity二]自定义Velocity指令 bit1129 velocity
    什么是Velocity指令 在Velocity中，#set,#if, #foreach, #elseif, #parse等，以#开头的称之为指令，Velocity内置的这些指令可以用来做赋值，条件判断，循环控制等脚本语言必备的逻辑控制等语句，Velocity的指令是可扩展的，即用户可以根据实际的需要自定义Velocity指令   自定义指令(Directive)的一般步骤 &nbs
  • 【Hive十】Programming Hive学习笔记 bit1129 programming
    第二章 Getting Started 1.Hive最大的局限性是什么？一是不支持行级别的增删改(insert, delete, update)二是查询性能非常差(基于Hadoop MapReduce）,不适合延迟小的交互式任务三是不支持事务2. Hive MetaStore是干什么的？Hive persists table schemas and other system metadata.
  • nginx有选择性进行限制 ronin47 nginx 动静　限制
    http { limit_conn_zone $binary_remote_addr zone=addr:10m; limit_req_zone $binary_remote_addr zone=one:10m rate=5r/s;... server {... location ~.*\.(gif|png|css|js|icon)$ {
  • java-4.-在二元树中找出和为某一值的所有路径 . bylijinnan java
    /* * 0.use a TwoWayLinkedList to store the path.when the node can't be path,you should/can delete it. * 1.curSum==exceptedSum:if the lastNode is TreeNode,printPath();delete the node otherwise
  • Netty学习笔记 bylijinnan javanetty
    本文是阅读以下两篇文章时： http://seeallhearall.blogspot.com/2012/05/netty-tutorial-part-1-introduction-to.html http://seeallhearall.blogspot.com/2012/06/netty-tutorial-part-15-on-channel.html 我的一些笔记 ===
  • js获取项目路径 cngolon js
    //js获取项目根路径，如： http://localhost:8083/uimcardprj function getRootPath(){     //获取当前网址，如： http://localhost:8083/uimcardprj/share/meun.jsp     var curWwwPath=window.document.locati
  • oracle 的性能优化 cuishikuan oracleSQL Server
       在网上搜索了一些Oracle性能优化的文章，为了更加深层次的巩固[边写边记]，也为了可以随时查看，所以发表这篇文章。     1.ORACLE采用自下而上的顺序解析WHERE子句，根据这个原理，表之间的连接必须写在其他WHERE条件之前，那些可以过滤掉最大数量记录的条件必须写在WHERE子句的末尾。（这点本人曾经做过实例验证过，的确如此哦！
  • Shell变量和数组使用详解 daizj linuxshell变量数组
    Shell 变量 定义变量时，变量名不加美元符号（$，PHP语言中变量需要），如： your_name="w3cschool.cc" 注意，变量名和等号之间不能有空格，这可能和你熟悉的所有编程语言都不一样。同时，变量名的命名须遵循如下规则： 首个字符必须为字母（a-z，A-Z）。 中间不能有空格，可以使用下划线（_）。 不能使用标点符号。 不能使用ba
  • 编程中的一些概念，KISS、DRY、MVC、OOP、REST dcj3sjt126com REST
    KISS、DRY、MVC、OOP、REST （1）KISS是指Keep It Simple,Stupid（摘自wikipedia），指设计时要坚持简约原则，避免不必要的复杂化。 （2）DRY是指Don't Repeat Yourself（摘自wikipedia），特指在程序设计以及计算中避免重复代码，因为这样会降低灵活性、简洁性，并且可能导致代码之间的矛盾。 （3）OOP 即Object-Orie
  • [Android]设置Activity为全屏显示的两种方法 dcj3sjt126com Activity
    1. 方法1：AndroidManifest.xml 里，Activity的 android:theme  指定为" @android:style/Theme.NoTitleBar.Fullscreen" 示例:   <application      
  • solrcloud 部署方式比较 eksliang solrCloud
    solrcloud 的部署其实有两种方式可选，那么我们在实践开发中应该怎样选择呢？ 第一种：当启动solr服务器时，内嵌的启动一个Zookeeper服务器，然后将这些内嵌的Zookeeper服务器组成一个集群。  第二种：将Zookeeper服务器独立的配置一个集群，然后将solr交给Zookeeper进行管理   谈谈第一种：每启动一个solr服务器就内嵌的启动一个Zoo
  • Java synchronized关键字详解 gqdy365 synchronized
    转载自：http://www.cnblogs.com/mengdd/archive/2013/02/16/2913806.html 多线程的同步机制对资源进行加锁，使得在同一个时间，只有一个线程可以进行操作，同步用以解决多个线程同时访问时可能出现的问题。 同步机制可以使用synchronized关键字实现。 当synchronized关键字修饰一个方法的时候，该方法叫做同步方法。 当s
  • js实现登录时记住用户名 hw1287789687 记住我记住密码cookie记住用户名记住账号
    在页面中如何获取cookie值呢? 如果是JSP的话,可以通过servlet的对象request 获取cookie,可以 参考:http://hw1287789687.iteye.com/blog/2050040 如果要求登录页面是html呢?html页面中如何获取cookie呢? 直接上代码了 页面:loginInput.html 代码: <!DOCTYPE html PUB
  • 开发者必备的 Chrome 扩展 justjavac chrome
    Firebug：不用多介绍了吧https://chrome.google.com/webstore/detail/bmagokdooijbeehmkpknfglimnifench ChromeSnifferPlus：Chrome 探测器，可以探测正在使用的开源软件或者 js 类库https://chrome.google.com/webstore/detail/chrome-sniffer-pl
  • 算法机试题 李亚飞 java算法机试题
           在面试机试时，遇到一个算法题，当时没能写出来，最后是同学帮忙解决的。        这道题大致意思是：输入一个数，比如4,。这时会输出：           &n
  • 正确配置Linux系统ulimit值 字符串 ulimit
    在Linux下面部 署应用的时候，有时候会遇上Socket/File: Can’t open so many files的问题；这个值也会影响服务器的最大并发数，其实Linux是有文件句柄限制的，而且Linux默认不是很高，一般都是1024，生产服务器用 其实很容易就达到这个数量。下面说的是，如何通过正解配置来改正这个系统默认值。因为这个问题是我配置Nginx+php5时遇到了，所以我将这篇归纳进
  • hibernate调用返回游标的存储过程 Supanccy2013 javaDAOoracleHibernatejdbc
    注：原创作品，转载请注明出处。     上篇博文介绍的是hibernate调用返回单值的存储过程，本片博文说的是hibernate调用返回游标的存储过程。     此此扁博文的存储过程的功能相当于是jdbc调用select 的作用。 1，创建oracle中的包，并在该包中创建的游标类型。 ---创建oracle的程
  • Spring 4.2新特性-更简单的Application Event wiselyman application
    1.1 Application Event Spring 4.1的写法请参考10点睛Spring4.1-Application Event 请对比10点睛Spring4.1-Application Event 使用一个@EventListener取代了实现ApplicationListener接口,使耦合度降低; 1.2 示例 包依赖 <p
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他