西瓜君wtml-CSDN博客

原创 K - Candies（Dijkstra差分约束)

During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the

2017-11-11 19:57:02 487

原创 J - Invitation Cards(Dijkstra+Heap)

In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They h

2017-11-11 13:12:29 234

原创 I - Arbitrage(Bellman-Ford算法判正环)

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British

2017-11-10 15:30:24 359

原创 H - Cow Contest(Floyd算法传递闭包)

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is uni

2017-11-09 19:36:48 325

原创 G - MPI Maelstrom

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s research advis

2017-11-09 17:55:40 314

原创 F - Wormholes（Bellmanford判负环）

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is

2017-11-08 20:40:20 253

原创 B. Nikita and string

One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letters, wh

2017-11-07 21:18:26 372

原创 A. Alex and broken contest

One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are too many p

2017-11-07 19:12:06 290

原创 E - Currency Exchange Bellman-ford算法

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can

2017-11-07 14:56:32 240

原创 B. Cubes for Masha

Absent-minded Masha got set of n cubes for her birthday.At each of 6 faces of each cube, there is exactly one digit from 0 to 9. Masha became interested what is the largest natural x such she can make

2017-11-06 13:57:37 437

原创 D - Silver Cow Party

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roa

2017-11-05 19:14:37 206

原创 B - Frogger Dijkstra算法变形

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ suns

2017-11-03 20:36:59 519

原创 C - Heavy Transportation(求路径中的最小值的最大值)

Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cus

2017-10-30 16:23:45 423

原创 Dijkstra算法

最短路问题:针对无向图，正权值路径，采取Dijkstra算法。首先记录每个点到原点的最短距离，这个距离会在每一轮遍历的过程中刷新。第一轮,可以计算出,2,3,4,5,6到原点1的距离分别为:[7,9,INF,INF,14]。INF表示无穷大。取其中最小的，为7，可以确定1的最短路径为0，2为下一轮节点。同时确定2的最短路径为7，路线:1->2。第二轮,取2节点为前驱节点，可以得到3,4,5,6节

2017-10-24 16:12:14 177

原创 A. Trip For Meal

Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friends: Rabbit, Owl and Eeyore, each of them lives in his own house. There are winding pat

2017-10-22 10:31:30 211

原创使用Maven构建javaWeb项目时，启动tomcat出错：严重: Error configuring application listener of class org.springframewo

在初学使用maven构建javaWeb的项目的时候，启动tomcat加载时，总是提示如下错误，辛苦一番终于找到解决办法。严重: Error configuring application listener of class org.springframework.web.context.ContextLoaderListener java.lang.ClassNotFoundException:

2017-10-19 21:29:19 631

原创 SSM整合步骤学习

Category.xml需要和CategoryMapper放在同一个包下面，并且namespace必须写CategoryMapper的完整类名CategoryServiceImpl被注解@Service标示为一个Service 并且装配了categoryMapperpackage com.how2java.service.impl;import java.util.List;import org.

2017-10-07 14:40:15 953

原创 Mapper动态代理方式

开发规范Mapper接口开发方法只需要程序员编写Mapper接口（相当于Dao接口），由Mybatis框架根据接口定义创建接口的动态代理对象，代理对象的方法体同上边Dao接口实现类方法。Mapper接口开发需要遵循以下规范： 1、Mapper.xml文件中的namespace与mapper接口的类路径相同。 2、Mapper接口方法名和Mapper.xml中定义的每个statement的id相同

2017-10-07 10:31:00 208

原创 spring中的context:include-filter和context:exclude-filter的区别

（1）在Spring-MVC.xml中有以下配置： <context:component-scan base-package="com.fq.controller"> <context:include-filter type="annotation" expression="org.springframework.ster

2017-10-06 21:20:18 197

原创 spring中classpath用法

classpath就是代表 /WEB-INF /classes/ 这个路径（所有src目录下面的java、xml、properties等文件编译后都会在此）常用的场景：在SSH架构中，配置Spring的上下文环境： <context-param> <param-name>contextConfigLocation

2017-10-06 20:36:50 989

原创 mock测试

mock测试就是在测试过程中，对于某些不容易构造或者不容易获取的对象，用一个虚拟的对象来创建以便测试的测试方法。mock对象这个虚拟的对象就是mock对象。mock对象就是真实对象在调试期间的代替品。mock对象使用范畴真实对象具有不可确定的行为，产生不可预测的效果，（如：股票行情，天气预报）真实对象很难被创建的真实对象的某些行为很难被触发真实对象实际上还不存在的（和其他开发小组或者和新的硬件打交

2017-10-06 14:00:27 263

转载 sql之left join、right join、inner join的区别

left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录 inner join(等值连接) 只返回两个表中联结字段相等的行举例如下：表A记录如下： aID　　　　　aNum 1　　　　　a20050111 2　　　　　a20050112 3　　　　　a20050113 4

2017-10-05 14:03:13 172

原创 springMVC @responseBody注解的使用

1、　　@responseBody注解的作用是将controller的方法返回的对象通过适当的转换器转换为指定的格式之后，写入到response对象的body区，通常用来返回JSON数据或者是XML　　数据，需要注意的呢，在使用此注解之后不会再走试图处理器，而是直接将数据写入到输入流中，他的效果等同于通过response对象输出指定格式的数据。2、　　　　@RequestMapping(“/logi

2017-10-04 21:20:47 346

原创 spring数据绑定中使用Int和Integer的区别

数据绑定的基本数据类型和包装类型的区别是基本数据类型是必须要传值的，不传值的话会报错，而且传值的话也必须是对应的基本数据类型，否则的话会报类型错误，而包装类型可以传空值，也可以用requestParam来限制传值是否可以为空，所以一般对于可能会传空值的属性一般会用包装类型。

2017-10-04 21:15:12 2292

转载 springmvc的ModelAttribute注解

参考资料:spring-framework-reference的Using @ModelAttribute on a method和Using @ModelAttribute on a method argument先看一个没有使用@ModelAttribute的Controller方法.[java] view plain copy print?@RequestMapping(“/save”) p

2017-10-04 17:06:07 178

原创 JUnit学习笔记

完善代码测试用例的包名和被测试类包名一致，测试类放在test目录下。在每个测试方法前写test方法名更规范。更多方法进行测试时：在测试类上右键，新建一个junit Test Case，更改源代码目录browse，选择test，名字修改，next，选择所要方法，点击finish 1.测试方法上必须使用@Test进行修饰 * 2.测试方法必须使用public void进行修

2017-10-03 21:47:29 196

原创 51nod 1267 4个数和为0

1267 4个数和为0基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9) Output 如果可以

2017-10-03 19:32:42 178

转载 <学习笔记>jar包置放在WEB-INF/lib下和通过build path导入的区别是什么

纯java项目使用的本地自己的JRE，那么classLoader在加载jar和class时候是分开的，对于我们自己编写的class，会在APP_HOME/bin下。导入的jar包或者user library的配置信息会出现在APP_HOME/.classpath文件中，ClassLoader会很智能去加载这些classes和jar。而对于java web项目就不一样了，虽然eclipse的

2017-10-03 15:22:24 208

原创 JAVA注解学习

@Override 表示当前方法覆盖了父类的方法@Deprecation 表示方法已经过时,方法上有横线，使用时会有警告。@SuppressWarnings 表示关闭一些警告信息(通知java编译器忽略特定的编译警告)

2017-10-02 15:35:33 159

原创 51nod 1163 贪心+优先队列

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input 第1行：一个数N，表示任务的数量(2

2017-10-01 09:42:07 272

原创 51nod 1035 最长的循环节

1035 最长的循环节基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循

2017-09-29 19:01:29 200

原创 nyoj 1185 线段树区间最大最小值

最大最小值时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。（包括第L个数和第R个数）。输入首先输入一个整数T

2017-09-23 19:23:35 233

原创 hdu 1878 欧拉回路

Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入

2017-09-23 10:43:47 193

原创 hdu 6153 A Secret KMP&&扩展KMP

Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things t

2017-09-22 17:29:27 224

原创 hdu 6216 立方数相减质数公式

Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 1

2017-09-21 22:45:57 724

原创 hdu 3613 manacher算法

Problem Description After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit.One of these treasures is a neckla

2017-09-20 16:20:47 201

原创 hdu 1087 最长上升子序列的和

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you

2017-09-19 20:00:57 296

原创 1013 三的幂的和

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Input示例 3 Output示例 40题解：这里直接用等比数列求和公式会WA。原因日后再来研究。

2017-09-18 20:16:53 411

原创 51nod 1135 原根问题

1135 原根基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。 Input 输入1个质数P(3 <= P <= 10^9) Output 输出P最小的原根。 Input示例 3 Output示例

2017-09-18 19:21:44 453

原创 D - How Many Answers Are Wrong HDU - 3038 带权并查集

TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write down a

2017-09-18 14:25:36 342