点羽染墨
点羽染墨

求割点割边 -- 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)

        

            

                
    
                    
  • 人是感情的动物
                        吕承欢

                        
    作者：吕承欢爱的需要正是人性！人就是感的动物。天若有情天亦老，人间正道是沧桑。情既可以使人善良、亲切、爱心、感恩，焕发人的的区大创造力，也是使人软弱可以被人利用的致命弱点。中国帝王术的经典著作“贞观政要”，在开篇就记载了李世民的一段话：“为君之道，必须先存百姓，若损百姓奉其个歹，犹割股以啖腹，腹饱而身毙”。（三国演义）中也生动地叙述了刘备的一个故事：刘备被曹操打得大败，但他不听众将的劝喻，冒着被曹
    
                    
    • 
                    
  • 佛说，不要执著！一味执著反而会陷入迷境，如果换种方式就会柳暗花明
                        茧破

                        
    很久以前，在一座群山环绕的山峰上，有一座源心寺。老方丈年事已高，就考虑着找个人接任新主持，虽徒弟众多，但他心仪之人只有两个——慧明与尘智。一天清晨，老方丈带着这两个徒弟以及寺院的其它僧侣来到了寺院后边的悬崖边。“现在我决定在你们两个中间选一个接班人，你们俩谁能凭自己的力量，从这悬崖之下爬上来，谁就是我的接班人。”悬崖崖壁极其险峻陡峭，深谷深不见底，望而生畏。慧明与尘智就在大家的陪同下来到了谷底，开
    
                    
    • 
                    
  • 2023-11-05写给每一个想s的新教师
                        东言立

                        
    微信聊天框闪烁，是我的高中同学发来消息。她说“看到最近有个老师压力太大过世了”，让我“千万不要内耗自己”。没错，虽然我现在看起来精神挺稳定，但是曾经我的确是有过这样一段精神崩溃头脑里充斥着各种消极想法的时期的，那段时间我曾经和她一边语音，一边在心理宣泄室哭的昏天黑地。当然，现在的我，已经不再会像四年前一样因为各种工作的原因想死了。当我看到这位老师去世的新闻时，我回顾那些年咬牙坚持下的日子，想写一些
    
                    
    • 
                    
  • 实锤了!社科院课堂朱民St-balance风电投资市场各种理由不能出金!通达OA骗局真相揭秘!
                        法律咨询维权

                        
    人人都盼着能在股市中大获成功，幻想着自己挑选的股票能够一飞冲天，然而现实常常是冷酷无情的，等待你的或许是“踏入股市深似海，财富梦想皆成空”。诸多骗子正是抓住了股民“急切求财的欲望”，精心策划骗局。在金钱的巨大诱惑以及那些所谓老师的巧言令色下，大量股民不幸陷入其中。在此，我特意梳理了一些常见的骗术，现在呈现给大家。针对网上素未谋面的网友、网恋对象推荐网上投资理财、炒*的、做外汇的、炒数字货币、虚拟币
    
                    
    • 
                    
  • 不支持儿媳妇生二胎
                        66a3c44cbf9f

                        
    今天是二O二O年的十月初一，天气晴朗，晚秋景色很浓，有的穿着厚的中长款上衣，有的穿着棉麻夹，还有的穿小棉袄了。由于疫情还在继续，行人都注意戴口罩了，这已习惯成自然了。午饭时，我的小店来了一位常客，边吃边啦常谈：''我的老伴退休之后，在家带孩子，孩子两岁半了。最近老伴老是喊身体到处痛，失眠，整夜睡不好。今天起床时説，我又一晚没睡好。我听后，很心痛很无耐，心里老是放不下，眼瞅着老伴过得很累。她天天照顾
    
                    
    • 
                    
  • 数据库和数据仓库区别
                        hhhecker
Hadoop学习数据仓库数据库hive
                        
    HIve与Mysql对比HiveMysql数据存储位置HDFS本地磁盘数据格式用户定义系统决定数据更新不支持（不支持修改和删除）支持（支持增删改查）索引有，但较弱，一般很少用有，经常使用的执行MapReduceExecutor执行延迟高低可扩展性高低数据规模大小数据库与数据仓库对比数据库：传统的关系型数据库主要应用在基本的事务处理，例如银行交易之类的场景数据库支持增删改查这些常见的操作。数据仓库：
    
                    
    • 
                    
  • 有一个很讨厌的亲生妹妹是什么体验？
                        王小喵读书

                        
    母亲说：“真不知道我上辈子造了什么孽？！”眼泪不停地从她脸上滴下，擦都擦不完。周围的邻居，七嘴八舌地劝，我在一边默然。我有一个亲妹子，跟我一母同胞，连长相都有几分相似，然则，性格上却天差地别。母亲说她是自己“上辈子的仇人”，父亲叫她“孽障”，而我，除了叹气，真不知道说什么好。一城门失火殃及池鱼奶奶有6个儿子，觉得女人生儿子天经地义、易如反掌。她老人家以为，女人要是生不出儿子，都是因为这个女人没什么
    
                    
    • 
                    
  • 读书收获
                        安心1978

                        
    中原焦点团队中20李倩，坚持分享第567天。2021年8月10日。读心理咨询师三级教程，学到了很多，在咨询过程中应该加以注意或要使用到的地方。比如今天读的第五单元了解，求助者的既往史寻找有价值的资料。在这一块儿看到了在咨询过程中，对来访者收集曾经有过的咨询或治疗经历的一些资料。包括何时为何去做过何种咨询或治疗，当时的诊断是什么？怎么治疗用了什么药？用了什么方法？效果如何？现在是什么样的情况？比如求
    
                    
    • 
                    
  • 重回择婿那天，我诞下极品孔雀蛋（嘉禾月礼）好看小说-最新章节重回择婿那天，我诞下极品孔雀蛋（嘉禾月礼）
                        时光里文馆

                        
    《重回择婿那天，我诞下极品孔雀蛋》主角：嘉禾月礼简介：我是孔雀公主，成年那年，全孔雀族的男子都来求娶。我明明选择了血统高贵的绿孔雀青山。成婚后生得却是三等白孔雀。青山看到白孔雀，勃然大怒，一把将孩子摔死，将尚在原形的我割颈拔毛，扔给了野兽分食。嫁给二等蓝孔雀的姐姐，却生下罕见的紫孔雀。她的夫君因此成为新的百鸟之王。再睁眼，回到我选青山做我夫君那日。他当着所有人的面，拒绝我，求娶我的姐姐。我知道他也
    
                    
    • 
                    
  • 甄嬛理解皇帝的忍辱负重（四）－我看《甄嬛传》
                        宝藏姐李泱

                        
    摘要：皇帝决定暂时忍耐，甄嬛提出怎样的忍耐建议而为皇帝分忧？1、殿外的苏培盛忧心忡忡，殿内的甄嬛一边拾碎片一边说：“那就请皇上追封温僖贵妃为贵太妃，加以封号，迁葬入先帝妃陵。同时加封宫中各位太妃，加以尊号。”皇帝摔杯，发气也好，发誓也罢，甄嬛知道他选择了忍耐。眼见皇帝心意已决，甄嬛平和地拾起碎片，表达对皇帝摔杯这种失常行为的理解，同时温和淡定地提出可行性建议，帮皇帝解决实际问题。皇帝面无表情地听着
    
                    
    • 
                    
  • 《窗边的小豆豆》（2）
                        感恩遇见0331

                        
    在这个世界上，有各种各样的人。不同人种、不同肤色、不同国籍，就算同一个国家的孩子，也分男的、女的，强壮健康的、身残体弱的。作为教育者，真的能一视同仁地把他们当做珍宝，给予爱与关怀吗？著名节目主持人梁冬曾经说过：“要想让一个生命伟大，要让一个生命走得久远，回到儿童教育上来说，最重要的就是在他的童年给他播下一颗善良的、具有伟大的、深远意义的生命种子。这件事情比我们认为的重要一万倍。”北大中文系钱理群教
    
                    
    • 
                    
  • Leetcode658. 找到 K 个最接近的元素 -春招冲刺
                        meeiuliuus
#leetcode---medium算法
                        
    题目：代码(首刷自解2024年4月8日）：classSolution{public:vectorfindClosestElements(vector&arr,intk,intx){//数组两边指针向中intleft=0,right=arr.size()-1;//k=right+1-leftwhile(right+1-left>k){//比较距离，距离大的移动if(x-arr[left]>arr[r
    
                    
    • 
                    
  • 2019年7月1日~晴~星期一~亲子日记（36）
                        张华博妈妈

                        
    今天是大宝让我最生气的一天，一大早就不听指挥，起床洗脸的时候让他把脖子洗洗，跟我生气，就是不洗。把饭摆到眼前也不吃，气的我把鸡蛋都摔一边去了，不吃走人，去上学吧！什么都没吃走了。在群里看到家长发的视频，看孩子们都停听话，真希望回到家也是这样。到了下午更让人生气的事发生了，放学回来问考的怎么样，他一说，我跟爸爸又看了看试卷，火蹭蹭的上来了，数学不该错的也错，还不如平常考的哪。算式都能错，最气人的是我
    
                    
    • 
                    
  • 2021-11-04
                        心心向善

                        
    南无羌佛《世法哲言》浅释（四十一）有或何以喜恶而不欢其善?恶道多出私利之为，故宽而善行，人者好之;善道多於施品破利，由是窄而却步，故或远之。有些人为什么喜欢恶而不喜欢善呢?一说到做恶事他就高兴得很，做坏事他跃跃欲试，做对自己有益的事也兴趣盎然，而做好事、利益他人的事，他就不愿意去做，甚至於连边都不愿意去沾，其原因就是，凡是恶道，都出於私利，出於自己所得到利益而实施的一种行为，比如占別人的钱財、占別
    
                    
    • 
                    
  • 反反复复的小明
                        康康的视野

                        
    问题生教育总是不断重复着过去的故事，班主任总是在与学生斗智斗勇中渡过一个又一个的工作日。今天下午本来是我们市里初二语文岗培的时间，由于抗疫，岗培改为钉钉平台上看老师的直播讲座。我开着手机，戴着耳机，边听课边改周记。第二节课上课，生物老师带了四个我班上学生来找我，其中两个是因到图书馆借书而迟到，两个上课还在打架。于是只好手机里放着视频直播课，自己处理这几个孩子违纪的事情。先逐一了解情况，小明和阿泽借
    
                    
    • 
                    
  • 给史多多的第三百八十三封信
                        七千22

                        
    你好，这里是七千每日文字输出的第466天。你好，史多多今天大年初二了，早上五点多快六点多多就醒了，醒来不哭闹，自己左右瞅瞅，嘴里哦呜的发声。早上爸爸妈妈两个人都腰酸，哈哈就是因为三个人盖被子，爸爸妈妈在两边都是盖一半身体。今天早上多多竟然没有一早就拉臭臭，出乎我们意料呢。但是多多小弟弟的旁边红了一片，跟热疹似的，又像是淹了。说实话妈妈心疼的直接心情都不好了，直接影响着一天的心情就觉得很不开心。今天
    
                    
    • 
                    
  • 【我们仨】乔宝贝学会了切牛排
                        木棉_Amy

                        
    1日中午，光谷自助餐餐厅。我坐在乔宝贝对面，时熏先生坐在乔宝贝旁边。乔宝贝的盘子里是一块牛排。“哪只手拿刀，哪只手拿叉呢？”乔宝贝盯着盘子旁边的刀叉，认真询问。“一般是左手拿叉，右手拿刀。”时熏先生说，“来，我给你示范一下。”说着，拿起了盘子旁边的刀叉一边演示一边讲解：“左手用叉子按住牛排，右手拿刀，刀柄部分稍微抬高些，这样更容易切。”一个讲解得细致入微，一个观看地认真仔细。接下来就是实战了！乔宝
    
                    
    • 
                    
  • 展麟文化随笔第3期：网创思维训练
                        展麟文化

                        
    （一）我原来居住的环境很差，当时自己太迷信一句话了，生于忧患，死于安乐，在艰苦的环境里，人才可以蜕变。在我搬家后，恍然大悟，环境造就人，环境也毁灭人，马瘦毛长，人穷志短。我们的村原本很穷，穷人多的地方一定革命性强，大家为了改变自己的命运，一定都会呕心沥血地奋斗，现实告诉我，一边凉快去，时间久了，大家就习惯贫穷了，有吃有喝，还图啥？如果真正经历了世界的繁华，也许观天看景，待人接物，又是另外一种态度。
    
                    
    • 
                    
  • 2019年2月第四周周总结（0217-0223）
                        當下_lee

                        
    一、健康1、早睡早起：本周早睡基本完成，早起有3次超过六点起床，主要原因是到点没马上起床和身体需要休息。2、晨间运动：本周坚持完成。而且按照上个星期的要求，给自己定个要求，若是早上无法执行，有闲余时间或是晚上睡觉前补上。3、饮食：早晨固定蜂蜜水+米糊。本周按时用餐，本周肠胃没有不舒服的地方。4、泡脚：本周泡脚1次。虽然只有1次，但是是和妈妈、宝宝一起泡的，边泡边聊天，蛮好的时光。5、跑步：已经做好
    
                    
    • 
                    
  • 大美无言，女神节最美的“情话”就它了
                        萃辰天心书院

                        
    爱美之心，人皆有之。而天下最美的女性莫过于母亲，最美的母爱莫过于无言之美！今天是女神节，愿天下每一位母亲都能拥有天地之无言大美！且听印竹、印安如是我说~如是我说2018.3.8印安说爱美之心，人皆有之。对于女性来说，须内外兼美，尤在气质。要追求美、发现美、欣赏美、享受美，学会诗意地栖居，做一个优雅的女人。印竹说女性之美莫过于母爱，而母爱之大美在于无言。《大学》有云：“如保赤子，以诚求之，虽不中不远
    
                    
    • 
                    
  • javascript基本内容和标签
                        Sonnenblume_f
IT总结编程语言javascriptIT总结
                        
    js概念:javascript是互联网上最流行的，可以嵌套到html代码中的，一种基于对象和事件驱动的，并具有安全性能的脚本语言。具有1）向html页面中增加交互行为；2）脚本语言，语法和java类似；3）解释性语言，边执行边解释;4）跨平台，每个浏览器都具有js解释器;作用：增删HTML和css中的代码,能够动态校验数据组成：ECMAScript（核心）BOM浏览器对象模型DOM文档对象模型引入
    
                    
    • 
                    
  • 封神：封神法宝之陆压的钉头七箭书
                        江明月好

                        
    赵公明被陆压的钉头七箭书送上了封神榜，使得陆压的钉头七箭书一时名声大噪。那么钉头七箭书威力到底有多强？钉头七箭书到底有没有什么弱点？这些书中没有点明，而且钉头七箭书也只出现了一次，就销声匿迹了，没有再在战场上出现，使得钉头七箭书仍然保持着神秘色彩。箭书钉头七箭书的主人是西昆仑闲人陆压，陆压很是神秘。他出现在西岐战场的时候，阐教截教两边的人没有人认识他。燃灯道人作为老资格的修仙者，对于一般的修仙者可
    
                    
    • 
                    
  • 清明时节
                        生活_遇见美好

                        
    清明时节雨纷纷，路上行人欲断魂。前天，雨淅淅沥沥下了一整天。昨天上午，还有零星小雨，下午阴沉沉的，真是应了那句诗词。今天上午，气温回转，天放晴了。该回去上坟了，元宵节晚上按照国家号召没有出门，现在疫情没那么严重了，得去给父亲上坟了。九点半左右，和三爷一块儿回到老家坟地。我们祖孙俩，边开始给祖先们压纸、烧钱。本不想让三爷回去，年龄也大了，近八十的人腿脚都不灵便了，心想着能照顾好自个儿身体就算不错了。
    
                    
    • 
                    
  • 骗子冒充刘裕华带股民投资环境排放3.0项目不正规，不靠谱，根本不能出金不能提现！
                        墨守成法

                        
    人人都盼着能在股市中大获成功，幻想着自己挑选的股票能够一飞冲天，然而现实常常是冷酷无情的，等待你的或许是“踏入股市深似海，财富梦想皆成空”。诸多騙子正是抓住了股民“急切求财的欲望”，精心策划套路。在金钱的巨大诱惑以及那些所谓老师的巧言令色下，大量股民不幸陷入其中。在此，我特意梳理了一些常见的騙术，现在呈现给大家。如果你能及时看到这篇文章，遇到上述情况遭遇到类似平台的騙局，并且是不能提现需要交易量任
    
                    
    • 
                    
  • 美团优惠券在哪里可以领求操作步走？美团优惠券在哪里可以领取
                        高省APP

                        
    在快节奏的生活中，我们都在寻找各种省钱技巧。今天，就让我来为您揭秘如何在美团领取优惠券，让您在享受美食、娱乐等服务时，轻松省下一笔！一、美团领券概述美团作为中国领先的本地生活服务电商平台，为广大用户提供丰富多样的优惠券和福利。无论是聚餐、看电影、购物还是其他生活服务，都能在美团APP中找到相应的优惠券，让您省钱又放心。那么，如何在美团APP中领取优惠券呢？本文将为您详细解答。美团优惠券有多种类型，
    
                    
    • 
                    
  • 20211114周日休息放松的周六
                        天蓝之蓝

                        
    2304-0655睡。睡得充足，睡到自然醒。昨天周六，在家休息放松。早上在单位，起床早餐后学习会，准备好学习资料，一边听着讲解一边回了家。九点多到家，家里在吃早餐。上午，陪伴孩子，有空闲时间，则稍微听会课。中午，午睡，和孩子一起躺床上听凯叔讲西游记。孩子没睡着，但也不打扰我睡觉，喊妈妈，见我躺着就一个人玩。乃至我醒，她听西游记听得有趣。下午，陪伴，放松，听西游记。傍晚，理个发，不洗头了，节约时间，
    
                    
    • 
                    
  • 【Flink图计算源码解析】开篇：Flink图计算总览
                        hxcaifly
FlinkFlink原理和应用
                        
    文章目录1.图计算的作用2.本专题的写作目的3.FlinkGelly引擎总览3.1.Gelly的源码结构1.Graph的存储数据结构2.图的类别3.图的验证以及指标4.图的生成器5.Library6.图的迭代计算7.examples案例4.后记1.图计算的作用哲学上说事物之间普遍存在联系的，通常来说可以将事物看作图的顶点，事物间的联系看作图的边，典型的场景：对应于学术界的文献来说，每篇论文可以看作
    
                    
    • 
                    
  • 虚惊一场（2019.4.12）
                        辛馨

                        
    图片发自App今天我跟往常一样，在回家的公交车上听课，正当一节课听完纠结继续再听一节课，还是用樊登读书会听一本书的时候，爸爸来电话了，用近乎哭腔的声音说：“奕奕找不到了！”“在哪找不到了？”“后湾小区旋转滑梯这里！”我提前一站下车，开始一路跑向滑梯的地方。一边跑一边想这得上哪去找孩子呀，万一被人领走了，我不敢往下想了……大脑一片空白……快到的时候给奶奶打电话，问奶奶，奕奕怎么找不到了。奶奶说她就进
    
                    
    • 
                    
  • 我被白月光凌虐魂飞魄散后，魔神杀疯了(夜穹兰儿瑶芳上神)无弹窗全文免费阅读_好看小说
                        每日文馆

                        
    小说：《我被白月光凌虐魂飞魄散后，魔神杀疯了》主角：夜穹兰儿瑶芳上神简介：魔神杀了我夫君，还拆了他的骨头给我做成项链。只因魔神看中了我，他说找了我十世，我九世的夫君都惨死于他手。最后一世，他将我囚禁在万魔谷，求我点头做他的魔神夫人。可我只是一株小小的兰花草，灵力低微。我求魔神放我离开，可他却强娶了我，让我给他生了一窝魔孩。一次魔神外出征战，他的白月光上神闯了进来。看到我的脸，她顿时怒不可遏。“一株
    
                    
    • 
                    
  • 吴潜 满江红·豫章滕王阁
                        一起学诗词

                        
    吴潜满江红·豫章滕王阁万里西风，吹我上、滕王高阁。正槛外、楚山云涨，楚江涛作。何处征帆木末去，有时野鸟沙边落。近帘钩、暮雨掩空来，今犹昨。秋渐紧，添离索。天正远，伤漂泊。叹十年心事，休休莫莫。岁月无多人易老，乾坤虽大愁难着。向黄昏、断送客魂消，城头角。吴潜(1196-1262)，字毅夫，号履斋居士，祖籍宣州宁国(今属安徽)。宋宁宗嘉定十年(1217)中状元，此后历任尚书金部员外郎、淮西总领、浙东安
    
                    
    • 
                                
  • 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其他