2017年07月_TinyDolphin

原创高级装配 —— 如何在不同的作用域中声明 bean？

默认情况下，Spring 应用上下文中所有 bean 都是作为以单例的形式创建的。Q：Spring 定义了哪些作用域？ A：Spring 定义了多种作用域，可以基于这些作用域创建 bean，包括：单例（Singleton）：在整个应用中，只创建 bean 的一个实例；原型（Prototype）：每次注入或者通过 Spring 应用上下文获取的时候，都会创建一个新的 bean 实例；会话（Se

2017-07-31 10:20:33 534

原创 POJ 1061 青蛙的约会扩展欧几里德 Java

典型的利用扩展欧几里德算法求解模线性方程！！！【请点击蓝色字体，查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;i

2017-07-30 21:01:54 1626 1

原创 POJ 2115 Looooops 扩展欧几里德 Java

利用扩展欧几里德算法求解模线性方程！！！【点击蓝色字体，查看算法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import

2017-07-30 20:02:59 340

原创 codeforces 7C Line 扩展欧几里德 Java

扩展欧几里德算法的结论二！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/*

2017-07-28 20:29:18 398

原创欧几里德算法 & 扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。计算公式：gcd(a,b) = gcd(b,a mod b)。算法实现：public static int gcd(int numA, int numB) { return numB == 0 ? numA : gcd(numB, numA % numB); }Q：怎么求最

2017-07-28 20:22:39 1131

原创高级装配 —— 如何处理自动装配的歧义性？

Q：自动装配时，什么情况下会产生歧义性？歧义性会导致什么？怎么处理？ A：如果不仅有一个 bean 能够匹配结果的话，就会出现歧义性。它会阻碍 Spring 自动装配属性、构造器参数或方法参数，并抛出 NoUniqueBeanDefinitionException 异常。实际中，歧义性还是比较罕见的。当出现歧义性的时候，Spring 提供了多种可选方案来解决：你可以将可选的 bean 中的

2017-07-28 15:21:49 531

如果希望一个或多个 bean 只有在应用的类路径下包含特定的库时才创建。或者希望某个 bean 只有当另外某个特定的 bean 也声明了之后才会创建。还可能要求只有某个特定的环境变量设置之后，才会创建某个 bean。Spring 4 之前，很难实现这种级别的条件化配置，但是 Spring 4 引入了一个新的 @Conditional 注解，它可以用到带有 @Bean 注解的方法上。如果给定的条件计算

2017-07-28 14:12:55 1220

原创高级装配 —— Spring profile

Q：什么是 profile？ A：可以理解为我们在Spring容器中所定义的Bean的逻辑组名称。只有当这些 Profile 被激活的时候，才会将 Profile 中所对应的 Bean 注册到 Spring 容器中。Q：为什么要使用 profile bean？ A：因为在不同的环境中某个 bean 会有所不同。我们就必须得有一种方法来配置 bean，使其在每种环境下都会选择最为合适的配置。

2017-07-27 11:16:46 790

原创 HDU 6038（Function）思维 Java

2017 Multi-University Training Contest - Team 1 1006题思维+循环节（递推关系）！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import ja

2017-07-26 13:24:04 468

原创 HDU 6043（KazaQ's Socks）规律题 Java

2017 Multi-University Training Contest - Team 1 1011题找规律，分情况！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io

2017-07-25 18:56:03 420

原创 HDU 6033（Add More Zero）简单数学题 Java

2017 Multi-University Training Contest - Team 1 1001题。简单数学题。注意：直接化简公式即可。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;impor

2017-07-25 17:22:54 491

原创 POJ 1595（Prime Cuts）素数筛法+模拟 Java

素数筛法+模拟【点击蓝色字体，即可查看素数筛法详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util

2017-07-25 16:11:25 487

原创 POJ 2739（Sum of Consecutive Prime Numbers）素数筛法+暴力 Java

素数筛法+暴力题【点击蓝色字体，查看素数筛法详情！！！】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.ut

2017-07-25 11:07:55 414

原创自动装配、JavaConfig、XML 三种方案之间，怎么导入和混合配置？

在 Spring 中，这些配置方案都不是互斥的。完全可以将 JavaConfig 的组件扫描和自动装配/或 XML 配置混合在一起。Q：如何在 JavaConfig 中引用 XML 配置？Q：怎么将两个 JavaConfig 类组合在一起？ A：①、使用 @Import 注解导入package soundsystem;import org.springframework.context.annot

2017-07-24 21:57:41 2082

原创 Spring 如何通过 XML 装配 bean？

推荐使用自动化配置和 JavaConfig，学习 XML 配置，只是为了帮助你维护已有的 XML 配置。之前需要提前创建哪些具体的类，请参考前一篇：Spring 如何使用自动化装配 bean？Q：如何通过 XML 显示的配置 Spring？A：①、创建 XML 配置规范在使用 JavaConfig 时，这意味着要创建一个带有 @Configuration 注解的类，而在 XML 配置中，这意味着

2017-07-24 20:47:18 608

原创 Spring 如何通过 Java 代码装配 bean？

2.3 通过 Java 代码装配 beanQ：在什么情况下需要通过 Java 代码装配 bean？A：有时候自动化配置的方案行不通，此时需要明确配置 Spring。比如说，你想要将第三方库中的组件装配到你的应用中，这种情况下，是没有办法在它的类上添加 @Component 和 @Autowired 注解的，因此就不能使用自动化配置的方案了。Q：为什么说在进行显示配置时， JavaConfig 是更好

2017-07-24 12:45:30 665

原创 Spring 如何使用自动化装配 bean？

Spring 提供了三种主要的装配机制：在 XML 中进行显示配置；在 Java 中进行显示配置；隐式的 bean 发动机制和自动装配。Q：应该选择哪一种装配机制？ A：以上三种配置方案，可以随意选择。但是笔者建议，尽可能地使用自动配置的机制，显示配置越少越好。另外，当你必须要显示的配置 bean 的时候（比如，有些源码不是由你来维护的，而当你需要为这些代码配置 bean 的时候），我

2017-07-23 21:29:08 821 1

原创 HDU 2897（邂逅明下）巴什博弈扩展

巴什博弈扩展题，稍有难度。博弈详情参考：ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import j

2017-07-20 19:27:35 544

原创 POJ 2368（Buttons）巴什博弈变形 Java

简单的巴什博弈变形。博弈详情参考： ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import jav

2017-07-20 18:08:04 494

原创 codeforces gym 100694 M The Fifth Season 巴什博弈扩展 Java

巴什博弈扩展题，难度稍有加大。博弈扩展详情参考：ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;impo

2017-07-20 16:30:12 392

原创 HDU 4764（Stone）巴什博弈变形 Java

巴什博弈变形题，秒秒秒！！！博弈详情参考：ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import

2017-07-20 13:50:51 420

原创 ACM 数论篇——博弈论

此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。NO.1 巴什博弈问题模型：只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个，最后取光者得胜。解决思路：必胜攻略——只要保证能够给对手留

2017-07-20 11:12:40 1558

原创 HDU 1847（Good Luck in CET-4 Everybody!）巴什博弈 Java

巴什博弈题，稍加变形，实际是一样的。博弈详情参考：ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;imp

2017-07-19 22:48:11 443

原创 HDU 1846（Brave Game）巴什博弈 Java

巴什博弈题！！！直接秒！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**

2017-07-19 22:05:04 361

原创 HDU 2149（Public Sale）巴什博弈 Java

巴什博弈类型题，直接秒！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**

2017-07-19 21:50:23 365

原创 HDU 2188（...选拔志愿者）巴什博弈 Java

典型的巴什博弈题！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *

2017-07-19 20:34:31 379

原创 codeforces 389A（Fox and Number Game）简单的欧几里德算法 Java

欧几里德算法入门！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *

2017-07-18 21:26:45 395

原创 codeforces 225B（Well-known Numbers）扩展斐波那契数列 Java

斐波那契数组的扩展题，看懂题意，不难。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanne

2017-07-17 16:39:33 455

原创 codeforces 327B（Hungry Sequence）素数筛法入门（欧拉筛法） Java

简单的素数筛法–推荐使用欧拉筛法【点蓝色字体查看详情】import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.uti

2017-07-16 20:23:35 1066

原创埃拉托斯特尼筛法 VS 欧拉筛法（素数筛选） Java

话不多说，一切尽在代码中！！！推荐使用欧拉筛法，毕竟是线性筛法。import java.util.Arrays;/** * 埃拉托斯特尼筛法 VS 欧拉筛法（更优化） * * @author TinyDolphin * */public class Main { private static final int MAX_LENGTH_CHECK = 100000000;

2017-07-16 18:28:28 3672

原创 POJ 3006（Dirichlet's Theorem on Arithmetic Progressions T）素数判定入门 Java

素数水题，秒一波！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *

2017-07-16 16:15:45 391

原创 POJ 1316（Self Numbers） Java

筛法水题！！！import java.io.BufferedWriter;import java.io.OutputStreamWriter;import java.io.PrintWriter;/** * 题意：找出 1-10000 之间的自私数; * 若满足 d(n) = n + (n 的每一位数) ， d(n) 不是自私数 * 如：d(75) = 75 + 7

2017-07-16 15:28:49 437

原创 Spring 的新功能

Spring 3.1 新功能Spring 3.1 提供了声明式缓存的支持以及众多针对 Spring MVC 的功能增强。以下为 Spring 3.1 重要的功能升级：Spring 3.1 引入了环境 profile 功能，就能根据应用部署在什么环境之中选择不同的数据源 bean；在 Spring 3.0 基于 Java 的配置之上，Spring 3.1 添加了多个 enable 注解；添加了

2017-07-15 14:18:49 384

原创 Spring 模块和 Spring Portfolio

3.1 Spring 模块在 Spring 4.0 中，Spring 框架的发布版本包括了 20个不同的模块，每个模块会有 3 个 JAR 文件（二进制类库、源码的 JAR 文件以及 JavaDoc 的 JAR 文件）。20 个不同的模块依据所属的功能可以划分为以下 6 类不同的功能。 ①、Spring 核心容器容器是 Spring 框架最核心的部分，它管理着 Spring 应用中 bean 的创

2017-07-14 20:48:36 1545

原创 codeforces 107B（Basketball Team）组合+概率 Java

组合+概率，走一波！！！看懂题意不难，输出格式需要控制一下，注意特殊情况！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;impor

2017-07-14 17:06:34 655

原创 Spring 容器--如何创建和加载一个 Spring 容器？

在基于 Spring 的应用中，你的应用对象生存于 Spring 容器中。容器是 Spring 框架的核心。Spring 容器使用 DI 管理构成应用的组件，它会创建相互协作的组件之间的关联。Q：Spring 容器主要负责什么？ A：Spring 容器负责创建对象，装配它们，配置它们并管理它们的整个生命周期，从生存到死亡。Q：Spring自带了哪些容器实现？ A：第一类：bean 工厂是最简单的

2017-07-13 17:23:13 4312

原创 UVa 10288（Coupons）数学期望（概率+递推） Java

数学：概率题。注意使用大整数。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.math.BigInteger

2017-07-11 20:35:51 782

原创 Spring 是如何简化 Java 开发的？

Q：Spring 的目标是什么？致力于全方位的简化 Java 开发。Q：为了降低 Java 开发的复杂性，Spring 采取了哪些关键策略？基于 POJO 的轻量级和最小侵入性编程；通过依赖注入和面向接口实现松耦合；基于切面和惯例进行声明式编程；通过切面和模板减少样板式代码；几乎 Spring 所做的任何事情都可以追溯到上述的一条或者多条策略。1.1 激发 POJO 的潜能很多框架通过

2017-07-09 19:04:36 1756 2

原创 codeforces 822B（Crossword solving） Java

字符串比较。暴力解决即可！！！import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/*

2017-07-09 11:37:22 336

原创 codeforces 822A（I'm bored with life） Java

水题。import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** * 题意：求最大公

2017-07-09 09:17:30 385

空空如也

空空如也