- 博客(69)
- 收藏
- 关注
RSS订阅转载 maven的优点
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sword_anyone/article/details/70571550（1）平时我们开发项目时，一般都是一个项目就是一个工程。我们划分模块时，都是使用package来进行划分。但是，当项目很大时，有很多子模块时，即使是package来进行划分，也是让人眼花缭乱。 优点一...
2019-04-15 18:06:53
1059
转载 mysql 二级索引
mysql中每个表都有一个聚簇索引（clustered index ），除此之外的表上的每个非聚簇索引都是二级索引，又叫辅助索引（secondary indexes）。以InnoDB来说，每个InnoDB表具有一个特殊的索引称为聚集索引。如果您的表上定义有主键，该主键索引是聚集索引。如果你不定义为您的表的主键时，MySQL取第一个唯一索引（unique）而且只含非空列（NOT NULL）作
2015-05-29 21:24:52
584
转载 <context:component-scan>使用说明
分类： SSH2013-11-14 12:43 48385人阅读 评论(10) 收藏 举报 在xml配置了这个标签后，spring可以自动去扫描base-pack下面或者子包下面的java文件，如果扫描到有@Component @Controller@Service等这些注解的类，则把这些类注册为bean注意：如果配置了那么标签就可以不用再xml中配置了，因为前者包含了后者。另
2015-05-20 11:05:34
371
转载 Spring 开启Annotation <context:annotation-config> 和 <context:component-scan>诠释及区别
和 的区别 是用于激活那些已经在spring容器里注册过的bean（无论是通过xml的方式还是通过package sanning的方式）上面的注解。除了具有的功能之外，还可以在指定的package下扫描以及注册javabean 。下面我们通过例子来详细查看他们的区别，有三个class A,B,C,并且B,C的对象被注入到A中.package com.xxx;pub
2015-05-20 11:03:54
571
转载 Java内部类详解
Java内部类详解Java内部类详解 说起内部类这个词，想必很多人都不陌生，但是又会觉得不熟悉。原因是平时编写代码时可能用到的场景不多，用得最多的是在有事件监听的情况下，并且即使用到也很少去总结内部类的用法。今天我们就来一探究竟。下面是本文的目录大纲： 一.内部类基础 二.深入理解内部类 三.内部类的使用场景和好处 四.常见的与内部类相关的笔试
2015-05-17 19:23:24
693
转载 mybatis注解详解
mybatis注解详解首 先当然得下载mybatis-3.0.5.jar和mybatis-spring-1.0.1.jar两个JAR包，并放在WEB-INF的lib目录下 (如果你使用maven，则jar会根据你的pom配置的依赖自动下载，并存放在你指定的maven本地库中，默认是~/.m2 /repository)，前一个是mybatis核心包，后一个是和spring整合的包。
2015-04-13 13:29:54
794
转载 jdbcType和javaType
java.sql.Types 值Java 类型IBM DB2OracleSybaseSQLInformixIBM Content ManagerBIGINTjava.lang.longBIGINTNUMBER (38, 0)BIGINTBIGINTINT8DK_CM_BIGINTBINARYbyte[]
2015-04-13 12:01:32
519
转载 tomcat日志配置之一自带log
问题tomcat每次启动时，自动在logs目录下生产以下日志文件，且每天都会生成对应日期的一个文件，造成日志文件众多： localhost.2012-07-05.txt catalina.2012-07-05.txt manager.2012-07-05.txt host-manager.2012-07-05.txt目
2015-03-27 23:02:35
407
转载 myeclipse中tomcat内存大小的设置
在myeclipse中出现：java.lang.OutOfMemoryError: Java heap space 或着java.lang.OutOfMemoryError: PermGen space 这两个错误，原因是tomcat 或着mycelispe没有设置好 如是单独启动tomcat出现这个问题，应该在如apache-tomcat-5.5.25\bin\catalina.
2015-03-20 10:32:30
406
转载 关于Can't find bundle for base name merchantInfo,locale zh_CN
出现如下的报错：java.util.MissingResourceException: Can't find bundle for base name merchantInfo, locale zh_CN在网上找了很多，都说是路径的问题，什么没有把路径加到classpath里去，听的有点迷糊。不过有一些建议还是很好的。我就是根据别人的建议改好的。原先我把merchant
2015-01-23 16:31:17
6103
转载 oracle导入dmp文件格式
imp username/password@orcl full=y file=E:\data.dmp ignore=y;
2015-01-19 11:33:31
613
转载 oracle创建表空间
注意点：1.如果在PL/SQL 等工具里打开的话，直接修改下面的代码中[斜体加粗部分]执行2.确保路径存在，比如【D:\oracle\oradata\Oracle9i\】也就是你要保存文件的路径存在/*分为四步 *//*第1步：创建临时表空间 */create temporary tablespace user_temp tempfile 'D:
2015-01-19 10:33:53
371
转载 JSON字符串转javabean，MorphDynaBean cannot be cast to ……
在json字符串转java bean时，一般的对象，可以直接转，如：一个学生类，属性有姓名、年龄等public class Student implements java.io.Serializable{ /** * @Fields serialVersionUID : TODO */ private static final long serialVersionUID = -1
2014-12-15 14:52:40
608
原创 hdu4725 The Shortest Path in Nya Graph
这道题看了下很多人都是把每一层拆成两个点然后建图做的。我的思路很直接，也不用建图，直接在更新每个点时更新他相邻的边和相邻的层，当然前提是每个点只更新一次，每个层也只更新一次，这样才能确保时间复杂度。这里我用了两个邻接表，一个是邻接边，一个是邻接层，最后用优先队列优化下。下面是代码#include#include#include#includeusing namespac
2013-09-13 18:37:40
879
原创 hdu4717 The Moving Points(二分做法)
这道题看了大家都是用三分做的，其实这道题也是可以用二分来做的，就是利用一下他们的单调性。对于N个点，总共要考虑N（N+1）/2个距离，距离可以用二次函数表示，而且开口都是向上的。下面具体说一下二分的过程：令mid=（L+R）/2，求出在mid时刻的最大距离，同时标记这个最大距离所在的二次函数，这时候需要判断下mid时刻与对称轴之间的位置关系1、当mid在对称轴右边时，由于开口是
2013-09-13 14:30:38
850
原创 ZOJ 1171 Sorting the Photos
1. 题目描述给你一叠照片，有的正面朝上，有的反面朝上，朝上的用字母U,朝下的用字母D可以从一个位置开始到最顶端，把这一叠拿出来，反转，然后再放回那一叠照片上面。 试求出最少的翻转次数，使所有的照片朝向一样。输入格式第一行输入一个整数表示有组测试数据。随后是组测试数据。每组测试数据给出照片的张数m, 然后输入一些字符，包括‘U’表示朝上，’D’表示朝下，还有一些空
2013-09-04 21:09:05
1199
原创 hdu 4701 Game
比赛时没做出来，表示被当时的198交9A给惊呆了。。。。。。赛后才有了想法。思路：Alice和Bob得金币总和为all，然后找到第一个前缀和大于all的数，这个位置是不可能到达的点。 eg：alice有10金币，bob有10金币，则all=20金币，共有5个商品5,6,7,8,9。这样的话第四个点8是不可能到达的，因为到那里需要26金币。 所
2013-08-25 10:39:36
1523
原创 hdu4698 Counting
解法：通过Xmin,Xmax和Ymin,Ymax得出的一个范围可以看成一个矩形，所以只要求出所有不包含平面内的点的矩形，然后总数减去这些矩形数即可。 对于一个空白矩形a*b，他的子矩形个数为a（a+1）/2* b*(b+1)/2. 要求出所有不符合条件的矩形只需要枚举所有下边界，然后求出所有以这个下边界出发的矩形即可。#include#incl
2013-08-24 15:40:04
1363
原创 CodeForces 55D Beautiful numbers（数位dp）
数位dp，三个状态，dp[i][j][k]，i状态表示位数，j状态表示各个位上数的最小公倍数，k状态表示余数其中j共有48种状态，最大的是2520，所以状态k最多有2520个状态。#include#include#include#define LL long longLL dp[20][50][2520];LL div[50],rdiv[2600],po[30];LL a[4]
2013-08-14 23:01:13
773
原创 UVA 10791 Minimum Sum LCM
四种情况要特殊考虑，一种是n是质数，输出n+1；第二种n是质数的次方，输出n+1；第三种n=1，输出2第四种n=2147483647其他的都不是问题#include#include#include#define LL long longconst int maxn=100000;int pri[maxn],vis[maxn];void getpri(){
2013-08-14 21:24:05
642
原创 UESTC 1307 windy数
数位dp，dp[i][j][k], i表示3类数字：1类表示windy，0类表示当前所有windy数，0类表示以0开头的windy但加上前导零就不是windy的数，2类表示除了0类以外的windyj范围0~9，表示以j开头的windy数。k表示位数j表示以0~9开头的数字#include#include#define LL long longint dp[3][11
2013-08-14 00:35:59
879
原创 HDU 3555 Bomb
最近在练数位dp，这题还是wang了一发，这题是基本题，没什么好说的，附上代码。#include#include#define LL unsigned long longLL dp[3][30];LL a[30];void init(){ int i,j,k; dp[0][0]=1; for(i=1;i<22;i++) { dp[0]
2013-08-13 12:52:04
648
原创 int ,long , long long类型的范围
转载自：http://www.cnblogs.com/kuangbin/archive/2011/07/23/2115001.htmlint ,long , long long类型的范围unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295long
2013-08-13 12:32:02
925
原创 HDU 2089 不要62
数位dp题，不过暴力打表也是可以过得。可以参考这个博客，里面已经够详细了http://blog.csdn.net/acm_ted/article/details/7895948#include#includeint a[3][10],p[10];void init(){ int i,j,k; a[0][0]=1; for(i=1;i<=8;i++)
2013-08-13 10:49:08
793
原创 ural 1057（数位dp）
数位dp题，关键是用树的思维去考虑。对于一个数字X，要是能表示成K个B的不同次幂，等价于X在B进制下有且只有K个位上面的数字为一，其他位上的数字都为0。具体读者可以去参考，国家集训队李聪的论文，里面的介绍都很详细。#include#include#define LL long longLL c[60][60];int K,b,a[40];void init()//预处理组合数
2013-08-12 17:35:19
768
原创 hdu 4661Message Passing
这道题一直re，结果是忘了手动扩栈了，好伤~~~~~ 以后要切记题意：有n个人呈树状结构，每个人知道一个独特的消息。每次可以让一个人将他所知的所有消息告诉和他相邻的人。求所有人都知道所有消息花时花的步 数最少的所有方案数。思路：以每个节点作为信息汇总点，先把信息都传到这个点，再由这个点扩展开去。 首先建树，然后从根节点出发，计算每个儿子节点的儿子数量a
2013-08-11 15:33:49
911
3
转载 整数拆分hdu 4651 && hdu 4658
转载自：http://blog.csdn.net/zhoufenqin/article/details/9821617分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式：p(
2013-08-10 21:05:07
782
原创 poj 3294 Life Forms（后缀数组）
题意：给你最多100个字符串，求最长的且是一半以上的字符串的公共子串，如果有多个，按字典序输出。思路：先把各个串拼起来，中间加上一个之前未出现过的字符，然后求后缀。然后根据h数组和sa数组，求出最长的公共串。#include#include#includeusing std::sort;#define V 220000int r[V],sa[V],h[V],a[V],b[V],X
2013-08-09 11:44:37
816
原创 poj 3415 Common Substrings
这题差错查死我了。。。最后竟然是中间过程爆int了，好囧。。思路：把a串和b串接起来，中间加个‘$’，求后缀。 线性的遍历h[i]数组，然后每段公共前缀大于K的区间里的a串和b串的数量相乘即可。#include#include#include#include#define LL __int64using std::min;using std::reve
2013-08-09 00:19:36
1132
原创 hdu 4640 Island and study-sister（状态压缩dp）
先处理前两个学长到达各个点所需要的最少时间，在计算前两个学长和最后一个学长救出所有学妹的最少时间。#include#include#include#includeusing namespace std;const int inf=1000000000;struct node{ int b,d;};struct node2{ int dst,sta; node2
2013-08-03 18:59:06
1248
原创 hdu 4620 Fruit Ninja Extreme
基本搜索题，代码调了好久。。。以后继续加强代码能力#include#include#includeusing std ::sort;struct node{ int t,c[22],num,cc;}f[222];int n,m,w;int vis[222],ans,rou[33],path[33];bool cmp(node a,node b){ retu
2013-07-28 17:01:17
707
原创 4610 Cards
模拟题，关键是细节#include#include#include#define LL long longusing namespace std;const int maxn=1000000+10;LL ans,q;int n,k,score[16]={0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4},cou[16],fen[1005];int ssco
2013-07-27 16:27:45
587
原创 4605 Magic Ball Game
先离线记录所有询问，然后用dfs在线记录当前节点的所有父亲结点，父亲结点分为两类，一个从左边过来，一个从右边过来，分别开一个数组。数据需要离散化，刚开始用lower_bound写，一直wa。。，用二分就过了。之后总结了下lower_bound和upper_bound的规律。#include#include#includeusing namespace std;int a[7]=
2013-07-25 09:34:25
818
原创 1104 Remainder(数论+bfs)
做完这道题，对取余的理解又进一步深刻了。这道题直接bfs就行，关键是取余操作。 #include #include #include #include #define LL long long using namespace std; LL ans,k; bool vis[2010005]; char route[100000]; struct node {
2013-07-22 20:59:35
720
原创 zstu 4116: Galactic Warlords
这道题比赛的时候没做出来，题目其实不难，关键是细节。ps：这道题在比赛完之后还做了很久，真该好好反省下自己了，以后还会继续勤加苦练，ac永不止步！！#include#include#include#include#include#include#includeusing namespace std;#define M 1e-12struct line{ doub
2013-07-17 20:47:08
909
原创 hdu 1873 看病要排队（优先队列）
纪念下第一次优先队列题~#include#include#include#include#includeusing namespace std;struct node{ int p,num; bool operator < (const node& a) const { return pa.num); }};string ch;int main(){ int
2013-07-16 11:11:02
624
原创 3364 Lanterns (异或方程组高斯消元)
基本思路。首先构造一个n*(m+1)的矩阵，同时标记一个行数row，row从零开始，然后找出每一列第一个非零的数，和第row行互换，然后对row到n行，异或运算。最终的结果为2^（m-row）#include#include#includeusing namespace std;int array[55][55],n,m,h[55][55];int main(){ int i
2013-07-16 08:06:39
1112
原创 codeforces 325B Stadium and Games
这道题思路很简单，设刚开始队伍数为d=2^p*x,其中x是奇数，则比赛场次n=(2^p-1)*x+(x-1)*x/2,然后从0开始枚举p的值，接着解一元二次方程x^2+(2^(p+1)-3)x-2*n=0，易知此方程在0到10^9直接有且只有一个解。直接二分就行。ps：这道题目数据很强，稍微有点错误就会出错。。。#include#include#include#include#
2013-07-14 13:53:12
1228
原创 hdu 1028 Ignatius and the Princess III
这题题目很简单，但是看了discuss之后发现，各种神牛的解法，很值得学习。在此写个结题报告解法一：ps：这个是我自己的做法，直接递推，时间复杂度15ms水过的#includeint ans[130];int main(){ int i,j,k,n; ans[0]=1; for(i=1;i<=120;i++) { for(j=0
2013-07-13 22:30:35
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人