neither_nor
neither_nor

BZOJ1023 [SHOI2008]cactus仙人掌图

仙人掌DP，f[i]表示i的子仙人掌里以i为一个端点走最短路的最长链

dfs一颗仙人掌，带上tarjan的low和dfn，对于一个点，如果是这个环的根，用这个环上的所有点转移，如果不是这个环的根，不用这个环上的点转移。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 100010
#define MAXM 10000010
#define INF 1000000000
#define MOD 1000000007
#define ll long long
struct vec{
    int to;
    int fro;
};
vec mp[MAXM];
int tai[MAXN],cnt;
int fa[MAXN],f[MAXN];
int dfn[MAXN],low[MAXN],tim;
int dep[MAXN];
int a[MAXN];
int q[MAXN],hd,tl;
int n,M,m;
int ans;
inline void be(int x,int y){
    mp[++cnt].to=y;
    mp[cnt].fro=tai[x];
    tai[x]=cnt;
}
inline void bde(int x,int y){
    be(x,y);
    be(y,x);
}
void dp(int rt,int ed){
    int i;
    int N=dep[ed]-dep[rt]+1;
    for(i=ed;i!=fa[rt];i=fa[i]){
        a[N--]=f[i];
    }
    N=dep[ed]-dep[rt]+1;
    for(i=N+1;i<=N+N;i++){
        a[i]=a[i-N];
    }
    hd=1,tl=0;
    q[++tl]=1;
    for(i=2;i<=N+N/2;i++){
        while(hd<=tl&&i-q[hd]>N/2){
            hd++;
        }
        ans=max(ans,a[i]+a[q[hd]]+i-q[hd]);
        while(hd<=tl&&a[i]-i>=a[q[tl]]-q[tl]){
            tl--;
        }
        q[++tl]=i;
    }
    for(i=2;i<=N;i++){
        f[rt]=max(f[rt],a[i]+min(i-1,N-i+1));
    }
}
void dfs(int x){
    int i,y;
    dfn[x]=low[x]=++tim;
    dep[x]=dep[fa[x]]+1;
    for(i=tai[x];i;i=mp[i].fro){
        y=mp[i].to;
        if(y==fa[x]){
            continue ;
        }
        if(!dfn[y]){
            fa[y]=x;
            dfs(y);
        }
        low[x]=min(low[x],low[y]);
        if(low[y]>dfn[x]){
            ans=max(ans,f[x]+f[y]+1);
            f[x]=max(f[x],f[y]+1);
        }
    }
    for(i=tai[x];i;i=mp[i].fro){
        y=mp[i].to;
        if(fa[y]!=x&&dfn[y]>dfn[x]){
            dp(x,y);
        }
    }
}
int main(){
    int i,x,y;
    scanf("%d%d",&n,&M);
    while(M--){
        scanf("%d",&m);
        scanf("%d",&x);
        for(i=2;i<=m;i++){
            scanf("%d",&y);
            bde(x,y);
            x=y;
        }
    }
    dfs(1);
    printf("%d\n",ans);
    return 0;
}
 
/*
 
*/


你可能感兴趣的:(仙人掌,BZOJ)

  • [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月月
  • 基因 深谷幽兰_47c2
    老二性格活泼开朗、小手东摸摸西摸摸，连家里的插座都成了他的玩具，经常爬到椅子上桌子上拿东西玩。记忆里自己也是调皮得不行，有一回，顺着树干一步步到了树顶，结果，却不敢下来了。眼看着天越来越黑，小伙伴们都跑光了，才硬着头皮一步步地下来。还有一次，夏天跑到河里游泳，河很宽，看大人去河对岸拔仙人掌，自己也跟着游去，到了河中央的时候觉得自己体力已经差不多，又不可能返回去，赶紧变化了游泳姿势，拼命地朝着岸边游
  • 2018年8月1日 芒果888
    今天，宋老师为何承祐小朋友准备的绘画素材是《仙人掌》，装仙人掌的瓶子是宋老师提前剪好的，主要考虑何承祐宝宝太小了，使用剪刀有点危险，瓶子上的装饰是用手绘的，仙人掌是用粘土做的，目的是培养何承祐小朋友的动手能力、绘画能力。何承祐小朋友特别喜欢变形金刚，瓶子上全是他在老师的指导下画的变形金刚，很棒的是颜色配得很好，特别棒的是他今天很勇敢，他坐凳子不小心摔了一跤，他一声不吭，站起来，可能屁股摔疼了，妈妈
  • BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#
  • 小猪笨笨 赵晨栋
    六月一日这天，是天气最热的一天。最高温度差不多达到38度。笨笨实在热的受不了，吃完中午饭急忙就赶往游泳池。在奔往游泳池的路上，他又是蹦又是跳，高兴的不得了。压根没看见脚底下的几块石头，一不留神就被石头绊得摔了个大跟头。恰巧，跌到旁边的几盆仙人掌身上，疼得笨笨“哎呦哎呦”直叫喊。拿起手一摸，脸上居然扎了好几根刺。笨笨气得火冒三丈，抬起脚就朝仙人掌踢了几脚。结果，更悲惨的事发生了。他的脚上也扎满了刺，
  • 2022-10-01 db89e016780b
    衡量一个人是否成长的标准是基于进步。一个在为人处世，生活态度，修养等方面没有进步的人，只能算老去，而非成长，更谈不上成熟。一个人的成长就是一个不断发现错误，不断修正，不断前进的过程。著名的世界超级演说家安德里科斯认为，一个人之所以称得上成熟是因为他能容许别人比自己成功，比自己更早抵达成功的彼岸。人与人的交往中，你把对方看成一朵花，你就会感到快乐，而如果你把对方看成仙人掌，你就会感到痛苦。
  • 那仙人掌！！2021年9月7日！ 傅申1980
    那仙人掌！！记得我青少年的时候，妹妹不知从何处采撷了一片仙人掌来，油嫩碧绿的，长满了银针似的、红色的刺。我只怕刺到了她的手，就随手将它丟在了墙角。一个偶然的机会，我发现那被丢弃在墙角的仙人掌，竟生出了许许多多的根须——它，复活了！于是，我又将它连根拔起，扔上了房顶，心想，太阳总会把它晒干吧？！又一个春天来了。忽然，有一天，我发现房顶上，有一片油绿绿的东西，在太阳下闪着光。靠近看时，我简直惊呆了——
  • 种植物 张煊林
    昨天，我们买了植物，我的植物是——仙人掌。我把花盆用土填了五分之三，把中间挖出一个坑，把仙人掌放好，又用土埋好。可是，花盆里只有仙人掌，太单调了，又太寂寞了。所以，我又拿了一些杂草，栽进去，这样，仙人掌就不寂寞了，而且还很好看。之后，我三天浇一次水。因为我知道，仙人掌生命力很强，但是，它旁边的杂草都死了。种植物是一种可以培养人的爱好，我的爱好就是——种植物。
  • 假如我不再是我 小千多
    假如我不再是我，那我会不会是一粒沙，在太阳的高温照射下不被人喜欢，只是沙漠的代名词，和骆驼，仙人掌千年万年呢。我会不会是天上星星中平凡中的一颗，没人抬头去观望，甚至是小数点以后的最末位，也可能连圆周率都不到，我不是星座中的一颗，只是常常与黑夜为伴，一颗星而已。我难道就生生被世界慢慢缩小吗？不可能吧，如果我不再是我，那会是什么，是连阳光都不需要的阴生植物，还是会被放在装满尘土的潮湿房间里。不仅仅是这
  • 懒人日记 四宝老头
    今天说一说养金鱼的心得。昨天我说我把君子兰养成了仙人掌，今天我要说，我把金鱼养成了食人鱼。16年收回这套房子的时候，曾经租住在这里的朋友留下了一个鱼缸，说暂时无处安置，就先放我这里。我不置可否地算是接下了这件摆设。问题是缸里还有几十条热带鱼和一条清道夫，于是我很愁。愁啊愁，愁了不到一个月，就把几十条热带鱼都愁死了，只剩下一条清道夫，犹如一个鳏寡孤独的老人。然后某天，一个会算命的朋友来喝酒，看了近乎
  • 花花草草 黑化后的亚瑟
    好久没回家住了，昨晚喝酒回来开窗通风，给花花草草浇水。前些年我养了很多种花，一盆茉莉花是印象最深的，一株茉莉，可以开两种颜色的花，满屋子都是茉莉香。铜钱草绿油油的，像缩小版的荷叶，只是在我出差的日子里，没熬过缺水的日子。现在只剩下了生命力顽强的仙人掌、绿萝以及耐旱的太阳花。半个月不浇水也是可以挺住，所以我回家就会让它们喝到饱。冰箱上的绿萝长势不错，藤蔓已经触及地板，电视旁的异常茂盛，可能是太阳照射
  • BZOJ-1055: [HAOI2008]玩具取名（区间DP） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
  • 【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解 阿史大杯茶 数据结构经典数据结构算法c++
    BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先，考虑如果没有换根操作（即E操作），那么直接使用DFS序配合线段树的方式即可解
  • BZOJ-2127: happiness（最小割） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2127明显是最小割模型，首先，S向每个节点连边，容量为文科的价值，每个点向T连边，容量为理科的价值，接下来考虑相邻节点的情况（设a,b），只要a,b之中有一个选了理科，那么就要扣除共同选文科的价值，反之亦然，那么新增一个辅助点v，对于S向v连边，容量为a，b共同选文科的价值，然后v向a，b连边，
  • 蔷薇 月季 仙人掌之“刺” 查克兔斯基
    暴力之“刺”有幸在去年的一次分享课中知道李尚龙老师,这位90后青年作家、青年导演、编剧等斜杠大咖。当时他说在明年（2018年）的3月份即将要推出一本新书，一本关于校园暴力的书。这本书围绕“天使不登场，魔鬼不下台”，写了三种社会中的暴力现象。敢于抵抗暴力行为，直到Country因此而立法，直到网络不再散播。#成长是一段冒险的历程，往往只有历经挫折与坎坷，流过泪，受过伤，我们才能无所畏惧地长大，长成无
  • 第44天 Dawn咚咚锵
    嗨喽，分享下今日读书笔记：《不抓狂人生指南》哪怕我能使一颗心免于破碎，我这一生就没有白活。她仿佛是在一片布满带刺仙人掌的荒漠之中，硬是用双手开出了一片绿洲，能拯救快要渴死的自己，也能帮助后来的跋涉者。我想你的文字不仅能帮助很多患者，也帮助了我，帮助了很多并没有患病的读者，帮助我们成为更好的人，帮助这个世界变得更温暖、更有善意。太宰治，在小说《晚年》中写过一句话：“我本想这个冬日就去死的，可最近拿到
  • 这些“养生知识”，你入坑了吗？ 雅雯_ec16
    日常生活中，我们常常被一些生活小常识弄得七荤八素、晕头转向。一天不能吃两个鸡蛋、小龙虾里有寄生虫、吃豆腐致癌……这个不能吃、那也不能碰，这些"养生常识"到底是真是假?需要我们一起擦亮双眼，涨知识哦!一天不宜多一吃鸡蛋：很多人都有这个误解，就是一天只能一个蛋，吃多了也没用，不会被身体吸收。这个真的不是正确的，因为吃两个，身体还是会正常吸收的，没有不吸收的说法。仙人掌防辐射：很多人的电脑前都会放一盆仙
  • 奔跑吧小恐龙（Java） 「PlanA」 eclipsejava游戏程序
    前言Google浏览器内含了一个小彩蛋当没有网络连接时，浏览器会弹出一个小恐龙，当我们点击它时游戏就会开始进行，大家也可以玩一下试试，网址：恐龙快跑-霸王龙游戏.(ur1.fun)今天我们也可以用Java来简单的实现一下这个小游戏。一系统功能结构图二系统业务流程图三程序目录结构一游戏模型设计游戏模型主要指游戏中出现的刚体。刚体是指不会因为受力而变形的物体。游戏中的刚体包括奔跑的恐龙，石头和仙人掌。
  • 交换空间装饰：简约中流露家的朴拙温情 感受自然与生命的纯美 交换空间装饰
    客厅、餐厅、厨房和洗手间为主要功能空间，设计师巧妙地大面积采用了白色。轻盈的纯白色空间能拂去烦躁，让人的思绪得以放松和平静。朴拙而不耀眼，含蓄如处子般静谧婉约，置身其中，这里就是心灵的家，不是人们口中冰冷的豪宅。夕阳下的芦苇草，神气活现的兔先生，随意植入瓶中的蒲公英，独一无二的艺术家作品仙人掌雕塑，组合成一幅森林度假最好的画面。点击http://www.yc-jhkj.com/zxal.aspx即
  • 焦灼的心宿 海比天高
    活着，不仅仅只是生存，而是要用心去生活，生存也许比较容易，而生活却是一件不易的事。。。。每个男男女女都在这个社会中奔波，为的是追求一种生活的理由，当脚下的路不再是那么的平坦宽阔的时候，我们却还是在继续寻找着前进的出口，每次的艰辛旅途就像是脱胎换骨，心智在挣扎中升华，而人生也在不断地被思考，有了面对磨难的勇气，也学会了在倒下的地方重新屹立，犹如沙漠中里大片大片的仙人掌，就算肝风烈日，也只是生命历程中
  • 仙人剑花怎么养 仙人剑花的养殖方法及注意事项 小菜鸟工作室 好文推荐仙人剑花
    剑花也称霸王花、七星剑花、龙骨花，为仙人掌科量天尺属植物量天尺的花。夏、秋间采收净花，纵向切开（基部相连），略蒸后，晒干。量天尺又名：龙骨花（海南保亭），霸王鞭（海南三亚，广东肇庆），三角柱、三棱箭（北京俗称）。很多朋友不知道如何养殖仙人剑花，下面来介绍一下。从生长环境温度方面来说的话，仙人剑花是比较喜欢高温以及半阴环境的，25-35℃的时候就是生长最快的时候。从土壤方面来说的话，样子仙人剑花建议
  • 语言组织练习8 渊源小子
    人掌、鸭子、筷子、空盒子、口才技术串词练习一个人从事演讲主持事业，能够从默默无闻走到无限风采的舞台，享受观众给予自己的掌声，收获属于自己事业荣耀，除了自身口才技术的不断练习外，他或者她必将经历一个从无到有的过程，他（她）的演讲主持人生就像一个空盒子，要不断往里面填充自己的努力、汗水甚至是泪水，这个过程有时需要像仙人掌一样在恶劣的生活沙漠中学会坚强、坚忍和坚持，孤独和悲伤有时会像筷子一样和他（她）形
  • 002 #一株盆栽快死了，告诉它活下去的理由# Foxceo
    IMG_20200307_230334.jpg先吐槽下这什么鬼题目好浓的中二气anyway理性来讲盆栽这种和宠物一样依附于主人存活的生物命运生死并不掌握在自己的手中就算是仙人掌也不行哟（好冷～）所以，它需要的不是活下去的理由而是能使其活下去的主人那这个题目就等于在问“如何阻止一株企图自杀的盆栽”咯好吧，我懂了这是道情商题================胡--说--八--道--分--割--线====
  • 亲爱的，总有一些时候，是说不清的 悠然见南山_南山
    屋子里冷的很认真，呆呆的看着渐渐躲起来的阳光，娇羞又明亮1203又开始了剧烈的争吵，破碎的玻璃声，清脆的指责声，驾轻就熟光脚走在地板上，很凉，有想快快缩回跳到床上的迫切感窗台的仙人掌骄傲的望向天空，真想知道拥抱你会是怎么的感觉低头回想在那灵魂深处，有若隐若现的孤寂，我多想轻轻的亲吻你呀亲爱的，总有一些时候，是恬静的，恬静的亲爱的，总有一些时候，是透明的，透明的亲爱的，总有一些时候，是躁动的，躁动的
  • 夜 话 ZHOU春雨
    图片发自App岑寂之夜屋里有人交谈他们谈起山峦，乡村，河流。云层下的事谈起谁的歌唱时而目光闪烁，时而黯淡间或，他们说起粮食，空气，和水说起爱顺着词语他们就抵达了沙漠仙人掌，到处都是仙人掌那一夜他们就像流浪的情人，误入摄氏零度烤回忆中的暖，遗失的钥匙屋外没有脚步声他们相互依偎时不时提到戈多睡一会儿，醒一会儿屋外没有脚步声没有人，敲门
  • 又到交作业时间 畅_0b97
    逢7，又到了交作业的时间了，绞尽脑汁的想写什么呢？首先，选题没有方向和目标。其次，没有内容和灵魂。还有，拖延症严重患者，不到最后一刻，都不知道自己要写什么，憋着憋着才交了差。先完成再完美！先这样安慰自己一下吧一直想写李玫瑾教授的《心灵抚养》读后感，拖着拖着，又到下一次了。希望下次交作业能交上《心理抚养》的读后感。立字为证！楼上的仙人球开了，这个夏天我迷上了仙人球、仙人掌花。花。
  • 阳光，沙滩，海浪，仙人掌 让快乐继续
    有人说，你到了海南，不管景点有多少，你只要去一处，然后在那里尽情玩，就行。因为无论海南有多大，景点有多么多，都是千篇一律，都是“阳光阳光，沙滩沙滩，海浪仙人掌”，最多加一个“老船长”。这真是旅游的至理名言。我们许多人外出旅游，贪多，这里也想去，那里也想看，别人一说哪里还有个地方，又想去，恨不得几天时间把天下的景点一次看个够。一致好好的旅游，起早贪黑，马不停蹄，搞得一身疲倦，四肢乏力。甚至还累出病来
  • 可怜的仙人掌 44d5b9409bb1
    刘师171542538：#西安头条#家，是避风的港湾；家，是微小的花盆；家，是休闲的驿站；家，是幸福与温暖的归宿。在家的孩子永远长不大，在...https://m.toutiaocdn.com/i1732755473396740/?app=news_article×tamp=1652484425&use_new_style=1&tt_from=system&utm_source=system&ut
  • BZOJ 5441: [Ceoi2018]Cloud computing weixin_34153893
    背包#include#includeusingnamespacestd;intn,m,Len;longlongF[2][100005];structnode{intc,f,v;}E[100005];boolcmp(nodea,nodeb){returna.f>b.f||(a.f==b.f&&a.c>b.c);}intmain(){scanf("%d",&n);for(inti=1;i0)tomax
  • Java开发中，spring mvc 的线程怎么调用？ 小麦麦子 springmvc
    今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。 问题：     在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
  • maven依赖范围 bitcarter maven
    1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
  • Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xmlprematureJAXB
    如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
  • CSS Specificity 周凡杨 html权重Specificitycss
      有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。     规则：   HTML标签的权重是1 Class 的权重是10 Id 的权重是100
  • java与servlet g21121 servlet
    servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。 下面是java官方网站上对servlet的介绍： java官网对于servlet的解释 写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
  • eclipse中安装maven插件 510888780 eclipsemaven
    1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压， 我将解压后的文件夹：apache-maven-3.2.3， 并将它放在 D:\tools目录下， 即 maven 最终的路径是：D:\tools\apache-mave
  • jpa@OneToOne关联关系 布衣凌宇 jpa
    Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
  • 我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring事务配置
    这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
  • java 动态代理简单实现 antlove javahandlerproxydynamicservice
    dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); }   dynamicproxy.service.impl.HelloServiceImpl package dynamicp
  • JDBC连接数据库 百合不是茶 JDBC编程JAVA操作oracle数据库
             如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中;   JDBC链接数据库的代码和固定写法;     1,加载oracle数据库的驱动;     &nb
  • 单例模式中的多线程分析 bijian1013 javathread多线程java多线程
    谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。 饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
  • javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScriptprototype
            对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
  • 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
    MyBatis内置了数据源的支持，如：   <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
  • 我程序中用到的urldecode和base64decode,MD5 bitcarter cMD5base64decodeurldecode
    这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
  • 腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
    社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
  • java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
    public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
  • 看博客，应该是有方向的 Cb123456 反省看博客
    看博客，应该是有方向的:  我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客.  我刚突然想到的:  1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。  2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的.    为什么要写
  • [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
         为什么这样说呢？  因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。       所以，为避免这种不确定性风险，我
  • 一个 sql优化 （[精华] 一个查询优化的分析调整全过程！很值得一看 ） cwqcwqmax9 sql
    见   http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例 提交时间: 2004-6-18 15:37:49      回复    发消息  环境： Linux ve
  • Hibernat and Ibatis dashuaifu Hibernateibatis
    Hibernate  VS  iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
  • 备份MYSQL脚本 dcj3sjt126com mysql
    #!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
  • iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
    转自 ibireme的博客   做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。   目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。   首先整理了一份 Github上排名靠
  • html wlwmanifest.xml eoems htmlxml
    所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。 步骤： 加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
  • 浅谈Java定时器发展 hacksin java并发timer定时器
    java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1.    Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
  • 移动端页面侧边导航滑入效果 ini jqueryWebhtml5cssjavascirpt
    效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
  • AspectJ+Javasist记录日志 kane_xie aspectjjavasist
    在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。   @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
  • redis学习笔记 MJC410621 redisNoSQL
    1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
  • 使用redis实现分布式锁 qifeifei
    在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下：   public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
  • BI并非万能，中层业务管理报表要另辟蹊径 张老师的菜 大数据BI商业智能信息化
           BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。        BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
  • 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
    1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"  2.重新启动terminal输入：   rvm use ruby-2.2.1 --default  把当前安装的ruby版本设为默
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他