WEYuLi
WEYuLi

hdu 2242 考研路茫茫——空调教室

考研路茫茫——空调教室

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1663    Accepted Submission(s): 486

Problem Description
众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。

一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。

Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道，让整个教学楼的全部教室都直接或间接和空调教室连通上，构成了教室群，于是，全部教室都能吹到空调了。

不仅仅这样，学校发现教室人数越来越多，单单一个空调已经不能满足大家的需求。于是，学校决定封闭掉一条通气管道，把全部教室分成两个连通的教室群，再在那个没有空调的教室群里添置一个空调。

当然，为了让效果更好，学校想让这两个教室群里的学生人数尽量平衡。于是学校找到了你，问你封闭哪条通气管道，使得两个教室群的人数尽量平衡，并且输出人数差值的绝对值。
 

Input
本题目包含多组数据，请处理到文件结束。
每组测试第一行包含两个整数N和M(0 第二行有N个整数Vi(0<=Vi<=1000)，分别代表每个教室的人数。
接下来有M行，每行两个整数Ai，Bi(0<=Ai,Bi
 

Output
对于每组数据，请在一行里面输出所求的差值。
如果不管封闭哪条管道都不能把教室分成两个教室群，就输出"impossible"。
 

Sample Input 
 
   

     4 3 1 1 1 1 0 1 1 2 2 3 4 3 1 2 3 5 0 1 1 2 2 3 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     0 1 
   
 
   
 
   
 
   
 
   
 
   

     思路：删除在环上的边显然不能使图不连通，所以要缩点，得到多个双连通分量，变成一棵树，删除的是树中的一条边，进行树dp即能求出答案。 
   
 
   
 
   
 
   

     AC代码： 
   
 
   
 
    
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define L(rt) (rt<<1)
#define R(rt) (rt<<1|1)
#define ll long long
using namespace std;

const int maxn=10005;
const int maxm=20005;
const int INF=1000000000;
struct node
{
    int v,next;
}edge[maxm*4];
int G[maxn],NG[maxn],bcc[maxn],val[maxn],sum[maxn];
int low[maxn],dfn[maxn],stack[maxn];
bool ins[maxn],vis[maxn];
int n,m,num,tot,cnt,top,snum,ans;
void init()
{
    memset(G,-1,sizeof(G));
    memset(NG,-1,sizeof(NG));
    num=tot=0;
}
void add(int *head,int u,int v)
{
    edge[num].v=v;
    edge[num].next=head[u];
    head[u]=num++;
}
void input()
{
    int a,b;
    for(int i=0;idfn[u]) //找到桥
            {
                do{
                    x=stack[--top];
                    ins[x]=false;
                    bcc[x]=snum;
                }while(x!=v);
                snum++;
            }
        }
        else if(ins[v]) low[u]=min(low[u],dfn[v]);
    }
}
void tarjan()
{
    memset(dfn,0,sizeof(dfn));
    memset(bcc,0,sizeof(bcc));
    memset(ins,false,sizeof(ins));
    cnt=top=0;
    snum=1;
    dfs(0,-1);
}
int treedp(int u)
{
    int ret=sum[u];
    vis[u]=true;
    for(int i=NG[u];i!=-1;i=edge[i].next)
    {
        int v=edge[i].v;
        if(vis[v]) continue;
        ret+=treedp(v);
    }
    if(ans>abs(tot-2*ret)) ans=abs(tot-2*ret);
    return ret;
}
void solve()
{
    if(snum==1)
    {
        printf("impossible\n");
        return;
    }
    memset(sum,0,sizeof(sum));
    for(int i=0;i
 
    
 
    
 
   
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(hdu,强连通,双连通,LCA)

        

            

                
    
                    
  • 东南林氏之九牧林候选父系
                        祖缘树TheYtree

                        
    渊源介绍东晋初年晋安林始祖林禄公入闽，传十世隋右丞林茂，由晋安迁居莆田北螺村。又五世而至林万宠，唐开元间任高平太守，生三子：韬、披、昌。韬公之孙攒，唐德宗立双阙以旌表其孝，时号"阙下林家"。昌公字茂吉，乃万宠公第三子，官兵部司马，配宋氏，生一子名萍。萍于唐贞元间明经及第，官沣洲司马(后追赠中宪大夫)。唐太和年间归隐后，迁居仙游游洋，世称“游洋林”；其后裔居游洋后迁移漳州漳浦路下，由路下林第四房平和
    
                    
    • 
                    
  • Redis系列：Geo 类型赋能亿级地图位置计算
                        Ly768768
redisbootstrap数据库
                        
    1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
    
                    
    • 
                    
  • 摩托车加装车载手机充电usb方案/雅马哈USB充电方案开发
                        诚芯微科技
社交电子
                        
    长途骑行需要给手机与行车记录仪等设备供电，那么，加装USB充电器就相继在两轮电动车上应用起来了。摩托车加装usb充电方案主要应用于汽车、电动自行车、摩托车、房车、渡轮、游艇等交通工具。提供电动车USB充电器方案/摩托车加装usb充电方案/渡轮加装usb充电方案/游艇加装usb充电方案开发。摩托车加装车载手机充电usb方案、汽车游艇改装四孔面板装双USB车充点烟器5V/4A电动车USB充电器输入4.
    
                    
    • 
                    
  • #开始记日记#1235 胃口不好吃饺子
                        董克平日记

                        
    2020/06/24星期三北京吃个醋拌茄子消暑珠珠送了一个父亲节礼物，要我陪她一起去体检。这些年身上多了许多毛病，血压、血脂、血糖都需要吃药维持了，上一次体检知道血糖已经到了临界点，可是也没有予以重视，继续大吃大喝少锻炼，结果可想而知，现在是每一餐都离不开二甲双胍了。不过我还是不愿意去体检，总觉得体检没什么用，身体有毛病就去看医生，体检又不治病。我对体检的看法是“小病不用治，大病治不了”，通过体检
    
                    
    • 
                    
  • 第1步win10宿主机与虚拟机通过NAT共享上网互通
                        学习3人组
大数据大数据
                        
    VM的CentOS采用NAT共用宿主机网卡宿主机器无法连接到虚拟CentOS要实现宿主机与虚拟机通信，原理就是给宿主机的网卡配置一个与虚拟机网关相同网段的IP地址，实现可以互通。1、查看虚拟机的IP地址2、编辑虚拟机的虚拟网络的NAT和DHCP的配置，设置虚拟机的网卡选择NAT共享模式3、宿主机的IP配置，确保vnet8的IPV4属性与虚拟机在同一网段4、ping测试连通性[root@localh
    
                    
    • 
                    
  • 手机上有什么兼职可以做？网上兼职 一单一结 手机就可以做？
                        优惠券高省

                        
    建议上班族和全职宝妈把空闲时间拿出来一点做做副业，什么也不耽搁还能多一笔收入！推荐大家一定要试一试！！！只要有手机就可以做，下面小编就为大家推荐用手机就可以做的三类网上兼职工作。一，高省APP高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自用省钱佣金高，分享推广赚钱多的平台，百度有几百万篇报道，也期待你的加入。万方导师高省邀请码005500，注册送双皇冠会员，送万元推广大礼包，教你如
    
                    
    • 
                    
  • 莆田鞋在哪买？推荐二个靠谱渠道
                        美鞋之家

                        
    莆田鞋在哪里买，莆田鞋一般在实体店或莆田鞋店购买，我觉得很多莆田鞋都是在莆田、广州、上海的鞋类批发市场购买的，价格非常方便。如果你想做莆田鞋生意，你可以去这些地方，如果你只想买一双莆田鞋穿，你可以在天猫和淘宝上买，因为淘宝的费用一般比较便宜。详细咨询VX→a40273莆田鞋在哪里买1、微商上购买，做莆田鞋微商代理的人群非常多，价格也比较实惠，但是也难免遇见高价卖的微商人群。其实莆田鞋的水很深，买之
    
                    
    • 
                    
  • 《 C++ 修炼全景指南：十 》自平衡的艺术：深入了解 AVL 树的核心原理与实现
                        Lenyiin
C++修炼全景指南技术指南c++数据结构stl
                        
    摘要本文深入探讨了AVL树（自平衡二叉搜索树）的概念、特点以及实现细节。我们首先介绍了AVL树的基本原理，并详细分析了其四种旋转操作，包括左旋、右旋、左右双旋和右左双旋，阐述了它们在保持树平衡中的重要作用。接着，本文从头到尾详细描述了AVL树的插入、删除和查找操作，配合完整的代码实现和详尽的注释，使读者能够全面理解这些操作的执行过程。此外，我们还提供了AVL树的遍历方法，包括中序、前序和后序遍历，
    
                    
    • 
                    
  • 每天赚50零花钱的方法，日赚50元左右的5个正规渠道
                        一起高省

                        
    每个人都希望拥有一笔自己的零花钱，但是很多人可能没有太多的时间去赚钱，或者没有太多的机会去赚取收入。但是，你可以通过一些简单的方法来赚取每天50元的零花钱。下面分享一些能每天赚50元的方法门路，总有一个适合你！①电商——高省高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自用省钱佣金高，分享推广赚钱多的平台，百度有几百万篇报道，也期待你的加入。拂晓导师高省邀请码989898，注册送双皇
    
                    
    • 
                    
  • 辰辰日记四十四
                        谷子

                        
    昨天是重阳节，当然我们都没有刻意提起这个节日，似乎并不重要，生长在城市，连爬山都不是寻常事。人人都是忙碌之人，虽然人人也都难以说清自己都在忙些什么。其实这一天以又是你外婆的生日。原来妈妈想好给外婆买一双鞋子，不过，这段时间外婆生病了。病得挺严重，无法睡眠，不能行走。辰辰，你一定不能想象这是一种什么情况，人怎么会无法睡觉，躺不下床。当人颈椎有伤，且血管不通畅就会这样。你一躺下就整个人头晕目眩。那就是
    
                    
    • 
                    
  • 连环画中的冷门绝技：汉代宝藏“画像石”的神奇搬运（高清）
                        江户川小歪

                        
    虽然连环画只有巴掌大小，但是打开它，你会发现一座中国美术技法的宝库。单线白描是大家最熟悉不过了的，还有工笔重彩、黑白色块、素描、版画、剪纸等种种技术百花齐放。从80年代开始，画家们各显神通，做了诸多尝试，以至于达到了“万法皆为我用”的境界。今天我来说说一种冷门的美术——汉画像石。汉画像石是个什么东西？古时候，王族、有钱人会在墓穴的石头、砖头上绘制一些图案，这些东西有雕刻和绘画的双属性，在美术形式上
    
                    
    • 
                    
  • 使用datepicker和uploadify的冲突解决（IE双击才能打开附件上传对话框）
                        zhanglb12

                        
    在开发的过程当中，IE的兼容无疑是我们的一块绊脚石，在我们使用的如期的datepicker插件和使用上传附件的uploadify插件的时候，两者就产生冲突，只要点击过时间的插件，uploadify上传框要双才能打开ie浏览器提示错误Missinginstancedataforthisdatepicker解决方案//if(.browser.msie&&'9.0'===.browser.version
    
                    
    • 
                    
  • 是“王者荣耀”还是“王者农药”？
                        颓废思物者

                        
    近些日子，王者又双叒叕火了。而腾讯公司的老总马化腾也跟着他的游戏在人声鼎沸的汪洋中飘荡——我最先是在公众号文章《腾讯推出游戏未保“双减双打”新措施》中看见了未成年人将减少在线时长限制，非节假日从1.5小时降低至1小时，节假日从3小时减到2小时。心中不由掀起一丝波澜：又有家长对游戏出手了。不过大家心中你知我知，在这场纷争中，必定也带着市场的挤压和变化。除去这些市场变化，我们来探讨几个问题：1.没有游
    
                    
    • 
                    
  • 2021-10-19
                        清风似你

                        
    感恩日记姓名：黄振红日期：10月19日✨感恩时刻内容：1.感恩爸爸妈妈给予我生命，并养育我长大2.感恩自己今天能够健康的睁开眼睛活在这个世界上，因此可以做更多自己想做的事3.感恩自己健康我以后会好好的爱你们。5.感恩我有健康可爱帅气，漂亮，善良，懂事聪明的一双儿女，给我做午饭（西辣蛋），给我说“早点吃完饭，午休”6.感恩我有个健康有责任感疼我爱我的老公，打电话关心我，晚上接女儿，并且为我们做好丰盛
    
                    
    • 
                    
  • 【写作日更挑战双18】早上起来得比较早
                        林兮云

                        
    说着昨晚应该早点睡，是比平时早了，不过也到了12点才睡觉，第二天也就是今天早上6点20多起的床，时间过得很快。当你发现自己有很多事情想要去做的时候，就会发现时间根本不够用。乌云就像一块移动的海绵，里面装满了水，并且还在不停地吸水，一旦吸得太多了，装不下了，就要释放出来，这应该就是“下雨”了，乌云可能一边吸一边放，如果一直不停地吸，就会一直不停地放，如果停止吸水，等承受不了的水放完了，自然雨就不下了
    
                    
    • 
                    
  • 浅评《记忆像铁轨一样长》中的修辞手法
                        后会定无期

                        
    《记忆像铁轨一样长》是已逝世的余光中先生在一九八四年创作的一篇散文，后成为其代表作之一。余光中先生作为著名的作家、诗人和翻译家，素有文坛“璀璨五彩笔”、“诗文双绝”和“诗坛最后的守夜人”等美誉。《记忆像铁轨一样长》这篇散文也继承了作者一贯的风格，全文语言优美隽永，结构清晰紧凑，节奏张弛有度，想象天马行空，感情细腻真挚。其中运用了大量的修辞手法，或新颖巧妙，或生动有趣，用词准确灵活，给读者留下了深刻
    
                    
    • 
                    
  • 保研日记--哈工大威海计算机学院
                        faaarii
保研
                        
    传送门保研日记--中国海洋大学计算机系保研日记--中国人民大学信息学院（人大信院）保研日记--北京交通大学计算机学院保研材料模板（自我介绍，个人简历，个人陈述，推荐信）哈工大威海计算机学院这次夏令营给我的感觉非常的朴素，哈哈哈哈营员就有四个群，985/211、双一流、双非、四非？？没有宣讲会、见面会，在面试开始之前放了一个简短的宣传片。（傲娇，绝对不整那些花里胡哨的哈哈哈）面试有三组老师，分别问你
    
                    
    • 
                    
  • 高并发内存池（4）——实现CentralCache
                        Niu_brave
高并发内存池项目笔记c++学习
                        
    目录一，CentralCache的简单介绍二，CentralCache的整体结构三，CentralCache实现的详细代码1，成员2，函数1，获取单例对象的指针2，FetchRangeObj函数3，GetOneSpan函数实现4，ReleaseListToSpans函数实现一，CentralCache的简单介绍CentralCache是高并发内存池这个项目的中间层。当第一层ThreadCache内
    
                    
    • 
                    
  • 莆田鞋多少钱的质量好（盘点莆田鞋零售价格一览表）
                        美鞋之家

                        
    莆田鞋多少钱的质量好（盘点莆田鞋零售价格一览表）莆田鞋，这一词汇在鞋子领域中可谓家喻户晓，以其平易近人的价格和良好的质量赢得了许多消费者的喜爱。那么，莆田鞋的价格到底是多少？它的质量又如何呢？让我们一起来盘点一下。微信:chaodao3(下单赠送精美礼品)莆田鞋零售价格在200元至700元之间，其中主要受鞋子的款式、材质和工艺影响。比如，一双常规的莆田运动鞋大约在250-400元左右，而一双高品质
    
                    
    • 
                    
  • 2023-07-13
                        耳鸣耳聋好了

                        
    从前有一个叫小明的男孩，他有一双非常手抖的手。无论是写字、吃饭还是做其他事情，他的手总是不受控制地颤动着。因为手抖，小明在学校里常常被同学取笑，有时候甚至被排斥。他曾经试图隐藏自己的手抖，但是无论如何他都无法控制住它们。尽管如此，小明还是过着快乐的生活。他喜欢画画，并且认为自己的手抖反而给他的绘画增添了一种独特的风格。他用颤动的手勾勒出了一个个美丽世界的图景，让人们惊叹不已。有一天，小明听说了一个
    
                    
    • 
                    
  • 很讨厌说三胎放开了再生一个的婆婆
                        辋水沦涟

                        
    挺替林静担心的。昨天在操场带着孩子玩，林静婆婆说:三胎放开了再生一个。我和兆婷异口同声说道:可不能再生了，两个都养不起了!林静婆婆说:怎么养不起啊！生了就能养，不就养个孩子吗？这个时候我已经火气往上冒了，特别讨厌老人说这种话，只知道自己养孩子的时候成本低到可以不计，多个孩子就是多双筷子。然后就觉得现在养孩子啊也是这样，三个五个生就是了，怎么养不起？敢情自己不挣钱也不养孩子呢！你知道现在养个小孩成本
    
                    
    • 
                    
  • 2024_中秋国庆双节来临 祝CSDN所有开发者与网站节日快乐
                        安卓机器
csdn节日快乐
                        
    亲爱的CSDN朋友们：在这个金风送爽、丹桂飘香的美好时节，我们迎来了一年一度的中秋佳节。明月高悬，洒下银辉，照亮了我们心中的思念与祝福。中秋，是团圆的象征。无论你此刻身在何处，心中那份对家的眷恋、对亲人的牵挂始终不变。愿你能在这个特殊的日子里，与家人相聚，共享天伦之乐，一起品尝那香甜的月饼，回忆那些温暖的过往。中秋，也是丰收的时刻。回顾过去的日子，我们或许经历了挑战，或许收获了成功。让我们珍惜这来
    
                    
    • 
                    
  • 认清你自己：一个超有趣的心理测验，太过真实，胆小勿入
                        深巷蓬蒿人

                        
    今天是我连续跑步的第66天，连续写作的第25天。坚持双“日更”300天，断更发红包1000元。欢迎大家每天围观监督。感谢关心关注。关注我的，不是粉丝，而是朋友。1.把后半辈子还给自己，去追随你内在的声音心理学大师荣格说过，你生命的前半辈子或许属于别人，活在别人的认为里。那把后半辈子还给你自己，去追随你内在的声音。哇，听起来好有道理对不对？看到这句话，好像一股醍醐灌顶、茅厕顿开的感觉要喷涌而来，下半
    
                    
    • 
                    
  • 看起来就很贵的衣服，有什么特点，完美人妻贵妇告诉你
                        芳芳姐姐

                        
    最近《三十而已》频频上热搜，主要还是剧情精彩。而且，包括综艺《乘风破浪的姐姐》，很多节目，慢慢把目光，投放到中年女性身上，而以前这个群体，是比较被忽视的。一部好剧，不仅主演出彩，配角也是可圈可点的。最近频频被讨论的童瑶，在剧里面饰演一位双商在线，能力极强，追求完美的人妻，名字叫顾佳。作为一个努力打入贵妇圈的人，童瑶在剧里面的穿搭，很值得好好说说。那些看起来就很贵的衣服，有什么特点，我们平时应该选择
    
                    
    • 
                    
  • 那些三观不正听了却很舒服的话
                        鱼籽酱文化

                        
    那些三观不正听了却很舒服的话，能让你瞬间释怀。你要和我一样痛苦，才算道歉。对于喜欢的人和事物，我永远都是双标。努力不一定会成功，但不努力真的很轻松。善解人意是什么东西？委屈我自己让你开心吗？喜欢胜过所有道理，原则抵不过我乐意。既往不咎，这个词太虚伪，它不适合我，我喜欢风水轮流转，给我往死里转。如果说话伤到了你，请别怀疑我的教养，我就是故意的。强扭的瓜不甜，但扭下来了我就开心。为什么要替别人考虑，我
    
                    
    • 
                    
  • 这样的你，有着怎样的世界
                        韦蓝

                        
    图片发自App2017年1月7日紫峰所见：小小的广场里，形形色色的男人与女人，大多如我，在等待。她很特别。吸引我注意的是她的异味。不是狐臭，不是廉价的香水，应该是衣服许久没洗散发出的霉垢味，浓重的脚臭袜臭，众人逃离。看了看。一双黑得发灰的长靴，过膝，大腿裸露在外，发黄的带着沉疴的斑点。小半截类似裹裙，扣不住腰际，冷，她下扯，几乎落到半臀，上扯，围边翻卷，四处不着。双腿卷紧，蜷缩在藤椅里，所有的热气
    
                    
    • 
                    
  • 蓝易云 - 诊断并修复SSH连接Github时遇到的“connection closed“错误。
                        蓝易云
sshgithub运维linuxvscoderedis
                        
    解决SSH连接GitHub时遇到的"connectionclosed"错误，需要依次排查网络连通性、认证信息、SSH配置和服务器响应等多个可能影响连接的因素。下面是解决步骤和方法：网络连通性检查：使用ping命令检查您的机器是否能够到达GitHub的服务器。pinggithub.com如果不能ping通，可能是网络问题，检查代理设置或网络连接。使用traceroute或tracert命令（取决于操
    
                    
    • 
                    
  • 《志在千里》陈冰老张全文免费阅读【完结小说无弹窗】
                        海边书楼

                        
    《志在千里》陈冰老张全文免费阅读【完结小说无弹窗】主角：陈冰老张简介：陈冰身材高挑，脸蛋俊俏，气质高雅，一双水灵灵的媚眼性感至极。可关注微信公众号【寒风书楼】去回个书号【285】，即可免费阅读【志在千里】全文！电工老张今年五十出头，最近一直很欣赏雇主少-妇陈冰。陈冰身材高挑，脸蛋俊俏，气质高雅，一双水灵灵的媚眼。这天，陈冰穿着一件吊带丝绸睡衣，她从卧室里走出来，发现丈夫李凯与邻居电工老张并肩坐在沙
    
                    
    • 
                    
  • 老式风格的"后缀规则"
                        Caiaolun

                        
    老式风格的"后缀规则"后缀规则是一个比较老式的定义隐含规则的方法。后缀规则会被模式规则逐步地取代。因为模式规则更强更清晰。为了和老版本的Makefile兼容，GNUmake同样兼容于这些东西。后缀规则有两种方式："双后缀"和"单后缀"。双后缀规则定义了一对后缀：目标文件的后缀和依赖目标（源文件）的后缀。如".c.o"相当于"%o:%c"。单后缀规则只定义一个后缀，也就是源文件的后缀。如".c"相当
    
                    
    • 
                    
  • 有钱人很会管理他们的钱，穷人很会搞丢他们的钱。
                        林双_001

                        
    林双晨读笔记day10有钱人很会管理他们的钱，穷人很会搞丢他们的钱。换句更简单的话理解就是有钱人懂的让钱为他们工作，但是穷人只会为钱工作。每天矜矜业业，拿到工资之后很少会划分出一部分收入去投资大脑，所以思维跟不上，也没有让钱为自己工作的意识。而一个人能得到多少钱都是由自己的认知决定的，就是你很难得到你认知以外的钱。即使你侥幸得到了，这个世界也会有成千上万种方式将你的钱收割在你认知范围内。虽然现在还
    
                    
    • 
                                
  • ztree设置禁用节点
                                    3213213333332132
JavaScriptztreejsonsetDisabledNodeAjax
                                    
    ztree设置禁用节点的时候注意，当使用ajax后台请求数据,必须要设置为同步获取数据，否者会获取不到节点对象，导致设置禁用没有效果。 
 
 
$(function(){            	
                showTree();
	            setDisabledNode();

});
                   
        
    
                                
    • 
                                
  • JVM patch by Taobao
                                    bookjovi
javaHotSpot
                                    
    在网上无意中看到淘宝提交的hotspot patch，共四个，有意思，记录一下。 
  
7050685：jsdbproc64.sh has a typo in the package name 
7058036：FieldsAllocationStyle=2 does not work in 32-bit VM 
7060619：C1 should respect inline and
    
                                
    • 
                                
  • 将session存储到数据库中
                                    dcj3sjt126com
sqlPHPsession
                                    
    CREATE TABLE sessions (
  id CHAR(32) NOT NULL,
  data TEXT,
  last_accessed TIMESTAMP NOT NULL,
  PRIMARY KEY (id)
); 
  
<?php
/**
 * Created by PhpStorm.
 * User: michaeldu
 * Date
    
                                
    • 
                                
  • Vector
                                    171815164
vector
                                    
    public Vector<CartProduct> delCart(Vector<CartProduct> cart, String id) {
		for (int i = 0; i < cart.size(); i++) {
			if (cart.get(i).getId().equals(id)) {
				cart.remove(i);
				
    
                                
    • 
                                
  • 各连接池配置参数比较
                                    g21121
连接池
                                    
            排版真心费劲，大家凑合看下吧，见谅~ 
      
  
Druid 
DBCP 
C3P0 
Proxool   
数据库用户名称 Username Username User     
数据库密码 Password Password Password     
驱动名
    
                                
    • 
                                
  • [简单]mybatis insert语句添加动态字段
                                    53873039oycg
mybatis
                                    
          mysql数据库,id自增,配置如下： 
      
<insert id="saveTestTb" useGeneratedKeys="true" keyProperty="id"
		parameterType=&
    
                                
    • 
                                
  • struts2拦截器配置
                                    云端月影
struts2拦截器
                                    
    struts2拦截器interceptor的三种配置方法 
方法1. 普通配置法 
 
<struts> 
    <package name="struts2" extends="struts-default"> 
        &
    
                                
    • 
                                
  • IE中页面不居中，火狐谷歌等正常
                                    aijuans
IE中页面不居中
                                    
    问题是首页在火狐、谷歌、所有IE中正常显示，列表页的页面在火狐谷歌中正常，在IE6、7、8中都不中，觉得可能那个地方设置的让IE系列都不认识，仔细查看后发现，列表页中没写HTML模板部分没有添加DTD定义，就是<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3
    
                                
    • 
                                
  • String,int,Integer,char 几个类型常见转换
                                    antonyup_2006
htmlsql.net
                                    
    如何将字串 String 转换成整数 int? 
int i = Integer.valueOf(my_str).intValue(); 
 
int i=Integer.parseInt(str); 
 
如何将字串 String 转换成Integer ? 
Integer integer=Integer.valueOf(str); 
 
如何将整数 int 转换成字串 String ? 
1.
    
                                
    • 
                                
  • PL/SQL的游标类型
                                    百合不是茶
显示游标(静态游标)隐式游标游标的更新和删除%rowtyperef游标(动态游标)
                                    
    游标是oracle中的一个结果集,用于存放查询的结果; 
  
PL/SQL中游标的声明; 
1,声明游标

2,打开游标(默认是关闭的);

3,提取数据

4,关闭游标
 
  
  
注意的要点:游标必须声明在declare中,使用open打开游标,fetch取游标中的数据,close关闭游标 
  
隐式游标:主要是对DML数据的操作隐
    
                                
    • 
                                
  • JUnit4中@AfterClass @BeforeClass @after @before的区别对比
                                    bijian1013
JUnit4单元测试
                                    
    一.基础知识 
JUnit4使用Java5中的注解（annotation），以下是JUnit4常用的几个annotation： @Before：初始化方法   对于每一个测试方法都要执行一次（注意与BeforeClass区别，后者是对于所有方法执行一次）@After：释放资源  对于每一个测试方法都要执行一次（注意与AfterClass区别，后者是对于所有方法执行一次
    
                                
    • 
                                
  • 精通Oracle10编程SQL(12)开发包
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *开发包
 *包用于逻辑组合相关的PL/SQL类型（例如TABLE类型和RECORD类型）、PL/SQL项（例如游标和游标变量）和PL/SQL子程序（例如过程和函数）
 */
--包用于逻辑组合相关的PL/SQL类型、项和子程序，它由包规范和包体两部分组成
--建立包规范：包规范实际是包与应用程序之间的接口，它用于定义包的公用组件，包括常量、变量、游标、过程和函数等
--在包规
    
                                
    • 
                                
  • 【EhCache二】ehcache.xml配置详解
                                    bit1129
ehcache.xml
                                    
    在ehcache官网上找了多次，终于找到ehcache.xml配置元素和属性的含义说明文档了，这个文档包含在ehcache.xml的注释中！ 
ehcache.xml ： http://ehcache.org/ehcache.xml 
ehcache.xsd ： http://ehcache.org/ehcache.xsd 
ehcache配置文件的根元素是ehcahe 
  ehcac
    
                                
    • 
                                
  • java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderL
                                    白糖_
javaeclipsespringtomcatWeb
                                    
    今天学习spring+cxf的时候遇到一个问题：在web.xml中配置了spring的上下文监听器： 
<listener>
	<listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener> 
 随后启动
    
                                
    • 
                                
  • angular.element
                                    boyitech
AngularJSAngularJS APIangular.element
                                    
    angular.element 
描述:      包裹着一部分DOM element或者是HTML字符串，把它作为一个jQuery元素来处理。（类似于jQuery的选择器啦）       如果jQuery被引入了，则angular.element就可以看作是jQuery选择器，选择的对象可以使用jQuery的函数；如果jQuery不可用，angular.e
    
                                
    • 
                                
  • java-给定两个已排序序列，找出共同的元素。
                                    bylijinnan
java
                                    
    
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class CommonItemInTwoSortedArray {

	/**
	 * 题目：给定两个已排序序列，找出共同的元素。
	 * 1.定义两个指针分别指向序列的开始。
	 * 如果指向的两个元素
    
                                
    • 
                                
  • sftp 异常，有遇到的吗？求解
                                    Chen.H
javajcraftauthjschjschexception
                                    
    com.jcraft.jsch.JSchException: Auth cancel 
 at com.jcraft.jsch.Session.connect(Session.java:460) 
 at com.jcraft.jsch.Session.connect(Session.java:154) 
 at cn.vivame.util.ftp.SftpServerAccess.connec
    
                                
    • 
                                
  • [生物智能与人工智能]神经元中的电化学结构代表什么?
                                    comsci
人工智能
                                    
         我这里做一个大胆的猜想,生物神经网络中的神经元中包含着一些化学和类似电路的结构,这些结构通常用来扮演类似我们在拓扑分析系统中的节点嵌入方程一样,使得我们的神经网络产生智能判断的能力,而这些嵌入到节点中的方程同时也扮演着"经验"的角色.... 
 
     我们可以尝试一下...在某些神经
    
                                
    • 
                                
  • 通过LAC和CID获取经纬度信息
                                    dai_lm
laccid
                                    
    方法1： 
用浏览器打开http://www.minigps.net/cellsearch.html，然后输入lac和cid信息(mcc和mnc可以填0)，如果数据正确就可以获得相应的经纬度 
 
方法2： 
发送HTTP请求到http://www.open-electronics.org/celltrack/cell.php?hex=0&lac=<lac>&cid=&
    
                                
    • 
                                
  • JAVA的困难分析
                                    datamachine
java
                                    
    前段时间转了一篇SQL的文章（http://datamachine.iteye.com/blog/1971896），文章不复杂，但思想深刻，就顺便思考了一下java的不足，当砖头丢出来，希望引点和田玉。 
  
-----------------------------------------------------------------------------------------
    
                                
    • 
                                
  • 小学5年级英语单词背诵第二课
                                    dcj3sjt126com
englishword
                                    
    money 钱 
paper 纸 
speak 讲，说 
tell 告诉 
  
remember 记得，想起 
knock 敲，击，打 
question 问题 
number 数字，号码 
  
learn 学会，学习 
street 街道 
carry 搬运，携带 
send 发送，邮寄，发射 
  
must 必须 
light 灯，光线，轻的 
front 
    
                                
    • 
                                
  • linux下面没有tree命令
                                    dcj3sjt126com
linux
                                    
    centos p安装 
yum -y install tree 
  
mac os安装 
brew install tree 
  首先来看tree的用法  
tree  中文解释：tree
功能说明：以树状图列出目录的内容。
语　　法：tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范本样式
    
                                
    • 
                                
  • Map迭代方式，Map迭代，Map循环
                                    蕃薯耀
Map循环Map迭代Map迭代方式
                                    
    Map迭代方式，Map迭代，Map循环 
  
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年
    
                                
    • 
                                
  • Spring Cache注解+Redis
                                    hanqunfeng
spring
                                    
    Spring3.1 Cache注解  
依赖jar包： 
<!-- redis -->
		<dependency>
			<groupId>org.springframework.data</groupId>
			<artifactId>spring-data-redis</artifactId>
			
    
                                
    • 
                                
  • Guava中针对集合的 filter和过滤功能
                                    jackyrong
filter
                                    
    在guava库中，自带了过滤器(filter)的功能，可以用来对collection 进行过滤，先看例子： 
 
   

@Test
public void whenFilterWithIterables_thenFiltered() {
    List<String> names = Lists.newArrayList("John"
    
                                
    • 
                                
  • 学习编程那点事
                                    lampcy
编程androidPHPhtml5
                                    
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 
接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
    
                                
    • 
                                
  • 架构师之流处理---------bytebuffer的mark,limit和flip
                                    nannan408
ByteBuffer
                                    
    1.前言。 
  如题，limit其实就是可以读取的字节长度的意思，flip是清空的意思，mark是标记的意思 。 
2.例子. 
 

例子代码:
     String str = "helloWorld";  
        ByteBuffer buff  = ByteBuffer.wrap(str.getBytes());  
        Sy
    
                                
    • 
                                
  • org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1, column 1
                                    Everyday都不同
$转义el表达式
                                    
    最近在做Highcharts的过程中，在写js时，出现了以下异常： 
  
严重: Servlet.service() for servlet jsp threw exception 
org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1, 
    
                                
    • 
                                
  • 用Java实现发送邮件到163
                                    tntxia
java实现
                                    
    /*

 在java版经常看到有人问如何用javamail发送邮件？如何接收邮件？如何访问多个文件夹等。问题零散，而历史的回复早已经淹没在问题的海洋之中。

 本人之前所做过一个java项目，其中包含有WebMail功能，当初为用java实现而对javamail摸索了一段时间，总算有点收获。看到论坛中的经常有此方面的问题，因此把我的一些经验帖出来，希望对大家有些帮助。

 此篇仅介绍用
    
                                
    • 
                                
  • 探索实体类存在的真正意义
                                    java小叶檀
POJO
                                    
    一. 实体类简述   
 实体类其实就是俗称的POJO,这种类一般不实现特殊框架下的接口，在程序中仅作为数据容器用来持久化存储数据用的 
POJO（Plain Old Java Objects）简单的Java对象 
  
它的一般格式就是 
public class A{
      private String id;
      public Str
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他