- 【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,初值为
- 矩阵求逆(JAVA)初等行变换
qiuwanchi
矩阵求逆(JAVA)
package gaodai.matrix;
import gaodai.determinant.DeterminantCalculation;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 矩阵求逆(初等行变换)
* @author 邱万迟
*
- JDK timer
antlove
javajdkschedulecodetimer
1.java.util.Timer.schedule(TimerTask task, long delay):多长时间(毫秒)后执行任务
2.java.util.Timer.schedule(TimerTask task, Date time):设定某个时间执行任务
3.java.util.Timer.schedule(TimerTask task, long delay,longperiod
- JVM调优总结 -Xms -Xmx -Xmn -Xss
coder_xpf
jvm应用服务器
堆大小设置JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制。32位系统下,一般限制在1.5G~2G;64为操作系统对内存无限制。我在Windows Server 2003 系统,3.5G物理内存,JDK5.0下测试,最大可设置为1478m。
典型设置:
java -Xmx
- JDBC连接数据库
Array_06
jdbc
package Util;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
public class JDBCUtil {
//完
- Unsupported major.minor version 51.0(jdk版本错误)
oloz
java
java.lang.UnsupportedClassVersionError: cn/support/cache/CacheType : Unsupported major.minor version 51.0 (unable to load class cn.support.cache.CacheType)
at org.apache.catalina.loader.WebappClassL
- 用多个线程处理1个List集合
362217990
多线程threadlist集合
昨天发了一个提问,启动5个线程将一个List中的内容,然后将5个线程的内容拼接起来,由于时间比较急迫,自己就写了一个Demo,希望对菜鸟有参考意义。。
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CountDownLatch;
public c
- JSP简单访问数据库
香水浓
sqlmysqljsp
学习使用javaBean,代码很烂,仅为留个脚印
public class DBHelper {
private String driverName;
private String url;
private String user;
private String password;
private Connection connection;
privat
- Flex4中使用组件添加柱状图、饼状图等图表
AdyZhang
Flex
1.添加一个最简单的柱状图
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
<?xml version=
"1.0"&n
- Android 5.0 - ProgressBar 进度条无法展示到按钮的前面
aijuans
android
在低于SDK < 21 的版本中,ProgressBar 可以展示到按钮前面,并且为之在按钮的中间,但是切换到android 5.0后进度条ProgressBar 展示顺序变化了,按钮再前面,ProgressBar 在后面了我的xml配置文件如下:
[html]
view plain
copy
<RelativeLa
- 查询汇总的sql
baalwolf
sql
select list.listname, list.createtime,listcount from dream_list as list , (select listid,count(listid) as listcount from dream_list_user group by listid order by count(
- Linux du命令和df命令区别
BigBird2012
linux
1,两者区别
du,disk usage,是通过搜索文件来计算每个文件的大小然后累加,du能看到的文件只是一些当前存在的,没有被删除的。他计算的大小就是当前他认为存在的所有文件大小的累加和。
- AngularJS中的$apply,用还是不用?
bijian1013
JavaScriptAngularJS$apply
在AngularJS开发中,何时应该调用$scope.$apply(),何时不应该调用。下面我们透彻地解释这个问题。
但是首先,让我们把$apply转换成一种简化的形式。
scope.$apply就像一个懒惰的工人。它需要按照命
- [Zookeeper学习笔记十]Zookeeper源代码分析之ClientCnxn数据序列化和反序列化
bit1129
zookeeper
ClientCnxn是Zookeeper客户端和Zookeeper服务器端进行通信和事件通知处理的主要类,它内部包含两个类,1. SendThread 2. EventThread, SendThread负责客户端和服务器端的数据通信,也包括事件信息的传输,EventThread主要在客户端回调注册的Watchers进行通知处理
ClientCnxn构造方法
&
- 【Java命令一】jmap
bit1129
Java命令
jmap命令的用法:
[hadoop@hadoop sbin]$ jmap
Usage:
jmap [option] <pid>
(to connect to running process)
jmap [option] <executable <core>
(to connect to a
- Apache 服务器安全防护及实战
ronin47
此文转自IBM.
Apache 服务简介
Web 服务器也称为 WWW 服务器或 HTTP 服务器 (HTTP Server),它是 Internet 上最常见也是使用最频繁的服务器之一,Web 服务器能够为用户提供网页浏览、论坛访问等等服务。
由于用户在通过 Web 浏览器访问信息资源的过程中,无须再关心一些技术性的细节,而且界面非常友好,因而 Web 在 Internet 上一推出就得到
- unity 3d实例化位置出现布置?
brotherlamp
unity教程unityunity资料unity视频unity自学
问:unity 3d实例化位置出现布置?
答:实例化的同时就可以指定被实例化的物体的位置,即 position
Instantiate (original : Object, position : Vector3, rotation : Quaternion) : Object
这样你不需要再用Transform.Position了,
如果你省略了第二个参数(
- 《重构,改善现有代码的设计》第八章 Duplicate Observed Data
bylijinnan
java重构
import java.awt.Color;
import java.awt.Container;
import java.awt.FlowLayout;
import java.awt.Label;
import java.awt.TextField;
import java.awt.event.FocusAdapter;
import java.awt.event.FocusE
- struts2更改struts.xml配置目录
chiangfai
struts.xml
struts2默认是读取classes目录下的配置文件,要更改配置文件目录,比如放在WEB-INF下,路径应该写成../struts.xml(非/WEB-INF/struts.xml)
web.xml文件修改如下:
<filter>
<filter-name>struts2</filter-name>
<filter-class&g
- redis做缓存时的一点优化
chenchao051
redishadooppipeline
最近集群上有个job,其中需要短时间内频繁访问缓存,大概7亿多次。我这边的缓存是使用redis来做的,问题就来了。
首先,redis中存的是普通kv,没有考虑使用hash等解结构,那么以为着这个job需要访问7亿多次redis,导致效率低,且出现很多redi
- mysql导出数据不输出标题行
daizj
mysql数据导出去掉第一行去掉标题
当想使用数据库中的某些数据,想将其导入到文件中,而想去掉第一行的标题是可以加上-N参数
如通过下面命令导出数据:
mysql -uuserName -ppasswd -hhost -Pport -Ddatabase -e " select * from tableName" > exportResult.txt
结果为:
studentid
- phpexcel导出excel表简单入门示例
dcj3sjt126com
PHPExcelphpexcel
先下载PHPEXCEL类文件,放在class目录下面,然后新建一个index.php文件,内容如下
<?php
error_reporting(E_ALL);
ini_set('display_errors', TRUE);
ini_set('display_startup_errors', TRUE);
if (PHP_SAPI == 'cli')
die('
- 爱情格言
dcj3sjt126com
格言
1) I love you not because of who you are, but because of who I am when I am with you. 我爱你,不是因为你是一个怎样的人,而是因为我喜欢与你在一起时的感觉。 2) No man or woman is worth your tears, and the one who is, won‘t
- 转 Activity 详解——Activity文档翻译
e200702084
androidUIsqlite配置管理网络应用
activity 展现在用户面前的经常是全屏窗口,你也可以将 activity 作为浮动窗口来使用(使用设置了 windowIsFloating 的主题),或者嵌入到其他的 activity (使用 ActivityGroup )中。 当用户离开 activity 时你可以在 onPause() 进行相应的操作 。更重要的是,用户做的任何改变都应该在该点上提交 ( 经常提交到 ContentPro
- win7安装MongoDB服务
geeksun
mongodb
1. 下载MongoDB的windows版本:mongodb-win32-x86_64-2008plus-ssl-3.0.4.zip,Linux版本也在这里下载,下载地址: http://www.mongodb.org/downloads
2. 解压MongoDB在D:\server\mongodb, 在D:\server\mongodb下创建d
- Javascript魔法方法:__defineGetter__,__defineSetter__
hongtoushizi
js
转载自: http://www.blackglory.me/javascript-magic-method-definegetter-definesetter/
在javascript的类中,可以用defineGetter和defineSetter_控制成员变量的Get和Set行为
例如,在一个图书类中,我们自动为Book加上书名符号:
function Book(name){
- 错误的日期格式可能导致走nginx proxy cache时不能进行304响应
jinnianshilongnian
cache
昨天在整合某些系统的nginx配置时,出现了当使用nginx cache时无法返回304响应的情况,出问题的响应头: Content-Type:text/html; charset=gb2312 Date:Mon, 05 Jan 2015 01:58:05 GMT Expires:Mon , 05 Jan 15 02:03:00 GMT Last-Modified:Mon, 05
- 数据源架构模式之行数据入口
home198979
PHP架构行数据入口
注:看不懂的请勿踩,此文章非针对java,java爱好者可直接略过。
一、概念
行数据入口(Row Data Gateway):充当数据源中单条记录入口的对象,每行一个实例。
二、简单实现行数据入口
为了方便理解,还是先简单实现:
<?php
/**
* 行数据入口类
*/
class OrderGateway {
/*定义元数
- Linux各个目录的作用及内容
pda158
linux脚本
1)根目录“/” 根目录位于目录结构的最顶层,用斜线(/)表示,类似于
Windows
操作系统的“C:\“,包含Fedora操作系统中所有的目录和文件。 2)/bin /bin 目录又称为二进制目录,包含了那些供系统管理员和普通用户使用的重要
linux命令的二进制映像。该目录存放的内容包括各种可执行文件,还有某些可执行文件的符号连接。常用的命令有:cp、d
- ubuntu12.04上编译openjdk7
ol_beta
HotSpotjvmjdkOpenJDK
获取源码
从openjdk代码仓库获取(比较慢)
安装mercurial Mercurial是一个版本管理工具。 sudo apt-get install mercurial
将以下内容添加到$HOME/.hgrc文件中,如果没有则自己创建一个: [extensions] forest=/home/lichengwu/hgforest-crew/forest.py fe
- 将数据库字段转换成设计文档所需的字段
vipbooks
设计模式工作正则表达式
哈哈,出差这么久终于回来了,回家的感觉真好!
PowerDesigner的物理数据库一出来,设计文档中要改的字段就多得不计其数,如果要把PowerDesigner中的字段一个个Copy到设计文档中,那将会是一件非常痛苦的事情。