- 博客(12)
- 收藏
- 关注
RSS订阅POJ1083，水题
这道题思路还是很简单的：因为要求至少要用多少时间，那么就要求出哪个子走廊要用到的次数最多，重叠次数最多的即所求答案，于是用一个计数器数组flag[]记录经过过房间的次数，最后flag中的最大值既结果。但是需要注意的有两点，1.如果开始的房间数是偶数，则要将区间起点-1，如果结束的房间号是奇数，则要将区间终点+1.2.不一定是从小房间号搬到大房间号，也可能从大房间号搬到小房间号，所以在...
2014-05-31 09:29:08
188
POJ2479——动态规划求最大子段
题目大意：求一共序列的两个字段最大和。例如1 -1 2 2 3 -3 4 -4 5 -5In the sample, we choose {2,2,3,-3,4} and {5}, then we can get the answer.答案是 13 分析：在做这道题之前，我们先看看求一序列的最大子段是怎样求的。设a[i]为序列的第i个元素。设b[j]为i...
2014-05-27 23:20:40
745
原创 POJ2506-分治法
与之解法相同的题 POJ1953，http://124654439.iteye.com/admin/blogs/2071845题目大意：有一个2*n大小的矩形地板，用2*2和2*1大小的瓷砖方块来填满它。求一共有多少种放法。分析：如图，我们假设先放第一块方块，那么有以下两种放法设n长度的瓷砖有f(n)块放法，对于图中上面这种放法，f(n)=f(n-2)显然中间的...
2014-05-26 22:02:20
828
POJ1953,斐波拉契数列
与这道题极其相似的一道题，POJ2506http://124654439.iteye.com/admin/blogs/2071852题目大意：给一个n位的二进制数，求它有多少种不包含连续的一的排列，例如 n = 3时，有5种排列 ( 000, 001, 010, 100, 101)(011, 110, 111 中有连续的1所以不满足).。分析:我们先填n位二进制数的第...
2014-05-26 21:47:23
212
JAVA读取文件的几大方法（一）以及如何实现复制文件功能
在JAVA中，一个可以读取文件的对象叫做输入流，一个可以写入文件的对象叫输出流。在JAVA中可以字节的形式直接输入输出文件，与之相关的是抽象类InputStream,和OutputStream下面将介绍上这两个抽象类的常用实现子类文件输入流：FileInputStream构造方法FileInputStream(File file) FileInputStream(String name...
2014-05-25 23:49:39
426
原创 JAVA文件读取学习，File对象相关
在硬盘中文件都是以字节形式存储的，在JAVA中用File对象表示文件，我们可以用File(String pathname)构造方法构建一个文件对象，pathname代表文件的地址，既可以是绝对地址，也可以是相对地址（需要注意的是new File("\\abc.txt")代表的是C盘下的abc.txt 而File("abc.txt")则表示JAVA工作空间下的abc.txt文件)。下面介绍几个我...
2014-05-25 14:45:09
231
原创 仿XP画图板开发-解决布局问题
在我第一个画图版本中，我将所有组件的布局方式设置为 NULL布局 ，然后通过屏幕相对坐标来设置组件位置和大小，而这样布局有一个问题就是当 窗口大小改变时，组件的位置和大小不会相应改变，而对于画图板这个项目来说，不能改变窗口大小无疑是不合理的。所以我重写了画图板，改变了起布局方式。 大体布局介绍如下 窗口布局为 BorderLayout布局 在其西边是坐标工具栏，中间是右边面板，...
2014-05-24 19:43:09
135
仿XP画图板开发-1
用JAVA做仿XP画图板 ，前前后后可以算是做了三次，现在做了个半成品产品出来，现在贴出第一个版本的核心代码 也把开发过程中遇到的问题写下了 画图板还会继续做 到时候会更新内容 欢迎交流 欢迎拍砖在开发画图板的过程中 ，遇到的最大问题就是如何把绘画的各种不同图形 保存下来在我的第一个画图板版本中 我是用一个定义了一个图形类 Drawing 他有若干个子类（直线 矩形 椭圆等等），...
2014-05-22 23:13:58
160
关于Swing中repaint的一点问题
直接对一个JFrame进行repaint的话，会出现屏幕闪烁或者不能显示屏幕的问题如下代码import javax.swing.*;import java.awt.*;import java.awt.event.KeyEvent;import java.awt.event.KeyListener;public class S2P11 extends JFram...
2014-05-22 22:47:38
819
整数因子分解问题
Description大于1的正整数n可以分解为：n=x1*x2*…*xm。 例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。 对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤20000...
2014-05-20 23:23:18
1125
原创 半数集问题
问题描述在n的左边加上一个自然数 该自然数步能超过最近添加的数的一半例如set(6)={6,16,26,126,36,136}输出给的的正整数n的半数集一共有多少个元素input6output6/*********************************************************************************/...
2014-05-20 23:15:10
111
原创 随便写写遇到的问题
问题1.repaint()与javax.swing.SwingUtilities .updateComponentTreeUI(Component)的区别;2.addChoosableFileFilter(filter)与setFileFilter(filter);的区别总结1.用了setPreferredSize()就要用getPreferredSize() 不能用getSi...
2014-05-18 22:55:14
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人