PoPoQQQ
PoPoQQQ

BZOJ 2125 最短路 静态仙人掌

题目大意：给定一棵仙人掌，多次询问两点之间的最短路

静态仙人掌= = 在VFK讲仙人掌之前就想做= = 结果一直拖= =

好不容易写完了= = 刚过样例 BZ就开始维护- - 维护到闭营= = 交上去还WA了= = 尼玛我这傻逼到底还是把倍增LCA写挂了= =

算了回归正题


首先我们的思路是这样的

考虑给定的是一棵树 多次询问树上两点间距离 

那么我们一般的做法是预处理每个点到根的距离 用两点到根距离之和减掉LCA到根距离的2倍

那么到了仙人掌上我们也可以套用这个做法


首先Tarjan处理出每个环 处理出环上每个点到根节点的最短路

但是有一个问题 如果LCA在环上的话环上的最短距离可能是这个环被分成的两段中的任意一段

因此我们另建一棵树

在这棵树上 对于每个环我们定义深度最小的点为这个环的根

每个环变成一个节点连向环的根 环上其他节点连向这个环

因此如果两个点的LCA是环 就会出现这种情况 在两端之中选择短的一条即可


具体实现啥的= = 各种STL啥的真是对不起了= = 反正这种数据范围怎么可能卡常嘛啊哈哈哈= =

#include 
#include 
#include 
#include 
#include 
#include 
#define M 10100
#define INF 0x3f3f3f3f
using namespace std;

int n,m,q,cnt;

map f[M];
vector belong[M];
int dis[M];

vector rings[M];
int size[M];
map dist[M];

void Add(int x,int y,int z)
{
	if( f[x].find(y)==f[x].end() )
		f[x][y]=INF;
	f[x][y]=min(f[x][y],z);
}
namespace Cactus_Graph{
	int fa[M<<1][16],dpt[M<<1];
	pair second_lca;
	int Get_Depth(int x)
	{
		if(!fa[x][0]) dpt[x]=1;
		if(dpt[x]) return dpt[x];
		return dpt[x]=Get_Depth(fa[x][0])+1;
	}
	void Pretreatment()
	{
		int i,j;
		for(j=1;j<=15;j++)
		{
			for(i=1;i<=cnt;i++)
				fa[i][j]=fa[fa[i][j-1]][j-1];
			for(i=n+1;i<=n<<1;i++)
				fa[i][j]=fa[fa[i][j-1]][j-1];
		}
		for(i=1;i<=cnt;i++)
			Get_Depth(i);
		for(i=n+1;i<=n<<1;i++)
			Get_Depth(i);
	}
	int LCA(int x,int y)
	{
		int j;
		if(dpt[x]=dpt[y])
				x=fa[x][j];
		if(x==y) return x;
		for(j=15;~j;j--)
			if(fa[x][j]!=fa[y][j])
				x=fa[x][j],y=fa[y][j];
		second_lca=make_pair(x,y);
		return fa[x][0];
	}
}
void Tarjan(int x)
{
	static int dpt[M],low[M],T;
	static int stack[M],top;
	map::iterator it;
	dpt[x]=low[x]=++T;
	stack[++top]=x;
	for(it=f[x].begin();it!=f[x].end();it++)
	{
		if(dpt[it->first])
			low[x]=min(low[x],dpt[it->first]);
		else
		{
			Tarjan(it->first);
			if(low[it->first]==dpt[x])
			{
				int t;
				rings[++cnt].push_back(x);
				belong[x].push_back(cnt);
				Cactus_Graph::fa[cnt][0]=n+x;
				do{
					t=stack[top--];
					rings[cnt].push_back(t);
					Cactus_Graph::fa[n+t][0]=cnt;
				}while(t!=it->first);
			}
			low[x]=min(low[x],low[it->first]);
		}
	}
}
void DFS(int x)
{
	vector::iterator it,_it;

	static int stack[M];int i,j,top=0;
	for(it=rings[x].begin();it!=rings[x].end();it++)
		stack[++top]=*it;
	stack[++top]=*rings[x].begin();

	for(i=1;i>n>>m>>q;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		Add(x,y,z);Add(y,x,z);
	}
	Tarjan(1);
	Pretreatment();
	vector::iterator it;
	for(it=belong[1].begin();it!=belong[1].end();it++)
		DFS(*it);
	for(i=1;i<=q;i++)
	{
		scanf("%d%d",&x,&y);
		int lca=LCA(n+x,n+y);
		if(lca>n) printf("%d\n",dis[x]+dis[y]-2*dis[lca-n]);
		else
		{
			int ans=dis[x]+dis[y]-dis[second_lca.first-n]-dis[second_lca.second-n];
			int temp=abs(dist[lca][second_lca.first-n]-dist[lca][second_lca.second-n]);
			ans+=min(temp,size[lca]-temp);
			printf("%d\n",ans);
		}
	}
	return 0;
}


你可能感兴趣的:(BZOJ,倍增LCA,Tarjan)

  • 高并发内存池（4）——实现CentralCache Niu_brave 高并发内存池项目笔记c++学习
    目录一，CentralCache的简单介绍二，CentralCache的整体结构三，CentralCache实现的详细代码1，成员2，函数1，获取单例对象的指针2，FetchRangeObj函数3，GetOneSpan函数实现4，ReleaseListToSpans函数实现一，CentralCache的简单介绍CentralCache是高并发内存池这个项目的中间层。当第一层ThreadCache内
  • [bzoj1139]Wie weixin_30437481
    1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun
  • BZOJ 五月胡乱补题 nike0good 其他屯题bzoj博客补档
    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
  • 七月宁乡诗花九朵 周柯楠
    七月宁乡诗花九朵NinePoeticFlowersinJulyatNingxiang中文｜白鹤清泉(BaiheQingquan)英译｜周柯楠(ZhouKenan)1）萤火虫Firefly夏天的夜晚你们都提着一盏灯照亮自己无视黑暗OnsummernightsYouallcarryalampToilluminateyourselfandignorethedarkness我的眼睛跟着你们起舞东瞧瞧西逛逛
  • 朱松纯委员：科研条件越来越好，为何颠覆性科学发现却越来越少？ 晨起动铮铎
    原文链接：https://mp.weixin.qq.com/s/2hzjWGcqjzhV0Yob7RmCsg原文转载自科学网文｜《中国科学报》记者赵广立“为什么近年来世界各国科研人员成倍增长、经费越来越多、科研条件越来越好，却产生不了根本性的科学发现？”近日，全国政协委员，北京通用人工智能研究院院长，北京大学、清华大学讲席教授朱松纯在一次发言中发出上述疑问。在他看来，重大基础性原创性科学成果“难产
  • 实现多级缓存的六种策略方法 Kixuan214 缓存redisrabbitmq
    保证多级缓存数据一致性是一个复杂的任务，尤其是在分布式和高并发环境中。以下是一些常见的方法和策略，可以帮助实现多级缓存的数据一致性1.缓存失效策略1.1主动失效在更新数据库时，主动使相关缓存失效。步骤：更新数据库删除或失效缓存publicclassCacheService{privateLocalCachelocalCache;privateRedisCacheredisCache;private
  • 日记！（2022年7月31日！）。 傅申1980
    日记！！“毅力”！！“坚强”！！“顽强”！！“关键”！！“决定”！！“沉沦”！！（二零二二年，七月三十一日，星期天，凌晨，两点四十五分，左右！！）。（上海市，北部，北部“郊区”，“宝山”区，“写作”者，一“住处”，一普通，“商务”公寓，“写字”楼内，一“破旧”的，小“书房”里！！）。“人”作任何的“事情”，都要“必须”具备“毅力”！！“毅力”是人，“自身力量”的“倍增器”！！有“毅力”的人，往往能
  • .net6 SqlSugar配置及增删改查（webapi项目） 潘小白梦想进大厂 SqlSugar.net数据库
    NuGet包：1.SqlSugarCore2.System.Data.SqlClientProgram配置:builder.Services.AddScoped(x=>{SqlSugarClientdb=newSqlSugarClient(newConnectionConfig(){ConnectionString="DataSource=.;InitialCatalog=hx;Integrate
  • 思考：怎样让自己每天都精力充沛 廷伟
    让自己方向坚定，精力充沛的能量法则：Habit习惯能量的倍增Energy精力，能量的来源Attention注意力，能量的转化Target目标，能量的积累这是读张家瑞老师的《能量法则》最重要的四句话。从2018年认识家瑞，一起在AACTP武汉主席峰会一起学习，一起成长，到受他影响，定下更大的目标，践行《职场圆梦手册》，到现在读他的书，更加了解他的经历，一路以来，受他影响颇多。进入地产行业以来，日益忙
  • Android命令行查看CPU频率和温度 Tom哈哈 android
    在Android设备上，你可以通过命令行工具adb来查看CPU温度和CPU频率，并确定是否有降频情况。以下是具体步骤：1.查看CPU频率你可以使用以下命令来查看CPU各个核心的当前频率：adbshellcat/sys/devices/system/cpu/cpu*/cpufreq/scaling_cur_freq这个命令会显示每个CPU核心的当前频率，单位是kHz。如果某个核心的频率低于最大频率，
  • 人体神奇的自愈力，读一遍受益终生 天涯渔夫
    人一生病，就找医生吃药、打针，实际身体越吃越弱，下一次用药的剂量可能就要成倍增加，特别是抗生素效果还会递减……其实，人体有你想象不到的强大自愈力。图片发自App“自愈力是人体与生俱来的潜能，具有巨大的神奇力量，不会因年龄增大而消失”。1、60％的疾病都能自愈德国《生机》杂志2006年刊登的一篇文章：研究人员发现，只要注意调养和改善生活习惯，60％—70％的疾病都能够自愈。这与洪昭光教授曾在接受《生
  • MySql关键字 zm2714 mysql
    ADDALLALTERANALYZEANDASASCASENSITIVEBEFOREBETWEENBIGINTBINARYBLOBBOTHBYCALLCASCADECASECHANGECHARCHARACTERCHECKCOLLATECOLUMNCONDITIONCONNECTIONCONSTRAINTCONTINUECONVERTCREATECROSSCURRENT_DATECURRENT_TI
  • 工具知识 | Linux 常用命令参考手册 TrustZone_Hcoco 工具技能知识点学习linux运维服务器
    目录文件查看文件内容headtailcatnlmore创建touchmkdirmktemp删除rmrmdir查找文件findlocatelspwdwcchattrpastestatgrepsedcdcpmvopensourcetreelnfilesortuniqsplitvim系统管理nohupwatchpingwhichshutdownrebootuptimecrontabatunameifco
  • 飞鸟集每日一品（155） 语熙
    泰戈尔原文：Silencewillcarryyourvoicelikethenestthatholdsthesleepingbirds.冯唐版：静寂盛了你的声音鸟巢盛了睡着的鸟郑振铎版：沉默蕴蓄着语声，正如鸟巢拥围着睡鸟。我的翻译：缄默酝酿着发声，就像穴巢环抱睡鸟carry一般是“运输，带来，拿来”的意思，放在原文当中去理解就是“安静带来你自己的声音。”silence可以理解成“安静，沉默，缄默”
  • gdb常用命令 过好每一天的女胖子 linuxgdblinuxgdb
    文章目录1、GDB2、常用命令gdb可执行文件名run（r）/start运行程序break/bclear/deletedisable/enabledisplayjumpwhatisinfothreadbacktrace/btnext（n）/nextistep(s)/stepifinishuntilcallsetprint/plistwatch/awatch/rwatchcatch/tcatchxc
  • 父母该如何与青春期的孩子相处？ 大大小米
    中考是人生中的第一道坎，经历过初三的学生想必都具有风里来雨里去的经历。熬夜苦读、压力倍增等情况想必经历过高考的人都会有这样的感受。对学生来说，初三是学习生涯的转折点。那些为“中考大战”做准备的学生压力可谓无处不在，无时不有。进入初三，学业压力明显增大，从家中的叮嘱、老师的引导中他们已经明白了中考的重要性。所以成绩成为衡量一个人优秀是否的重要因素，而考入名校则是通往幸福人生的唯一捷径。同时，孩子压力
  • LeetCode | 0235. 二叉搜索树的最近公共祖先【Python】 Wonz
    ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia:“Thelowestcommonancestorisdefinedbetweentwonodespandqasthelo
  • 13. 说说 MyBatis 的缓存机制？ 这孩子叫逆 Mybatis笔记mybatisjavaspring
    MyBatis提供了一级缓存和二级缓存两种缓存机制，用于提高应用程序的性能，减少数据库的访问次数。缓存机制是MyBatis的一个重要特性，通过缓存可以在一定程度上减少对数据库的访问，从而提高查询性能。1.一级缓存（LocalCache）作用范围：一级缓存是MyBatis默认开启的缓存机制，作用于SqlSession级别。特点：生命周期：一级缓存的生命周期与SqlSession相同。在同一个SqlS
  • 好省app真的能赚钱吗？好省可以赚钱是真的吗? 氧惠评测
    好省，一分投入，10倍增长，整合自身优势，打造未来发展道路。随着电商行业的发展，近年来，人们的消费习惯与购物体验也在发生改变。随着营销渠道的增加，品牌更加重视销售效率与品牌合一，以“好省”为代表电商导购平台走进品牌方视野。电商平台一方面以自身优势不断反哺供应链，改善人货场交易结构，降低用户购物成本，电商导购平台在聚合流量效应上突显出其强大的优势。购物、看电影、点外卖、用氧惠APP！更优惠！氧惠（全
  • 【一周总结】 3/52 甘恩
    思考卡7天早起，听书，早餐打卡7天网络听课打卡7天，每天100分钟以上。练字打卡5天思维导图打卡4天小儿知识分享打卡3天听书完成一本《精进》如何成为一个很厉害的人看电影一部《廊桥遗梦》写作一篇《老公，我想对你说》好的地方：比上周增加了几项打卡，开通微博并坚持微博打卡，成就感倍增。不好的地方：为孩子练字我也参加练字打卡，但练字心不静，有时纯粹为完成任务。每天看书时间比较短，最多半小时，超过半小时就无
  • BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#
  • arraylist和vector区别 馒头配咸菜 笔记java列表
    arraylist有三个构造方法：publicArrayList(intinitialCapacity)//构造一个具有指定初始容量的空列表。publicArrayList()//构造一个初始容量为10的空列表。publicArrayList(Collectionc)//构造一个包含指定collection的元素的列表Vector有四个构造方法：publicVector()//使用指定的初始容量和
  • HashMap源码分析 SimpleRecord
    一.HashMap类结构二.属性解析1.默认初始容量staticfinalintDEFAULT_INITIAL_CAPACITY=1MAXIMUM_CAPACITY)initialCapacity=MAXIMUM_CAPACITY;if(loadFactor>>1;n|=n>>>2;n|=n>>>4;n|=n>>>8;n|=n>>>16;return(n=MAXIMUM_CAPACITY)?MAX
  • OBS虚拟摄像头项目教程 钱勃骅
    OBS虚拟摄像头项目教程obs-virtual-camobs-studioplugintosimulateadirectshowwebcam项目地址:https://gitcode.com/gh_mirrors/ob/obs-virtual-cam项目介绍OBS虚拟摄像头（OBSVirtualCam）是一个开源项目，它允许用户将OBSStudio的场景输出为虚拟摄像头，从而可以在任何支持使用摄像头
  • 被父亲囚禁8516天，生下7个孩子，这桩乱伦案，有多令人咋舌？ 卢璐说
    作者|卢璐来源|卢璐说（公众号：lulu_blog)我无意中看到一部电影的海报《地牢女孩》，今年二月才在美国上映。我倒吸一口气，这是一件当年震惊全欧洲的真人真事，发生在2008年的奥地利，父亲把18岁的女儿关在自家地下室24年，强奸3000多次，乱伦生出七个孩子，真的是比杀人放火，更令人毛孔悚然的事儿，全欧洲没有人不知道。这个案子在欧洲叫做FritzlCase（弗里茨尔案），Fritzl就是禽兽父
  • 【JAVA】基于Guava实现本地缓存 还算善良_ javaguava缓存
    使用Guava实现本地缓存1、首先，导入pom依赖com.google.guavaguava30.1-jre2、创建一个本地缓存的接口LocalCacheService，用于定义缓存方法publicinterfaceLocalCacheService{/***存储数据**@paramkey*@paramvalue*/voidput(Kkey,Vvalue);/***如果存在就获取**@paramk
  • java guava local cache +Map深浅拷贝 ZHEXI_Coding free java/jsjava
    笔者使用guava的localcache遇到一个坑，查了很长时间，最终顺利解决。1.问题阐述1.定义缓存privateLoadingCache>liveCenterLRFeatureCache;2.获取缓存处：Mapfeature=this.liveCenterLRFeatureCache.getUnchecked(anchorFeatureKey))3.操作从缓存中获取的数据3.1使用处对map
  • 55. 跳跃游戏 anieoo #热题HOT100Leetcode#贪心
    原题链接：55.跳跃游戏solution:贪心思想①如果能从x跳到y的位置，则x,x+1,x+2.....y-1，都能跳到y的位置。(容易证明)②如果从前i-1个位置能跳的最远位置小于i，表示从前i-1个位置跳不到第i个位置③last保存的是前i-1个位置能跳到的最远距离.classSolution{public:boolcanJump(vector&nums){intn=nums.size();
  • 大学四年，靠省钱存下的第一桶金 对半独白_5807
    我酷爱存钱，讲不清楚是家庭原因还是个人天性所致，总之看着自己小金库的数额一点一点增加，心里的满足感和安全感也是成倍增加的。大学毕业那年我的小金库达到整整八千元，回家说给父母他们听的时候我爸都震惊了，一向沉默内敛的他竟然连问了三遍“你怎么有的这么多钱？”当时内心的小雀跃可想而知。现在，跟大家分享下我是如何存下这笔钱的。我的收入来源无非就三种，奖学金、压岁钱、生活费。虽然大学期间我也做过兼职，一个学期
  • 感恩成功日记7.14 静默小太阳
    感恩日记7.141.感恩镜子伙伴，谢谢你们认真练习，又来续报下一期，谢谢你们，谢谢，我爱你们2.感恩我的身体，谢谢你健健康康，谢谢你每天给我陪伴，谢谢你，谢谢，我爱你3.感恩金钱宝宝，谢谢你让我可以买好吃的，让我可以很富足，谢谢你，谢谢，我爱你4.感恩手机和网络，谢谢你让我可以接收、发送信息，谢谢你，谢谢，我爱你5.感恩丰仪老师，谢谢你给我们答疑分享，助力我们实现财富倍增，谢谢你，谢谢，我爱你6.
  • java的(PO,VO,TO,BO,DAO,POJO) Cb123456 VOTOBOPOJODAO
    转: http://www.cnblogs.com/yxnchinahlj/archive/2012/02/24/2366110.html   -------------------------------------------------------------------  O/R Mapping 是 Object Relational Mapping（对象关系映
  • spring ioc原理（看完后大家可以自己写一个spring） aijuans spring
             最近，买了本Spring入门书：spring In Action 。大致浏览了下感觉还不错。就是入门了点。Manning的书还是不错的，我虽然不像哪些只看Manning书的人那样专注于Manning,但怀着崇敬 的心情和激情通览了一遍。又一次接受了IOC 、DI、AOP等Spring核心概念。 先就IOC和DI谈一点我的看法。IO
  • MyEclipse 2014中Customize Persperctive设置无效的解决方法 Kai_Ge MyEclipse2014
    高高兴兴下载个MyEclipse2014，发现工具条上多了个手机开发的按钮，心生不爽就想弄掉他！ 结果发现Customize Persperctive失效！！ 有说更新下就好了，可是国内Myeclipse访问不了，何谈更新... so~这里提供了更新后的一下jar包，给大家使用！ 1、将9个jar复制到myeclipse安装目录\plugins中 2、删除和这9个jar同包名但是版本号较
  • SpringMvc上传 120153216 springMVC
      @RequestMapping(value = WebUrlConstant.UPLOADFILE) @ResponseBody public Map<String, Object> uploadFile(HttpServletRequest request,HttpServletResponse httpresponse) { try { //
  • Javascript----HTML DOM 事件 何必如此 JavaScripthtmlWeb
    HTML DOM 事件允许Javascript在HTML文档元素中注册不同事件处理程序。 事件通常与函数结合使用，函数不会在事件发生前被执行！ 注：DOM： 指明使用的 DOM 属性级别。 1.鼠标事件 属性               
  • 动态绑定和删除onclick事件 357029540 JavaScriptjquery
    因为对JQUERY和JS的动态绑定事件的不熟悉，今天花了好久的时间才把动态绑定和删除onclick事件搞定!现在分享下我的过程。      在我的查询页面，我将我的onclick事件绑定到了tr标签上同时传入当前行(this值)参数，这样可以在点击行上的任意地方时可以选中checkbox，但是在我的某一列上也有一个onclick事件是用于下载附件的，当
  • HttpClient|HttpClient请求详解 7454103 apache应用服务器网络协议网络应用Security
    HttpClient 是 Apache Jakarta Common 下的子项目，可以用来提供高效的、最新的、功能丰富的支持 HTTP 协议的客户端编程工具包，并且它支持 HTTP 协议最新的版本和建议。本文首先介绍 HTTPClient，然后根据作者实际工作经验给出了一些常见问题的解决方法。HTTP 协议可能是现在 Internet 上使用得最多、最重要的协议了，越来越多的 Java 应用程序需
  • 递归 逐层统计树形结构数据 darkranger 数据结构
    将集合递归获取树形结构: /** * * 递归获取数据 * @param alist:所有分类 * @param subjname:对应统计的项目名称 * @param pk:对应项目主键 * @param reportList: 最后统计的结果集 * @param count:项目级别 */ public void getReportVO(Arr
  • 访问WEB-INF下使用frameset标签页面出错的原因 aijuans struts2
    <frameset rows="61,*,24" cols="*" framespacing="0" frameborder="no" border="0">        
  • MAVEN常用命令 avords
    Maven库： http://repo2.maven.org/maven2/ Maven依赖查询： http://mvnrepository.com/ Maven常用命令： 1. 创建Maven的普通java项目：    mvn archetype:create    -DgroupId=packageName 
  • PHP如果自带一个小型的web服务器就好了 houxinyou apache应用服务器WebPHP脚本
    最近单位用PHP做网站，感觉PHP挺好的，不过有一些地方不太习惯，比如，环境搭建。PHP本身就是一个网站后台脚本，但用PHP做程序时还要下载apache，配置起来也不太很方便，虽然有好多配置好的apache+php+mysq的环境，但用起来总是心里不太舒服，因为我要的只是一个开发环境，如果是真实的运行环境，下个apahe也无所谓，但只是一个开发环境，总有一种杀鸡用牛刀的感觉。如果php自己的程序中
  • NoSQL数据库之Redis数据库管理(list类型) bijian1013 redis数据库NoSQL
    3.list类型及操作         List是一个链表结构，主要功能是push、pop、获取一个范围的所有值等等，操作key理解为链表的名字。Redis的list类型其实就是一个每个子元素都是string类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列。   &nbs
  • 谁在用Hadoop？ bingyingao hadoop数据挖掘公司应用场景
    Hadoop技术的应用已经十分广泛了，而我是最近才开始对它有所了解，它在大数据领域的出色表现也让我产生了兴趣。浏览了他的官网，其中有一个页面专门介绍目前世界上有哪些公司在用Hadoop，这些公司涵盖各行各业，不乏一些大公司如alibaba,ebay,amazon,google,facebook,adobe等，主要用于日志分析、数据挖掘、机器学习、构建索引、业务报表等场景,这更加激发了学习它的热情。
  • 【Spark七十六】Spark计算结果存到MySQL bit1129 mysql
    package spark.examples.db import java.sql.{PreparedStatement, Connection, DriverManager} import com.mysql.jdbc.Driver import org.apache.spark.{SparkContext, SparkConf} object SparkMySQLInteg
  • Scala: JVM上的函数编程 bookjovi scalaerlanghaskell
        说Scala是JVM上的函数编程一点也不为过，Scala把面向对象和函数型编程这两种主流编程范式结合了起来，对于熟悉各种编程范式的人而言Scala并没有带来太多革新的编程思想，scala主要的有点在于Java庞大的package优势，这样也就弥补了JVM平台上函数型编程的缺失，MS家.net上已经有了F#，JVM怎么能不跟上呢？     对本人而言
  • jar打成exe bro_feng java jar exe
    今天要把jar包打成exe，jsmooth和exe4j都用了。 遇见几个问题。记录一下。 两个软件都很好使，网上都有图片教程，都挺不错。 首先肯定是要用自己的jre的，不然不能通用，其次别忘了把需要的lib放到classPath中。 困扰我很久的一个问题是，我自己打包成功后，在一个同事的没有装jdk的电脑上运行，就是不行，报错jvm.dll为无效的windows映像，如截图 最后发现
  • 读《研磨设计模式》-代码笔记-策略模式-Strategy bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化 简单理解： 1、将不同的策略提炼出一个共同接口。这是容易的，因为不同的策略，只是算法不同，需要传递的参数
  • cmd命令值cvfM命令 chenyu19891124 cmd
         cmd命令还真是强大啊。今天发现jar -cvfM aa.rar @aaalist 就这行命令可以根据aaalist取出相应的文件   例如：      在d：\workspace\prpall\test.java 有这样一个文件，现在想要将这个文件打成一个包。运行如下命令即可比如在d：\wor
  • OpenJWeb(1.8) Java Web应用快速开发平台 comsci java框架Web项目管理企业应用
        OpenJWeb(1.8) Java Web应用快速开发平台的作者是我们技术联盟的成员，他最近推出了新版本的快速应用开发平台  OpenJWeb(1.8)，我帮他做做宣传   OpenJWeb快速开发平台以快速开发为核心，整合先进的java 开源框架，本着自主开发+应用集成相结合的原则，旨在为政府、企事业单位、软件公司等平台用户提供一个架构透
  • Python 报错：IndentationError: unexpected indent daizj pythontab空格缩进
        IndentationError: unexpected indent 是缩进的问题，也有可能是tab和空格混用啦     Python开发者有意让违反了缩进规则的程序不能通过编译，以此来强制程序员养成良好的编程习惯。并且在Python语言里，缩进而非花括号或者某种关键字，被用于表示语句块的开始和退出。增加缩进表示语句块的开
  • HttpClient 超时设置 dongwei_6688 httpclient
    HttpClient中的超时设置包含两个部分： 1. 建立连接超时，是指在httpclient客户端和服务器端建立连接过程中允许的最大等待时间 2. 读取数据超时，是指在建立连接后，等待读取服务器端的响应数据时允许的最大等待时间   在HttpClient 4.x中如下设置：   HttpClient httpclient = new DefaultHttpC
  • 小鱼与波浪 dcj3sjt126com
    一条小鱼游出水面看蓝天，偶然间遇到了波浪。　　小鱼便与波浪在海面上游戏，随着波浪上下起伏、汹涌前进。　　小鱼在波浪里兴奋得大叫：“你每天都过着这么刺激的生活吗？简直太棒了。”　　波浪说：“岂只每天过这样的生活，几乎每一刻都这么刺激！还有更刺激的，要有潮汐变化，或者狂风暴雨，那才是兴奋得心脏都会跳出来。”　　小鱼说：“真希望我也能变成一个波浪，每天随着风雨、潮汐流动，不知道有多么好！”　　很快，小鱼
  • Error Code: 1175 You are using safe update mode and you tried to update a table dcj3sjt126com mysql
    快速高效用：SET SQL_SAFE_UPDATES = 0；下面的就不要看了！ 今日用MySQL Workbench进行数据库的管理更新时，执行一个更新的语句碰到以下错误提示： Error Code: 1175 You are using safe update mode and you tried to update a table without a WHERE that
  • 枚举类型详细介绍及方法定义 gaomysion enumjavaee
    转发 http://developer.51cto.com/art/201107/275031.htm 枚举其实就是一种类型，跟int, char 这种差不多，就是定义变量时限制输入的，你只能够赋enum里面规定的值。建议大家可以看看，这两篇文章，《java枚举类型入门》和《C++的中的结构体和枚举》，供大家参考。 枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum
  • Merge Sorted Array hcx2013 array
    Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has enough space (size that is
  • Expression Language 3.0新特性 jinnianshilongnian el 3.0
    Expression Language 3.0表达式语言规范最终版从2013-4-29发布到现在已经非常久的时间了；目前如Tomcat 8、Jetty 9、GlasshFish 4已经支持EL 3.0。新特性包括：如字符串拼接操作符、赋值、分号操作符、对象方法调用、Lambda表达式、静态字段/方法调用、构造器调用、Java8集合操作。目前Glassfish 4/Jetty实现最好，对大多数新特性
  • 超越算法来看待个性化推荐 liyonghui160com 超越算法来看待个性化推荐
             一提到个性化推荐，大家一般会想到协同过滤、文本相似等推荐算法，或是更高阶的模型推荐算法，百度的张栋说过，推荐40%取决于UI、30%取决于数据、20%取决于背景知识，虽然本人不是很认同这种比例，但推荐系统中，推荐算法起的作用起的作用是非常有限的。       就像任何
  • 写给Javascript初学者的小小建议 pda158 JavaScript
    　　一般初学JavaScript的时候最头痛的就是浏览器兼容问题。在Firefox下面好好的代码放到IE就不能显示了，又或者是在IE能正常显示的代码在firefox又报错了。 　　如果你正初学JavaScript并有着一样的处境的话建议你：初学JavaScript的时候无视DOM和BOM的兼容性，将更多的时间花在 了解语言本身（ECMAScript）。只在特定浏览器编写代码（Chrome/Fi
  • Java 枚举 ShihLei javaenum枚举
    注：文章内容大量借鉴使用网上的资料，可惜没有记录参考地址，只能再传对作者说声抱歉并表示感谢！   一 基础 1）语法      枚举类型只能有私有构造器（这样做可以保证客户代码没有办法新建一个enum的实例）      枚举实例必须最先定义 2）特性     &nb
  • Java SE 6 HotSpot虚拟机的垃圾回收机制 uuhorse javaHotSpotGC垃圾回收VM
    官方资料，关于Java SE 6 HotSpot虚拟机的garbage Collection，非常全，英文。 http://www.oracle.com/technetwork/java/javase/gc-tuning-6-140523.html   Java SE 6 HotSpot[tm] Virtual Machine Garbage Collection Tuning &
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他