SourceCodeProblem:1324User:202205******Memory:1196KTime:46MSLanguage:GCCResult:AcceptedSourceCode#includeinthash(inta[],intb,intlen){for(inti=0;i
XTUOJ-1308-比赛
轨迹
XTUOJ
题目题目描述有n个人要进行比赛,比赛规则如下:假设每轮比赛的人是m,取最大的k,k=2t且k≤m。这k个人每2人举行一场比赛,胜利者进入一下轮,失败者被淘汰。余下的m-k个人,不进行比赛,直接进入下一轮直到决出冠军,比赛结束。比如有5个人参加比赛,第一轮举办2场,剩余3人进入第二轮,第二轮1场,剩余2人进入第三轮,第三轮举办1场决出冠军,所以一共要办4场比赛。请问一共要举行几轮多少场比赛?输入第一
XTUOJ-1259-Alice and Bob
轨迹
1.题目题目描述Alice喜欢n位数,Bob喜欢能被m整除的数,请问被Alice和Bob都喜欢的数有多少个?输入第一行是一个整数K(K≤10000),表示样例的个数。每个样例是一行,两个整数n(1≤n≤18),m(2≤m≤1000000)。输出每行输出一个样例的结果。样例输入4123233310000样例输出545030002.解法数学问题,n位数最大数是10n-1,这个数除m向下取整得到的商再减
XTUOJ-1299-String
轨迹
XTUOJ
题目题目描述一个字符串,有以下三种操作现在给你初始字符串和一个指令序列,请执行这个指令序列。输入包含不多于100个样例。每个样例第一行是一个只含英文大写字母的字符串,长度不超过100。以后是不超过100行的指令序列,如果指令为"END",表示指令序列的结束。输出依次执行指令,输出格式如"x:s"这样的结果,其中x为指令序号(从1开始),s为执行之后的字符串。每个样例之后输出一个空行。样例输入AAB
XTUOJ-1286-比赛
轨迹
XTUOJ
题目题目描述有n名选手参加比赛,从1∼n编号。每场比赛由两位选手对决,失败的被淘汰。为了增加比赛的观赏性,举办方并不想比赛双方实力相差太大的,所以决定,每场比赛的两位选手,之前胜场次数之差不能超过1。同时,鸡贼的举办方又不想冠军选手比赛太少了(严重影响比赛收入),希望冠军选手比赛场次越多越好。作为选手的你,当然不希望夺冠路上比赛场次太多,请问在这个赛制下,冠军最多比赛多少场?输入存在不超过1000
XTUOJ-1163-ASCII
轨迹
XTUOJ
题目题目描述给你一段ASCII编码的文字,输出其每个字符的ASCII码。输入一段文字,由ASCII码字符组成。输出先输出行号,行号为16进制,占5位,从0开始计数,行号前导为0,然后空一格。每行最多输出32个字符的ASCII码,每个ASCII码为16进制,占2位,前导为0,中间用空格隔开。所有16进制使用大写A-F表示10-15。最后一行行末无空格,无换行。样例输入ACMInternational
XTUOJ-1252-Matrix Word
轨迹
XTUOJ
题目题目描述一个n×m的矩阵,矩阵每个元素是一个小写英文字母,如果某个字母所在行或者列不是唯一的,那么我们就删掉这个字符。最后,我们按矩阵的从上到下,从左到右,可以得到一个单词。比如,矩阵为abbbcaacb我们可以发现只有第二行的b和a是所在行和列唯一的,所以最后的单词为ba。输入存在多个输入样例,每个样例的第一行是两个整数n和m(1≤n,m≤100)。以后是一个n×m的矩阵,矩阵每个元素一个小
XTUOJ-1271-color
轨迹
XTUOJ
题目题目描述Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。请问她最多能把多少个格子涂成红色?输入第一行是一个整数T(T≤100),表示样例的个数。每个样例的第一行是m(1≤m≤100),n(1≤n≤100),k(0≤k≤m×n)。以后的k行,每行两个整数x(1≤x≤m),y(1≤y≤n),表示(x,y)为
XTUOJ 1173 Five Tiger(模拟)
HJ_彼岸
XTUOJACM刷题录
FiveTigerAccepted:34Submit:107TimeLimit:1000MSMemoryLimit:65536KB题目描述五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为主。棋盘是横五条,纵五条直线,形成25个交叉点,双方轮流把棋子放到交叉点上(由于所需各
XTUOJ1264:Partial Sum(前缀和)
junior19
贪心
PartialSumAccepted:4Submit:12TimeLimit:3000MSMemoryLimit:65536KBPartialSumBobohasaintegersequencea1,a2,…,anoflengthn.Eachtime,heselectstwoends0≤l#include#include#includeusingnamespacestd;constintN=100
XTUOJ-1058 青蛙王子的一种实现
hzylmf
算法与数据结构C语言
Description一个王子被巫师诅咒,变成了一只青蛙。500年后的一天,青蛙王子碰到了一个仙女,仙女告诉他,如果他能通过一个简单的测试,她就能帮他解除诅咒。测试是这样子的,仙女要青蛙王子在一条直线上跳跃(青蛙王子最开始站在坐标为0的地方),但只能按照她给定的两种长度跳跃(假设这两种长度王子都能跳到),可以往前或者往后跳,如果能达到指定的地点,那么就通过测试;仙女给定的方式有多种,但有些是不可能
湘潭大学程序设计实践 1195
潘帅 shuai.pan
xtuoj1195LargePopulationLargePopulationDescription题目描述很多城市人口众多,政府决定在不同城市之间修建高速公路提高相互之间的交通条件。但是由于修建费用昂贵,所以政府只要能保证所有城市都可以通过高速公路互联就可以了。但是政府又想这些公路的容量之和尽可能的大。请你设计一下线路,看最大容量和是多少?输入第一行是一个整数K,表示样例数。每个样例的第一行是两
XTUOJ-1268-矩阵的鞍点
轨迹
XTUOJ
题目题目描述给一个矩阵An×m,其元素aij我们称其为鞍点,则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵,请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100),表示样例的个数。每个样例的第一行是两个整数n,m(1≤n,m≤100),表示矩阵的行和列的大小。以后的n行,每行m个整数,表示元素aij(0≤aij≤1000)。输出如果存在鞍点,则先
XTUOJ 区间覆盖总长(线段树+离散化)
IT旅行
树状数组&&线段树
区间覆盖总长[SubmitCode][Top20Runs]Acceteped:43Submit:235TimeLimit:3500MSMemoryLimit:65536KBDescription题目描述在X轴上给你一些线段,问被这些线段覆盖的区间长。输入每个样例的第一行是一个整数K(K≤10000),表示线段的个数,如果K=0表示输入结束。以后的K行,每行为一个线段的左右端点x1,x2,(0≤x1
ACM模拟专题
eat_Cookie
ACM经验之谈
1.1227-XTUOJ题目描述假设在一个XOY坐标的平面上,机器人一开始位于原点,面向Y轴正方向。机器人可以执行向左转,向右转,向后转,前进四个指令。指令为LEFT:向左转RIGHT:向右转BACK:向后转FORWORDn:向前走n(1≤n≤100)个单位现在给你一个指令序列,求机器人最终的位置。输入样例的第一行是一个整数T(T≤20),表示样例的个数。每个样例的第一行是一个整数N(1≤N≤1,
XTUOJ数学专题
eat_Cookie
ACM经验之谈
1.1242-XTUOJAlice经常弄丢钥匙,所以她经常需要去配钥匙,但是锁匠不能保证每一把配的钥匙都能打开。Alice不想多跑,所以她决定一次让锁匠配多把钥匙来提高成功率。假设每次配钥匙都是独立事件,锁匠有p/100的概率配好钥匙,请问Alice要达到r/100的概率至少有一把钥匙能打开门,最少需要配多少把钥匙?输入第一行是一个整数T(0≤T≤11,000),表示样例数。每个样例占一行,为两个
xtuoj-年利率
冥辰mc
知之谓何-XTUOJ
它并不是一个非常难的题,但我错了好几次。因为计算公式是错的。好吧我数学不好。虽然最后提交成功了,但同学还是没把我讲懂,这个公式它为什么就是对的。于此贴出来仅希望有人能解答笔者疑惑,望不吝赐教。谢谢~愿等千年、/*某理财产品的利率计算是按月利率,而且算复利率。先给你一年中12个月每个月的利率,请问这款理财产品的年利率是多少?输入第一行是一个整数K,表示样例个数。以后每行12个整数,表示每月的利率是X
ACM暴力解题题解(一)
eat_Cookie
ACM经验之谈
1.1163-XTUOJ思路分析:看到这道题目,一理清题目要求,题目要我们做什么。二看存储结构,输入输出格式。初看这道题目,会有点不理解这道题目的输入,到底是直接在键盘上把样例敲进去,还是说这个样例其实占了三行呢?没关系,实践是检验真理的唯一标准,经过测试发现,如果是把样例直接敲进去而不按enter键,无法实现题目的输出,我们试着往第二种思路想,样例占了三行,说明这些文字是先存储好,然后进行操作,
XTUOJ 1168 填颜色
iteye_6551
填颜色Acceteped:1Submit:4TimeLimit:1000MSMemoryLimit:65536KBDescription题目描述给你n个方格,m种颜色,要求相邻格和首尾格的颜色不同,请问有多少种不同的填涂方法。输入每行输出两个整数n和m,1≤n,m≤1,000。输出每行输出一个样例的结果,由于可能会很大,最后结果对1000003取模。样例输入111232100010样例输出1205
湘潭大学程序设计实践 1194
潘帅 shuai.pan
xtuoj1194RecipientDescription题目描述快递小哥每天都辛苦的送快递,今天他需要送N份快递给N个收件人,第i份快递需要送给第i个收件人。请问其中发生恰好K个送错了的情况数是多少?输入存在多样例。每行输入两个整数N和K,1≤N≤1000,0≤K≤N。如果两个都为0,则表示输入结束,这个样例不需要处理。输出每行输出一个样例的结果,因为数值会比较大,所有结果需要对109+7取模。
Java开发中,spring mvc 的线程怎么调用?
小麦麦子
springmvc
今天逛知乎,看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题,觉得挺有意思的,那哥们儿问的也听仔细,下面的回答也很详尽,分享出来,希望遇对遇到类似问题的Java开发程序猿有所帮助。
问题:
在用spring mvc架构的网站上,设一线程在虚拟机启动时运行,线程里有一全局
maven依赖范围
bitcarter
maven
1.test 测试的时候才会依赖,编译和打包不依赖,如junit不被打包
2.compile 只有编译和打包时才会依赖
3.provided 编译和测试的时候依赖,打包不依赖,如:tomcat的一些公用jar包
4.runtime 运行时依赖,编译不依赖
5.默认compile
依赖范围compile是支持传递的,test不支持传递
1.传递的意思是项目A,引用
Jaxb org.xml.sax.saxparseexception : premature end of file
darrenzhu
xmlprematureJAXB
如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误:
org.xml.sax.saxparseexception : premature end of file
很有可能时你直接读取文件为inputstream,然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
CSS Specificity
周凡杨
html权重Specificitycss
有时候对于页面元素设置了样式,可为什么页面的显示没有匹配上呢? because specificity
CSS 的选择符是有权重的,当不同的选择符的样式设置有冲突时,浏览器会采用权重高的选择符设置的样式。
规则:
HTML标签的权重是1
Class 的权重是10
Id 的权重是100
java与servlet
g21121
servlet
servlet 搞java web开发的人一定不会陌生,而且大家还会时常用到它。
下面是java官方网站上对servlet的介绍: java官网对于servlet的解释 写道
Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
eclipse中安装maven插件
510888780
eclipsemaven
1.首先去官网下载 Maven:
http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz
下载完成之后将其解压,
我将解压后的文件夹:apache-maven-3.2.3,
并将它放在 D:\tools目录下,
即 maven 最终的路径是:D:\tools\apache-mave
jpa@OneToOne关联关系
布衣凌宇
jpa
Nruser里的pruserid关联到Pruser的主键id,实现对一个表的增删改,另一个表的数据随之增删改。
Nruser实体类
//*****************************************************************
@Entity
@Table(name="nruser")
@DynamicInsert @Dynam
我的spring学习笔记11-Spring中关于声明式事务的配置
aijuans
spring事务配置
这两天学到事务管理这一块,结合到之前的terasoluna框架,觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容,对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种,我承认后两种的内容很好,很强大。但是实际的项目当中
java 动态代理简单实现
antlove
javahandlerproxydynamicservice
dynamicproxy.service.HelloService
package dynamicproxy.service;
public interface HelloService {
public void sayHello();
}
dynamicproxy.service.impl.HelloServiceImpl
package dynamicp
JDBC连接数据库
百合不是茶
JDBC编程JAVA操作oracle数据库
如果我们要想连接oracle公司的数据库,就要首先下载oralce公司的驱动程序,将这个驱动程序的jar包导入到我们工程中;
JDBC链接数据库的代码和固定写法;
1,加载oracle数据库的驱动;
&nb
单例模式中的多线程分析
bijian1013
javathread多线程java多线程
谈到单例模式,我们立马会想到饿汉式和懒汉式加载,所谓饿汉式就是在创建类时就创建好了实例,懒汉式在获取实例时才去创建实例,即延迟加载。
饿汉式:
package com.bijian.study;
public class Singleton {
private Singleton() {
}
// 注意这是private 只供内部调用
private static
javascript读取和修改原型特别需要注意原型的读写不具有对等性
bijian1013
JavaScriptprototype
对于从原型对象继承而来的成员,其读和写具有内在的不对等性。比如有一个对象A,假设它的原型对象是B,B的原型对象是null。如果我们需要读取A对象的name属性值,那么JS会优先在A中查找,如果找到了name属性那么就返回;如果A中没有name属性,那么就到原型B中查找name,如果找到了就返回;如果原型B中也没有
【持久化框架MyBatis3六】MyBatis3集成第三方DataSource
bit1129
dataSource
MyBatis内置了数据源的支持,如:
<environments default="development">
<environment id="development">
<transactionManager type="JDBC" />
<data
我程序中用到的urldecode和base64decode,MD5
bitcarter
cMD5base64decodeurldecode
这里是base64decode和urldecode,Md5在附件中。因为我是在后台所以需要解码:
string Base64Decode(const char* Data,int DataByte,int& OutByte)
{
//解码表
const char DecodeTable[] =
{
0, 0, 0, 0, 0, 0
腾讯资深运维专家周小军:QQ与微信架构的惊天秘密
ronin47
社交领域一直是互联网创业的大热门,从PC到移动端,从OICQ、MSN到QQ。到了移动互联网时代,社交领域应用开始彻底爆发,直奔黄金期。腾讯在过去几年里,社交平台更是火到爆,QQ和微信坐拥几亿的粉丝,QQ空间和朋友圈各种刷屏,写心得,晒照片,秀视频,那么谁来为企鹅保驾护航呢?支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢?本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素
bylijinnan
java
public class MinOfShiftedArray {
/**
* Q69 旋转数组的最小元素
* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
* 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。
*/
publ
看博客,应该是有方向的
Cb123456
反省看博客
看博客,应该是有方向的:
我现在就复习以前的,在补补以前不会的,现在还不会的,同时完善完善项目,也看看别人的博客.
我刚突然想到的:
1.应该看计算机组成原理,数据结构,一些算法,还有关于android,java的。
2.对于我,也快大四了,看一些职业规划的,以及一些学习的经验,看看别人的工作总结的.
为什么要写
[开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖
comsci
开源项目
为什么这样说呢? 因为科学和技术的发展有时候需要一个平缓和长期的积累过程,但是行政和商业体系本身充满各种不稳定性和不确定性,如果你希望长期从事某个科研项目,但是却又必须依赖于某种行政和商业体系,那其中的过程必定充满各种风险。。。
所以,为避免这种不确定性风险,我
一个 sql优化 ([精华] 一个查询优化的分析调整全过程!很值得一看 )
cwqcwqmax9
sql
见 http://www.itpub.net/forum.php?mod=viewthread&tid=239011
Web翻页优化实例
提交时间: 2004-6-18 15:37:49 回复 发消息
环境:
Linux ve
Hibernat and Ibatis
dashuaifu
Hibernateibatis
Hibernate VS iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架,当前版本是3.05。它出身于sf.net,现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架,当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言,iBATIS 是一种“Sql Mappi
备份MYSQL脚本
dcj3sjt126com
mysql
#!/bin/sh
# this shell to backup mysql
#
[email protected] (QQ:1413161683 DuChengJiu)
_dbDir=/var/lib/mysql/
_today=`date +%w`
_bakDir=/usr/backup/$_today
[ ! -d $_bakDir ] && mkdir -p
iOS第三方开源库的吐槽和备忘
dcj3sjt126com
ios
转自
ibireme的博客 做iOS开发总会接触到一些第三方库,这里整理一下,做一些吐槽。 目前比较活跃的社区仍旧是Github,除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流,这里主要介绍一下Github里面流行的iOS库。 首先整理了一份
Github上排名靠
html wlwmanifest.xml
eoems
htmlxml
所谓优化wp_head()就是把从wp_head中移除不需要元素,同时也可以加快速度。
步骤:
加入到function.php
remove_action('wp_head', 'wp_generator');
//wp-generator移除wordpress的版本号,本身blog的版本号没什么意义,但是如果让恶意玩家看到,可能会用官网公布的漏洞攻击blog
remov
浅谈Java定时器发展
hacksin
java并发timer定时器
java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor,从后者的表现来看,可以考虑完全替代Timer了。
Timer与ScheduleThreadPoolExecutor对比:
1.
Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
移动端页面侧边导航滑入效果
ini
jqueryWebhtml5cssjavascirpt
效果体验:http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js,该版本的jQuery库是用于支持HTML5的浏览器上,不再兼容IE8以前的浏览器,现在移动端浏览器一般都支持HTML5,所以使用该jQuery没问题。HTML文件代码:
<!DOCTYPE html>
<h
AspectJ+Javasist记录日志
kane_xie
aspectjjavasist
在项目中碰到这样一个需求,对一个服务类的每一个方法,在方法开始和结束的时候分别记录一条日志,内容包括方法名,参数名+参数值以及方法执行的时间。
@Override
public String get(String key) {
// long start = System.currentTimeMillis();
// System.out.println("Be
redis学习笔记
MJC410621
redisNoSQL
1)nosql数据库主要由以下特点:非关系型的、分布式的、开源的、水平可扩展的。
1,处理超大量的数据
2,运行在便宜的PC服务器集群上,
3,击碎了性能瓶颈。
1)对数据高并发读写。
2)对海量数据的高效率存储和访问。
3)对数据的高扩展性和高可用性。
redis支持的类型:
Sring 类型
set name lijie
get name lijie
set na
使用redis实现分布式锁
qifeifei
在多节点的系统中,如何实现分布式锁机制,其中用redis来实现是很好的方法之一,我们先来看一下jedis包中,有个类名BinaryJedis,它有个方法如下:
public Long setnx(final byte[] key, final byte[] value) {
checkIsInMulti();
client.setnx(key, value);
ret
BI并非万能,中层业务管理报表要另辟蹊径
张老师的菜
大数据BI商业智能信息化
BI是商业智能的缩写,是可以帮助企业做出明智的业务经营决策的工具,其数据来源于各个业务系统,如ERP、CRM、SCM、进销存、HER、OA等。
BI系统不同于传统的管理信息系统,他号称是一个整体应用的解决方案,是融入管理思想的强大系统:有着系统整体的设计思想,支持对所有
安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题
wudixiaotie
function
1.在~/.bashrc最后加入
[[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"
2.重新启动terminal输入:
rvm use ruby-2.2.1 --default
把当前安装的ruby版本设为默