爱抠脚的coder
爱抠脚的coder

并查集的使用（4）：head of a gang

题目网址：head of a gang

需要注意这一题，与之前那些并查集的题目相比难度增大很多，需要考虑的因素增多。

题目大意：给定n和k，n组通话（通话双方的name和通话时间），我们需要做的是找出属于一个团体的人，并且这个团体的人数必须大于2，且团体的总的通话时间需要大于k，要求输出最终满足条件的gang的boss的name和这个gang的人数！（按照字母序输出）

分析：

（1）首先使用map来存储每一个人的name和他的编号之间的映射关系：如果之前没有使用过map的读者可以看看我的博客STL-map那里面有一些简单的介绍；

（2）其次需要考虑的是一个gang的人数需要大于2，这个我是采用num数组来实现的，每一次合并我需要将根节点的num也进行合并：比如parent[a]=b;num[b]+=num[a];我把a这个根节点表示的集合的人数加上到b这个根节点表示的集合的人数上；

（3）接着还需判断这个gang的通话时间是不是大于k，我采用tsum数组来存，最终根节点保存的就是这个gang的通话时间，需要大于k才满足；

（4）gang的条件就是需要同时满足（2）和（3）的要求，只有判断是gang了，才需要找boss！

（5）最后需要考虑的是如何判断一个集合的人谁是那个大boss，我利用sum数组来存储每一个人的总的通话时间，那我们再输入n对通话的过程中，给通话双方的sum都加上输入的时间；再找到那些gang的时候，我只需要找到gang的根节点（不一定是boss），利用这个根节点判断哪些是属于这个集合的人数，并且保存最大通话时间的那个人，那个人就是boss；

（6）你需要按照字母序输出，那么我设置了一个结构体，保存每一个gang的boss的name和这个gang的人数，在输出之前进行sort排序就行!

经过分析基本都解决了，下面给出源码，源码中也有注释！

#include
#include
#include
#include
#include
using namespace std;
int sum[2010];//表示每个人的通话时长，每输入一组数据就将涉及到的两个人的sum加上输入的time
int parent[2010];//表示根节点，用来表示十分属于一个集合
int num[2010];//统计每一个集合的元素的个数，每个集合的人数需要大于2个人
int tsum[2010];//统计每一个集合的通话总时长，总时长需要大于k
int findroot(int x)
{
	if (parent[x] != x)
		parent[x] = findroot(parent[x]);
	return parent[x];
}
struct node{
	string name;
	int size;
	int calltime;
	bool operator <(const node &a)const{
		return name < a.name;//用来对name进行字母序输出的排序
	}
}nnn[1010];//用来保存每一个gang的头头的name和这个gang的总人数，以及这个gang的头头的通话时间，其实时间存不存无所谓，也没有要求输出
int main()
{
	map m;
	int n, k;//n：表示总的通话的对数，k表示那个阙值
	string str1;
	string str2;
	int t;
	while (cin >> n >> k)
	{
		m.clear();
		int cnt = 0;//表示输入的人数
		for (int i = 0; i <= 2 * n; i++)
		{//初始化的过程，不能缺少！
			parent[i] = i;
			sum[i] = 0;
			tsum[i] = 0;
			num[i] = 1;//每一个人开始以自己为根，组成了只有自己的一个集合，所以这个集合的人数设置为1
		}
		while (n--)
		{
			cin >> str1 >> str2;
			cin >> t;
			int a, b;//a：保存str1的标签，b：保存str2的标签
			if (m.find(str1) == m.end())
			{//查找当前输入的第一个人是否已经在这个map里面有映射关系，如果没的话，需要插入map，并且分配一个他的数字标签
				m.insert(make_pair(str1, cnt));
				sum[cnt] += t;//输入的每一个人都需要更新自己的sum数组，给自己的通话时间加上t，以便找出这个组的boss
				a = cnt;
				cnt++;
			}
			else
			{
				a = m.find(str1)->second;
				sum[a] += t;
			}
			if (m.find(str2) == m.end())
			{
				m.insert(make_pair(str2, cnt));
				sum[cnt] += t;
				b = cnt;
				cnt++;
			}
			else
			{
				b = m.find(str2)->second;
				sum[b] += t;
			}
			a = findroot(a);//合并两个集合
			b = findroot(b);
			if (a != b)
			{
				parent[a] = b;
				num[b] += num[a];//合并这两个集合的时候，需要合并这两个组的人数
				tsum[b] += tsum[a];
			}//tsum表示这个组的通话时间，所以处理起来比较复杂，只有两个节点不是一个集合的时候才需要另外加上之前那个组boss的时间，否则直接加上t即可
			tsum[b] += t;
		}
		int ans = 0;
		int gang[2010];//用来保存满足条件的gang，两点要求gang人数大于2，且这个gang的tsum需要大于k
		for (int i = 0; i < cnt; i++)
		{//gang数组里面保存的是这个集合的根节点，但是需要注意并非一定就是boss！还需看这个组成员的最大的通话时间
			if (parent[i] == i&&num[i] > 2&&tsum[i]>k)
			{
				gang[ans] = i;
				ans++;
			}
		}
		cout << ans << endl;//输出满足条件的gang的个数
		/*map::iterator it = m.begin();
		for (; it != m.end(); it++)
		{//读者可以把这里注释去掉，看看每一个节点的name和他的编号，以及每一个人的通话时间和他的父亲节点，这个父亲节点并非一定是这个集合的根节点哈！！
			cout << it->first << " " << it->second<<" " << sum[it->second]<<" "<second] << endl;
		}*/
		int i;
		for (i = 0; i < ans; i++)
		{
			int MAX = -1;
			int MAXpos = gang[i];//当前假设最大的打电话时间的人的下标为这个组的根节点，但是必须知道根节点不一定通话时间最长！
			for (int j = 0; j < cnt; j++)
			{//循环找到这个组里面的通话时间最长的那个人的下标和最大的通话时间
				if (findroot(j) == gang[i] && sum[j]>MAX)
				{
					MAX = sum[j];//max的通话时间
					MAXpos = j;//max 的通话的人的下标
				}
			}
		//	cout<<"maxpos:" << MAXpos << endl;
			map::iterator it = m.begin();
			for (; it != m.end(); it++)
			{
				if (it->second == MAXpos)//找到这个人的名字，放回去到node数组中
				{
					//cout << it->first << " " << num[gang[i]] << endl;
					node nn;//错误之处：因为我们需要按照字母序排序输出，所以必须保存进入node数组，经过按照name的排序在输出，否则出错！
					nn.name = it->first;
					nn.size = num[gang[i]];
					nn.calltime = MAX;
					nnn[i] = nn;
				}
			}
		}
		sort(nnn, nnn + ans);//按照名字的字母顺序输出！
		for (int i = 0; i < ans; i++)
		{
			cout << nnn[i].name << " " << nnn[i].size << endl;
		}
	}
	//system("pause");
	return 0;
}




你可能感兴趣的:(并查集,STL)

  • 【高阶数据结构】并查集 椿融雪 数据结构与算法数据结构并查集
    文章目录一、并查集原理二、并查集实现三、并查集应用一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。比如：某公司今年校招全国总共招生10人，西安招4人，成都招3人，
  • 重载new，delete ， RTTI，类成员指针 森龙安 C++c++
    重载new，delete执行过程重载new，delete和普通的运算符重载不同，并非重载new，delete的行为，而是改变内存分配的方式，将对象放置在特定的内存空间中new运算符操作：调用STL标准模板库的重载operatornew或operatornew[]函数，分配足够大的未命名内存运行相应构造函数返回指向对象的指针delete运算符操作：运行相应折构函数、调用STL标准模板库的重载oper
  • 2005年高考英语北京卷 - 阅读理解C 让文字更美
    Howcouldwepossiblythinkthatkeepinganimalsincagesinunnaturalenvironments-mostlyforentertainmentpurposes-isfairandrespectful?我们怎么可能认为把动物关在非自然环境的笼子里——主要是为了娱乐目的——是公平和尊重的呢？Zooofficialssaytheyareconcernedab
  • 刻在墙上的名字 赵石花
    西城男孩开线上演唱会啦！Westlife一生推，完整学会的第一首英文歌就是《mylove》，某年元旦表演还唱过《youraisemeup》，最狠的是，初中女厕所墙上都被人刻上了西城男孩的名字。帅男孩披荆斩棘成了圆润大叔，但这唱歌的状态依然在线，中文歌也不带怕的。迎接新年最棒的表演！
  • 关于UI刷新重绘 草帽小子J
    最近做了一个关于用户雷达图的需求，有用到关于ui绘制相关的东西，于是去了解了下关于invalidate()、postInvalidate()、requestLayout()的知识。invalidate该方法会请求重绘view树，即draw(),刷新UI,并且不会调用onMeasure()，谁调用重绘谁，ViewGroup则重绘整个ViewGroup.一般会触发invalidate的主要为如下几种方
  • HALTT4LLM：大型语言模型的幻觉检测指标 谢忻含Norma
    HALTT4LLM：大型语言模型的幻觉检测指标haltt4llmThisprojectisanattempttocreateacommonmetrictotestLLM'sforprogressineliminatinghallucinationswhichisthemostseriouscurrentprobleminwidespreadadoptionofLLM'sformanyrealpur
  • Python 报错 ImportError: cannot import name xxx from partially initialized module xxx SmallerFL 其他问题fixPython相关python深度学习pytorch人工智能
    文章目录1.报错2.原因3.参考1.报错ImportError:cannotimportname'SummaryWriter'frompartiallyinitializedmodule'torch.utils.tensorboard'(mostlikelyduetoacircularimport)(/Library/Frameworks/Python.framework/Versions/3.1
  • C++ 如何判断一个类型是STL容器的类型 好学松鼠 C++STL容器的类型
    一、定义是否是容器类型#include#include#include//std::enable_if#include//std::pair#include#include#include#include#include#include#include#include//默认类型为falsetemplatestructIsContainerType{staticconstboolvalue=fal
  • STL集合 #Y清墨 c++开发语言
    1.集合的概念集合，简称集，是数学中一个基本概念，也是集合论的主要研究对象。集合论的基本理论创立于19世纪，关于集合的最简单的说法就是在朴素集合论（最原始的集合论）中的定义，即集合是“确定的一堆东西”，集合里的“东西”则称为元素。现代的集合一般被定义为：由一个或多个确定的元素所构成的整体。生活中的关于集合的例子很多：北京海淀区中学的105班的同学，这就是一个集合。这个集合里面会有一堆同学，而且是非
  • 2019-01-16 HTTP消息头 NoelleMu
    注：本文中绝大部分内容整理自百度百科，如有错误欢迎指正。HTTP消息头定义：在HTTP的请求和响应消息中，协议头部分的组件。HTTP消息头是在客户端请求（Request）或服务器响应（Response）时传递的，位于请求或响应的第一行，HTTP消息体（请求或响应的内容）在其后传输。一个HTTP请求由请求行（requestline）、请求头（header）、空行和请求数据4个部分组成；HTTP响应也
  • Java基础day08ArrayList和继承 没有信仰的小白
    ArrayList类对象数组数组长度是固定，无动态扩容java.util.ArrayList集合类，更方便image无参构造函数image基本格式,Jdk7之后右侧尖括号可以留空，但是必须保留ArrayListlist=newArrayList<>();成员方法添加元素publicbooleanadd(Ee)获取元素publicEget(intindex)集合中的元素publicintsize()
  • C++ STL概念之 算法 元凌丶 算法c++开发语言
    sortdefault(1)templatevoidsort(RandomAccessIteratorfirst,RandomAccessIteratorlast);custom(2)templatevoidsort(RandomAccessIteratorfirst,RandomAccessIteratorlast,Comparecomp);作用：用于对容器中的元素进行排序。它通常采用快速排序算
  • 【OpenHarmony嵌入式硬件开发】基于OpenHarmony标准系统的C++公共基础类库案例2：SafeMap 青少年编程作品集 嵌入式硬件c++javasqlharmonyos华为华为云
    1、程序简介该程序是基于OpenHarmony的C++公共基础类库的安全关联容器：SafeMap。OpenHarmony提供了一个线程安全的map实现。SafeMap在STLmap基础上封装互斥锁，以确保对map的操作安全。本案例主要完成如下工作：创建1个子线程，负责每秒调用EnsureInsert()插入元素；创建1个子线程，负责每秒调用Insert()插入元素；创建1个子线程，负责每秒调用Er
  • C++ 中 vector 的常用功能介绍 a.原味瓜子 C++c++算法开发语言
    在C++中，vector是一种常用的动态数组容器，提供了方便的自动扩展、内存管理以及各种便捷的操作方法。它是C++标准模板库（STL）的一部分，适用于需要动态存储和管理大量元素的场景。在本文中，我们将简要介绍vector的常用功能，展示如何对其进行操作和排序。为了简洁起见，假设我们已经使用了usingnamespacestd;。1.创建与初始化要创建一个vector，可以直接通过以下几种方式初始化
  • 【STL】容器：string类的介绍和模拟实现 小龙呮 C++知识总结string
    文章目录1.标准库中的string类1.1string类1.2string类的常用接口说明1.2.1string类对象的常见构造1.2.2string类对象的容量操作1.2.3string类对象的访问及遍历操作1.2.4string类对象的修改操作1.2.5string类非成员函数2.string类的模拟实现2.1经典的string类问题2.2浅拷贝2.3深拷贝2.4string类的模拟实现1.标
  • Java中的List与Set转换 遨游在知识的海洋里无法自拔 windows
    文章目录List和Set的区别线程安全的区别相互转换List->SetSet->ListList和Set的区别在Java中，List和Set都是集合接口，它们之间有几个关键的区别：重复元素：List允许重复元素，可以存储相同的元素多次。Set不允许重复元素，每个元素在Set中是唯一的。元素的顺序：List是有序集合，它按照元素插入的顺序来维护元素的顺序。Set通常不保证元素的顺序。具体而言，Has
  • C++STL库, 理解STL中的list 谐__律 c++list
    文章目录前言一个梦想与一个坚定不移的意志一、list的介绍二、引入——构造方式，遍历方式1.代码观察2.我的疑问3.解答4.拓展（1）常见的容器的迭代器（2）sort排序三、迭代器失效的问题四、C++简单模拟实现list1.节点类的创建2.list的迭代器(1)实现方式(2)代码实现operator->()函数中编译器的优化行为三个模板参数问题3.list的实现(1)三个模板参数的问题前言一个梦想
  • 力扣LeetCode-栈和队列 流忆，留宜 LeetCodeleetcodec++算法
    栈与队列基本知识C++标准库有很多版本，三个最为普遍的STL版本HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器所采用，不是开源的。SGISTL由SiliconGraphicsComputerSystems公司参照H
  • java 对象存储_在Java中将大量对象存储到磁盘的最佳方法 凯文哥爱分享 java对象存储
    顺便说一句,您不需要列表包装器即可将许多项目写入文件,但是您的项目因此需要可序列化.publicclassSObject{privateStringvalue;privateintoccurences;privateStringkey;}来写Listlist=newArrayList<>();ObjectOutputStreamoos=newObjectOutputStream(newFileOu
  • 【408DS算法题】041进阶-并查集基本操作 Owlet_woodBird 算法数据结构
    Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ
  • 记一下 Stream 流操作 清风ꦿ 开发语言java
    JavaStream流Function.identity（）获取原流中的值创建流Collection.stream()/Collection.parallelStream()：从集合生成流，后者为并行流。Listlist=newArrayListstream=list.stream();//获取一个顺序流StreamparallelStream=list.parallelStream();//获取
  • 2022-2023英语周报高考新高考第10期答案及试题 macbooks
    Atthecenterofthesiteisacastleinapyramid进入查看：2022-2023学年英语周报高考新高考第10期答案及试题以下内容仅作展示，图片上方文字进入查看。Atthecenterofthesiteisacastleinapyramidshape.InSpanish,it'scalledEICastilo,whichmeansthecastle.Butitsrealna
  • ubuntu 24.04 安装telnet服务 tjjingpan ubuntulinux
    1.安装telnet客户端$sudoapt-getinstalltelnet2.安装telnet服务器$sudoapt-getinstlaltelnetd3.安装网络守护进程服务程序来管理telnet服务$sudoapt-getinstallxinetd4.修改配置文件inetd.conf$sudovi/etc/inetd.conftelnetstreamtcpnowaittelnetd/usr/
  • Linux:vim详解及使用 C+五条 Linuxvim编辑器linux
    一、什么是vimvim的三种模式(其实有好多模式，目前掌握这3种即可),分别是命令模式（commandmode）、插入模式（Insertmode）和底行模式（lastlinemode），各模式的功能区分如下：1、正常/普通/命令模式(Normalmode)控制屏幕光标的移动，字符、字或行的删除，移动复制某区段及进入Insertmode下，或者到lastlinemode2、插入模式(Insertmo
  • LinkedList模拟出栈入栈 虾米大王 Javajavawindows开发语言
    packagecom.shrimpking.t11;importjava.util.LinkedList;/***CreatedbyIntelliJIDEA.**@Author:Shrimpking*@create2024/9/1011:49*/publicclassMyStack{privateLinkedListlist=newLinkedListms=newMyStack<>();ms.pu
  • C++学习笔记（16） 月夕花晨374 c++学习笔记
    十七、新的STL方法（成员函数）1）C++11新增了的方法cbegin()、cend()、crbegin()、crend()，这些方法将元素视为const。2）iteratoremplace(iteratorpos,…);//在指定位置插入一个元素，…用于构造元素，返回指向插入元素的迭代器。3）更重要的是，除了传统的拷贝构造函数和赋值函数，C++11新增了移动构造函数和移动赋值函数。十八、摒弃ex
  • 【OpenCV】官方文档学习，库的命名冲突处理办法【声明命名空间】 深耕AI opencv学习人工智能
    原文：SomeofthecurrentorfutureOpenCVexternalnamesmayconflictwithSTLorotherlibraries.Inthiscase,useexplicitnamespacespecifierstoresolvethenameconflicts:Mata(100,100,CV_32F);randu(a,Scalar::all(1),Scalar::
  • C# List定义和常用方法 語衣 C#知识补充c#list
    栏目总目录List的定义列表（List）是一种常用的集合类型，它属于System.Collections.Generic命名空间。列表是一个有序集合，可以包含重复的元素，并且可以根据索引访问元素。ListList是一个泛型集合，它提供了比数组更灵活的方式来存储和操作数据。List继承自IList接口，并实现了许多用于添加、移除、搜索、排序等操作的方法。通过指定类型参数T来定义一个List。例如存储
  • 新概念英语3册 lesson7-9补充笔记 多啦A梦的梦想
    Lesson7Mutilatedladies残钞鉴别组【Newwordsandexpressions】生词和短语◆mutilatev.使残缺不全◆chewv.咀嚼◆fiancén.未婚夫◆microwaven.微波，微波炉◆ovenn.炉灶◆safekeepingn.妥善保管◆Newcastlen.纽卡斯尔（英国港市）◆identifyv.鉴别，识别◆spokeswomann.女发言人★mutil
  • (C++ STL)list类的简单模拟实现与源码展示 瞌睡不来 C++STLc++listc++STL学习数据结构
    list类的简单模拟实现一、前言二、ListNode单个节点的成员变量三、ListIterator迭代器四、ReverseListIterator迭代器五、list的成员变量与初始化六、list部分函数实现inserterase七、list源代码以下代码环境为VS2022C++。一、前言list类本质上是数据结构中的双向带头链表。（可参考：双向链表的讲解与实现）不过要注意的是，list类的本身并不
  • 异常的核心类Throwable 无量 java源码异常处理exception
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy package com.natsu;
  • mongoDB 游标（cursor） 实现分页 迭代 开窍的石头 mongodb
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询      如何声明一个游标        var mycursor = db.user.find({_id:{$lte:5}});       迭代显示游标数
  • MySQL数据库INNODB 表损坏修复处理过程 0624chenhong tomcatmysql
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
  • 剖析如何与设计人员沟通 不懂事的小屁孩 工作
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 那应该如何与设计人员沟通呢？ 我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
  • qq空间刷评论工具 换个号韩国红果果 JavaScript
    var a=document.getElementsByClassName('textinput'); var b=[]; for(var m=0;m<a.length;m++){ if(a[m].getAttribute('placeholder')!=null) b.push(a[m]) } var l
  • S2SH整合之session 灵静志远 springAOPstrutssession
    错误信息： Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
  • xmp标签 a-john 标签
    今天在处理数据的显示上遇到一个问题： var html = '<li><div class="pl-nr"><span class="user-name">' + user + '</span>' + text + '</div></li>'; ulComme
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单 aijuans Ajax
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
  • 天-安-门，好高 atongyeye 情感
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。     晚上躺在床上一个人想了很久，很久。        我生在农
  • android 动画 百合不是茶 android透明度平移缩放旋转
    android的动画有两种  tween动画和Frame动画   tween动画;,透明度,缩放,旋转,平移效果   Animation   动画 AlphaAnimation 渐变透明度 RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 TranslateAnimation 位置移动 Animation
  • 查看本机网络信息的cmd脚本 bijian1013 cmd
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt" @echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt" @echo ___________________>>"%userprofile%\
  • plsql 清除登录过的用户 征客丶 plsql
    tools---preferences----logon history---history  把你想要删除的删除 -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一起进步。 email ： binary_spac
  • 【Pig一】Pig入门 bit1129 pig
    Pig安装 1.下载pig   wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz   2. 解压配置环境变量      如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量   expor
  • Java 线程同步几种方式 BlueSkator volatilesynchronizedThredLocalReenTranLockConcurrent
    为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），      将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，      从而保证了该变量的唯一性和准确性。 1.同步方法&
  • StringUtils判断字符串是否为空的方法（转帖） BreakingBad nullStringUtils“”
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html   public static boolean isEmpty(String str)   　　判断某字符串是否为空，为空的标准是 str== null  或 str.length()== 0  
  • 编程之美-分层遍历二叉树 bylijinnan java数据结构算法编程之美
    import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美 分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
  • jquery取值和ajax提交复习记录 chengxuyuancsdn jquery取值ajax提交
    // 取值 // alert($("input[name='username']").val()); // alert($("input[name='password']").val()); // alert($("input[name='sex']:checked").val()); // alert($("
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression comsci java应用服务器工作Excel嵌入式
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 ----------转帖--------------------------------------------------- IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer daizj spring
    1、PropertyPlaceholderConfigurer Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 基本的使用方法是：(1) <bean id="propertyConfigurerForWZ&q
  • 二叉树:二叉搜索树 dieslrae 二叉树
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. tree代码:
  • C语言字符串函数大全 dcj3sjt126com cfunction
    C语言字符串函数大全     函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:   #include <stdio.h> #include <string.h>   int main
  • 友盟统计页面技巧 dcj3sjt126com 技巧
    在基类调用就可以了, 基类ViewController示例代码 -(void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 flyvszhb javajdk
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 安装jdk1.6前，执行java -version得到 C:\Users\liuxiang2>java -version java version "1.7.0_21&quo
  • Java在创建子类对象的同时会不会创建父类对象 happyqing java创建子类对象父类对象
      1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象，   2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
  • 跟我学spring3 目录贴及电子书下载 jinnianshilongnian spring
        一、《跟我学spring3》电子书下载地址： 《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf     跟我学spring3系列 word原版 下载     二、 源代码下载 最新依
  • 第12章 Ajax（上） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • BI and EIM 4.0 at a glance blueoxygen BO
    http://www.sap.com/corporate-en/press.epx?PressID=14787   有机会研究下EIM家族的两个新产品~~~~   New features of the 4.0 releases of BI and EIM solutions include: Real-time in-memory computing –
  • Java线程中yield与join方法的区别 tomcat_oracle java
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 &nb
  • android Manifest.xml选项 阿尔萨斯 Manifest
    结构 继承关系 public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 内部类 class Manifest.permission权限 class Manifest.permission_group权限组 构造函数 public Manifest () 详细 androi
  • Oracle实现类split函数的方 zhaoshijie oracle
    关键字：Oracle实现类split函数的方 项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); cr
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他