CHCXCHC
CHCXCHC

poj 3177 Redundant Paths 边双连通分量+缩点

题意：给定n个点m条边。要使任意两个点可以通过两条严格不同的路径到达。即边不能重复，点可以重复。求需要添加的最小边数


题目就是要求使这个图成为边双连通分量所需添加的最小边数。

我的做法：

将边双连通分量相关的点缩点。然后求出度为1的个数=num。答案就是(num+1)/2或者说是num/2+num%2

理由：度为1的肯定是叶子节点或者根节点。将叶子节点两两配对。如果是奇数的话就任意与一个节点配对成边即可。

我在做边双连通分量缩点的过程异常麻烦。

首先我求出桥，然后删掉这些桥。将连通块缩点(这些连通块是边双连通分量)。然后再计算度数。。写的很多。感觉很麻烦。肯定有更简短的代码。。

---------2014/7/11 在下面还有一个代码 修改过后的。。写法比前面这个简便多了。

//author: CHC
//First Edit Time:	2014-07-11 10:04
//Last Edit Time:	2014-07-11 11:53
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MAXN 5010
vector  e[MAXN];
vector  e1[MAXN];
vector  e2[MAXN];
int dfn[MAXN],low[MAXN],pre[MAXN],n,m;
int times=0,tot=0;
int du[MAXN];
void tarjan_3(int u){
    dfn[u]=low[u]=++times;
    for(int i=0;i<(int)e[u].size();i++){
        int v=e[u][i];
        if(!dfn[v]){
            pre[v]=u;
            tarjan_3(v);
            low[u]=min(low[u],low[v]);
        }
        else if(pre[u]!=v){
            low[u]=min(low[u],dfn[v]);
        }
    }
}
int vis[MAXN],tots;
void bfs(int u){
    vis[u]=++tots;
    queue  q;
    q.push(u);
    while(!q.empty()){
        int now=q.front();
        q.pop();
        for(int i=0;i<(int)e2[now].size();i++){
            int next=e2[now][i];
            if(vis[next])continue;
            vis[next]=vis[now];
            q.push(next);
        }
    }
}
bool check(int u,int v){
    if(e1[u].empty())return true;
    for(int i=0;i<(int)e1[u].size();i++){
        int v1=e1[u][i];
        if(v1==v)return false;
    }
    return true;
}
char has[MAXN];
void bfs1(int x){
    queue  q;
    q.push(x);
    has[x]=1;
    while(!q.empty()){
        int now=q.front();
        q.pop();
        for(int i=0;i<(int)e1[now].size();i++){
            int next=e1[now][i];
            if(has[next])continue;
            has[next]=1;
            ++du[now];
            ++du[next];
            q.push(next);
        }
    }
}
void solve(){
    tots=times=tot=0;
    memset(dfn,0,sizeof(dfn));
    memset(low,0,sizeof(low));
    memset(pre,0,sizeof(pre));
    for(int i=1;i<=n;i++)
        if(!dfn[i]) tarjan_3(i);
    //qiao
    for(int i=1;i<=n;i++){
        if(pre[i]>0&&dfn[pre[i]]%d\n",vis[i],vis[v]);
        }
    }
    memset(has,0,sizeof(has));
    for(int i=1;i<=tots;i++)
        if(!has[i])bfs1(i);
    int cnt=0;
    for(int i=1;i<=tots;i++){
        //printf("%d: %d\n",i,du[i]);
        if(du[i]==1)++cnt;
    }
    //printf("tots:%d\n",tots);
    //printf("cnt:%d\n",cnt);
    printf("%d\n",(cnt+1)/2);
    return ;
}

int main()
{
    //freopen("out.txt","r",stdin);
    //freopen("out-2.txt","w",stdout);
    while(~scanf("%d%d",&n,&m)){
        for(int i=0;i

//author: CHC
//First Edit Time:	2014-07-11 15:40
//Last Edit Time:	2014-07-11 16:26
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MAXN 5010
struct Edge
{
    int to,next;
    bool vis,bge;
}edge[MAXN*2];
int dfn[MAXN],low[MAXN],pre[MAXN];
int sta[MAXN],bleg[MAXN];
int times,n,m,top;
int tot,head[MAXN];
void Add(int u,int v){
    edge[tot].to=v;
    edge[tot].next=head[u];
    edge[tot].vis=false;
    edge[tot].bge=false;
    head[u]=tot++;
}
void tarjan_3(int u){
    dfn[u]=low[u]=++times;
    sta[++top]=u;
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].to;
        if(edge[i].vis)continue;
        edge[i].vis=edge[i^1].vis=true;
        if(!dfn[v]){
            pre[v]=u;
            tarjan_3(v);
            low[u]=min(low[u],low[v]);
        }
        else if(!bleg[v])
            low[u]=min(low[u],dfn[v]);
    }
    if(dfn[u]==low[u]){
        bleg[0]++;
        do{
            bleg[sta[top]]=bleg[0];
        }while(sta[top--]!=u);
        bleg[u]=bleg[0];
    }
}
int du[MAXN];
void solve(){
    memset(dfn,0,sizeof(dfn));
    memset(low,0,sizeof(low));
    memset(pre,0,sizeof(pre));
    memset(bleg,0,sizeof(bleg));
    memset(du,0,sizeof(du));
    top=times=0;
    for(int i=1;i<=n;i++)
        if(!dfn[i]){
            tarjan_3(i);
        }
    for(int i=0;i




你可能感兴趣的:(ACM图论,强连通,桥,割点,点双连通,边双连通)

  • 2023-02-16 执剑饮烈酒
    1、开心点，反正谁也别想活着离开这个世界。——朱德庸2、我一直以为爱的反义词是不爱，直到现在我才明白，爱的反义词是遗忘。——《寻梦环游记》3、人生的最高境界是佛为心，道为骨，儒为表，大度看世界。技在手，能在身，思在脑，从容过生活。——南怀瑾4、如果一个民族沦落到，只剩下把升官发财当成最终目标和追求的时候，那么这个民族就危险了，一旦金钱和权利成了唯一的信仰，那将是悲哀的。——鲁迅5、人和人如果不在一
  • 《昼颜》里的日本女人：相遇要万种风情，分手要残忍绝情 迷影咖啡
    作者：迷之菌子神奇菇迷影咖啡：一本正经做烘焙，胡说八道聊电影漫天萤火虫消散之时良宵就将过去，人们也说含苞待放的花蕾总会开了又谢，因紧紧相拥而面红耳赤的躯体，便是我们经历过这热爱的证明。夫妻关系介绍《昼颜》是2014年电视剧《昼颜：工作日下午三点的恋人们》的续集，故事发在电视剧情节结束的三年后，讲述了已经恢复独身的纱和偶然与曾经的出轨对象北野重逢后再次陷入感情漩涡的故事。《昼颜》制作灵感源自利佳子在
  • 植物小记 番茄秧子
    小时候，我养过一院子的花。今年，我重新开始从头开始养一点儿植物。别人说那也只是别人说临到快过年，我逛了一趟花市，买了两棵水仙花。路过另外一个卖水仙的摊位，霸气的卖花小妹瞧了一眼我捧着的那两棵弱小，说了一句：“你那个水仙不行，都不会开花的。”以我的脾气，这当然不能相信啊。结果，带回家好几天没动静。某一天早晨起来，两棵水仙悄不吭声全开了，然后香了屋子好多天。水仙三月，我在花市扛了一盆栀子花，花店老板见
  • 生活中的鸡毛蒜皮-----心情琐碎记录 安家妈妈
    陪孩子打预防针回来时的小发现今天天气特别的好，阳光灿烂，太阳晒得人暖融融的。可惜这么好的天气就不去郊游，而是去打预防针疫苗。孩子已经六岁了，这是最后的一次接种疫苗打针。昨天晚上接到电话，还有一点担心孩子会害怕，会不会紧张，来医院会不会怕到不敢进去。试想哪一个孩子听到打针会不紧张呢？结果过程居然顺利的不可思议，没有紧张也没有害怕，也没有反复的问。来到社区医院的大楼，还觉得非常有趣好玩的样子。为了让她
  • 为自己点滴的进步喝彩 e5633888b9f4
    当听到单位需要每周一三五加班到九点的时候，内心很坦然，没有指责抱怨，想到的是：又体验一下值夜班的感觉，还能趁此机会多与大家待在一起，孩子也可以得到独立方面的锻炼，一切都不是问题，搞不好再发点加班费就更好了，把这些都看成多得的，心情美美的，自己的事全力以赴做好，别人的事选择尊重，老天的事选择臣服。只要心有了目标，方向正确，就不怕路途的遥远。我们每一个人都不是孤立存在的，祖先一代代传承将生命体传承给了
  • 细水长流的日子之二百五十二（一点一点慢慢长大） 独一无二的小茶叶
    2021-10-22今天小妹妹刚来，见到放在桌篓子里晾着的薰青豆，想要吃，给她拿个小碗装了点，我正在厨房收拾，嘱咐她自己去坐在小椅子上吃，她却一屁股坐在厨房门口的地板上吃起来不小心打翻了，就直接趴在地板上一粒一粒地捡拾。口渴了，自己去把奶瓶里剩下的奶喝掉，然后到厨房门口将奶瓶提给我让我洗干净，把手伸的很长，边小嘴巴里说哇哇，我不让她的小脚跨进厨房半步，怕自己有时没看好出现意外，她牢牢记着，脚绝对不
  • 夫子庙前的金子招牌 光中的cici
    古城都不乏老招牌，比如苏杭，比如南京。随便一个都有久远的年代。夫子庙前，乌衣巷口，店肆成市招牌林立繁华重归来。难为我一个外地人，究竟该喝谁家的那碗鸭血粉丝汤呢？在网上研究了半天，选了秦淮人家。只因为三点：一，临河就着秦淮河喝鸭血汤就着秦淮河喝鸭血汤二，装修较其他一溜大白墙的店算讲究的了，我特别吃环境，没办法～三，有鸭血汤鸭血汤倒是有，夹杂在一套所谓的套餐里，不允许单独点菜。我是为了这秦淮河买的单，
  • 为千 佩蓉：为家庭放弃事业的男人没出息吗？ 北京朵多教育
    为家庭放弃事业的男人没出息吗我们在搭档的过程中会遇到一些问题，因此要做好心理准备，这样才不会陷入抱怨或双输的局面。关键不是谁比谁能力强，而是夫妻之间如何取长补短。家庭要赢需要每个人的付出和牺牲，大家一起分担和负责，这样才能享受相爱的自由、安全和归属感。我们需要做的牺牲包括自己的时间、自己的一些爱好，甚至事业发展。为千认为做好父亲是非常重要的事，所以他不仅要出席在孩子们的生活中，还要积极地参与和带领
  • 浙江女大学生“卖淫日记”曝光，震惊全网：背后还藏着一个真相 地球上的星星_272e
    作者/在风来源/微信公众号：自黑思维最近，一个新闻震碎无数人的三观：在浙江农林大学，有一位女大学生，在网上公开自己的“卖淫日记”，无论是文字还是图片，都非常露骨。而目前关于这事的瓜，都已经被删得七七八八，但我有保留截图的习惯，所以才有了这篇文章。首先，必须要强调的一点，就是这事不是谣传，是真的，学校已经出来证实过。只是学校表示该名女学生有精神病。但到底是不是真的精神有问题？我们可以从她的日记里，略
  • 心赏（2018.10.8） 六一节_3928
    1.上班第一天，同事彤休完产假，回来上班，给我带了酸奶和水果。她生小孩时，我给她发了一个小红包贺喜，哪知她就记在心里了。心赏这个有心的90后。2.女儿放学回来，说自己当了小组长。一边说不想当，一边得意的样子。心赏老师给了孩子这个锻炼的机会。3.老妈今天做了"蚂蚁上树"的菜，得到女儿的高度肯定。心赏老妈还在不断学习。
  • 亲子日记 3月15日 星期四 侯耀斐妈妈
    今天的天气跟昨天相比简直是两重天，昨天热的不行，今天又冷的不行，今天不用出门，都听到风呼呼的刮着。昨天晚上剩下一点土豆丝，今天早晨和孩子做了卷饼吃，侯耀斐说特别好吃，说晚上还想再吃一顿，哈哈，真是太容易满足了，就这点要求立马答应了。晚上孩子一回家就说饿了，问中午干嘛了，说是吃的太少了。自己找了饼干先吃了一点。爸爸下班后炒了土豆丝，炖了豆腐，搭配卷饼又吃了一顿，心想如果孩子能天天像今天这样好好吃饭可
  • 喝酒给500红包，大家讨论一下微信报单好还是传真报单好？ 践侠客
    2018年6月2日，L1组编号8号，日精进第65天，（文/胡鼎峰）昨天又和客户一起吃饭喝酒了，尽管最后的结果是蛮好的，但是因为喝酒我昨天又断更了，这对于习惯了每天写作日更的我来说，体验非常地差。早上三点就早早醒过来，想要爬起来写文章，但是头脑因为酒精的作用依然是昏昏沉沉，于是在半梦半醒之间熬到了天亮。对于我来说，日更是现在最重要的事情，虽然我也不知道我日更到底是为了什么，但是就是隐隐地觉得自己必须
  • npm 搭建 Vite 项目 渺小的虫子 viter前端javascript开发语言
    兼容性注意Vite需要Node.js版本>=12.0.0。1、使用npm安装Viter$npminitvite@latest使用npm初始化项目#npm6.xnpminitvite@latestmy-vue-app--templatevue#npm7+,需要额外的双横线：npminitvite@latestmy-vue-app----templatevue2、配置路由：npminstallvue-
  • 2022-03-10 花满三春
    梦想花开六月的风吹在我的脸上，在我的心里留下了遗憾，看着这惨不忍睹的分数，我收起了我的年少轻狂。天气很热，但我的心很冷，我盯着镜子中的自己，握紧了拳头，眼睛红红的，突然，一行晶莹的液体从我脸上滑落，那些晶莹的液体不断地在我脸上落下，唉？镜子中的我脸怎么有泪痕？哦，我原来哭了,我笑了，我不知道我到底在笑什么，是笑我怎么这么懦弱，还是笑我这么不争气。努力复习了这么久，小考才考这么点分，我放任我的泪水，
  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • 大创项目推荐 深度学习 opencv python 公式识别(图像识别 机器视觉) laafeer python
    文章目录0前言1课题说明2效果展示3具体实现4关键代码实现5算法综合效果6最后0前言优质竞赛项目系列，今天要分享的是基于深度学习的数学公式识别算法实现该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！学长这里给一个题目综合评分(每项满分5分)难度系数：3分工作量：4分创新点：4分更多资料,项目分享：https://gitee.com/dancheng-senior/postgraduate1课题
  • 认识一个金苹果（一） 紫藤11
    群里来了一个有趣的人，很喜欢她的有才和有趣，就是嘴碎点，很好奇，她是男生？还是女生？是90后？还是80后，太多疑问，但我又不想问她，只在群里跟她斗嘴，享受这个过程。跟她斗嘴的过程，跟我跟我儿子一样，总是抬杠，但又喜欢。不管她是男生还是女生，她的文采真是很好，看她的文章，直接有读下去的欲望，有想看续集的想法，她很努力向上，也很有荣誉感，但又不想让别人看穿，总是一个吊儿郎当的样子。明明跟同桌，那么友爱
  • 乐乐成长日记——体力 士心禾斗
    下午一点乐乐醒了，我和他姥爷推着他去游泳馆游泳。乐乐哭了一路，他想抱抱。看过人家小朋友躺在车里都不哭闹的，我就硬心不理。到了游泳馆，抱着他，他就不哭了。等待阿姨们放水的时候馆里比较吵，他没有睡意。他游泳有的很开心，不停地仰泳倒泳，特别喜欢在水里突然蹬下腿激起浪花，完全不像有些小朋友进水后不动的样子。引导员提醒说，游了十几分钟了，该休息了，可是我看着乐乐游得这么开心，想让他多游会儿。引导员看我的意思
  • “播下种子，亲近梦想”北京研学营日记Day2 贝壳Bella
    到目前为止，没有收到同学们想家的反馈，应该没有孩子哭，从门外听到的也是一片安静，估计一个个都进入了梦想。从6:30至9:00回到酒店，的确有些辛苦。有些孩子坚持得很好，有些在下午五点离开科技馆时已经疲惫不堪，嚷嚷着回酒店。于是，餐后在车上立了一个规矩，明天在长城上喊累不能超过三次，因为这也是会传染的。图片发自App从科技馆步行至鸟巢，在等红绿灯时居然就有同学蹲下了。有些孩子一上车睡觉，养好精神，路
  • 普通工厂流水线员工，怎么做可以找到出路？ 王芸_42fc
    我是第一次接触工厂、进入工厂，在厂里工作有三个月了，每天就看车间的流水线员工工作，从早上八点，加班到晚上九点，再下班回家。工资按计件来算，月收入超过一万也有，但是就那几个月，通常情况下也就是3-4千的工资。我每天看着他们忙忙碌碌，听他们说话，每天下了班回去就随便收拾收拾就该睡了，累到休息天只想好好睡一觉。我今天就在想一个问题，如果他们的年龄是在50-60岁，人快退休了，每个月有个可以的收入也满足了
  • 2019-07-16 振华老凤祥店长崔宁宁
    大爱的李老师，智慧的教授，亲爱的跃友们：大家好！我是莱州鑫和金店李总的人～崔宁宁今天是我的日精进行动第56天，我分享一下今天的改变，我们相互勉励，每天进步一点点，离成功便不远。1、比学习：人这一生最主要的就是信念，坚定不移的信念是成功路上的重要基石！2、比改变：我是一切的根源，我变了世界就变了！改变自己的心态！3、比付出：承担才能成长，付出才会杰出！4、比谦卑：学习每位优秀店长身上的优点！5、比感
  • 沟通管理和相关方管理核心考点梳理 WorkLee PMPPMP沟通管理相关方干系人
    个人总结，仅供参考，欢迎加好友一起讨论PMP-沟通管理和相关方管理核心考点梳理沟通管理和相关方（干系人）管理这两章放在一起进行梳理，这两章很多的考点很容易混淆，经常会纠结于一些题目，究竟选择沟通管理还是干系人管理的知识点。沟通管理1）规划沟通管理沟通在PMP中是指信息流的传递，PM是根据谁的需求来确定这种信息流的传递方式、频率，内容、格式呢？解析：规划沟通管理是基于每个相关方或相关方群体的信息需求
  • 《人脉是设计出来的》P81-P99 叶子君sasha
    忙完一轮供应小学生早餐过后，我就忙着去办健康证了。9点左右，我从医院回到店里了。早上一般没有客人，前段时间（迷茫许久的时期），因为自己心情浮躁，一直都没有好好看书，今天终于好好地看了一会书，这本书的书名叫《人脉是设计出来的》，作者名字叫张超。这本书在我还没开店的时候就买了，但是没有怎么认真去思考书中的内容，看了很容易忘，便以这样的方式，写读后感。读书有个输入输出的过程，才能成为自己的东西。对吧？回
  • 人生最痛苦的不是失去，而是再也无能为力 子之为玉
    图片发自App父亲去世37天了，姐姐发来信息说:给爸回家烧五七的时候，一进院子空荡荡的，心里真不好受！我无法说任何安慰的话给姐姐，因为我自己也很疼很疼，知道这种疼是任何言语都化解不了的，只能等待时间安抚各自的伤疼。于是我告诉姐姐:再难受的时候就给爸念佛吧，谁也不知道人是不是真的有灵魂，如果真的有呢？至少咱们还可以再帮爸做点什么！当父亲离开以后我才明白，最让我痛苦的不是他离开了，而是我再也不能为他做
  • 人生最美两年 汉子娃娃
    宝贝儿，妈妈觉得人生中最完美的时间就是从你出生，有你和外婆相伴的两年，那种美好是同时处于两种身份的交融，一边厢我是一位母亲，一边厢我亦是一个女儿，跟外婆的相处模式也由曾经的母女，升级为朋友、闺蜜，那种感觉真的很好！对了，你是不是有个疑问，觉得妈妈的字里行间都没怎么出现过你爸爸这个称呼？不要意外，因为妈妈跟你爸爸当初在一起就不是一个幸福的开始，生活在一起时就总是争吵不断，两个都是火爆脾气，在一起自然
  • 《我的爷爷》第65章 怀孕 赵同小异
    作者：赵同六十五怀孕到了5月底，天气逐渐热了起来。学生们有的趁课间来到湖边散步，有的带着随身听插上磁带练起了英语听力。研究所是新建的，环境幽静，离湖水较远，因此也鲜有学生到这边来。程学鹏的办公室窗户朝着阴面，对面就是学校里新盖的一片教师公寓，里面没有住人，一点儿人声没有，就显得更加安静了。程学鹏被石主任叫去谈话。“老程啊，咱们学校要办公司了。”石主任开了头。“什么公司？”程学鹏问。“高科技公司，上
  • 我明白，并不是时间狠心 弋小九
    时间就是这样，会强迫你尝尽所有成熟的味道，即使心痛如绞，到头来你还不得不感激它。今晚给一个好友过生日，我和她不是一个专业的。今天我只有上午一节课，而她下午还有课。我知道会玩得很晚，所以一觉睡到了两点，然后下床边看电影边卷头发。电影是要写解说词赚钱用的，卷头发是为了让自己看起来很认真，很认真的对待朋友的邀请。五点十分是最后一节课的结束时间，四点四十朋友发消息告知我可以准备了。一番收拾之后，我出了宿舍
  • 2019-04-02 雨弄风
    预约羽毛球2个小时，外面下着雨，影响了打羽毛球的心情，因为雨点打在室内羽毛球室的顶棚上，顶棚是一层铁皮，故而声音很大，有些位置还漏雨呢。11个人打2个场地，几乎没有什么休息时间，感觉还行吧，赢多输少。回家后喝了1小瓶LEObeer,一点点炒米饭，感觉还行吧。但晚上很久也睡不着，也许是之前喝了一瓶能量饮料，也许是太累了，身体的一种机能反应吧。中午和晚上看了2遍欢乐喜剧人第5季20190331，第一个
  • 第三章 一张纸条 我是凉皮
    大学的生活从刚开始的陌生无助慢慢变得熟悉。没有了高中时代学业繁重的压力和各种束缚。现在的生活相比来说，更感觉像是天堂，只是这里的天堂会有些时候变得找不到方向，开始变得迷茫。陈铭还是三点一线生活，教室，食堂，宿舍。虽然，上课时，陈铭也会经常对着那个身影发呆。可是，两个人并没有任何的交流。不过，晚上睡觉时可以和程真聊天，每天聊的也都是有的没的，但陈铭感觉那也是一种乐趣。时间久了，通过文字，两个人都有了
  • 2019-01-28 让每一只铅笔都爱上写作
    孩子是一棵有自己生长节奏的小树。慢一点，从容一点，让孩子像孩子那样长大。而我们愿意跟在他的身后，放慢匆匆赶路的脚步，抬头看看沿途美丽的风景。
  • Spring的注解积累 yijiesuifeng spring注解
    用注解来向Spring容器注册Bean。   需要在applicationContext.xml中注册： <context:component-scan base-package=”pagkage1[,pagkage2,…,pagkageN]”/>。 如：在base-package指明一个包    <context:component-sc
  • 传感器 百合不是茶 android传感器
    android传感器的作用主要就是来获取数据,根据得到的数据来触发某种事件   下面就以重力传感器为例;   1,在onCreate中获得传感器服务   private SensorManager sm;// 获得系统的服务 private Sensor sensor;// 创建传感器实例 @Override protected void
  • [光磁与探测]金吕玉衣的意义 comsci
          这是一个古代人的秘密:现在告诉大家       信不信由你们:       穿上金律玉衣的人,如果处于灵魂出窍的状态,可以飞到宇宙中去看星星       这就是为什么古代
  • 精简的反序打印某个数 沐刃青蛟 打印
    以前看到一些让求反序打印某个数的程序。 比如：输入123，输出321。   记得以前是告诉你是几位数的，当时就抓耳挠腮，完全没有思路。   似乎最后是用到%和/方法解决的。   而今突然想到一个简短的方法，就可以实现任意位数的反序打印（但是如果是首位数或者尾位数为0时就没有打印出来了）   代码如下： long num, num1=0;
  • PHP：6种方法获取文件的扩展名 IT独行者 PHP扩展名
      PHP：6种方法获取文件的扩展名   1、字符串查找和截取的方法   1 $extension = substr ( strrchr ( $file ,  '.' ), 1); 2、字符串查找和截取的方法二   1 $extension = substr
  • 面试111 文强chu 面试
    1事务隔离级别有那些 ，事务特性是什么（问到一次） 2 spring aop 如何管理事务的，如何实现的。动态代理如何实现，jdk怎么实现动态代理的，ioc是怎么实现的，spring是单例还是多例，有那些初始化bean的方式，各有什么区别（经常问） 3 struts默认提供了那些拦截器 （一次） 4 过滤器和拦截器的区别 （频率也挺高） 5 final，finally final
  • XML的四种解析方式 小桔子 domjdomdom4jsax
    在平时工作中，难免会遇到把 XML 作为数据存储格式。面对目前种类繁多的解决方案，哪个最适合我们呢？在这篇文章中，我对这四种主流方案做一个不完全评测，仅仅针对遍历 XML 这块来测试，因为遍历 XML 是工作中使用最多的（至少我认为）。 　　预 备 　　测试环境： 　　AMD 毒龙1.4G OC 1.5G、256M DDR333、Windows2000 Server
  • wordpress中常见的操作 aichenglong 中文注册wordpress移除菜单
    1 wordpress中使用中文名注册解决办法   1)使用插件   2)修改wp源代码      进入到wp-include/formatting.php文件中找到       function sanitize_user( $username, $strict = false
  • 小飞飞学管理-1 alafqq 管理
    项目管理的下午题，其实就在提出问题（挑刺），分析问题，解决问题。 今天我随意看下10年上半年的第一题。主要就是项目经理的提拨和培养。 结合我自己经历写下心得 对于公司选拔和培养项目经理的制度有什么毛病呢？ 1，公司考察，选拔项目经理，只关注技术能力，而很少或没有关注管理方面的经验，能力。 2，公司对项目经理缺乏必要的项目管理知识和技能方面的培训。 3，公司对项目经理的工作缺乏进行指
  • IO输入输出部分探讨 百合不是茶 IO
     //文件处理  在处理文件输入输出时要引入java.IO这个包； /* 1，运用File类对文件目录和属性进行操作 2，理解流，理解输入输出流的概念 3，使用字节/符流对文件进行读/写操作 4，了解标准的I/O 5，了解对象序列化 */   //1，运用File类对文件目录和属性进行操作   //在工程中线创建一个text.txt
  • getElementById的用法 bijian1013 element
            getElementById是通过Id来设置/返回HTML标签的属性及调用其事件与方法。用这个方法基本上可以控制页面所有标签，条件很简单，就是给每个标签分配一个ID号。        返回具有指定ID属性值的第一个对象的一个引用。        语法： &n
  • 励志经典语录 bijian1013 励志人生
    经典语录1:   哈佛有一个著名的理论：人的差别在于业余时间，而一个人的命运决定于晚上8点到10点之间。每晚抽出2个小时的时间用来阅读、进修、思考或参加有意的演讲、讨论，你会发现，你的人生正在发生改变，坚持数年之后，成功会向你招手。不要每天抱着QQ/MSN/游戏/电影/肥皂剧……奋斗到12点都舍不得休息，看就看一些励志的影视或者文章，不要当作消遣；学会思考人生，学会感悟人生
  • [MongoDB学习笔记三]MongoDB分片 bit1129 mongodb
    MongoDB的副本集(Replica Set)一方面解决了数据的备份和数据的可靠性问题，另一方面也提升了数据的读写性能。MongoDB分片(Sharding)则解决了数据的扩容问题，MongoDB作为云计算时代的分布式数据库，大容量数据存储，高效并发的数据存取，自动容错等是MongoDB的关键指标。 本篇介绍MongoDB的切片(Sharding)   1.何时需要分片 &nbs
  • 【Spark八十三】BlockManager在Spark中的使用场景 bit1129 manager
    1. Broadcast变量的存储，在HttpBroadcast类中可以知道 2. RDD通过CacheManager存储RDD中的数据，CacheManager也是通过BlockManager进行存储的 3. ShuffleMapTask得到的结果数据，是通过FileShuffleBlockManager进行管理的，而FileShuffleBlockManager最终也是使用BlockMan
  • yum方式部署zabbix ronin47 yum方式部署zabbix
    安装网络yum库#rpm -ivh http://repo.zabbix.com/zabbix/2.4/rhel/6/x86_64/zabbix-release-2.4-1.el6.noarch.rpm 通过yum装mysql和zabbix调用的插件还有agent代理#yum install zabbix-server-mysql zabbix-web-mysql mysql-
  • Hibernate4和MySQL5.5自动创建表失败问题解决方法 byalias J2EEHibernate4
    今天初学Hibernate4，了解了使用Hibernate的过程。大体分为4个步骤： ①创建hibernate.cfg.xml文件 ②创建持久化对象 ③创建*.hbm.xml映射文件 ④编写hibernate相应代码 在第四步中，进行了单元测试，测试预期结果是hibernate自动帮助在数据库中创建数据表，结果JUnit单元测试没有问题，在控制台打印了创建数据表的SQL语句，但在数据库中
  • Netty源码学习-FrameDecoder bylijinnan javanetty
    Netty 3.x的user guide里FrameDecoder的例子，有几个疑问： 1.文档说：FrameDecoder calls decode method with an internally maintained cumulative buffer whenever new data is received. 为什么每次有新数据到达时，都会调用decode方法？ 2.Dec
  • SQL行列转换方法 chicony 行列转换
    create table tb(终端名称 varchar(10) , CEI分值 varchar(10) , 终端数量 int) insert into tb values('三星' , '0-5' , 74) insert into tb values('三星' , '10-15' , 83) insert into tb values('苹果' , '0-5' , 93)
  • 中文编码测试 ctrain 编码
    循环打印转换编码 String[] codes = { "iso-8859-1", "utf-8", "gbk", "unicode" }; for (int i = 0; i < codes.length; i++) { for (int j
  • hive 客户端查询报堆内存溢出解决方法 daizj hive堆内存溢出
    hive> select * from t_test where ds=20150323 limit 2; OK Exception in thread "main" java.lang.OutOfMemoryError: Java heap space   问题原因： hive堆内存默认为256M   这个问题的解决方法为： 修改/us
  • 人有多大懒，才有多大闲 (评论『卓有成效的程序员』) dcj3sjt126com 程序员
      卓有成效的程序员给我的震撼很大，程序员作为特殊的群体，有的人可以这么懒，  懒到事情都交给机器去做 ，而有的人又可以那么勤奋，每天都孜孜不倦得做着重复单调的工作。   在看这本书之前，我属于勤奋的人，而看完这本书以后，我要努力变成懒惰的人。 不要在去庞大的开始菜单里面一项一项搜索自己的应用程序，也不要在自己的桌面上放置眼花缭乱的快捷图标
  • Eclipse简单有用的配置 dcj3sjt126com eclipse
    1、显示行号  Window -- Prefences -- General -- Editors -- Text Editors -- show line numbers   2、代码提示字符 Window ->Perferences，并依次展开 Java -> Editor -> Content Assist，最下面一栏 auto-Activation
  • 在tomcat上面安装solr4.8.0全过程 eksliang Solrsolr4.0后的版本安装solr4.8.0安装
    转载请出自出处： http://eksliang.iteye.com/blog/2096478       首先solr是一个基于java的web的应用，所以安装solr之前必须先安装JDK和tomcat，我这里就先省略安装tomcat和jdk了         第一步：当然是下载去官网上下载最新的solr版本，下载地址
  • Android APP通用型拒绝服务、漏洞分析报告 gg163 漏洞androidAPP分析
    点评：记得曾经有段时间很多SRC平台被刷了大量APP本地拒绝服务漏洞，移动安全团队爱内测（ineice.com）发现了一个安卓客户端的通用型拒绝服务漏洞，来看看他们的详细分析吧。  0xr0ot和Xbalien交流所有可能导致应用拒绝服务的异常类型时，发现了一处通用的本地拒绝服务漏洞。该通用型本地拒绝服务可以造成大面积的app拒绝服务。  针对序列化对象而出现的拒绝服务主要
  • HoverTree项目已经实现分层 hvt 编程.netWebC#ASP.ENT
    HoverTree项目已经初步实现分层，源代码已经上传到 http://hovertree.codeplex.com请到SOURCE CODE查看。在本地用SQL Server 2008 数据库测试成功。数据库和表请参考：http://keleyi.com/a/bjae/ue6stb42.htmHoverTree是一个ASP.NET 开源项目，希望对你学习ASP.NET或者C#语言有帮助，如果你对
  • Google Maps API v3: Remove Markers 移除标记 天梯梦 google maps api
    Simply do the following:   I. Declare a global variable: var markersArray = [];   II. Define a function: function clearOverlays() { for (var i = 0; i < markersArray.length; i++ )
  • jQuery选择器总结 lq38366 jquery选择器
      1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
  • 基础数据结构和算法六：Quick sort sunwinner AlgorithmQuicksort
    Quick sort is probably used more widely than any other. It is popular because it is not difficult to implement, works well for a variety of different kinds of input data, and is substantially faster t
  • 如何让Flash不遮挡HTML div元素的技巧_HTML/Xhtml_网页制作 刘星宇 htmlWeb
    今天在写一个flash广告代码的时候，因为flash自带的链接，容易被当成弹出广告，所以做了一个div层放到flash上面，这样链接都是a触发的不会被拦截，但发现flash一直处于div层上面，原来flash需要加个参数才可以。 让flash置于DIV层之下的方法，让flash不挡住飘浮层或下拉菜单，让Flash不档住浮动对象或层的关键参数：wmode=opaque。 方法如下：
  • Mybatis实用Mapper SQL汇总示例 wdmcygah sqlmysqlmybatis实用
    Mybatis作为一个非常好用的持久层框架，相关资料真的是少得可怜，所幸的是官方文档还算详细。本博文主要列举一些个人感觉比较常用的场景及相应的Mapper SQL写法，希望能够对大家有所帮助。 不少持久层框架对动态SQL的支持不足，在SQL需要动态拼接时非常苦恼，而Mybatis很好地解决了这个问题，算是框架的一大亮点。对于常见的场景，例如：批量插入/更新/删除，模糊查询，多条件查询，联表查询，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他