点羽染墨
点羽染墨

求割点割边 -- dfs

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
//ios::sync_with_stdio(false);

int low[11]; //low[i]代表的是i最早能访问的点的位置，数字越大越是靠近根
int pre[11];
int iscut[11];
int dfs_clock;
vector  vec[11];

int dfs(int u,int fa)
{
	int lowu = pre[u] = ++dfs_clock; //dfs_clock 代表的是在dfs中的时间，数字越大说明越晚访问，时间戳
	int child = 0;		//孩子的数量，如果是根节点如果他的孩子只有一个，那么他肯定不是割点
	int n = vec[u].size(); 

	for(int i = 0;i < n;i++)
	{
		int v = vec[u][i];
		if(!pre[v])
		{
			child ++;
			int lowv = dfs(v,u);  //lowv 代表的v能访问到的最开始访问的点
			lowu = min(lowu,lowv); //用他的子节点来更新他自己的最开始能访问的点
			if(lowv >= pre[u]) 		//v能访问到的上面的结点最多只是到u那就说明他肯定是割点
			{
				iscut[u] = true;
				if(low[v] > pre[u]) // 如果v最近能连回来的只有他自己那么u-v就是一条割边
				{
					printf("%d %d是一条割边\n",u,v);
				}
			}
			
		}
		else if(pre[v] < pre[u] && v != fa)//如果v其实是u的祖先的话那么就可以更新low[u] = min(lowu,pre[v]);之所以不是low[u]= min(lowu,low[v]);是因为这时候可能v的low值还没有出现
		{
			lowu = min(lowu,pre[v]);
		}
	}
	if(fa < 0 && child == 1)
	{
		iscut[u] = 0;
	}
	low[u] = lowu;
	return lowu;
}
int main()
{
	int t;
	cin >> t;
	memset(pre,0,sizeof(pre));
	memset(iscut,0,sizeof(iscut));
	for(int i = 0;i < t;i++)
	{
		int x,y;
		cin >> x >> y;

		vec[x].push_back(y);

		vec[y].push_back(x);
	}
	dfs_clock = 0;

	dfs(0,-1);
	for(int i =0;i < 10;i++)
	{
		if(iscut[i] == true)
		{
			printf("%d  ",i);
		}
	}
	return 0;

}

 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(求割点割边 -- dfs)

        

            

                
    
                    
  • 扫地机类清洁产品之直流无刷电机控制
                        悟空胆好小
清洁服务机器人单片机人工智能
                        
    扫地机类清洁产品之直流无刷电机控制1.1前言扫地机产品有很多的电机控制，滚刷电机1个，边刷电机1-2个，清水泵电机，风机一个，部分中高端产品支持抹布功能，也就是存在抹布盘电机，还有追觅科沃斯石头等边刷抬升电机，滚刷抬升电机等的，这些电机有直流有刷电机，直接无刷电机，步进电机，电磁阀，挪动泵等不同类型。电机的原理，驱动控制方式也不行。接下来一段时间的几个文章会作个专题分析分享。直流有刷电机会自动持续
    
                    
    • 
                    
  • 向内而求
                        陈陈_19b4

                        
    10月27日，阴。阅读书目:《次第花开》。作者:希阿荣博堪布，是当今藏传佛家宁玛派最伟大的上师法王，如意宝晋美彭措仁波切颇具影响力的弟子之一。多年以来，赴海内外各地弘扬佛法，以正式授课、现场开示、发表文章等多种方法指导佛学弟子修行佛法。代表作《寂静之道》、《生命这出戏》、《透过佛法看世界》自出版以来一直是佛教类书籍中的畅销书。图片发自App金句:1.佛陀说，一切痛苦的根源在于我们长期以来对自身及外
    
                    
    • 
                    
  • 今日联对0306
                        诗图佳得

                        
    自对联：烟销皓月临江浒，水漫金山荡塔裙。一一肖士平2020.3.6.1、试对肖老师联：烟销皓月临江浒，夜笼寒沙梦晚舟。耀哥求正2、试对萧老师联:烟销浩月临江浒，雾散乾坤解汉城。秀霞习作请各位老师校正3、自对联：烟销皓月临江浒，水漫金山荡塔裙。一一肖士平2020.3.6.4、试对肖老师垫场联：烟销皓月临江浒，雾锁寒林缈葉丛。小智求正[抱拳]5、试对肖老师联：烟销皓月临江浒；风卷乱云入峰巅。一一五品6
    
                    
    • 
                    
  • 今天我破防了
                        sin信仰

                        
    今天本来是大年初一，新年的第一天，应该是高高兴兴的一天，但是我怎么也高兴不起来。具体原因很简单，原本计划年后去县城找了一份会计的工作，被公公婆婆否定了，我心里立马就不舒服了，但是当时刚好肚子疼，我去了厕所，等我上完厕所，公公由于喝了酒还在那里和婆婆唠叨个没完。然后我就在心情极度压抑的情况下把午饭吃完的碗筷和锅给刷了。边刷碗筷和锅，边在那里难受，感觉自己在这个家里真的是过的憋屈死了，公婆不让我去上班
    
                    
    • 
                    
  • 无题，感慨
                        竹间书编辑

                        
    玉生烟，雪落天，枯叶随雪葬行边，何有芳名，流落人世间。雪中行，路中停，风送鹅雪风无情，且将留此，风波却未平
    
                    
    • 
                    
  • nosql数据库技术与应用知识点
                        皆过客，揽星河
NoSQLnosql数据库大数据数据分析数据结构非关系型数据库
                        
    Nosql知识回顾大数据处理流程数据采集(flume、爬虫、传感器)数据存储(本门课程NoSQL所处的阶段)Hdfs、MongoDB、HBase等数据清洗(入仓)Hive等数据处理、分析(Spark、Flink等)数据可视化数据挖掘、机器学习应用(Python、SparkMLlib等)大数据时代存储的挑战(三高)高并发(同一时间很多人访问)高扩展(要求随时根据需求扩展存储)高效率(要求读写速度快)
    
                    
    • 
                    
  • 2023-07-24
                        DXZHY

                        
    很2023年7月24号星期天，今天呢一早我就去开店，淋完花我就赶去了中心联谊，感谢中心联谊过程当中，他们在唱诵读者上面1.一边流泪，感觉自己的内在灵魂太长，时间没有得到这样了，所以一边唱手一边在流泪，我分不清楚自己是感动了，还是被呼唤的灵魂所能看到，但我就是哭了，泪流满面，我全身细胞在放松，最后我们荣耀完了之后，我打包了一部分回来，我发现我是挺真爱想摸的，然而。那我们商量好之后，他要做出一些违背我
    
                    
    • 
                    
  • 诡谲的一夜
                        乔三鳞

                        
    门缝里有一些眼睛，我再熟悉不过了，眼睛总和门有关。上次开门的时候，母亲的义眼骨碌碌地滚到我的脚边，顺着滚动的轨迹看过去，原来是父亲又打了母亲。父亲常这样殴打母亲，抓着她的头，往墙上，重重地砸。母亲的眼睛会掉下来，地上有灰，所以总要洗洗才能装回眼窝里。我想，装回去的时候会疼的——很疼，因为母亲总是流出血泪。所以，在我的认知里，门和眼睛的关系是紧密的，现在也一样，门缝里那些如葡萄般一串串的眼睛，摘一个
    
                    
    • 
                    
  • 苦，是因为爱上了某样东西
                        阿梅心理咨询师

                        
    佛法里面一直强调，“我执”，苦，是因为陷入了“我执”，我喜欢某样东西，陷入了求不得之苦，我不喜欢我的长相，外貌，身材，因为我想要更美，陷入了“我不美”的执念。我想要考个好成绩，因为我想要进入某所大学，所以开始焦虑。我想要找个男朋友，想要拥有一段美丽的爱情，所以陷入了“情执”。这些想，都是因为求不得。求不得，所以苦。因为爱之切，所以陷入僵局。其实这些念，佛家讲都是虚妄的。可是好多人不自知。依旧寻寻觅
    
                    
    • 
                    
  • 希望和悲伤都是照亮我们人生的一缕光
                        山月映雪

                        
    我开始并不想读《云边有个小卖部》，但看到好几个学生就都在读这本书，为了了解学生的阅读实际，我就拿起这本书翻看起来。读了十几页，发现小说的语言中不时有一些粗俗的字眼，感觉自己读不下去了。小说一开始把云边镇风景写的特别的美好，我错判为脱离现实的鸳鸯蝴蝶派小说，对于人为制造的童话世界的人与物，我真的不太感兴趣，所以就没有再读了。有天在教室闲转，顺手又拿起了这本书看了起来，这次我才真的看进去了。这部小说除
    
                    
    • 
                    
  • 虚张声势
                        六月荷清香

                        
    绵绵密密的细雨不间断地下个不停，给这初冬的天气添了几份清冷和寂寥。午后的菜市场内没有一个顾客光顾，几个分肉的屠户望着案板上那些没有分完的肉，还在期待着来一个主顾将它们一起买走。贩卖小菜的女人一边漫不经心地择着菜，一边不时打个哈欠，这样的时光正是好睡觉的时候，可是一天的工作没有完成，还是要坚守岗位。喜欢开玩笑的屠户不时说几句黄段子，调侃着胖胖的卖鸡老板娘，大家说说笑笑着以打发这无聊的时光。张屠户打了
    
                    
    • 
                    
  • 为什么你总是对下属不满意?
                        ZhaoWu1050

                        
    【ZhaoWu的听课笔记】大多数公司，都存在两种问题。我创业四年，更是体会深切。这两种问题就是：老板经常不满意下属的表现；下属总是不知道老板想要什么；虽然这两种问题普遍存在，其实解决方法并不复杂。这节课，我们再聊聊第一个问题：为什么老板经常不满意下属表现?其实，这背后也是一条管理常识。管理学家德鲁克先生早就说过：管理者的任务，不是去改变人。*来自《卓有成效的管理者》只是大多数老板和我一样，都是一边
    
                    
    • 
                    
  • 那年你来了
                        阿尔巴

                        
    你孕育在母亲的子宫里已经九个月了。看她大腹便便的样子，我想：我们的女儿一定是个胖姑娘啦。那时总是觉得你的母亲会生一个女儿，那些有着生育经验的妇人们都说肚子圆圆的是女孩，如果是男孩肚子则是尖尖的。转眼到了一朝分娩的时候，你在里面踢打的越来越频繁，使母亲不断的阵痛，你是真的想往这个世界吗？医生进病房来，边询问边抚摸，然后说：还早。阵痛一下平息了，你肯定是觉察到了那双手的陌生。我步出医院，漫行于元宵节前
    
                    
    • 
                    
  • 好习惯和坏习惯
                        炫舞阳光

                        
    好习惯和坏习惯文/炫舞阳光生活中有很多细节，可以体现出一个人的习惯。好的习惯让人保持清晰的头脑，坏的习惯常常让人丢东忘西，头脑混沌。生活中，我喜欢整理东西。厨房里，锅碗瓢盆各样东西我习惯各就其位。案板、勺子、铲子和刀具我习惯性的挂起来。大大小小的碗和盘子，我习惯性的立在收纳柜里。每次轮到我在家做饭时，我习惯于一边使用，一边收拾和擦拭归位。做好饭时，台面干干净净。我想把这种习惯影响和传递给家人。然而
    
                    
    • 
                    
  • 七月你好
                        茗蕙原创

                        
    告别了说变天就变的六月正值七月酷暑之时没有嬉戏的鱼水之乐站在窗边抬头望着蔚蓝天空万里无云万里天七月你好在月末的几天里在家期盼出门时的喜悦别样的天气别样的心情七月你好让大地经受着煎熬让空气中充呲着滚滚热浪去抵御往年严冬带来的湿气七月你好你的到来如逢甘露愿你带来的温暖去除病菌让人们重新看到生活的希望向往南山一角
    
                    
    • 
                    
  • 趁吾身未老
                        逍遥书生111

                        
    趁吾身未老池非2020年，一场突如其来的新冠脑炎疫情，打破了原有的状态。工作与生活的轨迹发生了不确定的变化。01因为隔离防疫，正常的教学不能进行，线上网课成为教学的新形式，年过五十的我面对新的教学形式有些应不暇。只得退而求次，不再负责高考班级的课程。这样，就不用上网课做直播了。感觉很轻松很闲的同时，也感觉到了英雄迟暮。不得不承认，老了。该交班了。因为不能出门，整天呆在家里，一开始还很兴奋，终于可以
    
                    
    • 
                    
  • 2018-12-22 《金刚经修心课：不焦虑的活法》摘录
                        Cintia1004

                        
    不为外界干扰的神奇力量如果你即将开始阅读金刚经，请试着把你的心空下来，把你各种习惯性的想法放在一边，以一种敞开的心态去阅读它。在敞开的阅读里，你会慢慢领悟到，金刚经没有任何结论，只是一种启迪，一种指引，指引你彻底地自我解放，从一切的成见里解放出来。你会惊奇地发现，金刚经……你都能够获得一种不为外界干扰的平静的力量。当这种力量充满你的日常生活，你会不害怕失败，……没有得到的时候，想要得到；已经得到的
    
                    
    • 
                    
  • 2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题 （第三大题：完善程序 代码）
                        mmz1207
c++csp
                        
    最近有一段时间没更新了，在准备CSP考试，请大家见谅。（1）有n个人围成一个圈，依次标号0到n-1。从0号开始，依次0，1，0，1...交替报数，报到一的人离开，直至圈中剩最后一个人。求最后剩下的人的编号。#includeusingnamespacestd;intf[1000010];intmain(){intn;cin>>n;inti=0,cnt=0,p=0;while(cnt#includeu
    
                    
    • 
                    
  • 【创客文案社】第三期写手招募
                        筱瑶123

                        
    创客文案社第三期写手招募开始了。要求：1：注册一个月以上2：本身热爱写作3：有时间参与接单投稿参与方式：可以关注公众号：写作灵感；也可以通过其他转发文章的文友帮忙拉入群；也可以简信我。参与之后的文友，会先进入新人班，进行基本的试稿与培训，先接一些比较简单的单子；在这里可以一边赚钱，一边学习。不知不觉，来三四个月了，也发现了很多很有意思的现象。1：在上写一篇文章，基本都是几毛钱，多的也不过几块钱的收
    
                    
    • 
                    
  • 利用等价无穷小替换求极限（二）
                        肇事小姐

                        
    2limx➡️0（（1-cosx）/x^2）分析：当x➡️0时，cosx➡️1，故此极限其实满足0/0的形式故第一感觉可以用洛必达法则求解，分子求一次导=sinx，分母求一次导=2x分子、分母求2次导数分别=cosx，=2，故最后答案=1/2另一种方法，考虑将1-cosx视作整体，用等价无穷小替换。利用1-cosx～2（sin（x/2）^2）推导cosx=cos（ｘ/2+x/2）利用三角和差公式=
    
                    
    • 
                    
  • 苦与甜
                        天天天很蓝lwy

                        
    佛说有人生有七苦：生、老、病、死，怨憎会、爱别离、求不得。没有人会追求苦难，因为我不是佛。我做不到，像佛一样割肉喂鹰。做不到，他一样去经历六道轮回。我发现，我能够做到和改变的就是面对苦难的心境。希望有一天，面对所谓的苦，我能够甘之如饴。希望有一天，我能够成为积极主动有选择的人。不因外物改变自己的心境。少说一些，不得不，必须。多说一些，我能够，我希望，我可以。图片发自App
    
                    
    • 
                    
  • 但行好事，莫问前程
                        娟恋YOU

                        
    下班路上，路过菜市场，突然想吃火锅了。于是于是边去常去批发雪糕的地方去买些涮火锅的丸子类的菜，选了一些后，结算是24.9，老板爽快的说，给我24.5就行，正好钱包有现金25元，超递给老板结账，老板又给我一元钱，说24就行，我说那怎么可以，我又沾光了，总沾你的光，多不好意思！老板说你常来我就是沾你的光了！最后还是收了我24块钱，心里还是很开心的。不是因为沾光而开心，而是被让的开心！这样的老板做生意闻
    
                    
    • 
                    
  • 勇于开始，才能找到成功的路
                        胡涂涂tutu

                        
    图片发自App真正做一件事，讨论细节，才发现自己对咨询了解的太少，很多地方模糊，甚至陌生。我有点慌乱，开始怀疑自己的决定。我怕自己不能很好的给来访者做咨询，误了他们的期待，更毁了自己将来前进的路。幸好得到恩师朱老师的支持与赋能。我说感觉没准备好，老师说都是在跌跌撞撞中磨练，积累经验的，没完全准备好，可以边做边调整。做任何事，都有第一次，都会感觉没准备好。那什么是准备好了呢？只有去做才会知道。行动能
    
                    
    • 
                    
  • 浅谈MapReduce
                        Android路上的人
Hadoop分布式计算mapreduce分布式框架hadoop
                        
    从今天开始，本人将会开始对另一项技术的学习，就是当下炙手可热的Hadoop分布式就算技术。目前国内外的诸多公司因为业务发展的需要，都纷纷用了此平台。国内的比如BAT啦，国外的在这方面走的更加的前面，就不一一列举了。但是Hadoop作为Apache的一个开源项目，在下面有非常多的子项目，比如HDFS，HBase,Hive，Pig,等等，要先彻底学习整个Hadoop，仅仅凭借一个的力量，是远远不够的。
    
                    
    • 
                    
  • 我的不自在
                        萍梗子

                        
    人群——一个人的时候，觉得孤单渴望热闹。到了商场，看到那么多的人群，又觉喧闹，觉不自在。连进店里逛逛都不敢。远远看看离开。其实是自己着装觉得太邋遢。若着装正常普通，形象OK，在人群中可以像个隐形人般观察，应该就没那么不自在。坐在花坛边，写下这些，自在多了。可以坦然进去商场浏览了。——文字的功效。写出来的厘清功能。走到广场，融入人群。爱奇艺会员活动，很多奇装异服。很多欢闹的年轻人。而我，真的不年轻了
    
                    
    • 
                    
  • 底层逻辑之复利
                        音匀的生活札记

                        
    本金↑（1+收益率）时间-欲望=财富自由理解了真正的“复利公式”，以及获得财富自由的三种方法——“无欲无求式财富自由”“三生三世式财富自由”和“第一桶金式财富自由”后，得出结论：早期靠本金，后期靠复利。最后，给大家几点建议：一是尽早存到足够的本金。获得财富自由的第一重要的事，是培养赚钱的能力。赚钱要靠本金，而不是靠复利。你都没有本金，哪来的钱生钱呢？二是努力做到稳健高收益。找到高收益的投资不难，识
    
                    
    • 
                    
  • leetcode刷题day19|二叉树Part07（235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点）
                        小冉在学习
leetcode算法数据结构
                        
    235.二叉搜索树的最近公共祖先思路：二叉搜索树首先考虑中序遍历。根据二叉搜索树的特性，如果p,q分别在中间节点的左右两边，该中间节点一定是最近公共祖先，如果在同一侧，则递归这一侧即可。递归三部曲：1、传入参数：根节点，p，q，返回节点。2、终止条件：因为p,q一定存在，所以不会遍历到树的最底层，因此可以不写终止条件3、递归逻辑：如果p,q均小于root的值，递归调用左子树；如果p,q均大于roo
    
                    
    • 
                    
  • 【高中数学/三角函数/判别式法求极值】已知：实数a,b满足a^2/4-b^2=1 求：3a^2+2ab的最小值
                        普兰店拉马努金
高中数学之三角函数高中数学三角函数判别式
                        
    【问题】已知：实数a,b满足a^2/4-b^2=1求：3a^2+2ab的最小值【来源】App"网易新闻"中up主“我服子佩”的数学视频专辑，据其称是北京市某年的竞赛题。【解答】由a^2/4-b^2=1，联想到secθ^2-tanθ^2=1故设a/2=1/cosθ,b=sinθ/cosθ将a=2/cosθ,b=sinθ/cosθ代入3a^2+2ab得f(θ)=(12+4sinθ)/(1-sinθ^2
    
                    
    • 
                    
  • 郭生白中药方论之二(破除温凉寒热的框框)
                        本能学堂a昨年

                        
    离病说药茫茫然，对症下药不着边。顺势利导一乘法，排异调节渡法船。无限整合非模糊，模糊病区得清楚。共性之外求个性，亲和不生抗药性。温凉寒热巧方便，君臣佐使筏喻焉。药包大小折中看，毒性有无一念间。导读破除温凉寒热的框框寒热温凉是基于中药共性的传统分类药无寒热人有寒热药无寒热病有寒热抛弃温凉不并用的错误观念寒热温凉是基于中药共性的传统分类寒热温凉是个共性，是说的共性。这个共性，知道什么叫共性吗？所有的药
    
                    
    • 
                    
  • 《拖延心理学》（一）你为什么会拖延？|木盒笔记
                        纯se蓝调

                        
    《拖延心理学》是帮助你向拖延症宣战的一本书，作者简·博克和莱诺拉·袁是全球知名的拖延症治疗专家。大概每个人或多或少总会有一点拖延症的行为。比如明天要叫论文了，今天你还没有写好，你一边在焦虑症怎么办，一边又拿着手机漫无目的的刷新闻；比如你想了很久准备减肥，但是迟迟又没有行动，想着今天晚上少吃一点吧、明天我就开始运动。今天分析的笔记来告诉你“你为什么会拖延？”，解读人杨坚。有人说拖延就像巨大的泥沼，让
    
                    
    • 
                                
  • ztree异步加载
                                    3213213333332132
JavaScriptAjaxjsonWebztree
                                    
    相信新手用ztree的时候,对异步加载会有些困惑，我开始的时候也是看了API花了些时间才搞定了异步加载，在这里分享给大家。 
我后台代码生成的是json格式的数据，数据大家按各自的需求生成，这里只给出前端的代码。 
 
设置setting，这里只关注async属性的配置 
 

            var setting = {
            	//异步加载配置	
      
    
                                
    • 
                                
  • thirft rpc 具体调用流程
                                    BlueSkator
中间件rpcthrift
                                    
    Thrift调用过程中，Thrift客户端和服务器之间主要用到传输层类、协议层类和处理类三个主要的核心类，这三个类的相互协作共同完成rpc的整个调用过程。在调用过程中将按照以下顺序进行协同工作： 
        （1）     将客户端程序调用的函数名和参数传递给协议层（TProtocol），协议
    
                                
    • 
                                
  • 异或运算推导, 交换数据
                                    dcj3sjt126com
PHP异或^
                                    
    /*
 * 5 0101
 * 9 1010
 *
 * 5 ^ 5
 * 0101
 * 0101
 * -----
 * 0000
 * 得出第一个规律: 相同的数进行异或, 结果是0
 *
 * 9 ^ 5 ^ 6
 * 1010
 * 0101
 * ----
 * 1111
 *
 * 1111
 * 0110
 * ----
 * 1001
 
    
                                
    • 
                                
  • 事件源对象
                                    周华华
JavaScript
                                    
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 
<html xmlns="http://www.w3.org/1999/xhtml&q
    
                                
    • 
                                
  • MySql配置及相关命令
                                    g21121
mysql
                                    
            MySQL安装完毕后我们需要对它进行一些设置及性能优化，主要包括字符集设置，启动设置，连接优化，表优化，分区优化等等。 
  
        一 修改MySQL密码及用户 
     
    
                                
    • 
                                
  • [简单]poi删除excel 2007超链接
                                    53873039oycg
Excel
                                    
          采用解析sheet.xml方式删除超链接，缺点是要打开文件2次,代码如下: 
     
public void removeExcel2007AllHyperLink(String filePath) throws Exception {
		OPCPackage ocPkg = OPCPac
    
                                
    • 
                                
  • Struts2添加 open flash chart
                                    云端月影

                                    
    准备以下开源项目： 
1. Struts 2.1.6 
2. Open Flash Chart 2 Version 2 Lug Wyrm Charmer (28th, July 2009) 
3. jofc2，这东西不知道是没做好还是什么意思，好像和ofc2不怎么匹配，最好下源码，有什么问题直接改。 
4. log4j 
 
用eclipse新建动态网站，取名OFC2Demo，将Struts2 l
    
                                
    • 
                                
  • spring包详解
                                    aijuans
spring
                                    
      
下载的spring包中文件及各种包众多，在项目中往往只有部分是我们必须的，如果不清楚什么时候需要什么包的话，看看下面就知道了。 aspectj目录下是在Spring框架下使用aspectj的源代码和测试程序文件。Aspectj是java最早的提供AOP的应用框架。 dist 目录下是Spring 的发布包，关于发布包下面会详细进行说明。 docs&nb
    
                                
    • 
                                
  • 网站推广之seo概念
                                    antonyup_2006
算法Web应用服务器搜索引擎Google
                                    
       持续开发一年多的b2c网站终于在08年10月23日上线了。作为开发人员的我在修改bug的同时，准备了解下网站的推广分析策略。 
    所谓网站推广，目的在于让尽可能多的潜在用户了解并访问网站，通过网站获得有关产品和服务等信息，为最终形成购买决策提供支持。 
    网站推广策略有很多，seo，email，adv
    
                                
    • 
                                
  • 单例模式,sql注入,序列
                                    百合不是茶
单例模式序列sql注入预编译
                                    
      
序列在前面写过有关的博客,也有过总结,但是今天在做一个JDBC操作数据库的相关内容时 需要使用序列创建一个自增长的字段  居然不会了,所以将序列写在本篇的前面 
  
 1,序列是一个保存数据连续的增长的一种方式; 
序列的创建; 
 CREATE SEQUENCE seq_pro
  2  INCREMENT BY 1 -- 每次加几个
  3 
    
                                
    • 
                                
  • Mockito单元测试实例
                                    bijian1013
单元测试mockito
                                    
    Mockito单元测试实例： 
public class SettingServiceTest {
    
    private List<PersonDTO> personList = new ArrayList<PersonDTO>();
    
    @InjectMocks
    private SettingPojoService settin
    
                                
    • 
                                
  • 精通Oracle10编程SQL(9)使用游标
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *使用游标
 */
--显示游标
--在显式游标中使用FETCH...INTO语句
DECLARE
   CURSOR emp_cursor is 
      select ename,sal from emp where deptno=1;
   v_ename emp.ename%TYPE;
   v_sal emp.sal%TYPE;
begin
   ope
    
                                
    • 
                                
  • 【Java语言】动态代理
                                    bit1129
java语言
                                    
      JDK接口动态代理 
JDK自带的动态代理通过动态的根据接口生成字节码(实现接口的一个具体类)的方式，为接口的实现类提供代理。被代理的对象和代理对象通过InvocationHandler建立关联 
  
package com.tom;

import com.tom.model.User;
import com.tom.service.IUserService;

    
                                
    • 
                                
  • Java通信之URL通信基础
                                    白糖_
javajdkwebservice网络协议ITeye
                                    
    java对网络通信以及提供了比较全面的jdk支持，java.net包能让程序员直接在程序中实现网络通信。 
在技术日新月异的现在，我们能通过很多方式实现数据通信，比如webservice、url通信、socket通信等等，今天简单介绍下URL通信。 
学习准备：建议首先学习java的IO基础知识 
  
URL是统一资源定位器的简写，URL可以访问Internet和www，可以通过url
    
                                
    • 
                                
  • 博弈Java讲义 - Java线程同步 (1)
                                    boyitech
java多线程同步锁
                                    
      
在并发编程中经常会碰到多个执行线程共享资源的问题。例如多个线程同时读写文件，共用数据库连接，全局的计数器等。如果不处理好多线程之间的同步问题很容易引起状态不一致或者其他的错误。 
   同步不仅可以阻止一个线程看到对象处于不一致的状态，它还可以保证进入同步方法或者块的每个线程，都看到由同一锁保护的之前所有的修改结果。处理同步的关键就是要正确的识别临界条件（cri
    
                                
    • 
                                
  • java-给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
                                    bylijinnan
java
                                    
    

public class DeleteExtraSpace {

	/**
	 * 题目：给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
	 * 方法1.用已有的String类的trim和replaceAll方法
	 * 方法2.全部用正则表达式，这个我不熟
	 * 方法3.“重新发明轮子”，从头遍历一次
	 */
	public static v
    
                                
    • 
                                
  • An error has occurred.See the log file错误解决！
                                    Kai_Ge
MyEclipse
                                    
    今天早上打开MyEclipse时，自动关闭！弹出An error has occurred.See the log file错误提示！ 
很郁闷昨天启动和关闭还好着！！！打开几次依然报此错误，确定不是眼花了！ 
打开日志文件！找到当日错误文件内容： 
--------------------------------------------------------------------------
    
                                
    • 
                                
  • [矿业与工业]修建一个空间矿床开采站要多少钱?
                                    comsci

                                    
     
       地球上的钛金属矿藏已经接近枯竭........... 
 
       我们在冥王星的一颗卫星上面发现一些具有开采价值的矿床..... 
 
       那么,现在要编制一个预算,提交给财政部门..
    
                                
    • 
                                
  • 解析Google Map Routes
                                    dai_lm
google api
                                    
    为了获得从A点到B点的路劲，经常会使用Google提供的API，例如 
[url] 
http://maps.googleapis.com/maps/api/directions/json?origin=40.7144,-74.0060&destination=47.6063,-122.3204&sensor=false 
[/url] 
从返回的结果上，大致可以了解应该怎么走，但
    
                                
    • 
                                
  • SQL还有多少“理所应当”？
                                    datamachine
sql
                                    
    转贴存档，原帖地址：http://blog.chinaunix.net/uid-29242841-id-3968998.html、http://blog.chinaunix.net/uid-29242841-id-3971046.html！ 
 
------------------------------------华丽的分割线-------------------------------- 

    
                                
    • 
                                
  • Yii使用Ajax验证时，如何设置某些字段不需要验证
                                    dcj3sjt126com
Ajaxyii
                                    
    经常像你注册页面,你可能非常希望只需要Ajax去验证用户名和Email,而不需要使用Ajax再去验证密码,默认如果你使用Yii 内置的ajax验证Form,例如: 
$form=$this->beginWidget('CActiveForm', array(        'id'=>'usuario-form',&
    
                                
    • 
                                
  • 使用git同步网站代码
                                    dcj3sjt126com
crontabgit
                                    
    转自:http://ued.ctrip.com/blog/?p=3646?tn=gongxinjun.com 
  
管理一网站，最开始使用的虚拟空间，采用提供商支持的ftp上传网站文件，后换用vps，vps可以自己搭建ftp的，但是懒得搞，直接使用scp传输文件到服务器，现在需要更新文件到服务器，使用scp真的很烦。发现本人就职的公司，采用的git+rsync的方式来管理、同步代码，遂
    
                                
    • 
                                
  • sql基本操作
                                    蕃薯耀
sqlsql基本操作sql常用操作
                                    
    sql基本操作 
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年6月1日 17:30:33 星期一 
  
  
&
    
                                
    • 
                                
  • Spring4+Hibernate4+Atomikos3.3多数据源事务管理
                                    hanqunfeng
Hibernate4
                                    
    Spring3+后不再对JTOM提供支持，所以可以改用Atomikos管理多数据源事务。Spring2.5+Hibernate3+JTOM参考：http://hanqunfeng.iteye.com/blog/1554251Atomikos官网网站：http://www.atomikos.com/   一.pom.xml 
<dependency>
			<
    
                                
    • 
                                
  • jquery中两个值得注意的方法one()和trigger()方法
                                    jackyrong
trigger
                                    
      在jquery中，有两个值得注意但容易忽视的方法，分别是one()方法和trigger()方法,这是从国内作者<<jquery权威指南》一书中看到不错的介绍 
 
 
1） one方法 
    one方法的功能是让所选定的元素绑定一个仅触发一次的处理函数，格式为 
   one(type,${data},fn) 
&nb
    
                                
    • 
                                
  • 拿工资不仅仅是让你写代码的
                                    lampcy
工作面试咨询
                                    
    这是我对团队每个新进员工说的第一件事情。这句话的意思是，我并不关心你是如何快速完成任务的，哪怕代码很差，只要它像救生艇通气门一样管用就行。这句话也是我最喜欢的座右铭之一。 
这个说法其实很合理：我们的工作是思考客户提出的问题，然后制定解决方案。思考第一，代码第二，公司请我们的最终目的不是写代码，而是想出解决方案。 
话粗理不粗。 
付你薪水不是让你来思考的，也不是让你来写代码的，你的目的是交付产品
    
                                
    • 
                                
  • 架构师之对象操作----------对象的效率复制和判断是否全为空
                                    nannan408
架构师
                                    
    1.前言。 
  如题。 
2.代码。 
 (1)对象的复制，比spring的beanCopier在大并发下效率要高，利用net.sf.cglib.beans.BeanCopier 
 

Src src=new Src();
BeanCopier beanCopier = BeanCopier.create(Src.class, Des.class, false);
      
    
                                
    • 
                                
  • ajax 被缓存的解决方案
                                    Rainbow702
JavaScriptjqueryAjaxcache缓存
                                    
    使用jquery的ajax来发送请求进行局部刷新画面，各位可能都做过。 
今天碰到一个奇怪的现象，就是，同一个ajax请求，在chrome中，不论发送多少次，都可以发送至服务器端，而不会被缓存。但是，换成在IE下的时候，发现，同一个ajax请求，会发生被缓存的情况，只有第一次才会被发送至服务器端，之后的不会再被发送。郁闷。 
解决方法如下： 
① 直接使用 JQuery提供的 “cache”参数，
    
                                
    • 
                                
  • 修改date.toLocaleString()的警告
                                    tntxia
String
                                    
      
我们在写程序的时候，经常要查看时间，所以我们经常会用到date.toLocaleString()，但是date.toLocaleString()是一个过时 的API，代替的方法如下： 
  
package com.tntxia.htmlmaker.util;

import java.text.SimpleDateFormat;
import java.util.
    
                                
    • 
                                
  • 项目完成后的小总结
                                    xiaomiya
js总结项目
                                    
    项目完成了，突然想做个总结但是有点无从下手了。 
做之前对于客户端给的接口很模式。然而定义好了格式要求就如此的愉快了。 
先说说项目主要实现的功能吧 
1，按键精灵 
2，获取行情数据 
3，各种input输入条件判断 
4，发送数据（有json格式和string格式） 
5，获取预警条件列表和预警结果列表， 
6，排序， 
7，预警结果分页获取 
8，导出文件（excel，text等） 
9，修
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他