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取模。
jquery实现的jsonp掉java后台
知了ing
javajsonpjquery
什么是JSONP?
先说说JSONP是怎么产生的:
其实网上关于JSONP的讲解有很多,但却千篇一律,而且云里雾里,对于很多刚接触的人来讲理解起来有些困难,小可不才,试着用自己的方式来阐释一下这个问题,看看是否有帮助。
1、一个众所周知的问题,Ajax直接请求普通文件存在跨域无权限访问的问题,甭管你是静态页面、动态网页、web服务、WCF,只要是跨域请求,一律不准;
2、
Struts2学习笔记
caoyong
struts2
SSH : Spring + Struts2 + Hibernate
三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller)
分层原则:单向依赖,接口耦合
1、Struts2 = Struts + Webwork
2、搭建struts2开发环境
a>、到www.apac
SpringMVC学习之后台往前台传值方法
满城风雨近重阳
springMVC
springMVC控制器往前台传值的方法有以下几种:
1.ModelAndView
通过往ModelAndView中存放viewName:目标地址和attribute参数来实现传参:
ModelAndView mv=new ModelAndView();
mv.setViewName="success
WebService存在的必要性?
一炮送你回车库
webservice
做Java的经常在选择Webservice框架上徘徊很久,Axis Xfire Axis2 CXF ,他们只有一个功能,发布HTTP服务然后用XML做数据传输。
是的,他们就做了两个功能,发布一个http服务让客户端或者浏览器连接,接收xml参数并发送xml结果。
当在不同的平台间传输数据时,就需要一个都能解析的数据格式。
但是为什么要使用xml呢?不能使json或者其他通用数据
js年份下拉框
3213213333332132
java web ee
<div id="divValue">test...</div>测试
//年份
<select id="year"></select>
<script type="text/javascript">
window.onload =
简单链式调用的实现技术
归来朝歌
方法调用链式反应编程思想
在编程中,我们可以经常遇到这样一种场景:一个实例不断调用它自身的方法,像一条链条一样进行调用
这样的调用你可能在Ajax中,在页面中添加标签:
$("<p>").append($("<span>").text(list[i].name)).appendTo("#result");
也可能在HQ
JAVA调用.net 发布的webservice 接口
darkranger
webservice
/**
* @Title: callInvoke
* @Description: TODO(调用接口公共方法)
* @param @param url 地址
* @param @param method 方法
* @param @param pama 参数
* @param @return
* @param @throws BusinessException
Javascript模糊查找 | 第一章 循环不能不重视。
aijuans
Way
最近受我的朋友委托用js+HTML做一个像手册一样的程序,里面要有可展开的大纲,模糊查找等功能。我这个人说实在的懒,本来是不愿意的,但想起了父亲以前教我要给朋友搞好关系,再加上这也可以巩固自己的js技术,于是就开始开发这个程序,没想到却出了点小问题,我做的查找只能绝对查找。具体的js代码如下:
function search(){
var arr=new Array("my
狼和羊,该怎么抉择
atongyeye
工作
狼和羊,该怎么抉择
在做一个链家的小项目,只有我和另外一个同事两个人负责,各负责一部分接口,我的接口写完,并全部测联调试通过。所以工作就剩下一下细枝末节的,工作就轻松很多。每天会帮另一个同事测试一些功能点,协助他完成一些业务型不强的工作。
今天早上到公司没多久,领导就在QQ上给我发信息,让我多协助同事测试,让我积极主动些,有点责任心等等,我听了这话,心里面立马凉半截,首先一个领导轻易说
读取android系统的联系人拨号
百合不是茶
androidsqlite数据库内容提供者系统服务的使用
联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢
关键代码:
1, 使用javabean操作存储读取到的数据
package com.example.bean;
/**
*
* @author Admini
ORACLE自定义异常
bijian1013
数据库自定义异常
实例:
CREATE OR REPLACE PROCEDURE test_Exception
(
ParameterA IN varchar2,
ParameterB IN varchar2,
ErrorCode OUT varchar2 --返回值,错误编码
)
AS
/*以下是一些变量的定义*/
V1 NUMBER;
V2 nvarc
查看端号使用情况
征客丶
windows
一、查看端口
在windows命令行窗口下执行:
>netstat -aon|findstr "8080"
显示结果:
TCP 127.0.0.1:80 0.0.0.0:0 &
【Spark二十】运行Spark Streaming的NetworkWordCount实例
bit1129
wordcount
Spark Streaming简介
NetworkWordCount代码
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
Struts2 与 SpringMVC的比较
BlueSkator
struts2spring mvc
1. 机制:spring mvc的入口是servlet,而struts2是filter,这样就导致了二者的机制不同。 2. 性能:spring会稍微比struts快。spring mvc是基于方法的设计,而sturts是基于类,每次发一次请求都会实例一个action,每个action都会被注入属性,而spring基于方法,粒度更细,但要小心把握像在servlet控制数据一样。spring
Hibernate在更新时,是可以不用session的update方法的(转帖)
BreakingBad
Hibernateupdate
地址:http://blog.csdn.net/plpblue/article/details/9304459
public void synDevNameWithItil()
{Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
读《研磨设计模式》-代码笔记-观察者模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.util.ArrayList;
import java.util.List;
import java.util.Observable;
import java.util.Observer;
/**
* “观
重置MySQL密码
chenhbc
mysql重置密码忘记密码
如果你也像我这么健忘,把MySQL的密码搞忘记了,经过下面几个步骤就可以重置了(以Windows为例,Linux/Unix类似):
1、关闭MySQL服务
2、打开CMD,进入MySQL安装目录的bin目录下,以跳过权限检查的方式启动MySQL
mysqld --skip-grant-tables
3、新开一个CMD窗口,进入MySQL
mysql -uroot
 
再谈系统论,控制论和信息论
comsci
设计模式生物能源企业应用领域模型
再谈系统论,控制论和信息论
偶然看
oracle moving window size与 AWR retention period关系
daizj
oracle
转自: http://tomszrp.itpub.net/post/11835/494147
晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程.
SQL> select * from v$version;
BANNER
-------------------
Python版B树
dieslrae
python
话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树...
首先是数据实体对象,很简单,只存放key,value
class Entity(object):
'''数据实体'''
def __init__(self,key,value)
C语言冒泡排序
dcj3sjt126com
算法
代码示例:
# include <stdio.h>
//冒泡排序
void sort(int * a, int len)
{
int i, j, t;
for (i=0; i<len-1; i++)
{
for (j=0; j<len-1-i; j++)
{
if (a[j] > a[j+1]) // >表示升序
自定义导航栏样式
dcj3sjt126com
自定义
-(void)setupAppAppearance
{
[[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]];
[UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
11.性能优化-优化-JVM参数总结
frank1234
jvm参数性能优化
1.堆
-Xms --初始堆大小
-Xmx --最大堆大小
-Xmn --新生代大小
-Xss --线程栈大小
-XX:PermSize --永久代初始大小
-XX:MaxPermSize --永久代最大值
-XX:SurvivorRatio --新生代和suvivor比例,默认为8
-XX:TargetSurvivorRatio --survivor可使用
nginx日志分割 for linux
HarborChung
nginxlinux脚本
nginx日志分割 for linux 默认情况下,nginx是不分割访问日志的,久而久之,网站的日志文件将会越来越大,占用空间不说,如果有问题要查看网站的日志的话,庞大的文件也将很难打开,于是便有了下面的脚本 使用方法,先将以下脚本保存为 cutlog.sh,放在/root 目录下,然后给予此脚本执行的权限
复制代码代码如下:
chmo
Spring4新特性——泛型限定式依赖注入
jinnianshilongnian
springspring4泛型式依赖注入
Spring4新特性——泛型限定式依赖注入
Spring4新特性——核心容器的其他改进
Spring4新特性——Web开发的增强
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC
Spring4新特性——Groovy Bean定义DSL
Spring4新特性——更好的Java泛型操作API
Spring4新
centOS安装GCC和G++
liuxihope
centosgcc
Centos支持yum安装,安装软件一般格式为yum install .......,注意安装时要先成为root用户。
按照这个思路,我想安装过程如下:
安装gcc:yum install gcc
安装g++: yum install g++
实际操作过程发现,只能有gcc安装成功,而g++安装失败,提示g++ command not found。上网查了一下,正确安装应该
第13章 Ajax进阶(上)
onestopweb
Ajax
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
How to determine BusinessObjects service pack and fix pack
blueoxygen
BO
http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/
The table below is helpful. Reference
BOE XI 3.x
12.0.0.
y BOE XI 3.0 12.0.
x.
y BO
Oracle里的自增字段设置
tomcat_oracle
oracle
大家都知道吧,这很坑,尤其是用惯了mysql里的自增字段设置,结果oracle里面没有的。oh,no 我用的是12c版本的,它有一个新特性,可以这样设置自增序列,在创建表是,把id设置为自增序列
create table t
(
id number generated by default as identity (start with 1 increment b
Spring Security(01)——初体验
yang_winnie
springSecurity
Spring Security(01)——初体验
博客分类: spring Security
Spring Security入门安全认证
首先我们为Spring Security专门建立一个Spring的配置文件,该文件就专门用来作为Spring Security的配置