EOJ 1224 bfs
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int maxN=220;
const int inf=1e9;
char G[maxN][maxN];
int M,N;
int cnt[maxN][maxN];
const int tx[]={-1,0,1,0},ty[]={0,1,0,-1};
int bfs(pii s){
for(i
answerOpenCV轮廓类问题解析
contour在opencv中是一个基础的数据结构，灵活运用的话，作用很大。以contour为关键字，在answerOpenCV中能够发现很多有趣的东西。 1、无法解决的问题 http://answers.opencv.org/question/195718/how-to-remove-unwanted-areaspixels-from-image/ The problem is that. I just want to take the external contours of the ma
JDK HashMap
传统 HashMap 的缺点 JDK 1.8 以前 HashMap 的实现是 数组+链表，即使哈希函数取得再好，也很难达到元素百分百均匀分布。 当 HashMap 中有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，这个时候 HashMap 就相当于一个单链表，假如单链表有 n 个元素，遍历的时间复杂度就是 O(n)，完全失去了它的优势。 针对这种情况，JDK 1.8 中引入了 红黑树（查找时间复杂度为 O(logn)）来优化这个问题。 HashMap 在 JDK 1.8 中新增的数
基于spring的shiro配置
shiro是一个特别简单，易用的框架，在此记录一下shiro的使用配置。
首先，创建四张表：user role user_role permission，分别为用户、角色、用户与角色关系表和权限表。
user表结构：
role表结构：
user_role
permission
当然，表结构如何设计是没有关系的，你可以根据自己偏好设计。
web.xml
JAVA面试中问及HIBERNATE与 MYBATIS的对比，在这里做一下总结
JAVA面试中问及HIBERNATE与 MYBATIS的对比，在这里做一下总结
我是一名java开发人员，hibernate以及mybatis都有过学习，在java面试中也被提及问道过，在项目实践中也应用过，现在对hibernate和mybatis做一下对比，便于大家更好的理解和学习，使自己在做项目中更加得心应手。
第一方面：开发速度的对比
就开发速度而言，Hibernate
Hibernate数据库配置
Hibernate的使用，方便了持久层的封装，通过配置文件的修改，就可以跟不同的数据库进行连接，十分方便，下面我将网络上各种数据库连接的配置方式整理，便于后期的使用。 RDBMS 方言DB2org.hibernate.dialect.DB2DialectDB2 AS/400org.hibernate.dialect.DB2400DialectDB2 OS390org.hibernate.diale...
Linux安装jdk tomcat mysql
1．JDK安装注意：rpm与软件相关命令 相当于window下的软件助手 管理软件步骤：1）查看当前Linux系统是否已经安装java2）卸载两个openJDK输入rpm -e --nodeps 要卸载的软件3）上传jdk到linux4）解压jdk到/usr/local下 tar –(z)xvf jdk-7u71-linux-i586.tar.gz –C /usr/local5）配置jdk环境变量...
Eclipse的设置
eclipse调优 一般在不对eclipse进行相关设置的时候，使用eclipse总是会觉得启动好慢，用起来好卡，其实只要对eclipse的相关参数进行一些配置，就会有很大的改善。 加快启动速度 1.在eclipse启动的时候，它总是会搜索让其运行的jre，往往就是这个搜索过程让eclipse启动变慢了。（没设置时，等2-3s出现进度条，设置后直接出现进度条） 只要在eclipse.ini中加入-...
1.3按位AND和按位OR
1.3按位AND和按位ORTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知长度为n的两个位串a和b，求它们的按位AND和按位OR。Input多组测试数据，每组测试数据第1行输入位串长度n(0 &lt; n &lt;= 64)，第2行输入n个以空格隔开的取值为0或1的整数表示位串a，第3行...
SDUT OJ集合的包含
集合的包含Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知含n个元素的集合的子集A和B，用位串表示法判断是否有A⊆B。Input多组测试数据，每组测试数据第1行输入正整数n(1 &lt;= n &lt;= 100)，表示集合元素个数，第2行输入位串表示法形式的集合A，第3行输入位串表...
SDUT oj偏序关系
偏序关系Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。Input多组测试数据，对于每组测试数据，第1行输入正整数n（1 &lt;= n &lt;= 100），第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据，...
SDUT ACM 传递闭包(基于C语言)
传递闭包Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 &lt;= n &lt;= 100)和m(0 &lt;= m &lt;= 4950)，分别表示有n头牛和m次...
SDUT ACM 多项式求和（基于C语言）
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T&lt;=1000）。接下来T行每行1个数代表n(0&lt...
SDUT ACM数据结构实验之栈与队列一：进制转换（基于C语言）
数据结构实验之栈与队列一：进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制非负整数，将其转换成对应的 R (2 &lt;= R &lt;= 9) 进制数，并输出。Input第一行输入需要转换的十进制非负整数；第二行输入 R。Output输出转换所得的 R...
今日推荐
周排行