- 【HDOJ图论题集】【转】
aiyuneng5167
java人工智能
1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
- 一、基础数据结构——2.队列——3.双端队列和单调队列2
鸥梨菌Honevid
Algorithm数据结构
参考资料:《算法竞赛》,罗勇军郭卫斌著本博客作为阅读本书的学习笔记,仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
- hdoj 2035 幂取余
Buffalooo
ProblemDescription求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1intmain(){intn,m;intans;inti;while(~scanf("%d%d",&n,&m)&&n&&m){ans=1;for(i=1;i<=m;i++){ans=(ans*n)%1000;}ans=a
- 2018-07-21-完全背包
termanary
题目:HDOJ-4508参考:1核心代码:for(i=0;i=b[i])p[j]=p[j]>p[j-b[i]]+a[i]?p[j]:p[j-b[i]]+a[i];}}
- 2018-07-21-数列
termanary
题目:HDOJ-1001HDOJ-2058HDOJ-2576参考:1假设x=sn则sn-sn-1=n(n+1)/2;s1=1;求sn的通项公式通过累加法之后化简可求得公式为Sn=n(n+1)(n+2)/6;对sn求余我们可以分成2部分即n(n+1)和(n+2)注意本题中要保证n(n+1)(n+2)能被6整除因为sn一定是个整数所以求余的时候要这样求余s1=(n(n+1))%(200905246);
- 深度优先搜索DFS与记忆化搜索
猴勒
算法算法深度优先
深度优先搜索(DFS)求连通块HDOJ-1241OilDeposits【题目】石油勘探公司把油田分成许多的大格,每个大格又分为许多小格,然后分析各个小格是否有石油矿藏。有矿藏的小格(用@表示)称为容器.如果2个容器相连(横、竖、斜),则它们是同一矿区的不同部分。输入各大格的矿藏分布(无矿藏用*表示),输出其中有多少个不同的矿区。#includeusingnamespacestd;charg[105
- HDOJ-2032
process21
杨辉三角ProblemDescription还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11112113311464115101051Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。Output对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加
- hdoj 2036 求多边形面积
Buffalooo
题目在这里:2036改革春风吹这题的目的就是求多边形的面积,求多边形的面积是通过将多边形分割成多个三角形,然后求多个三角形的面积和,就能得到多边形的面积。而求三角形的面积S=a*b由于题目是逆时针给的坐标,所以用向量求得的结果就是正数,如果是顺时针的话,求得的结果就是负数。如图是将左边转换为行列式后,行列式的运算:2036运算.jpg然后我们将所要求得多边形分割,如图所示2036分割.jpg那么如
- 2018-07-14-奇偶剪枝
termanary
题目:Problem-1010刚开始超时,网上查了一下,了解到了奇偶剪枝。改了一下,WA了一天,最后,看到:HDOJ1010HDU1010TempteroftheBoneACM1010INHDU-MiYu-博客园感谢提醒。原来用的是gets,scanf("%s"),getchar,scanf("%c"),都没有通过,最后用scanf("%c")和cin通过了。不过,我还有一点想不明白的是,效率应该
- ACM大学生程序设计竞赛在线题库最新精选题解(赵端阳)解析
长门yuki
本科acm算法acm竞赛
在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm,那以下题目顺序循序渐进,很适合各个阶段新手刷题。非常感谢本书作者和编审人员,后悔没有早点看到此书,相见恨晚!在此推荐一波希望更多像我一样的小白能从中受益受益。章节(完结)前言第1章基础编程技巧题第2章模拟编程技巧题第3章字符串处理技巧题(缺)第4章大整数运算技巧题第5章基本数据结构题第6章搜索算法题第7章动态规划算法题第
- 航电HDOJ2032 杨辉三角
Jccober
没事航电水水题目c语言算法杭电OJ
自己AC后又结合了网上一些好的思路重写了一边,废话少说上代码:#includeintmain(){inta[100][100];intn;for(inti=0;i<30;i++){a[i][0]=1;//第一列全赋为1a[i][i]=1;//每一行最后一个数为1for(intj=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];//根据杨辉三角规律处理}}wh
- 并查集与最小生成树
猴勒
图论算法
并查集HDOJ-1232畅通工程题目:省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通,输入现有城镇道路统计表(表中列出了每条道路直接连通的城镇),求最少还需要建设的道路数量。(城镇从1到N编号)思路:将每组互相连通的城市视为一个不相交集合,不与其他城市连通的城市也视为一个集合。“使任何两个城镇间都可以实现交通”即将所有集合合并为一个集合。题目每行输入,定义该行的两个元素属于同一个集合
- 贪心算法经典习题7道
猴勒
贪心算法算法
HDOJ-1257最少拦截系统【题目】有一种带缺陷的导弹拦截系统,它的第一发炮弹能够到达任意的高度,之后每一发炮弹都不能超过前一发的高度。现给出导弹依次飞来的高度,计算一下最少需要多少套拦截系统。【思路】对每个炮弹进行处理:当前高度低于或等于其中一些系统:选择这些系统中高度最低的,该系统高度=当前高度当前高度高于所有系统:系统数+1,该系统高度=当前高度#include#defineINF3000
- 取石子问题 java,HDOJ 1527 取石子游戏(威佐夫博奕)
aniKuso
取石子问题java
取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7095AcceptedSubmission(s):3884ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中
- SUM PROBLEM
bbmessi
Hey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(
- HDOJ2006平方和与立方和
대휘kiyo
HDOJ修炼
#include#include#includeusingnamespacestd;intmain(){inta,b,t,ou=0,ji=0;while(scanf("%d%d",&a,&b)!=EOF){ou=0;ji=0;//错误的地方,忽略的情况,但是连续整数不就是默认ab){t=a;a=b;b=t;}*/for(inti=a;i<=b;i++){if(i%2==0){ou+=pow(i,2
- hdoj-2037
天高地远_3764
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037今年暑假不ACProblemDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还
- HDOJ 十天刷题及答案 c++
宇宙第一甜心
HDOJ
HDOJ10天刷题顺序每天四五道(1.1代表第一天第一道),从易到难分享一下我的结果,都AC了,欢迎提意见哦~文章目录1.1.HDOJ10001.2.HDOJ10891.3.HDOJ10961.4.HDOJ10011.5.HDOJ20002.1HDOJ20012.2HDOJ20022.3HDOJ2003绝对值2.4HDOJ2004成绩转换2.5HDOJ20053.1HDOJ20103.2HDOJ2
- hdoj4741 求空间中不平行的两条直线的最短距离及最短线段与两直线的交点
竹舞清风_忆
竞赛计算几何acm模板
SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2115AcceptedSubmission(s):711ProblemDescriptionDuetothepreeminentresearchconductedbyDr.Kyouma,
- 01背包——HDOJ2602拾骨者
奋起的熊猫
【算法】背包01背包
问题陈述:Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andalonghis
- HDOJ题目分类
ao350322
c/c++数据结构与算法人工智能
1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论:容斥定理1007童年生活二三事递推题1008University简单hash1009目标柏林简单模拟题1010Rails模拟题(堆栈)1011BoxofBricks简单题1012IMMEDIAT
- A - 比赛难度 HDU - 4546
i-Curve
T数据结构
最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。显而易见,很容易得到如下信息:假设比赛只用1个题目,有n种方案;假设比赛使用2个题目,有(n-1)n/2种方案;假设比赛使用3
- HDU - 4546 比赛难度(Java & JS & Python)
伏城之外
算法与数据结构算法HDU-4546JavaJavaScriptPython
题目来源Problem-4546(hdu.edu.cn)题目描述最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。显而易见,很容易得到如下信息:假设比赛只用1个题目,有n种方案
- ACM2.3
九九询
A+BAgain----hdu-2057ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers,yourtaskistocalculatethesumofthem,andprintitinhexadecimaltoo.Easy?ACit!InputT
- 2018-07-01-HDOJ-2662-coin
termanary
学习自:【hdu-2662Coin】-ismdeep-博客园题目大意:任意两个质数,存在一个数,大于这个数的所有数都可以用这两个质数的次叠加表示。原证明:设所求为n,那么n+a、n+b可以用a、b线性表出,而n不可。所以n+a=x1*a+y1*b,n+b=x2*a+y2*b所以n=(x1-1)*a+y1*bn=x2*a+(y2-1)*b因为n不能被线性表出,所以x1=0,y2=0所以n+a=y1*
- HDOJ入门刷题记录
Lifegoeson.
刷题记录hdojhdoj刷题
菜鸟的刷题记录第一阶段:1000、1089—1096、10011000:A+BProblem#includeusingnamespacestd;intmain(void){inta,b;while(scanf("%d%d",&a,&b)!=EOF)coutusingnamespacestd;intmain(void){inta,b;while(scanf("%d%d",&a,&b)==2)cout
- hdoj 2022 选主角
Buffalooo
ProblemDescriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来
- hdoj5806 NanoApe Loves Sequence Ⅱ
科学旅行者
题目:ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass,NanoApepickedupsequencesonceagain.Hewrotedownasequencewithnnumbersand
- OJ奇淫巧计汇总(c++版)
Explosion_M
刷题技巧OJ技巧
刷题时遇到的各种奇淫巧计(我认为的)本文章仅记录本菜鸟刷题时被教育所收获的经验长期更新通用篇PAT篇HDOJ篇通用篇一行多输出要求时,要求每个输出之间有一个空格,同时最后一个输出之后没有空格//这种情况普遍出现在循环输出时//以for循环为例for(inti=0;i>example){...}//这种写法在自己的ide中是不起作用的,应为它只有在读取到EOF时才会判断为false//但是OJ系统就
- 整数的尾数(HDOJ2099)
劳斯鸡
HDOJ2099题目的原意:设置好两个整数A、B,再设置一个I(0I<100),求出当的余数为零时的所有I值。思路:1.建立一个循环,利用公式(a*100+i)%b==0,将I由0到100的条件下都判断一遍,筛选出符合的数字并赋值给一个设定好的整形数组g[100]。2.再建立一个循环,分别输出每一个值。这里要注意同组数据之间留空格,最后一个数据不留空格并换行。在这里我设置里一个变量flag,初值为
- 基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
- 摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
- 【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
- 阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
- spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
- Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
- UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
- java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
- Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
- JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
- 是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
- 精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
- 【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
- 发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
- java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
- Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
- [JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
- MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
- Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
- 以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
- github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
- Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
- SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
- Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
- Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
- 架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
- Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
- C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
- JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc