陆历川在江湖
陆历川在江湖

HYSBZ - 4195 并查集

第一次做的时候一看数据范围是1e9，就不打算用并查集做

第一次想到的是用bitset来做，但是超时了，很难受

后来看了其他博主的文章才获得启发，这里使用了Hash,对于每一个数重新定义自己的顺序

利用一个map可以很容易的进行Hash

#include
#include
#include
#include
using namespace std;
map ma;
const int maxn = 1000000 + 5;
int p[maxn*2];
int id;
int getid(int x){
    return ma[x] ? ma[x] : ma[x] = ++id;
}
int tofind(int x){
    if(x == p[x]) return x;
    return p[x] = tofind(p[x]);
}
struct rs{
    int a, b, c;
}e[maxn];
int main(){
    int T,n;
    scanf("%d", &T);
    while(T--){
        bool YES = true;
        id = 0;
        ma.clear();
        scanf("%d", &n);
        int fa, fb;
        for(int i = 0; i <= 2*n; i++) p[i] = i;
        for(int i = 0; i < n; i++){
            scanf("%d%d%d", &e[i].a, &e[i].b, &e[i].c);
            if(e[i].c){
                fa = tofind(getid(e[i].a));
                fb = tofind(getid(e[i].b));
               // printf("fa = %d, fb = %d\n", fa, fb);
                if(fa != fb)
                    p[fa] = fb;
            }
        }
        for(int i = 0; i < n; i++){
           // printf("i = %d, a = %d, b = %d, c = %d \n", i, e[i].a, e[i].b, e[i].c);
            if(e[i].c == 0){
                fa = tofind(getid(e[i].a));
                fb = tofind(getid(e[i].b));
               // printf("Fa = %d, Fb = %d\n", fa, fb);
                if(fa == fb){
                    YES = false;
                    break;
                }
            }
            if(!YES) break;
        }
        if(YES){
            printf("YES\n");
        }
        else{
            printf("NO\n");
        }
    }

    return 0;
}

你可能感兴趣的:(陆历川)

  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
  • 红手套节 马小媛为中国城市环卫者公益发声：今天我手红 疏狂君
    #红手套节#公益活动，线头公益以及同多方资源的共同努力我们邀请到了线头公益大使马小媛马小媛，1993年5月3日出生于江苏省南京市，中国内地新生代女演员。2015年马小媛参演网剧《余罪》，饰演警校校花安嘉璐的闺蜜。2016年马小媛主演系列电影《丽人保镖》中女一号林欢馨，正式出道。此后，马小媛陆续接演了电视剧《警花与警犬2》，在网剧《你美丽李美丽》中担任女主角李美丽。拂晓，当你还在睡梦中时，这座城跟你
  • ❤学习《家庭教育指导师》第三天分享❤ 温暖富足女神
    时光飞逝，转眼来到了第3天的学习，今天上午的领导讲话与故事分享时间虽然有点长，但却带给大家很大的启发：亲人的离世，让我们更加珍惜身边的眼前人;导师们的心历路程让我们感动、敬佩与深受启发！每个人的生命都是独一无二的，每个人的生命都那么的珍贵与精彩！每个人的生命又那么的不容易与耐抗挫折！每个人来到这个人世间，都会有它的使命感，当强大的内心力量被唤醒时，他将无所不能！慧萍老师带我们体验的“一分钟击掌”与
  • 天上的每颗星星 都是殉难者的生命 摘到月亮了吗
    1.“小孩怎么一见到哥哥就脸红”——《偷偷藏不住》2.“娶她是我高中就认定的事”──《痛仰》3.“他扛下一切风雨先你一步成长然后来宠你他真的好喜欢你”——《偏偏宠爱》4.天上的每颗星星都是殉难者的生命——耳东兔子5.未经允许擅自特别喜欢你不好意思了——《默读》6.“许星纯你猜我在干嘛我在等风等风热吻你”——《等风热吻你》7.“我爱你如鲸向海似鸟投林不可避免退无可退”——陆霆骁《许你万丈光芒好》8.
  • 《我的职业是小说家》 simple梦
    《我的职业是小说家》：《我的职业是小说家》是村上春树前所未有的自传性作品，历时六年完成。一个人，写作三十五年，十三部长篇小说，超过五十种语言译本。虽然拥有享誉世界的知名度，但关于村上春树，许多事情始终包裹在神秘的面纱中：他是怎样下定决心走上职业小说家之路？对他来说，人生中幸福的事是什么？究竟如何看待芥川奖与诺贝尔文学奖……小说家看似风光，却是份孤独的职业。三十五年来，村上春树在孤独中编织着美妙动人
  • LeetCode github集合，附CMU大神整理笔记 Wesley@ LeetCodegithub
    GithubLeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概400个题目Github项目链接：https://github.com/sunliancheng/leetcode_github附上一份优秀的教材整合：这是卡内基梅隆(C
  • 康定城，一颗镶嵌在康巴藏区上的明珠，一曲《康定情歌》传唱至今 蚕子桑叶
    蚕子在桑叶上行走，小编在地球上旅游，嗨，大家好，我们又见面了！今天继续向大家分享我的“川西自驾游日记”。康定是甘孜州州府所在地。康定历史悠久，是川藏咽喉，茶马古道重镇，藏汉交汇中心。自古以来就是康巴藏区政治、经济、文化、商贸、信息中心和交通枢纽。康定系汉语名，因丹达山以东为“康”，取康地安定之意，故名。藏语称康定为“打折多”，意为打曲（雅拉河）、折曲（折多河）两河交汇处。这里海拔低了不少（2560
  • 驾校预约学习系统的设计与实现 小蒜学长 毕业设计学习
    摘要伴随着信息技术与互联网技术的不断发展，人们进到了一个新的信息化时代，传统管理技术性没法高效率、容易地管理信息内容。为了实现时代的发展必须，提升管理高效率，各种各样管理管理体系应时而生，各个领域陆续进到信息内容管理时期。驾校预约学习系统管理系统的实现是信息内容时代浪潮时代的产物之一。一切系统都要遵循系统设计的最基本全过程，系统也是如此。它还要通过市场调查、需求分析报告、汇总设计、详尽设计、编号和
  • 揭秘上海陆家嘴的风水大战（二） 仙扑门
    上文我们说到，日建立的全球金融中心一斩陆家嘴经济商业圈，二斩黄浦江上游龙脉，看我中如何应对反击风水挑衅？针对大刀来斩这样的“刀煞”，我们一般有三种策略：第一：硬碰硬，不成功便成仁。第二：盾牌保护，自保策略。第三：借力打力，顺势化解。我们先来看第一种：硬碰硬，不成功便成仁。你搞了个刀，我也搞个大刀，双刀相向，看谁狠！这种方法是否可行？我们都知道，两者之战必然会累及周围“无辜群众”，造成不必要的意外伤
  • 我的红本绿本 红海儿
    帮妈收拾屋子，洗被擦灰，翻箱倒柜。偶然，发现一处新大陆，我小学，中学的毕业证书。二十多年啦，我老妈还替我保管得挺好，没破相，没断篇。我不起眼的成绩单红色绿色还是那样鲜艳，好像我还没长大的模样。把本子翻开，我的照片映入眼帘，诶呦，这是谁家的小丫头啊？怎么这么招人稀罕呢？哈哈哈，我与本子对视，要笑掉下巴了。上面还有老师的钢笔字评语，被岁月褪淡了些许颜色，是姓李还有姓王，姓孙，姓闫……很多老师的名字还在
  • 《晕乎乎的米》 94min呀
    图片发自App今天我们渝川茶叶公司的孔总生日，忙了一下午亲手给我大爹现学现做了一束手工花，哈哈哈，挺有成就感的。很开心师傅和师兄能赶过来给他一起庆祝生日，特别有心还给带了礼物，感谢师傅师兄以及一木队的姐妹们一直以来对我们渝川公司的支持，感恩！今天高兴就喝了点酒，结果就喝晕了，这酒量真是没谁了。。。。。刚准备回家结果酒店推车上一瓶饮料掉下来扎扎实实地砸在了脚上，脚趾直接就乌了。让我心疼自己一秒。。。
  • raksmart洛杉矶云服务器全面解析 rak部落 服务器raksmart洛杉矶云服务器
    RAKsmart洛杉矶云服务器是一种高性能的云计算解决方案，专为满足不同业务需求而设计。以下是对RAKsmart洛杉矶云服务器的具体介绍，rak小编为您整理发布raksmart洛杉矶云服务器全面解析。1.线路选择：RAKsmart洛杉矶云服务器提供多种网络线路选项，包括大陆优化线路和CN2ONLY线路。这些线路能够提供更稳定和快速的连接速度，特别适合需要高效数据传输和低延迟的业务环境。2.性能表现
  • 【自用25.1】C++-智能交友系统项目 .远_ 学习笔记C++Proc++算法开发语言
    注：项目类文章会陆续更新，请大家关注系列文章创建Girl类头文件#pragmaonce#includeusingnamespacestd;classBoy;classGirl{public:Girl();Girl(intage,stringname,intstyle);~Girl();intgetAge()const;stringgetName()const;intgetStyle()const;
  • 2023-10-26 Eltonpeople
    文化通史121今日启发：Elton:第八章中世文化的初兴第一节幕府体制与公武二元文化的确立镰仓幕府在日本历史上，平安时代末期，出现平氏和源氏两大武士集团。首先平氏取代贵族而获得了政权，但仍沿袭贵族政治。平氏与源氏两大武士集团之间不断发生战争。源赖朝于1180年奉以仁王之旨令，举兵讨伐平氏，经过富士川、一谷、坛浦等战役，最终推翻了平氏政权。源赖朝夺取政权后，在地方领主的武力支持下，在镰仓地方初步建立
  • 你的善良，人不知，天知 似水流年2024
    善良的人，才会有一颗百纳海川的心，能容，能忍，能让，能帮。善良的人，才会心存善念，看到别人有难时，就会伸手相帮；看到弱者被欺负时，就会挺身而出。善良的人，总是为别人想的太多，遇到什么事，都会换位思考，宁愿自己吃亏，受委屈，也不会去与别人争输赢。善良的人，因为不怕吃亏，所以更不会吃亏，世间有因果，善恶老天自会判断，你现在吃的亏，以后都会加倍的还你。善良的人，因为不怕上当，所以更不会上当，人若欺你，老
  • 2022-02-05 倚剑白云天
    千秋岁床头历换，百岁过多半。山水秀，风雷变。载身天地老，卖赋文章贱。新句好，年来尽付红酥看。莫道春光晚，莫听林莺乱。抒啸傲，忘愁叹。劳劳冰雪调，坎坎烟霞愿。君不见，那人就在松江岸。
  • 致敬无名英雄!就在《无名》电影! ffc7a15e23ae
    “王一博股”乐华娱乐登陆港交所上市!万万没想到，开盘半小时大涨五成。上市首日开盘价5.6港元，上午最高时达到6.48元。王一博一跃成为股东，不愧是年轻有为，而最近他与梁朝伟领衔主演的《无名》更是登上热搜，领跑春节档!近日陈鲁豫采访《无名》导演程耳，称他之前不认识王一博，两个人仅仅见了一面，两个小时就迅速定下了彼此的合作，这一切都那么恰到好处。“鬼才”程耳还说，第一眼看见王一博，他身上的优雅力量感，
  • 复盘 赵建庄
    行动后反思，AAR（AfterActionReview），是知识管理的一种工具，起源于美国陆军的作战方法，强调在每次行动后进行及时反思、总结和改进。《复盘》一书其实就是这种方法的具体应用，名字不同，然而实质相同。相比AAR这样的说法，复盘更简洁，容易被国人接受，而且，书中给出了非常详细的步骤，有较强的指导意义和实战性，AAR的六步法，说的比较简单，有人可以悟，结合实际业务演变出各种变化，大多数人可
  • 华为USG6000E-S12防火墙Key exchange failed.无法SSH解决方案 redmond88 网络技术ssh华为运维
    由于目前防火墙算法太新，导致crt和xshell的版本无法登陆，按以下方法解决一、下载华为本地加载除弱安全算法组件包之外的组件包https://download.csdn.net/download/redmond88/89620664?spm=1001.2014.3001.5503二、先改后缀名为.cfg,上传文件到防火墙三、在用户视图下改后缀名为.mod四、move文件到$_install_mo
  • 1 知是是非
    钱老师好，我是八班的李川，这是我的号，我这个号的号名没按您的来，首先，我违背了您的要求，给您和和同学们带来的不便，我深感抱歉。其次，我之所以没按您的要求来是因为我想以号名为我的笔名，虽然我写的作文从来从来都没超过45分，一直以来都是我自己写完也不想去看，但我还是很喜欢写作文。所以我郑重其事的给我自己起了个笔名，本来开始我想用“我想上树”这个笔名的，这是因为我小时候很喜欢爬树但却因为种种原因我很少能
  • 《傲世龙帝》陆离柳诗雨（独家小说）精彩章节TXT阅读 寒风书楼
    《傲世龙帝》陆离柳诗雨（独家小说）精彩章节TXT阅读主角：陆离柳诗雨简介：他奉师命从神农架下山，遇到清纯可人的大小姐，冷傲的女总裁，医术、毒经、加上至尊实力，让他龙腾宇内，一手针法可救苍生，一手毒术可灭万敌，这天下，他一人可睥睨！可以关注微信公众号【九月文楼】去回个书號【167】，即可免费阅读【傲世龙帝】小说全文！陆离脸色越来越阴沉，他倒不是多喜欢这个慕容晚晴，毕竟，他只是听师傅说有这么一个未婚妻
  • 平潭 Royment
    我出生在平潭，工作在成都。今年是我来到成都的第十二个年头，得知我是福建人后，许多成都伙伴都不解，为何会跨越大半个中国来到内陆，福建不是挺好的吗？我立即解释高考分数太低，只能上四川的学校。事实的确如此，但屡屡被问到，就促使自己去思考这背后的深层原因。我们经常说“一方水土养育一方人”；成都自古被称“天府之国”，有着肥沃的土地，温和的气候。农耕文明滋养出的人民性格温和，包容友善。耕作需要心力和时间，因此
  • mysql 隐秘后门_【技术分享】CVE-2016-5483：利用mysqldump备份可生成后门 Toby Dai mysql隐秘后门
    预估稿费：100RMB投稿方式：发送邮件至linwei#360.cn，或登陆网页版在线投稿前言mysqldump是用来创建MySQL数据库逻辑备份的一个常用工具。它在默认配置下可以生成一个.sql文件，其中包含创建/删除表和插入数据等。在导入转储文件的时候，攻击者可以通过制造恶意表名来实现任意SQL语句查询和shell命令执行的目的。另一个与之相关的漏洞利用场景可以参考。攻击场景攻击者已经能够访问
  • 500吨“翔”要来了，我们投“翔”么？ 蜗牛哒嗒
    AD：打开支付宝首页搜索“7857987”立即领取红包事件起因：小区直线距离不到500米的地方要建一个大型垃圾站了，每天能处理500吨的垃圾！！！以后的日子里……不能淡定了。。。公示摘要：项目：罗泾中转站改扩建项目（宝山区生物能源再利用项目）地点：宝山区宝山工业园区潘川路1510号用地面积：8316.63平方米公示网站：宝山区人民政府门户网站看到这个公示的规划设计图，再去百度地图上搜了一看，那距离
  • 小说推荐！5W收藏/清冷禁欲《陆医生他想谈恋爱》+甜宠古言《迫嫁》 菜鸟不怕输
    《陆医生他想谈恋爱》by景戈文案陆淮予，颌面外科全国数一数二的专家，主攻颌面部缺损重建，多少人排队等他手术。某天查房结束，余光瞥见坐在候诊室低头玩手机的简卿。乖巧安静，像只倦懒的猫儿。心血来潮要亲自主刀——拔牙。手术灯架上挂起玩具猴子。护士提醒道：“陆医生，给小朋友看牙才挂这个。”陆淮予淡淡‘嗯’了一声，“她就是小朋友。”-简卿来医院拆线时，正巧撞上一个患者对陆淮予表白。陆医生表情淡漠，语调冰凉，
  • 给自已机会 郑儿巴金
    全国各地因疫情原因，陆续在2月底开始着手办理复工手续。原先工作的单位因职员工人较多，一直勤抓严抓健康的问题，要求员工吃住在公司，上班期间严禁外出，避免人员过多接触！在公司线上办公，把控的很好！摘录疫情期间网络用途因个人的原因(有家务，已婚)，无法按公司规定正常住宿厂里上班，只得另寻工作！在线上人才网混迹几天，也没找到合适的工作！本有些气馁，偶然接到了一个之前应聘工作过的公司老总来电，欣喜的接通电话
  • 谭松韵妈妈被撞案8月31日开庭，节目里谈到妈妈时，谭松韵泪如雨下 茅山娱乐
    谭松韵妈妈被撞案8月31日开庭，节目里谈到妈妈时，谭松韵泪如雨下8月29日，有媒体报道，称谭松韵妈妈被撞身亡一案，将于8月31日在四川省叙永县人民法院公开开庭审理。资料图据悉，谭松韵的妈妈在2019年跨年夜当晚遭遇不幸，当晚结束聚会后，谭松韵的妈妈和朋友一起走在路上，却不幸被一个醉酒驾驶的人开车撞倒，当时肇事者还逃逸了。伤情很严重的谭妈妈虽然做了紧急开颅手术，但仍无力回天，守在妈妈身边二十多天的谭
  • 《历史》与《春秋》札记（六十四） 刘子曰_b08e
    成公九年春王正月，杞伯来逆叔姬之丧以归。公会晋侯、齐侯、宋公、卫侯、郑伯、曹伯、莒子、杞伯，同盟于蒲。公至自会。二月伯姬归于宋。夏，季孙行父如宋致女。晋人来媵。秋七月丙子，齐侯无野卒。晋人执郑伯。晋栾书帅师伐郑。冬十有一月，葬齐顷公。楚公子婴齐帅师伐莒。庚申，莒溃。楚人入郓。秦人、白狄伐晋。郑人围许。城中城。鲁成公九年春季周王历正月，杞国君来迎叔姬的灵柩回去。鲁成公在蒲城会见齐国君、宋国君、卫国君
  • 陆贽贞刚律己 一顾倾城
    咸阳人或上言：“臣见白起，令臣奏云：‘请为国家擀御西陲。正月，吐蕃必大下，当为朝廷破之以取信。’”既而吐蕃入寇，边将败之，不能深入。上以为信然，欲于京城立庙，赠司徒，李泌曰：“臣闻‘国将兴，听于人。’今将帅立功而陛下褒赏白起，臣恐边臣解体矣！若立庙京城，盛为祈祷，流闻四方，将长巫风。今杜邮有旧祠，请敕府县葺之，则不至惊人耳目矣。且白起列国之将，赠三公太重，请赠兵部尚书可矣。”上笑曰：“卿于白起亦惜
  • 不念过往，不畏将来 一袖红尘
    网图，侵删迎春送夏，历秋经冬，2020年走到了最后一天，未来的365天将属于2021年。道一声“再见”，说一句“你好”，过去和未来在今天擦肩而过！子在川上曰：逝者如斯夫！时间像一条河流，无声无息中冲淡了许多回忆，惟有文字，让渐行渐远的岁月犹有痕迹可循。庚子新春，疫情席卷，大江南北闻疫色变。除夕之夜，老公身着白色防护服走进了预热门诊，第一次没有陪我和女儿守岁，听诊器下病人的心跳是他听到的第一声新年钟
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他