hxc2101
hxc2101

poj 1523 SPF (求割点模板题，同时记录删点后连通块个数)

题目：http://poj.org/problem?id=1523

题意：给定一个有N个点的无向连通图，问图中有哪些点去掉后图将不再连通？同时输出去掉这个点后，图被分为几个连通块？

思路：在求割点的同时，可以用一个数组记录去掉该点后图中连通块的个数。

选一个点作为根结点。根结点 归根结点看 child 数量来判断割点；其他点 看是否满足low[v]>=dfn[u]来判断割点。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#include 
//#include 
//#pragma GCC optimize(3)
//#pragma GCC optimize("unroll-loops")
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pb push_back
#define mkp(a,b) make_pair(a,b)
#define PII pair
#define PLL pair
#define fi first
#define se second
#define lc (d<<1) //d*2
#define rc (d<<1|1) //d*2+1
#define eps 1e-9
#define dbg(x) cerr << #x << " = " << x << "\n";
#define mst(a,val) memset(a,val,sizeof(a))
#define stn(a) setprecision(a)//小数总有效位数
#define stfl setiosflags(ios::fixed)//点后位数:cout<>=1;}return ans;}
int inline sgn(double x){return (x>-eps)-(x,greater > qu; //up
priority_queue,less > qd; //dn
const int inf = 0x3f3f3f3f; //9
const ll inff = 0x3f3f3f3f3f3f3f3f; //18

vectoredg[1010];
int kase=0;
int dfn[1010],low[1010];
int dep=0;
int child=0;
int root;
int sub[1010];

void tarjan(int u,int fa)
{
    dfn[u]=low[u]=++dep;
    for(int i=0;i=dfn[u]) sub[u]++;
        }
        else if(v!=fa) low[u]=min(low[u],dfn[v]);
    }
}

int main()
{
    fio;
    while(true)
    {
        dep=0,child=0;
        mst(edg,0);mst(dfn,-1);mst(sub,0);
        int a,b,flag=0;
        while(true)
        {
            cin>>a;
            if(a) {cin>>b;flag=1;edg[a].pb(b);edg[b].pb(a);}
            else break;
        }
        if(!flag) break;
        else kase++;
        cout<<"Network #"<

 

你可能感兴趣的:(图论_割点/割边)

  • day15｜前端框架学习和算法 universe_01 前端算法笔记
    T22括号生成先把所有情况都画出来，然后（在满足什么情况下）把不符合条件的删除。T78子集要画树状图，把思路清晰。可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数，没有名字”setup语法糖：让代码更简洁好写的语法ref创建：基本类型的
  • 2023-11-02 一帆f
    发现浸润心田的感觉：今天一个机缘之下突然想分享我的婆媳关系，我一边分享一边回忆我之前和儿媳妇关系的微妙变化，特别是分享到我能感受到儿媳妇的各种美好，现在也能心平气和的和老公平等对话，看到自己看到老公，以己推人以人推己自然而然的换位思考，心中有一种美好的能量在涌动，一种浸润心田的感觉从心胸向全身扩散，美好极了……我很想记住这种感觉，赶紧把它写下来以留纪念，也就是当我看见他人的美好，美好的美妙的浸润心
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 与羊有关的诗句 胡天寿01
    1.《初春汉中漾舟》（孟浩然）羊公岘山下，神女汉皋曲。雪罢冰复开，春潭千丈绿。轻舟恣来往，探玩无厌足。波影摇妓钗，沙光逐人目。倾杯鱼鸟醉，联句莺花续。良会难再逢，日入须秉烛。2.《边头作》（李端）邠郊泉脉动，落日上城楼。羊马水草足，羌胡帐幕稠。射雕过海岸，传箭怯边州。事归朝将，今年又拜侯。3.《出境游山》(王勃)源水终无路，山阿若有人。羊先动石，走兔欲投巾。4.《按覆后归睦州，赠苗侍御》（刘长卿）
  • 老公的女朋友把我打成小三后，我杀疯了周昊净许青青小说完结推荐_最热门小说 老公的女朋友把我打成小三后，我杀疯了周昊净许青青 小富江呀
    《老公的女朋友把我打成小三后，我杀疯了》主角：周昊净许青青简介：只因跟老公说了几句情话，就被老公的‘女朋友’当成小三。她带着一群自诩为“惩治小三联盟”的网络判官冲进了我家。“怎么，有脸当小三，没脸承认？”“从你当小三的那一刻起，就该想到会有被人收拾的一天！”“我们网络判官专治道德败坏的贱人！”这群人一边疯狂大骂，一边愤怒打砸。看着狼藉不堪的家，我面色平静地给公司法务部发去消息。“按照婚前协议，拟一
  • 张长玲碎嘴惹闲气，郭德旺无心泄天机【三】 南山顽石
    玲玲便紧紧靠在他身边不情不愿地继续朝前走，一边走一双手却一边不太安分的在他身上摩挲起来。突然，她的一只手伸进了他的衣袋里，紧接着又出来，却已捏着个东西，口中欢叫起来：“啊！你有这，咋不早说？”瑞年朝她手上一看说：“气球嘛，有啥稀奇？”“你瓜呀！”玲玲笑道，“这是biyuntao，我在我大嫂子屋里见过的，想偷偷拿几个呢，又没好意思。”瑞年停下脚步问道：“啥是biyuntao？”李玲玲看他半日，把脸微
  • 你的一举一动，孩子正在潜移默化地“有样学样” 金音
    曾经看过一个笑话：“世界上有三种鸟，一种是笨鸟先飞，一种是嫌累不飞，第三种鸟最讨厌，就在窝里下个蛋，让下一代使劲飞。”有一类家长就特别像这第三种鸟，自己天天玩手机、打麻将、喝酒聚会等等，不去学习提升成长，却整天逼着孩子学习看书。而孩子呢？看到家长玩手机，自己也经常有模有样地跟大人一样，一边“葛优躺”，一边偷偷摸摸拿着家长的刷小视频；看到家长打麻将，也会等家长散场后，三五个小孩有模有样地坐成一圈摆弄
  • 重温古诗词 茉茉
    今天，陪着着女儿又从一年级开始背古诗了，一边读，一边给她讲解着其中的含意，一些也是我们小时候学过的，不管时光怎么流逝，这些文学作品都还依然经典。小的时候不理解，基本都是死记硬背的。现在再回头看看这些作品，理解和感受真的完全不一样了！人类的智慧把文字的魅力展现的淋漓尽致。正所谓“无声”胜“有声”。
  • 三生三世箭铃缘10 凡间隐匿，滚滚出世 佛铃花语
    帝君传音给折颜，让他立即赶来。“我说帝君，我这身老骨头都快散架了，你这急匆匆的召我过来，所谓何事？”折颜一边抱怨一边给自己倒了一杯茶。“还不说实话？九儿呢？”帝君语气充满威胁。“不是跟你说过了吗？在九十九重天修炼呢”，折颜有点胆怯。“本君如今虽然只有三分修为，将你的桃林夷为平地还是能办到，你说呢？”“帝君，不带这样的，你可知这百年间我花了多少心思，费了多少修为在你身上，你不能如此不讲理”，折颜跳脚
  • 想哭的我，却怎么哭也哭不出来 岁月旧了时光
    爱在左，同情在右，走在生命的两旁，一边撒种，一边开花，将这一径长途，点缀的香花弥漫，让其中穿枝拂叶的行人，踩着荆棘，却不觉得痛苦，有泪可流，却不显悲凉。图片发自App
  • 我和大哥 好佳佳
    大哥长我九岁，自幼学习绝好，很少言谈，却写得一手帅气的钢笔字。我上初中时，他已经是我的化学老师了。尽管家近得离学校不到十分钟的路程，为了有个安静独立的学习环境，大哥还是申请学校在他办公室旁边腾出一间小小的书房作为我学习的地方。房间不大，布置得简单温馨，每年三四月份，桌子上总要摆几瓶大大小小、各式各样的山桃花。大哥说：“山桃树生长在山坡上，石缝里，山崖边，它耐得住严寒，经得起风霜；山桃花也快乐坚强，
  • 生活方式：不多看，不多言，不多事，不多心。 茶客途大管家
    一悟N0.214丨昆剧《狮吼记》中讲了一个故事：有一年春天，苏东坡邀请好友陈季常去春游，期间安排了歌妓同行。陈季常的妻子柳氏得知此事后，大发雷霆，让陈季常在池边罚跪。苏东坡见状就想为好友鸣不平，不仅批评柳氏太过蛮横，还指责她多年无所出，应该让陈季常纳妾。一番话还没说完，柳氏怒火中烧，开口大骂道：“呸，你唆使我丈夫在外鬼混，现在还敢干涉我们家事......”随后就拿着棍子把他赶出了府，苏东坡没想到自
  • 日更300天-140 我的确是个不爱学习的人 爱卡卡爱生活
    这两天书又不背了，因为五十课是定好了回头开始复习，想不清楚是从前往后，还是从后往前，然后，就荒了三天了。还是明天开始一课一课从后往前默写好了，不能总这么晃着。这些天也没运动，虽然上秤并没有长斤两，可是感觉自己又胖了，拿吃的少了来安慰自己，不是个事儿啊，还是要运动呢，每周三次得有啊。周一大概学习了五个番茄钟，周二和今天全天没摸书，一边后悔一边坚决不摸书，一个好习惯的养成，需要多少次自我斗争啊，每次都
  • 我住在孤独里 赤剑萧雄
    我住在孤独里庞大的孤独里面具已经成为我身体的一部分它像把让人又爱又憎的利刃一半捍卫我秘密一半粉碎我灵魂我住在寂寞里在那深邃的寂寞里眼泪已经成为这黑夜的一部分它终于汇成一片海湮没我身我一边喊着救命也一边享受沉沦
  • 你一直写就会遇到“自己”的书 小尘老师
    "你一直写就会遇到'自己'的书"这句话不是我说的，是张文质老师在第6期写作研修班上，作主题为《新手如何出版自己的书》分享时提到的。除了这一点，他还分享了以下几点:要费尽心思把“想法”变成思想扬长避短在写作上是必须的要写到一定的量再找人作个指点想方设法与出版社的编辑做朋友书有很多种出法，总有适合你的书是“决心”的产物，而不完全只靠才华运气已在你这一边，剩下的全靠力气不管是从字面上看，还是仔细听张老师
  • 【随笔】镜子里的黑米（三九九） 浩然H_H
    除夕夜里放过烟火，我抱着阿宝宝上楼，看了一会儿远处的烟火。忽然听见身后的小黑米，对着屋子里呜呜呜的吼着。我很纳闷，跑过去看他究竟在对着什么吼呢。结果小黑米见我跟着来了，狗仗人势，大胆地冲进了屋子，对着穿衣镜一顿狂吠。原来，他是第一次见到镜子里的自己。估计在想，这是哪里来的一只大狗，从来没见过，居然跑到我们屋子里来了。他自己面对还有些害怕，要躲着，等有人壮胆就敢冲上去了。我们哈哈大笑，把黑米赶到一边
  • 78，那些看完让你感觉很舒服的句子…… 末班飞行日记
    图片来自网络1.即使是星星也会撞在一起，他们的碰撞会孕育新的世界。2.“觉得写信真是一件温柔的事，细腻的小心思就藏在横竖撇捺之中，像是一只害羞的小兽躲在情意绵绵的字里行间，被火漆封印起来，等着解封的那一刻窜出来，跳进启信人眼底的柔波里。”3.远处的云雾轻拂过黛山，橘黄色日落点缀其间，有风经过，停在窗边，这些美好的事物通通向我奔来，嘱咐我要热爱这个世界。4.有时决定了要走，却总是徘徊留恋。有时决定留
  • 我和父亲聊自卫反击战 石月石日
    父亲在前线“爸，我看您这身上的皮肤又白又细的，一点也不像经历过战争的人。”“哈哈，那经历过战争的人都得带着枪伤？！”“嗯，不是说战场上枪林弹雨，子弹都是不长眼睛的吗？”“我当时在指挥连，不在最前沿，没有那么危险。”“哦！那您还真幸运，没受过伤。”“大伤没受，小伤还是免不了的。”“那什么样的算小伤？”“有一次我和副连长带着几个战士去执行任务，在下山的时候，我脚下一滑，一下子滚下了山坡，”“啊？中越边
  • 我真不是故意的 星星的心怡
    图片发自App“滚，一边去，”“少废话，”“烦人。”这些话是我在家里的常用语，可能还有比这更过分的吧，反正我现在是想不起来了，可能哪天跟谁一吵架就自然而然的冒出来了。有句话是这样说的：“这世上惯着你的坏脾气的只有你妈。”我要说，还有你的兄弟姐妹。姐妹兄弟吵吵闹闹后，好像什么事都没发生一样，照样坐在一起有说有笑，把酒言欢。所有的吵闹似乎没在脑子里停留过，就烟消云散忘的一干二净。在单位里我从来没有用过
  • 2022-11-17 和颜悦色2018
    坚持分享第1543+102+8天20221117弹琴的间隙，让暖跳跳绳活动一下筋骨，劳逸结合，哈哈～跳过绳，暖一边朝我走来，一边说“妈妈，我终于知道我为什么瘦，你为什么胖了”我说“为什么啊？”“你看，我在弹琴的时候，你坐着；我在跳绳的时候，你坐着；你在上课的时候，也坐着，我还走来走去、蹦蹦跳跳；我本来就不饿，我的饭吃不完，你帮我吃，你把自己的饭也吃完了……其实我早就发现了，早就想告诉你了，然后一天
  • 购房 柴山2018
    当我偶尔路过虹桥路到吴中路之间总长约500米的虹梅路时，特别是在白天和黑夜交替的傍晚，看着路两边的商店打开的各种色彩艳丽的广告灯光和橱窗内布置精美的人群，还有穿着时尚的女人们溜着狗，人们脸上有种西方大街上常见的世无争和富足的表情，无忧无虑，充满生活的色彩和人间的烟火。图片发自App此时此刻我也会无意中放慢脚步去品味和欣赏周围的一切，尽情感受这生活的气息，一种风情万种的情怀会油然地从内心升起，此时突
  • 原来爱过就是美好 小城旧时光
    这些年在荧屏上也见过不少分手礼，最动人的有三个。图片发自App一个是罗志祥早年和Selina传过一段绯闻，那时候两人都风华正茂。罗志祥一定是很喜欢她，所以才对着采访镜头说：“我心底有个很喜欢很喜欢的人，想好好保护她，所以希望我们能达成一种默契，那就是以后我说的好朋友就是她。”后来Selina被烧伤，适逢罗志祥开演唱会，他一边哭一边唱《我不会唱歌》，并说：“这首歌唱给我的「好朋友」，希望她能早日度过
  • 我们和孩子的关系 常惭愧入世修行者
    我们和孩子的关系，是一种互相促进成长的关系。倘若我们对孩子的话不是去立即反驳，而是想一想里面的合理成分，并给予应有的肯定，我们和孩子就会有更多有效的沟通。很多时候我们成年人并不是站在真理那一边，而很可能是站在我们已有的、很深的成见那一边。孩子因为没有成见，所以可能看到的更真实客观。这个时候，其实便是我们应当谦虚地向孩子学习的时候。
  • 力扣 hot100 Day52
    124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。//自己写的classSolution{public:intmaxpasssum(TreeNode*root,int&maxtmp){i
  • 力扣 hot100 Day53 qq_51397044 Hot100leetcode算法
    200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。//改写的classSolution{public:voiddft(vector>&grid,inti,intj){grid[i][j]='0';if(i-1>=0&&grid[i
  • 一年四季 杨雪梅_4975
    在我眼中，春天像一片茂盛的树林，夏天就像火星似的，秋天是农民伯伯丰收的日子，有白菜、黄瓜、西红柿……冬天下的雪花如白。春天，树木抽出新的枝条，长出嫩绿的叶子。山上的积雪融化了，雪水汇成小溪，淙淙的流着。溪里长满了春水。小鹿在溪边散步。他们有的扶下身子喝水，有的侧着脑袋欣赏自己映在水里的影子。夏天，树木长得葱葱茏茏，密密层层的枝叶把森林封的严严实实的，挡住了人们的视线，遮住了蓝蓝的天空。早晨，雾从山
  • 轻小说，关于师父 混沌魂渡阎昊
    第五章：更新，装备？今天还是流水账一般的，起床，早饭，练功...还有努力避开师姐。晚上我继续翻那本《高级水属性法术大全》想再找找别的合适的来对付师姐的火性招式，边看边嘀咕到：“'水龙咆哮'，这在高阶水属性法师会的招式里也太常见了而且耗蓝又多，不要！'水立方'，啊，又是控制法术，跳过。嗯，等等这什么鬼名字？'下大雨'？写这本书的作者起名字也太草率了吧？额，不过倒挺牛的：在一定时间内，火性法术不可放出
  • AI Agent开发第60课-巧用QWEN3.0 0.6B：小身板扛大旗，AI界的轻骑兵 TGITCIC AIAgent开发大全qwen3qwenaliqwen国产大模型小模型开源小模型aiagent
    第一章：小模型的生存法则——为什么0.6B参数就够了？1.1参数量的"黄金分割点"模型类型参数量推理延迟（ms）并发量（QPS）Qwen-0.6B6亿15-3010万+Qwen-1.5B15亿50-805万Qwen-7B70亿200+1万数据对比显示，当参数量超过6亿后，性能提升与成本增长呈现"抛物线"关系。就像智能手机从4G到5G的迭代，用户感知不到的速度提升，却要为硬件升级买单。Qwen-0.
  • 感受公益 古月无语
    微演讲打卡练习第315天，每天一分钟，成为最美好的自已做公益活动，不为名，不为利，靠的是一种信念。我刚开始做志愿服务是希望得到自我成长，并且让女儿有更多的社会实践经验。可家人认为我是为了好玩儿，老公觉得我是不务正业。我想太多的解释，他们也不会理解。夏天在骄阳下，我会带着女儿站在十字路口做交通文明劝导，北风呼呼刮的冬天，我会带着女儿一起去敬老院慰问老人们。春天来临的时候，我会带着女儿一边欣赏春光，一
  • 007 LazyPrim 算法求最小生成树 乌鲁木齐001号程序员
    在文件中存储的带权无向图81645.3547.3757.2807.1615.3204.3823.1717.1902.2612.3613.2927.3462.4036.5260.5864.93LazyPrim的实现-O(ElogE)从第一个节点开始做一个切分，将该点的所有临边都维护进横切边集合pq中；从横切边集合pq中取出权最小的边e，确保e两头的端点不在切分的同一边；将这条权最小的边e纳入正在生成
  • web报表工具FineReport常见的数据集报错错误代码和解释 老A不折腾 web报表finereport代码可视化工具
    在使用finereport制作报表，若预览发生错误，很多朋友便手忙脚乱不知所措了，其实没什么，只要看懂报错代码和含义，可以很快的排除错误，这里我就分享一下finereport的数据集报错错误代码和解释，如果有说的不准确的地方，也请各位小伙伴纠正一下。   NS-war-remote=错误代码\:1117 压缩部署不支持远程设计 NS_LayerReport_MultiDs=错误代码
  • Java的WeakReference与WeakHashMap bylijinnan java弱引用
    首先看看 WeakReference wiki 上 Weak reference 的一个例子： public class ReferenceTest { public static void main(String[] args) throws InterruptedException { WeakReference r = new Wea
  • Linux——（hostname）主机名与ip的映射 eksliang linuxhostname
    一、 什么是主机名 无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。但IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在，每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。域名类型 linuxsir.org 这样的； 主机名是用于什么的呢？ 答：在一个局域网中，每台机器都有一个主
  • oracle 常用技巧 18289753290
    oracle常用技巧 ①复制表结构和数据   create table  temp_clientloginUser as   select distinct userid from tbusrtloginlog ②仅复制数据 如果表结构一样 insert into  mytable  select  * &nb
  • 使用c3p0数据库连接池时出现com.mchange.v2.resourcepool.TimeoutException 酷的飞上天空 exception
    有一个线上环境使用的是c3p0数据库，为外部提供接口服务。最近访问压力增大后台tomcat的日志里面频繁出现 com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.v2.resourcepool.BasicResou
  • IT系统分析师如何学习大数据 蓝儿唯美 大数据
    我是一名从事大数据项目的IT系统分析师。在深入这个项目前需要了解些什么呢？学习大数据的最佳方法就是先从了解信息系统是如何工作着手，尤其是数据库和基础设施。同样在开始前还需要了解大数据工具，如Cloudera、Hadoop、Spark、Hive、Pig、Flume、Sqoop与Mesos。系 统分析师需要明白如何组织、管理和保护数据。在市面上有几十款数据管理产品可以用于管理数据。你的大数据数据库可能
  • spring学习——简介 a-john spring
    Spring是一个开源框架，是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只能由EJB完成的事情。然而Spring的用途不仅限于服务器端的开发，从简单性，可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。其主要特征是依赖注入、AOP、持久化、事务、SpringMVC以及Acegi Security 为了降低Java开发的复杂性，
  • 自定义颜色的xml文件 aijuans xml
    <?xml version="1.0" encoding="utf-8"?> <resources> <color name="white">#FFFFFF</color> <color name="black">#000000</color> &
  • 运营到底是做什么的？ aoyouzi 运营到底是做什么的？
    文章来源：夏叔叔（微信号：woshixiashushu），欢迎大家关注！很久没有动笔写点东西，近些日子，由于爱狗团产品上线，不断面试，经常会被问道一个问题。问：爱狗团的运营主要做什么？答：带着用户一起嗨。为什么是带着用户玩起来呢？究竟什么是运营？运营到底是做什么的？那么，我们先来回答一个更简单的问题——互联网公司对运营考核什么？以爱狗团为例，绝大部分的移动互联网公司，对运营部门的考核分为三块——用
  • js面向对象类和对象 百合不是茶 js面向对象函数创建类和对象
    接触js已经有几个月了,但是对js的面向对象的一些概念根本就是模糊的,js是一种面向对象的语言 但又不像java一样有class,js不是严格的面向对象语言 ,js在java web开发的地位和java不相上下  ,其中web的数据的反馈现在主流的使用json,json的语法和js的类和属性的创建相似   下面介绍一些js的类和对象的创建的技术   一:类和对
  • web.xml之资源管理对象配置 resource-env-ref bijian1013 javaweb.xmlservlet
    resource-env-ref元素来指定对管理对象的servlet引用的声明，该对象与servlet环境中的资源相关联 <resource-env-ref> <resource-env-ref-name>资源名</resource-env-ref-name> <resource-env-ref-type>查找资源时返回的资源类
  • Create a composite component with a custom namespace sunjing
    https://weblogs.java.net/blog/mriem/archive/2013/11/22/jsf-tip-45-create-composite-component-custom-namespace   When you developed a composite component the namespace you would be seeing would
  • 【MongoDB学习笔记十二】Mongo副本集服务器角色之Arbiter bit1129 mongodb
     一、复本集为什么要加入Arbiter这个角色 回答这个问题，要从复本集的存活条件和Aribter服务器的特性两方面来说。 什么是Artiber？ An arbiter does not have a copy of data set and cannot become a primary. Replica sets may have arbiters to add a
  • Javascript开发笔记 白糖_ JavaScript
    获取iframe内的元素 通常我们使用window.frames["frameId"].document.getElementById("divId").innerHTML这样的形式来获取iframe内的元素，这种写法在IE、safari、chrome下都是通过的，唯独在fireforx下不通过。其实jquery的contents方法提供了对if
  • Web浏览器Chrome打开一段时间后，运行alert无效 bozch Webchormealert无效
    今天在开发的时候，突然间发现alert在chrome浏览器就没法弹出了，很是怪异。 试了试其他浏览器，发现都是没有问题的。 开始想以为是chorme浏览器有啥机制导致的，就开始尝试各种代码让alert出来。尝试结果是仍然没有显示出来。 这样开发的结果，如果客户在使用的时候没有提示，那会带来致命的体验。哎，没啥办法了 就关闭浏览器重启。   结果就好了，这也太怪异了。难道是cho
  • 编程之美-高效地安排会议 图着色问题 贪心算法 bylijinnan 编程之美
    import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Random; public class GraphColoringProblem { /**编程之美 高效地安排会议 图着色问题 贪心算法 * 假设要用很多个教室对一组
  • 机器学习相关概念和开发工具 chenbowen00 算法matlab机器学习
    基本概念： 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎。 开发工具 M
  • [宇宙经济学]关于在太空建立永久定居点的可能性 comsci 经济
           大家都知道,地球上的房地产都比较昂贵,而且土地证经常会因为新的政府的意志而变幻文本格式........        所以,在地球议会尚不具有在太空行使法律和权力的力量之前,我们外太阳系统的友好联盟可以考虑在地月系的某些引力平衡点上面,修建规模较大的定居点
  • oracle 11g database control 证书错误 daizj oracle证书错误oracle 11G 安装
    oracle 11g database control 证书错误  win7 安装完oracle11后打开 Database control 后，会打开em管理页面，提示证书错误，点“继续浏览此网站”，还是会继续停留在证书错误页面 解决办法： 是 KB2661254 这个更新补丁引起的，它限制了 RSA 密钥位长度少于 1024 位的证书的使用。具体可以看微软官方公告：
  • Java I/O之用FilenameFilter实现根据文件扩展名删除文件 游其是你 FilenameFilter
    在Java中，你可以通过实现FilenameFilter类并重写accept(File dir, String name) 方法实现文件过滤功能。 在这个例子中，我们向你展示在“c:\\folder”路径下列出所有“.txt”格式的文件并删除。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
  • C语言数组的简单以及一维数组的简单排序算法示例，二维数组简单示例 dcj3sjt126com carray
    # include <stdio.h> int main(void) { int a[5] = {1, 2, 3, 4, 5}; //a 是数组的名字 5是表示数组元素的个数，并且这五个元素分别用a[0], a[1]...a[4] int i; for (i=0; i<5; ++i) printf("%d\n",
  • PRIMARY, INDEX, UNIQUE 这3种是一类 PRIMARY 主键。 就是 唯一 且 不能为空。 INDEX 索引，普通的 UNIQUE 唯一索引 dcj3sjt126com primary
    PRIMARY, INDEX, UNIQUE 这3种是一类PRIMARY 主键。 就是 唯一 且 不能为空。INDEX 索引，普通的UNIQUE 唯一索引。 不允许有重复。FULLTEXT 是全文索引，用于在一篇文章中，检索文本信息的。举个例子来说，比如你在为某商场做一个会员卡的系统。这个系统有一个会员表有下列字段：会员编号   INT会员姓名  
  • java集合辅助类 Collections、Arrays shuizhaosi888 CollectionsArraysHashCode
      Arrays、Collections   1 ）数组集合之间转换 public static <T> List<T> asList(T... a) { return new ArrayList<>(a); }      a）Arrays.asL
  • Spring Security（10）——退出登录logout 234390216 logoutSpring Security退出登录logout-urlLogoutFilter
           要实现退出登录的功能我们需要在http元素下定义logout元素，这样Spring Security将自动为我们添加用于处理退出登录的过滤器LogoutFilter到FilterChain。当我们指定了http元素的auto-config属性为true时logout定义是会自动配置的，此时我们默认退出登录的URL为“/j_spring_secu
  • 透过源码学前端 之 Backbone 三 Model 逐行分析JS源代码 backbone源码分析js学习
    Backbone 分析第三部分  Model 概述： Model 提供了数据存储，将数据以JSON的形式保存在 Model的 attributes里， 但重点功能在于其提供了一套功能强大，使用简单的存、取、删、改数据方法，并在不同的操作里加了相应的监听事件， 如每次修改添加里都会触发 change，这在据模型变动来修改视图时很常用，并且与collection建立了关联。
  • SpringMVC源码总结（七）mvc:annotation-driven中的HttpMessageConverter 乒乓狂魔 springMVC
    这一篇文章主要介绍下HttpMessageConverter整个注册过程包含自定义的HttpMessageConverter，然后对一些HttpMessageConverter进行具体介绍。 HttpMessageConverter接口介绍： public interface HttpMessageConverter<T> { /** * Indicate
  • 分布式基础知识和算法理论 bluky999 算法zookeeper分布式一致性哈希paxos
      分布式基础知识和算法理论 BY [email protected] 本文永久链接：http://nodex.iteye.com/blog/2103218   在大数据的背景下，不管是做存储，做搜索，做数据分析，或者做产品或服务本身，面向互联网和移动互联网用户，已经不可避免地要面对分布式环境。笔者在此收录一些分布式相关的基础知识和算法理论介绍，在完善自我知识体系的同
  • Android Studio的.gitignore以及gitignore无效的解决 bell0901 androidgitignore
    　　github上.gitignore模板合集，里面有各种.gitignore ： https://github.com/github/gitignore 　　自己用的Android Studio下项目的.gitignore文件，对github上的android.gitignore添加了 　　　　　　# OSX files　　　　　　//mac os下　　　　　　.DS_Store
  • 成为高级程序员的10个步骤 tomcat_oracle 编程
    What 软件工程师的职业生涯要历经以下几个阶段：初级、中级，最后才是高级。这篇文章主要是讲如何通过 10 个步骤助你成为一名高级软件工程师。   Why 得到更多的报酬！因为你的薪水会随着你水平的提高而增加 提升你的职业生涯。成为了高级软件工程师之后，就可以朝着架构师、团队负责人、CTO 等职位前进 历经更大的挑战。随着你的成长，各种影响力也会提高。
  • mongdb在linux下的安装 xtuhcy mongodblinux
    一、查询linux版本号： lsb_release -a  LSB Version:    :base-4.0-amd64:base-4.0-noarch:core-4.0-amd64:core-4.0-noarch:graphics-4.0-amd64:graphics-4.0-noarch:printing-4.0-amd64:printing-4.0-noa
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他