- UvaOj 题目难度分析表
泳裤王子
ACMnumberspermutationmatrixconstructionspreadsheetdistance
#IDTitleSolvedbyDifficulty1100The3n+1problem2648512102EcologicalBinPacking106082310071BacktoHighSchoolPhysics95543410055HashmattheBraveWarrior943235272TEXQuotes819236458TheDecoder728947136UglyNumbers6
- 例题5-11 邮件传输代理的交互
费曼JW
题目链接:UVaoj814TheLetterCarrier'sRoundsUVa814题目翻译:对于电子邮件应用程序,您将描述在成对MTA之间发生的基于SMTP的通信。发件人的用户代理向发送邮件传输代理(MTA)提供格式化邮件。发送MTA使用简单邮件传输协议(SMTP)与接收MTA通信。接收MTA将邮件传递给收件人的用户代理。通信链路初始化后,发送MTA将命令行(一次一行)发送给接收MTA,接收M
- 例题5-9 数据库
费曼JW
题目链接:UVaoj1592DatabaseUVa1592题目翻译:对于一个数据库表,如果仅当没有任意两行对应的任意两列数据相同时,表才为PNF格式。输入:输入包含多个实例。每个实例的第一行包含两个整数n和m(1≤n≤10000,1≤m≤10),即表中的行数和列数。以下n行包含表行。每行有m个列值,用逗号分隔。列值由从空格(ASCII代码32)到~(ASCII代码126)的ASCII字符组成,逗号
- 最优配对问题
Happy_Saint
动态规划uvaC递推acm
UvaOJ10911这个题首先要明确1.二进制的枚举特点2.^运算符的特点1.二进制枚举较多见,书上的代码是这样的递推是由dp[S]是0到logS+1(以2为底)个点集合组成的最小距离。S表示的是点i,j的组合种类转换成二进制表示为S=(1#include#include#definemin(a,b)a
- uvaoj-340:猜数字游戏的提示
nefu2015214119
UVAOJ
MasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNthatacodemust
- UVaOJ10129---Play on Words
c随遇er安
Volume1-数据结构基础===ACMICPC===
10129-PlayonWordsTimelimit:3.000secondsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryim
- 第三章——数组和字符串心得体会
明明如岳
心得体会UVaOJ网站:http://uva.onlinejudge.org/声明数组只有在main函数外才能开得很大,放在main内会异常退出。编程过程中只要出现对多组数据的处理,都可以考虑用数组存储。网格问题用二维数组存储,用二维数组作为参数的时候要声明第二个维度(列)的大小。标志变量(flag):经常与while,if一起使用,多种情况下用同一种处理方式,用flag把这些case统一起来,最
- 备战蓝桥笔记
秇淰~浮笙
一,基础知识网站地址推荐:洛谷:https://www.luogu.org/ACM:https://icpc.baylor.edu/UVaOJ:https://uva.onlinejudge.org/(最著名,Firefox浏览器)ZOJ:http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1重交:http://10.1.74.121/a
- UVaOJ133---The Dole Queue
c随遇er安
Volume1-数据结构基础===ACMICPC===
133-TheDoleQueueTimelimit:3.000secondsInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinal
- uvaoj-1368:DNA序列
nefu2015214119
UVAOJ
Figure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotid
- UVaOJ1368 - DNA Consensus String
kalilili
/*DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotidebyits
- uvaoj 10405 Longest Common Subsequence 最长公共子序列
gwq5210
动态规划uvaoj
uvaoj10405LongestCommonSubsequence最长公共子序列,最简单,最基本的dp,相信大家学习dp都要先讲这个最长公共子序列,也叫LCS。状态很简单,dp[i][j],代表第一个字符串的前i个字符组成的串和第二个字符串的前j个字符组成的串的最长公共子序列的长度。转移很简单,分两种情况,当s1[i]与s2[j]相等时,dp[i][j]=dp[i-1][j-1]+1;不相等时,
- 动态规划(二维背包问题):UVAoj 473
???111
RaucousRockersYoujustinheritedtherightstonpreviouslyunreleasedsongsrecordedbythepopulargroupRaucousRockers.Youplantoreleaseasetofmcompactdiskswithaselectionofthesesongs.Eachdiskcanholdamaximumoftminut
- UVa Online Judge 西班牙Valladolid 在线判官 和 uDebug使用简单教程
小米的蝉
udebug使用在后面https://uva.onlinejudge.org/1、这是主界面,如果你还没有账号,那么就点击图中的register。2、然后就是填写信息,邮箱要用gmail,信息填写完成后点击下方的register3、之后打开邮箱查看接受的邮件,并点击其中的链接完成注册确认,之后会转到uvaoj,如果页面显示youraccountisnowactive.Youmaynowlogin!
- UVa OJ 1220 - Party at Hali-Bula
Yuukidach
UVaOJuva递归
UVaOJ1220-PartyatHali-BulaProblemHereisthe:problemlinkSolution这道题目一开始没有用f[][]来标记是否重复,导致WA了一次,后来就加上去了。另外,在处理人名时,虽然实例输入里,上司和下属名字出现是有先后的,但是提交之后,系统的测试数据貌似不一定是这样,所以要先判断是否出现,没出现就用cnt加1再赋值递归的思路还是不难的,选了上司,那么直
- UVa OJ 12186 - Another Crisis
Yuukidach
UVaOJuvadp
UVaOJ12186-AnotherCrisisProblemAcoupleofyearsago,anewworldwidecrisisstarted,leavingmanypeoplewitheconomicalproblems.Someworkersofaparticularcompanyaretryingtoaskforanincreaseintheirsalaries.Thecompany
- UVa OJ 1347 - Tour
Yuukidach
UVaOJ
UVaOJ1347-TourProblemJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinati
- Step1-500(刷题计划1)
6饼
———数据结构———
这几天正好放中秋节假,但是还是有点忙,刷题的时间严重压缩了,不过计划还是得做一下,不然一到空闲时间就不知道干嘛了。。。(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道,去掉重复的也有近500题,作为ACMerTrainingStep1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJhttp://uva.onlinejudge.org
- 刘汝佳算法竞赛入门经典(第二版)Digit Counting(Uva1225)--- sprintf()实现
ZA139
原题:UvaOJ:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ:https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里,然后对其读取,进
- uvaoj 11624 - Fire!
ACM_Nestling
UVaOJ图论
题意:一个人从迷宫里往外逃,迷宫里面有火,每秒往周围延伸一格。障碍物人和火都不会到达。问人逃出去最短时间是多少思路:BFS代码如下:#include#include#include#include#includeusingnamespacestd;structpos{intx,y;pos(intx=0,inty=0):x(x),y(y){}};intr,c;boollegel(post){if(t
- Uvaoj 11624 - Fire!
aipiannian6725
1/*************************************************************************2>FileName:test.cpp3>Author:HJZ4>Mail:2570230521@qq.com5>CreatedTime:2014年08月03日星期日07时26分58秒6********************************
- uvaoj384最优矩阵链乘(详解 + 思考 + 记忆化搜索 + 递推 )
Happy_Saint
动态规划
uvaoj384本题一直让我WA的是INF的设定,一定要大!2^30(1073741824)输出格式要留心一些就可以啦,注意只输入一组答案是什么比如:151输出是(A1)不是A1printf("Case%d:",count++);if(n==1){printf("(A1)\n");continue;}//单独输出dfs(0,n);print(0,n);printf("\n");在给几组测试的数据1
- uvaoj 12169 Disgruntled Judge 扩展欧几里得算法
gwq5210
数论uvaoj
uvaoj12169DisgruntledJudge扩展欧几里得算法一个裁判,找了3个整数x1,a和b,按照递推公式xi=(axi-1+b)%10001,计算出了一个长度为2n的序列,n是测试数据的组数,然后他把n和x1,x3,。。。,x2n-1写到输入文件中,x2,x4,。。。,x2n写到输出文件中。你的任务是找出对应的x2,x4,。。。,x2n。任意输出一个合法的。如果知道了a,根据x2=(a
- 【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】
Albert__s
写这篇博客的目的:打算把这本书好好消化掉利用起来,但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐,所以总想看自己整体进度之类的),而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法?),虽然每章也都会有个例题一览,但是..算了,还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。说明:所有题目均来自UVaOJ,因此题目序号就是UVa上的题目序号
- UVaOJ 414 - Machined Surfaces
IceHe何志远
OJ解题
#include#includeintmain(){charbuf[30];memset(buf,'\0',sizeof(buf));intn=0;while(~scanf("%d",&n)&&n){fgets(buf,sizeof(buf),stdin);intsum=0;intmin=65535;for(inti=0;i
- UVaOJ10098---Generating Fast
c随遇er安
Volume2-暴力求解法===ACMICPC===
10098-GeneratingFastTimelimit:3.000secondsGeneratingpermutationhasalwaysbeenanimportantproblemincomputerscience.Inthisproblemyouwillhavetogeneratethepermutationofagivenstringinascendingorder.Remembert
- UVaOJ-11624-Fire! 解题报告
剑紫青天
UVaOJ题解ACM题解【搜索】ACM解题报告
一道十分优美的搜索题,暴露了我对BFS了解的还不够。题意:Joe要逃离一个迷宫,迷宫中有地方起火了,在火开始燃烧的时候Joe也开始逃,火的蔓延方式与Joe的行动方式一样,都是1个单位时间可以往上下左右四个方向各走一格。另外,迷宫内有墙,Joe与火都无法穿墙。现在给你一个图,请问Joe能否从迷宫的边界处逃出而不被火烧到,如果能的话请输出最短的逃脱时间,不能的话输出“IMPOSSIBLE”。其中,‘F
- 【专题总结】容斥原理(持续更新)
TRiddle
Topic
从动机的角度出发。在用“做减法”的思想解决计数类问题时,可能会遇到“多减去符合条件的数目”,试图加回来的时候又会遇到“多加上不符合条件的数目”的情况,这时候也许需要用容斥原理来设计计数算法。从实现的角度出发。在对事件集合的“并事件”计数遇到困难时,可通过容斥原理转化成对事件子集的“交事件”的计数。即“大并化小交”)UVAOJ11806大意将k个棋子放在n×m的棋盘上。我们将连续的紧贴棋盘边界的放置
- UVaOJ 10785 - The Mad Numerologist
Ra_WinDing
ICPC-report
AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume1.ElementaryProblemSolving::Sorting/SearchingDescription对于26个英文字母,规定其值如下表:对于一个名字,规定consonantvalues和vowelvalues的计算方式如下:要求构造一姓名,规则如下:长度为n。consonantvalu
- UVa 11292 - The Dragon of Loowater
Ra_WinDing
ICPC-report
AOAPCI:BeginningAlgorithmContests(RujiaLiu)::Volume1.ElementaryProblemSolving::Sorting/SearchingDescription待编辑TypeSorting/SearchingAnalysis利用STL,轻松加愉快。Solution//UVaOJ755//487--3279//byACodeRabbit#incl
- 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的配置