小破孩儿9561-CSDN博客

转载事务异常类型和回滚操作

使用spring难免要用到spring的事务管理，要用事务管理又会很自然的选择声明式的事务管理，在spring的文档中说道，spring声明式事务管理默认对非检查型异常和运行时异常进行事务回滚，而对检查型异常则不进行回滚操作。那么什么是检查型异常什么又是非检查型异常呢？最简单的判断点有两个：1.继承自runtimeexception或error的是非检查型异常，而继承自exceptio

2018-01-12 13:41:26 2045

原创 java中类的各种定义

final类型的类package leilianxi;/* * 1、当把类定义成final 类时讲不能在继承子类。 * 2、当把类方法定义为final型时将不能进行重写 * 3、当把类变量定义为一个final类型时，变量将成为一个常量，不能对其进行修改 * 4、引用类时定义为final类型将不能在继续引用其他类 */public class FinalLei { final

2016-05-17 18:29:25 747

原创 1861: 斗破苍穹【最长回文子串】

斗破苍穹Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 196 Solved: 42SubmitStatusWeb BoardDescription有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别

2016-04-11 20:49:57 660

原创 hdoj 1437 天气情况【打表模拟】

天气情况Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 719 Accepted Submission(s): 296Problem Description如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气

2016-04-08 15:44:31 810

原创 hdoj 1428 漫步校园【BFS&&DFS&&记忆化搜索好题】

漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3782 Accepted Submission(s): 1155Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线

2016-04-08 15:40:18 433

原创 hdoj 1434 幸福列车【优先队列】

幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2169 Accepted Submission(s): 672Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温

2016-04-05 21:09:12 270

原创 hdoj 1425 sort 【哈希算法】

sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39419 Accepted Submission(s): 11453Problem Description给你n个整数，请按从大到小的顺序输出其中前m大

2016-04-05 19:46:17 467

原创 poj 2549 Sumsets 【二分&&模拟】

SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10005 Accepted: 2737DescriptionGiven S, a set of integers, find the largest d such that a + b + c =

2016-03-28 21:23:18 356

原创 hdoj 1443 Joseph【约瑟夫环】

JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2241 Accepted Submission(s): 1362Problem DescriptionThe Joseph's problem is

2016-03-28 20:51:21 490

原创 hdoj 1068 Girls and Boys 【匈牙利算法&&二分图匹配】

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9747 Accepted Submission(s): 4465Problem Descriptionthe secon

2016-03-23 20:49:12 314

原创 hdoj 2236 无题II 【二分图匹配&&匈牙利算法】

无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1414 Accepted Submission(s): 632Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找

2016-03-23 19:47:39 369

原创 hdoj 2063 过山车【匈牙利算法&&最大图匹配】

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16487 Accepted Submission(s): 7211Problem DescriptionR

2016-03-21 20:49:23 345

原创 poj 3187I - 开心与不开心一一细数着你再不舍【全排列】

I - 开心与不开心一一细数着你再不舍Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3187DescriptionFJ and his c

2016-03-07 21:14:58 676

原创 HDU 1027 A - 怎么了【全排列】

A - 怎么了Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1027DescriptionNow our hero finds the d

2016-03-07 21:06:36 338

原创 poj1068 Parencodings 【模拟】

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23812 Accepted: 13982DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S

2016-03-02 20:41:45 314

原创全排列模版

#includeint n=0;void swap(int *a,int *b){ int m; m=*a; *a=*b; *b=m;}bool isswap(int list[],int a,int b)//判断中间是否含有重复的全排列。{ for(int i=a;i<b;i++) if(list[i]==list[b])

2016-03-01 20:52:15 313

原创 hdoj 1035 Robot Motion 【DFS】

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9044 Accepted Submission(s): 4153Problem DescriptionA robot has b

2016-03-01 19:45:38 393

原创 nyoj 111 分数加减法【简单题】

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分

2016-02-29 20:04:58 447

原创 nyoj 364 【dp】

田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He l

2016-02-29 07:57:19 296

原创 hdoj 5606 tree 【并查集】

treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 822 Accepted Submission(s): 393Problem DescriptionThere is a tree(the tre

2016-01-26 13:07:58 394

原创 hdoj 2204 Eddy's爱好【容斥原理】

Eddy's爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2065 Accepted Submission(s): 874Problem DescriptionIgnatius 喜欢收集蝴蝶标本和

2016-01-14 22:44:02 416

原创 hdoj 2206 IP的计算【基础】

IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10614 Accepted Submission(s): 2254Problem Description在网络课程上，我学到了很多有关IP的知

2016-01-13 22:18:34 274

原创 hdoj 2209 翻纸牌游戏【dfs】

翻纸牌游戏Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3070 Accepted Submission(s): 1119Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，

2016-01-12 20:16:32 390

原创 hdoj 3832 Earth Hour 【最短路&&SPFA】

Earth HourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1816 Accepted Submission(s): 710Problem DescriptionEarth Hour is a

2016-01-12 19:57:31 277

原创 nyoj 223 Drainage Ditches 【网络流&&最大流】

Drainage Ditches时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered

2016-01-11 20:59:19 278

原创 hdoj 1087 Super Jumping! Jumping! Jumping! 【dp&&最大递增子段和】

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29653 Accepted Submission(s): 13233Problem Desc

2016-01-10 11:12:07 328

原创 hdoj 1083 Courses 【匈牙利算法&&二分图匹配】

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5293 Accepted Submission(s): 2542Problem DescriptionConsider a group of

2015-12-16 11:29:59 331

原创 hdoj 5037 Frog【贪心】

FrogTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 776Problem DescriptionOnce upon a time, there

2015-12-10 22:02:26 377

原创 hdoj 5523 Game 【博弈】

GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1210 Accepted Submission(s): 419Problem DescriptionXY is playing a game:the

2015-12-10 21:47:31 258

原创 nyoj 95 众数问题【基础】

众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入

2015-12-08 21:05:54 352

原创 nyoj 366 D的小L 【全排列&&必须记住】

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间

2015-12-08 20:48:39 286

原创 uva1121 Subsequence 【二分】

Subsequence目录(?)[+]A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the mini

2015-12-08 20:31:56 196

原创 nyoj 47 过河问题【贪心】

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问

2015-12-08 20:28:52 263

原创 nyoj 68三点顺序【几何】

三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组测试数据，有6个整数x1,y1,x2,

2015-12-04 21:50:08 274

原创 nyoj 3 多边形重心问题【几何】

多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的

2015-12-04 21:46:58 303

原创 poj 2240 Arbitrage 【最短路&&floyd】

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18703 Accepted: 7896DescriptionArbitrage is the use of discrepancies in currency exchange rates t

2015-12-04 21:43:27 198

原创 nyoj 67 三角形面积【几何】

三角形面积时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形

2015-12-04 18:45:09 308

原创 hdoj 5500 Reorder the Books 【基础】

Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 959 Accepted Submission(s): 535Problem Descriptiondxy has a co

2015-12-04 18:14:25 249

原创 nyoj 239 月老的难题【二分图&&最大匹配&&匈牙利算法】

月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们

2015-12-02 21:41:09 311

原创 nyoj 99 单词拼接【欧拉回路】

单词拼接时间限制：3000 ms | 内存限制：65535 KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger

2015-12-02 20:23:29 347

空空如也

空空如也