自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

bigsai

微信公众号:bigsai 江科大本、南理研一,您的关注是前进不断的源泉!

原创 杭电oj1072java实现bfs

Nightmare 问题描述 伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫,身上有一枚定时炸弹。迷宫有一个出口,在炸弹爆炸之前,伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸,伊格内修斯必须缓慢移动,即从一个区域移动到最近的区域(也就是说,如果Ignatius现在站在...

2018-03-28 21:47:35 2070 0

原创 Java中同时输入字符串和int类型出错的处理方式

在Java中,如果输入int类型和字符串处理不当会产生错误,例如:如果先输入int类型,在输入字符串类型,如下代码: Scanner sc=new Scanner(System.in); int a=sc.nextInt(); String b=sc.nextLine(); ...

2018-03-28 21:28:23 5964 2

原创 java GUI记忆纸牌游戏(memorize game)

Project制作 首先,一个小程序的制作要考虑的首先是程序界面的布局;其次是算法的设计,实现基本功能;然后再添加其他功能。然后就是Bug以及细节的处理;最后就是制作嵌入帮助开发系统。 一:界面布局篇 1:登陆窗口: 使用的布局管理器:GirdBagLayout(网格组布局管理器也可用B...

2018-03-28 15:18:13 4329 0

原创 杭电1010java实现dfs

题目: 问题描述 小狗在一个古老的迷宫中发现了一块骨头,这让他着迷了很多。然而,当他拾起它时,迷宫开始动摇,小狗可能感觉到地面下沉。他意识到骨头是一个陷阱,他拼命地试图走出这个迷宫。 迷宫是一个大小为N的矩形。在迷宫中有一扇门。一开始,门被关闭,并在短时间内(不到1秒)在第T秒打开。因此小...

2018-03-27 17:22:22 2388 0

原创 杭电1728bfs逃离迷宫java实现

Problem Description   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,...

2018-03-26 11:10:50 2385 0

原创 java实现简单的二叉树ADT

边分析边走 首先节点类: /* * 节点 * value 储存的值 * left 左节点 right 右节点 */ public class node {//结点 public int value; public node left; public nod...

2018-03-24 21:52:18 2313 0

原创 Java实现简单的队和栈

对于Java的队和栈个人用的不太多,更喜欢用List集合类。 栈:使用集合实现,相对简单 import java.util.ArrayList; import java.util.List; public class Stack { int top=-1; List list =new A...

2018-03-24 21:36:28 2391 0

原创 java实现简单链表

链表是由一个个节点连接起来的。首先链表的node类代码为: public class node { public int value;//节点的结果 node next;//下一个连接的节点 public node(){} public node(int value) { this...

2018-03-24 21:21:02 1701 0

原创 Java IO知识点

1:file:文件的创建和删除; File file=new File("D:\\word.txt");绝对路径 File file=new File("word.txt");相对路径 if(!file.exists()) { file.createNew...

2018-03-22 22:11:44 2054 0

原创 杭电2037java实现

Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为...

2018-03-21 21:54:46 1741 0

原创 杭电1978java实现

杭电1978题目链接 dp思想,每个点往右往下遍历,这个点能到达的位置,(不超界),那个点的值加一。 刚开始使用int,结果000然后超值,以为int不够,后来吧int换成long还是超值,后来才意识到错误的根源是中间每次出现的数值都要000一次因为数值大到超乎想象,附上代码: imp...

2018-03-21 21:43:51 1627 0

原创 杭电1421java实现

Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很...

2018-03-21 21:32:07 1692 0

原创 杭电1284钱币兑换问题—背包dp/母函数(java)

Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 1...

2018-03-21 21:18:02 1728 0

原创 杭电1260java实现

题目链接 这题的核心状态转移方程是:dp[j]=min(dp[j-1] dan[j],dp[j-2] shuang[j-1]);dan[i]表示第i个人的单票,shuang[i]代表i-1和i两个人的钱,到第i个人就是要判断他是单人 前i-1人最少合最少还是他和前一个人双人票 前i-2个人最少合...

2018-03-20 21:43:00 1628 0

原创 杭电1203java实现

I need a offer题目链接 学习了其他人的才会的用Java复述一遍 首先,对于概率问题,如果直接从正面考虑会比较麻烦,不知直接从反面考虑不被offer 的概率。这是一道dp题,dp过了没啥问题,问题是贪心的代码也过了。。。。。。。尴尬并且测试数据有的dp和贪心结果不同,discuss...

2018-03-20 21:00:59 1751 0

原创 杭电oj1176,2084java实现

2084题目链接 1176题目链接 数塔问题,刚开始知道是动态规划确发现怎么想都想不出来,参考学习了其他人写的才知道这是一个数塔问题,建议写这题之前把2084做了。 2084显然是dp,但是数塔和普通的不同就是数塔从后往前递减。附上代码如下: import java.util.Sca...

2018-03-20 20:17:55 1784 0

原创 杭电oj1087最长递增子序列java实现

1087链接 要求最长递增子序列和。代码如下: import java.util.Scanner; public class 杭电1087 { public static void main(String[] args) { Scanner sc=new Scanner(S...

2018-03-20 19:57:26 1657 0

原创 杭电OJ1069java实现

杭电1069题目链接 思路:建立类包含高,长,宽。(长的为长,在构造函数中默认比较),面积(也可以不需要直接长长,宽宽比较),按照面积从小到大排序(如果没有面积按照长)。dp[i]表示以第i个为截至的最大高度dp[i]=dp[j] kuai[i].heght.(j表示小于i的最大高度那个),没输...

2018-03-20 19:52:17 1600 1

原创 杭电1024 Max Sum Plus Plus状压dp(java)

问题描述 现在我认为你已经在Ignatius.L的“最大总和”问题中得到了AC。为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我。现在你面临着一个更困难的问题。 给定连续的数字序列S1,S2,S3,S4 … Sx,… Sn(1≤x≤n≤1,000,000,-32768≤Sx≤...

2018-03-20 17:25:09 1652 0

原创 杭电oj1003java实现

问题描述 给定序列a [1],a [2],a [3] … a [n],您的工作是计算子序列的最大和。 例如,给定(6,-1,5,4,-7),此序列中的最大和为6 (-1) 5 4 = 14。 输入 输入的第一行包含一个整数T(1 ...

2018-03-20 16:11:40 2259 2

原创 杭电2062java实现

问题描述 考虑总= { 1,2,…,n }。例如,A1 = { 1 },A3 = { 1,2,3 }。子集序列被定义为非空子集的数组。对词典编纂顺序中的所有子集进行排序。你的任务是找到第m个。 输入 输入包含几个测试用例。每个测试用例由两个数字n和m组成(0< n<= 20, 0...

2018-03-10 21:37:22 1656 0

原创 杭电oj2072,2091字符串java实现

2072题目链接 思路:输入String,使用字符串分割,分割成小的字符数组,使用java的List储存不同单词,每次比较若全部不同则存入,返回List长度注意:不要用数组,数组长度无法改变并且数组处理空字符串和回车会很麻烦,附上代码 import java.util.ArrayList; i...

2018-03-10 21:08:20 1858 3

原创 杭电1789贪心java实现

题意: 问题描述 伊格内修斯有很多功课要做。每个老师都会给他一个交作业的截止日期。如果在截止日期之后提交作业,老师会减少他的最终考试成绩。现在我们假设每个人做功课都需要一天的时间。所以希望你帮助他安排作业的次序,以尽量减少分数。 输入 输入包含多个测试用例。输入的第一行是一个整数T,即测试用例的...

2018-03-06 17:03:01 1728 0

原创 杭电oj1257最少拦截系统—贪心/dp最大递增子序列

附上题目链接:杭电oj1257 这个题目有动态规划和贪心两种解决方式。 贪心法1: 对于导弹我们知道只可以从大到小的反导,一个系统必须从大到小排列。那么我们就可以选择从最高的那个导弹入手,往右找仅次于最高的那个导弹,标记(可使用boolean),一直找到最后一个导弹形成系统1。在重复找未被标记的最...

2018-03-04 22:19:43 1802 0

提示
确定要删除当前文章?
取消 删除