2018 Spring Single Training B （uva 572，HihoCoder 1632，POJ 2387，POJ 2236，UVA 10054，HDU 2141）

这场比赛可以说是灰常的水了,涨信心场?? 今下午义务劳动,去拿着锄头发了将近一小时呆,发现自己实在是干不了什么,就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完,结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 ( uva 572) 就是求联通块的数量啊,刚学dfs的时候做的那种! #include <cstdio> #include <algorithm> #include <cstring> #include <iostream>…

UVA 572 Oil Deposits油田（DFS求连通块）

UVA 572 DFS(floodfill) 用DFS求连通块 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M…

UVA 572 -- Oil Deposits（DFS求连通块+种子填充算法）

UVA 572 -- Oil Deposits(DFS求连通块) 图也有DFS和BFS遍历,由于DFS更好写,所以一般用DFS寻找连通块. 下述代码用一个二重循环来找到当前格子的相邻8个格子,也可用常量数组或者写8条DFS调用. 下述算法是:种子填充(floodfill) 两种连通区域四连通区域:从区域内一点出发,可通过上.下.左.右四个方向的移动组合,在不越出区域的前提下,能到达区域内的任意像素八连通区域:从区域内每一像素出发,可通过八个方向,即上.下.左.右.左上.右上.左下.右下移动的…

我的spring cloud项目历程（2018.3~2018.9）

前言今天是9月17日,趁着山竹的临幸,得以在家里舒适的办公.项目从3月底开始,至今刚好半年.抽几十分钟,总结下半年的历程.对后面的项目,应该也有一点帮助吧. 学习前的七个问题项目开始前,由于某些特殊的原因,对spring cloud一无所知(甚至听都没听过,希望这种情况今后不再出现),所以我用手机的markdown软件Lite马上记录了7个疑问.我相信,不知道多少天后,这些疑问看起来将多么的可笑,呵呵. 这是一个什么样的技术框架,用来做什么的和他相似的还有什么?各自优劣势?从什么框架发展而…

2018 Multi-University Training Contest 10 CSGO（HDU - 6435）（最远曼哈顿距离）

有 n 种主武器,m 种副武器.每种武器有一个基础分数k种属性值 X[i] . 选出一种主武器 mw 和一种副武器 sw,使得两种武器的分数和 + 每个属性的差值尽量大.(参考下面的式子) 多维的最远曼哈顿距离. 因为对于每一种属性对答案的贡献,要么是 Xmw[i] - Xsw[i] ,要么是 Xsw[i] - Xmv[i]. 枚举每个主武器所有属性的符号,副武器的符号与主武器相反. 然后每次从主武器和副武器里面分别找一个属性值和基础分数的总和最大的,用这两个最大值的和更新答案. 因为k <=…

Spring MVC 学习总结（二）——控制器定义与@RequestMapping详解

一.控制器定义控制器提供访问应用程序的行为,通常通过服务接口定义或注解定义两种方法实现. 控制器解析用户的请求并将其转换为一个模型.在Spring MVC中一个控制器可以包含多个Action(动作.方法). 1.1.实现接口Controller定义控制器 Controller是一个接口,处在包org.springframework.web.servlet.mvc下,接口中只有一个未实现的方法,具体的接口如下所示: package org.springframework.web.servlet.…

Spring MVC 学习总结（一）——MVC概要与环境配置

一.MVC概要 MVC是模型(Model).视图(View).控制器(Controller)的简写,是一种软件设计规范,用一种将业务逻辑.数据.显示分离的方法组织代码,MVC主要作用是降低了视图与业务逻辑间的双向偶合.MVC不是一种设计模式,MVC是一种架构模式.当然不同的MVC存在差异. 在web早期的开发中,通常采用的都是Model1.Model1中,如图所示主要分为两层,视图层和模型层.Model2把一个项目分成三部分,包括视图.控制.模型.这样不仅提高的代码的复用率与项目的扩展性,且大大…

2015年11月30日 spring初级知识讲解（一）装配Bean

序,Spring的依赖注入是学习spring的基础.IOC为控制反转,意思是需要的时候就由spring生成一个,而不是先生成再使用. 写在前面 Spring提供面向接口编程,面向接口编程与依赖注入协作实现了松散耦合. Spring.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"…

Spring常见面试问题（转）

Spring 1． Spring工作机制及为什么要用?Spring 是一个开源框架,是为了解决企业应用程序开发复杂性而创建的.Spring既是一个AOP框架,也是一IOC容器.SpringFramework的组成:Spring AOP,Spring DAO,Spring ORM,Spring Web,Spring Context, Spring Web MVC.Spring的核心就是IOC和AOP,所以Spring的工作机制简单的理解也就是IOC和AOP的工作机制. 借助于Spring AOP,…

Spring MVC 学习总结（九）——Spring MVC实现RESTful与JSON（Spring MVC为前端提供服务）

很多时候前端都需要调用后台服务实现交互功能,常见的数据交换格式多是JSON或XML,这里主要讲解Spring MVC为前端提供JSON格式的数据并实现与前台交互.RESTful则是一种软件架构风格.设计风格,而不是标准,只是提供了一组设计原则和约束条件.它主要用于客户端和服务器交互类的软件.基于这个风格设计的软件可以更简洁,更有层次,更易于实现缓存等机制. 一.JSON 1.1.概要 JSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式.…

Spring Boot快速入门（二）：http请求

原文地址:https://lierabbit.cn/articles/4 一.准备 postman:一个接口测试工具创建一个新工程选择web 不会的请看Spring Boot快速入门(一):Hello Spring Boot 二.开始新建java类RequestCtrl 1.添加一个all方法,使用@RequestMapping注解,可以处理所有的http请求 @RestController//这是一个控制器并只返回数据不寻找视图 public class RequestCtrl { @R…

Spring Boot快速入门（四）：使用jpa进行数据库操作

原文地址:https://lierabbit.cn/articles/5 添加依赖新建项目选择web,JPA,MySQL三个依赖对于已存在的项目可以在bulid.gradle加入,spring boot将会帮你自动配置好 compile('org.springframework.boot:spring-boot-starter-data-jpa') compile('org.springframework.boot:spring-boot-starter-web') runtime('mys…

spring使用之旅（二） ---- AOP的使用

什么是AOP? AOP基本概念 AOP使用--注解方式 AOP使用--XML方式实例--日志写在最前面的(源码地址): https://github.com/xc83415134/spring_aop_demo 一.什么是AOP? AOP(Aspect Oriented Programmin)即面向切面编程(或者翻译成以切面为导向的编程模式?),一种OOP延续的编程思想,将系统中非核心业务提取出来,从而将其与其所影响的对象解耦,切面就是提取出来的功能模块.切面可以帮助我们模块化横切关注点,常…

spring cloud 专题二（spring cloud 入门搭建之微服务搭建和注册）

一.前言本文为spring cloud 微服务框架专题的第二篇,主要讲解如何快速搭建微服务以及如何注册. 本文理论不多,主要是傻瓜式的环境搭建,适合新手快速入门. 为了更好的懂得原理,大家可以下载<spring cloud 和docker微服务架构实战>pdf得书籍链接: https://pan.baidu.com/s/1LLSqy0QGOhFei-5XJ2HVSA 密码: d2x7 如果这个链接失效了,大家可以联系我的邮箱,我会很快回复并把pdf发送给您, 邮箱地址 xiny…

Spring Boot 2.x（六）：优雅的统一返回值

目录为什么要统一返回值 ReturnVO ReturnCode 使用ReturnVO 使用AOP进行全局异常的处理云撸猫公众号为什么要统一返回值在我们做后端应用的时候,前后端分离的情况下,我们经常会定义一个数据格式,通常会包含code,message,data这三个必不可少的信息来方便我们的交流,下面我们直接来看代码 ReturnVO package indi.viyoung.viboot.util; import java.util.Properties; /** * 统一定义返回类…

Spring Boot 2.x（五）：整合Mybatis-Plus

简介 Mybatis-Plus是在Mybatis的基础上,国人开发的一款持久层框架. 并且荣获了2018年度开源中国最受欢迎的中国软件TOP5 同样以简化开发为宗旨的Spring Boot与Mybatis-Plus放在一起会产生什么样的化学反应呢?下面我们来领略一下两者配合带来的效率上的提升. Mybatis-Plus的作用可以看到,它给我们提供了一些核心的功能:代码生成器和现成的CRUD接口以及可以结合Lambda的条件构造器使我们的代码变得足够优雅,分页的使用也是相当的方便,以及提供了不同…

Spring MVC 学习总结（一）——MVC概要与环境配置（IDea与Eclipse示例）

spring事务详解（四）测试验证

系列目录 spring事务详解(一)初探事务 spring事务详解(二)简单样例 spring事务详解(三)源码详解 spring事务详解(四)测试验证 spring事务详解(五)总结提高一.引子在第一节中我们知道spring为了支持数据库事务的ACID四大特性,在底层源码中对事务定义了6个属性:事务名称.隔离级别.超时时间.是否只读.传播机制.回滚机制.其中隔离级别和传播机制光看第一节的描述还是不够的,需要实际测试一下方能放心且记忆深刻. 二.环境 2.1 业务模拟模拟用户去银行转账,用…

Spring MVC 学习总结（十）——Spring+Spring MVC+MyBatis框架集成（IntelliJ IDEA SSM集成）

与SSH(Struts/Spring/Hibernate/)一样,Spring+SpringMVC+MyBatis也有一个简称SSM,Spring实现业务对象管理,Spring MVC负责请求的转发和视图管理, MyBatis作为数据对象持久化引擎.这样搭配的优点是:轻量.自由度高.Spring与Spring MVC契合度更好.通过一个图书管理示例完成SSM框架的集成,可以将前面学习过的一些内容整合起来,使用到的知识包含:Spring.Spring MVC.MyBatis.JSR303校验.分页…

Ioc容器beanDefinition－Spring 源码系列（1）

Ioc容器beanDefinition-Spring 源码系列(1) 目录: Ioc容器beanDefinition-Spring 源码(1) Ioc容器依赖注入-Spring 源码(2) Ioc容器BeanPostProcessor-Spring 源码(3) 事件机制-Spring 源码(4) AOP执行增强-Spring 源码系列(5) 1,理解控制反转以前一直说着这个词,然后把它等于上ioc这个词,再等于上代码里一个bean里依赖了其他bean,不用new,用注解,用xml去描述,就…

Spring源码学习（总）

前文: -------------------------------------------------------------------------------------------------------------------- 近期,买了一本书<Spring源码深度解析>--郝佳非常不错的Spring书籍,讲解通俗易懂,而且,例子详细严禁,由浅入深,可以让读者一步步跟着学习,读了前部分后很有收获,推荐给大家,共同学习. 人们常抱怨,没有老师跟着学习,没人教,身边人能力不行,等等…

看看Spring的源码（一）——Bean加载过程

首先Web项目使用Spring是通过在web.xml里面配置org.springframework.web.context.ContextLoaderListener初始化IOC容器的. <listener> <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class> </listener> 那就以此为切入点顺藤摸瓜. public class…

你的项目应当使用Spring Boot吗？（译文）

注:这是一篇译文,参考链接:https://www.e4developer.com/2018/09/24/should-you-use-spring-boot-in-your-project/ Spring Boot如今看似越来越受市场永无止境的流行了,自从2014发布以来,成功地在五年内超越了Java端服务器.但出现的一个问题是,当我们开始一个新项目时,我应不应当使用Spring Boot? 我将在在这篇文章中,帮你回答这个问题! 我们每个项目都是与众不同的,我们可以通过一些特性比较.通过这些…

【Spring实战】----开篇（包含系列目录链接）

[Spring实战]----开篇(包含系列目录链接) 置顶2016年11月10日 11:12:56 阅读数:3617 终于还是要对Spring进行解剖,接下来Spring实战篇系列会以应用了Spring技术的Java Web的应用mango为例,来分析Spring各个模块的技术,包括源码解析等,谨以此记!!! [Spring实战]----开发环境配置 [Spring实战]----Spring配置文件的解析 [Spring实战]----springMVC4.3.2的配置 [Spring实战]---…

Spring Security 与 OAuth2（介绍）

https://www.jianshu.com/p/68f22f9a00ee Spring Security 与 OAuth2(介绍) 林塬 2018.01.23 11:14* 字数 3097 阅读 3660评论 1喜欢 6 个人 OAuth2 全部文章 Spring Security 与 OAuth2(介绍):https://www.jianshu.com/p/68f22f9a00ee Spring Security 与 OAuth2(授权服务器):https://www.jianshu.co…

spring读取xml配置文件（二）

一.当spring解析完配置文件名的占位符后,就开始refresh容器 @Override public void refresh() throws BeansException, IllegalStateException { synchronized (this.startupShutdownMonitor) { // Prepare this context for refreshing. //设置了启动时间,激活状态设为true,初始化一些propertySource //初始化的时候啥…