有n只牛，有m个羡慕关系。　　羡慕关系具有传递性。　　如果A羡慕B，B羡慕C，那么我们认为A也羡慕C。　　问有多少牛被所有其他牛羡慕。 　　这次做这题我已经是第三遍了。　　USACO经典老题啊！（奶牛）　　POJ上面也有，叫popularcow。　　做法：　　先Tarjan强连通缩个点。　　然...

 　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？（1<=N<=2,000,000,000...

原文： http://www.cnblogs.com/smileberry/p/4145872.html出处：http://www.cnblogs.com/lichenwei/p/4145696.htmlMybatis属于半自动ORM，在使用这个框架中，工作量最大的就是书写Mapping的映射文件，由于手动书...

错误码       信息2420       数字语法错误2421       日期语法错误2422 ...

SpringAOP简介1.什么是AOP官方：在面向对象编程（oop）思想中，我们将事物纵向抽成一个个对象，而在面向切面编程的时候，我们将一个个的对象某些类似的方面横向抽成一个切面，对这个切面进行一些如权限控制，事务管理，记录日志等公用操作处理的过程就是面向切面编程的思想，aop底层是动态代理，如果是接口采用jdk动态代...

一、Java中Action层、Service层、Modle层和Dao层的功能区分：　　首先，这是现在最基本的分层方式，结合了SSH架构。　　modle层就是对应的数据库表的实体类。（即domain）　　Dao层是使用了hibernate连接数据库、操作数据库（增删改查）。　　Service层：引用对应的Dao数据库操作...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html　　给定两个字符串$s1$和$s2$，问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。　　$|s1|,|s2|leq200000$　　建个广义SAM，然后统计一下。　　模板题...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html　　刚开始你有一个数字$0$，每一秒钟你会随机选择一个$[0,2^n-1]$的数字，与你手上的数字进行$OR$(按位或)操作。　　选择数字$i$的概率是$p_i$。保证$0leqp_ileq1$，$sum_{...

有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 　　树链剖分。　　然后对于子树修改，我们可以考虑dfs序。　　树链剖分也是一种dfs序。　　单点修...

分层领域模型规约：DO（DataObject）：与数据库表结构一一对应，通过DAO层向上传输数据源对象。DTO（DataTransferObject）：数据传输对象，Service或Manager向外传输的对象。BO（BusinessObject）：业务对象。由Service层输出的封装业务逻辑的对象。AO（Appli...

PO（bean、entity等命名）：PersistantObject持久对象，数据库表中的记录在java对象中的显示状态最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。 BO（service、manager、business等命名）：Busine...

可能存在这样一种情况，Jackson已经满足了大部分的序列化和反序列化工作，但是对于复杂的泛型实体估计未必能如愿的正常反序列，而此时对于一些泛型里面的实体对象就会反序列化成LinkedHashMap类型的。同样，这个类型不能直接强制转换成想要的实体，此时要解决此类问题的思路如下：1、继续将这个LinkedHashMap...

鉴于复杂页面自适应的难度，一般会做几套模板分别适应手机、平板、电脑等设备。使用SpringBoot开发单体应用时，一般会使用Thymeleaf模板，那么可以使用AOP技术来实现页面自适应。如图所示，与普通项目相比而言，我们需要拦截用户的请求，获取Request中的Header的User-Agent属性，来判断用户的设备...

笔者最近改造一个老项目，原来项目是Hibernate的，由于项目维护的人不在这个项目了，现在需要添加Mybatis开发支持，正确配置如下application.properties#mysqldatabasesettingjdbc.driver=com.mysql.jdbc.Driverjdbc.url=jdbc:my...

*使用mybatis举例，使用DAO接口方式实现*不需要针对接口去编写具体的实现类代码，编写映射XML文件，直接拿来使用即可。*1、导入jar包：mybatis和mysql-connector*2、mybatis配置文件：mybatis-config.xml，加载映射XML文件*3、编写JavaBean类，如UserB...